Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 01 августа 2003 года в 17:17:32
В ответ на : Параллельный ari/range от FAL
в 01 августа 2003 года в 15:40:54:
> Тут уже пробегала тема про параллельные алгоритмы, но вот все же интересно конкретное применение к арифметику или интервальному кодеру распараллеливания, вернее, параллельная обработка с использованием, скажем, ММХ. Гм.
http://compression.graphicon.ru/sh/parcoder.rar
1) ParCoder "Параллельный" арифметический кодировщик. Это иногда возникает у некоторых людей идея приспособить векторные системы команд для компрессии, а "аксакалы", мылом и в эхе им разъясняют степень их ламеризма. Особенно в этом Булат Зиганшин преуспел ;). ...А я смотрел на это, смотрел... пока от В.Семенюка то же самое не услышал, и тут уж не выдержал ;). В общем, "одновременно" работает несколько инстансов кодека, каждый из которых работает с собственным файлом, но пишут/читают они все один поток. Факт тот, что эти инстансы легко расселить в отдельные thread'ы и сделать реально параллельными. А если еще напрячься - то и посчитать арифметику сразу для пары символов при помощи MMX. Практического смысла в этом мало, но возможность есть. И нечего со мной спорить! ;)
|