AVM2

[thedeemon]

Сейчас доделываем Flash-based проигрыватель для видео, сжатого лучшим в мире кодеком для экранного видео. Для него как раз делался парсер из предыдущего поста. Декодер был переведен с С++ на haXe. Тот компилирует в байткод AVM2 - виртуальной машины, используемой в 9 и 10-м флэше. Дальше ВМ его на клиенте уже JIT'ит и выполняет. Причем байткод имеет стековую ОО семантику (а-ля JVM) с минимумом типизации (например, для сложения есть отдельные команды для интов, а для сравнения уже нет, только общие, рассчитанные на определение типа в рантайме). JIT'у приходится типы выводить. Сегодня немного посравнивал скорость и впечатлился: декодер на haXe & Flash player отличается по скорости от C++ & Intel compiler всего процентов на 20. А вы говорите флэш тормозит.

Демку проигрывателя можно пощупать тут:
http://data.infognition.com/sp_demo/

Перевести кодек оказалось довольно простой задачей, гораздо сложнее было организовать логику плеера с прыганием на произвольные позиции, декодированием про запас и обеспечением плавности отображения (для чего пришлось в одном месте делать что-то вроде копроцедур и кооперативной многозадачности, ибо настоящих потоков нет).

Флэшка с декодером, парсером и логикой плеера сейчас занимает меньше 20 КБ. Осталось прикрутить звук и сделать управление посимпатичней.

Comments

[thedeemon.livejournal.com]

Фиг его знает, я результат JITa глазами не видел. Но SSE в данном кодеке большой разницы не сделает, самая активная часть не параллелится на таком уровне, т.к. из-за контекстного моделирования каждый шаг зависит от предыдущего.

[sleepy-drago.livejournal.com]

ну смотрите. если кто-то не видит возможность - это не значит что ее нет :) а инженерам которым умных алгоритмов не показывали тоже кушать хочецца ;)

я сам сейчас такое наблюдаю для 2d scanline, пока все четко уверены что не параллелится :)

[thedeemon.livejournal.com]

Ключевое слово тут - range coder. Если есть мысли, как он может быть локально распараллелен, буду счастлив услышать!

[sleepy-drago.livejournal.com]

тут как обычно вопрос баланса :) люди уровня C.Bloom'а существуют - значит это возможно и на странных девайсах типа cell. Поскольку я на такие бабки и не претендую то давайте сделаем микробенчмарк если оно надо ессно. С прошлым было весело. Нынешняя ситуация у меня такая что все равно надо будет переучиваться так как ни верификация сбис, ни плюсы, ни vtune в родных краях не востребованы практически - почему бы не попробовать мозги поразмять :)

[thedeemon.livejournal.com]

Хм. Не понял связи между Блумом и Cell.
Про микробенчмарк подумаю, как его лучше сформулировать.

[sleepy-drago.livejournal.com]

мысли иногда можно найти случайно гуляя в интернете :)
http://encode.ru/threads/1200-Vectorized-rangecoder тема всплыла в связи с тем что какойто росийский stlab хочет запатентовать нечто подобное как часть декодирования видео :)

[thedeemon.livejournal.com]

Спасибо за ссылки! Посмотрю на досуге. Поверхностный взгляд говорит, что выигрыш по скорости в 15% не стоит налагаемых ограничений.

Про stlab видел недавно, там заявленный метод применим только для 4-битных алфавитов, вроде, что на степени сжатия плохо сказывается.