Доступна где-то в сети. Я попозже поищу — дам ссылку. Что касается декодирования, то тут все сложнее и у нас с этим тоже некоторые проблемы. Я предлагаю объединиться и бороться с проблемами декодирования сообща. У меня Хаффман это небольшая часть диссера.
Мы тоже реализовал Хаффмана на GPU. Однако в сравнении участвовала самая быстрая на данный момент реализация на C++ — FastHuffman. Процессор, на котором мы тестировали — i7, реализация GPU работала на Amazon. Прирост где-то около 15-20 процентов, но реализация неоптимальна. А что у вас с декодированием?
Наши исходники доступны тут: github.com/Kentzo/phuffman, бранч называется cuda
__shared__ int shmem32[64];
int data1 = shmem32[threadIdx.x*2];
int data2 = shmem32[threadIdx.x*2+1];
В этом случае 0-й и 8-й поток читают из 0 и 1 банков соответственно, создавая таким образом конфликт 2-й степени.
Каким образом потоки 0 и 8 читая из разных банков создадут bank conflict?
Подробный обзор, а я думал, что только jing есть. Мы тоже пишем такой в свободное время, только наш опенсорс (на питоне) и видео умеет записывать (http://shotscreens.appspot.com/downloads/). Начали писать для того, что бы поковырять GAE, с тех пор вот ковыряем потихоньку :). Напишу топик про него, как вашего оперсоурс конкурента :)
Очень похоже на обычный backscatter (вид спам атаки, когда обратным адресом бот ставит ваш, поэтому вы и получаете уведомление о недоставке). Странно только, что гугл не фильтрует. То, что они у вас в отправленных объяснить уже сложнее :)
При чем здесь конкретно браузер? Причина написания собственного браузера — якобы firefox, opera и т.п. отправляют историю запросов. Почему (в порядке бреда) любая другая утилита, которую используют «сотрудники сверхсекретных служб» не может собирать секретные данные и куда-то их отправлять?
ну так у любого спортсмена так, он кроме спортзала ничего не видит. с другой стороны чего уж он там такого особенного пропустил. по мне так самое интересное лет с 20 начинается. в это время пора завязывать со спортом и начинать жить нормальной жизнью )
Млять… извините. Хороший опенсорс всегда делается за деньги и чего уж там душой кривить ради профита. То, что вы называете от души и для себя — программы, которые находятся в стадии, что ими невозможно пользоваться. Думаете mozilla для разработчиков не унылый корпоративный софт, или OpenOffice? Посмотрите сколько коммитов в тот же OO у «вольных стрелков». Принебрежительно мало по сравнению с числом изменений от людей, которые за это получают деньги.
>> Бинарные деревья поиска обычно применяются для реализации множеств и ассоциативных массивов >> (например, set и map в с++…
это не совсем так. у них внутри RB дерево.
Там еще и адаптивный вариант имеется.
Наши исходники доступны тут: github.com/Kentzo/phuffman, бранч называется cuda
Каким образом потоки 0 и 8 читая из разных банков создадут bank conflict?
нормальный человек меру знает как до, так и после.
Не такое уж это и говно.
это не совсем так. у них внутри RB дерево.
forum.ixbt.com/topic.cgi?id=26:39378
Столкнулся недавно.