Comments 87
Только хотел сам что-то подобное написать, а тут вы. Спасибо, отличная статья.
+2
Очень интересно будет увидеть какие-либо результаты, особенно после попадания статьи на главную.
+1
У меня диплом бакалавра такая штука была. Подбирала md5 по словарю. Работала правда на Flash+ PHP \MYSQL сервер(который гораздо быстрей бы все посчитал сам =) )
+1
Программы для вычислений, которые устанавливаются на клиентскую машину, имеют один немаловажный плюс — работа в самом минимальном приоритете. Т.е. они не мешают пользователю работать. JS не даст такой возможности, будет нагружать всю систему и вызывать потоки ненависти, закрепляя стойкий негативный рефлекс на словосочетание «распределенные вычисления». Подумайте, это стоит того?
+4
У меня час уже в фоновой вкладке идут вычисления. Никакого дискомфорта замечено не было.
0
Процессор какой?
0
Зависит от конкретной реализации Workers API — в опере подлагивает, в хроме летает.
-1
Уважаемый ТС, если найдете способ запустить на ECDC тот самый браузерный BitIcoin generator что вчера(?) на хабре представлялся — я не только себя озолочу, но и вашу лохматость :)
0
А ведь есть гипотетическая возможность вставлять такое на очень посещаемые сайты без ведома пользователей. Не всегда, периодически. Много разной выгоды можно с этого поиметь.
+7
Пользоватли (нодов) таких систем получают два существенных минуса:
1) Более высокое эноргопотребление компьютера.
2) Более высокое тепловыделение.
Так что вряд ли удасться уговорить миллиарды ползователей безвозмездно предоставлять ресурсы их ПК.
PS: Я включаю у себя BOINC два раза в год: весной и осенью, когда холодает, а отопление еще/уже не работает. Кстати, результат весьма заметен.
1) Более высокое эноргопотребление компьютера.
2) Более высокое тепловыделение.
Так что вряд ли удасться уговорить миллиарды ползователей безвозмездно предоставлять ресурсы их ПК.
PS: Я включаю у себя BOINC два раза в год: весной и осенью, когда холодает, а отопление еще/уже не работает. Кстати, результат весьма заметен.
+6
А почему статистика сбрасывается:
Yours finished tasks: 1 (0.02% of total)
при перезагрузке старницы статистики?
Yours finished tasks: 1 (0.02% of total)
при перезагрузке старницы статистики?
+1
Не удивили. Возможность была и раньше, IndexedDB и прочие плюшки тут не причем. Да, JS-движки нынче пошустрее, но опять же. Что сейчас хорошо так это эфеективные трансляторы других языков в JavaScript (Java, C#, F#). Но в принципе можно и без этого.
Помнится в свое время были популярны статьи про то, как это все делать на Java Applets, потом на Flash и Silverlight.
Да, и не забывайте, нужен ооочень популярный интернет-ресурс чтобы на него зашло (и на нем просидело) столько народу чтобы эта затея имела смысл.
Помнится в свое время были популярны статьи про то, как это все делать на Java Applets, потом на Flash и Silverlight.
Да, и не забывайте, нужен ооочень популярный интернет-ресурс чтобы на него зашло (и на нем просидело) столько народу чтобы эта затея имела смысл.
0
Не смешивайте в одну кучу BOINC и SETI@home, Einstein@Home, Rosetta@home. Первое — инфраструктура, второе — конкретные вычислительные проекты, на этой инфраструктуре построенные.
+3
Сижу с нетбука. В Firefox открыто одновременно порядка 20-25 вкладок. Переключение с одной на другую занимает секунд 5. Лагает SmoothWheel. Во время набора комментария периодически возникала задержка с вводом символов.
Уважаемый автор, я вас ненавижу.
Уважаемый автор, я вас ненавижу.
+4
Идея разумная, хоть и не новая, но вот в контексте javascript как-то странно звучит. Пусть ядро процессора и может обрабатывать 8GFLOPS, но сколько реально можно получить из js?
Да и в сравнении одна видяха игрового домашнего компьютера даст порядка 1 TFLOPS.
Когда сетевые технологии научатся адекватно использовать эти мощности можно будет строить подобную сеть.
Да и в сравнении одна видяха игрового домашнего компьютера даст порядка 1 TFLOPS.
Когда сетевые технологии научатся адекватно использовать эти мощности можно будет строить подобную сеть.
0
UFO just landed and posted this here
Тоже об этом подумал, но как смотивировать пользователей? И в какое приложение завернуть чтоб прошло предмодерацию?
0
Голоса давать, народ будет доволен.
0
UFO just landed and posted this here
например, в качестве замены рекламных постов или для всевозможных розыгрышей через репост(кто подобрал пароль по хешу или нашел оптимальную конфигурацию белка — выиграл)
0
UFO just landed and posted this here
«Опера» 11.10, MacBook Air этого года, тормозит прокрутка этой страницы, если на другой странице считается ваша md5.
0
А чем у Вас md5 считается?
0
Высокооптимизированный алгоритм md5 от jkm
0
Понятно.
Но, он не такой и «Высокооптимизированный алгоритм» для брутфорса.
1.начало:
a = md5_ff(a, b, c, d, x[i + 0], 7, -680876936);
После инициации мд5 контекста, это всё константы, поэтому здесь лучше так:
a = md5_ff(x[i+0], 0xd76aa477)
2.
a = safe_add(a, olda);
b = safe_add(b, oldb);
c = safe_add(c, oldc);
d = safe_add(d, oldd);
в конце — не надо постоянно прибавлять константы, лучше один раз вычесть.
3. раунд «ii» для не длинных паролей легко можно пре-вычесть.
Всё это должно хорошо повлиять на производительность, поскольку это вам не компилируемые языки.
Но, он не такой и «Высокооптимизированный алгоритм» для брутфорса.
1.начало:
a = md5_ff(a, b, c, d, x[i + 0], 7, -680876936);
После инициации мд5 контекста, это всё константы, поэтому здесь лучше так:
a = md5_ff(x[i+0], 0xd76aa477)
2.
a = safe_add(a, olda);
b = safe_add(b, oldb);
c = safe_add(c, oldc);
d = safe_add(d, oldd);
в конце — не надо постоянно прибавлять константы, лучше один раз вычесть.
3. раунд «ii» для не длинных паролей легко можно пре-вычесть.
Всё это должно хорошо повлиять на производительность, поскольку это вам не компилируемые языки.
+1
Спасибо. Учту, если буду переделывать. Я взял алгоритм судя по тестам и немного изменил интерфейс.
0
В вышеперечисленных сетях чаще используются неиспользуемые и простаивавшие мощности. У большинства система нагружена всяким барахлом: разными фоновыми процессами, антивирусниками. Любая нагрузка будет несколько болезненно восприниматься неприятными подлагиваниями во время работы. Тот же фокс нагруженный плагинами и так торомзит, а если его еще пригрузить, будет ползать совсем.
Другое дело когда компьютер не используется, вместо скринсейвера будет что-то рассчитываться.
Кстати, не все браузеры умеют распараллеливать нагрузку по ядрам. Потому на данном этапе данная затея не очень приживется.
Тут надо использовать не мощности CPU, а мощности GPU, для вычисления хэшей некоторые видеокарты дадут 50-100 кратное приемущество перед обычным процессором. И по сути процессор остается свободным. Вот только JS не сможет получить доступ к GPU без дополнительных плагинов. Но сделать такой плагин реально. А есть его еще поставлять в комплекте с каким-то известным браузером…
Думаю будующее за чем-то подобным. Появятся плагины и сервисы, которые смогут аккумулировать неиспользованные ресурсы и при необходимости например, продавать другим участникам, или менять на другие ресурсы, на то же процессорное время в облаке для мгновенных вычислений. Думаю это вполне логично и более чем уверен что это станет продолжением развития облачной сферы, рассредоточив нагрузку не только между серверами, а и между частными людьми и коммерческими структурами.
Другое дело когда компьютер не используется, вместо скринсейвера будет что-то рассчитываться.
Кстати, не все браузеры умеют распараллеливать нагрузку по ядрам. Потому на данном этапе данная затея не очень приживется.
Тут надо использовать не мощности CPU, а мощности GPU, для вычисления хэшей некоторые видеокарты дадут 50-100 кратное приемущество перед обычным процессором. И по сути процессор остается свободным. Вот только JS не сможет получить доступ к GPU без дополнительных плагинов. Но сделать такой плагин реально. А есть его еще поставлять в комплекте с каким-то известным браузером…
Думаю будующее за чем-то подобным. Появятся плагины и сервисы, которые смогут аккумулировать неиспользованные ресурсы и при необходимости например, продавать другим участникам, или менять на другие ресурсы, на то же процессорное время в облаке для мгновенных вычислений. Думаю это вполне логично и более чем уверен что это станет продолжением развития облачной сферы, рассредоточив нагрузку не только между серверами, а и между частными людьми и коммерческими структурами.
+4
Тут надо использовать не мощности CPU, а мощности GPU, для вычисления хэшей некоторые видеокарты дадут 50-100 кратное приемущество перед обычным процессором.Безусловно, с силой NaCl мы и не такие цифры сможем выжать. Проблема в том, что не все пользователи будут ставить какие-то подозрительно полезные плагины. Охват аудитории немаловажен.
0
у меня шкурный интерес: чего посчитать можно с практической пользой? просто так мд5 хэши перебирать неинтересно.
имею: 1 лям в сутки посетителей на сайтах, средняя время сессии 5-10 минут.
или это мелкие объемы?
имею: 1 лям в сутки посетителей на сайтах, средняя время сессии 5-10 минут.
или это мелкие объемы?
0
Как было много написано красивых фраз про просчет свертываемости белков — а свели все к взлому md5 да и еще имейлы собираете.
0
Email указывать совсем не обязательно, кстати.
0
Вы можете использовать любой email или любое имя, они используются для ведение вашей статистики — вашего вклада в объем вычислений (хранятся в виде md5 хэша)Код открыт, вы можете посмотреть как я ловко сплавляю md5 хэши от email'ов злым спамерам :)
+1
UFO just landed and posted this here
Вполне возможно, проблема в том будут ли их устанавливать. Получается аналогичная ситуация как с клиентами вычислительных сетей.
0
Не забывайте только, что выбросы углекислоты вырастут пропорционально росту используемой вычислительной мощности :)
0
Лучше бы что-нибудь полезное придумали, чем пароли подбирать, например, как World Community Grid.
0
Интересно посмотреть сколько людей «компов» считает с тобой прямо сейчас задачу
0
Потрясающая статья!
С упоением перечитал от слова до слова! Спасибо автору!
С упоением перечитал от слова до слова! Спасибо автору!
0
А как защититься от «вредителей», т.е тех, кто по каким-либо причинам будут слать на сервер заведомо неправильные результаты расчетов?
0
Как было рассчитано AMD Athlon 64 2,211 ГГц у каждого пользователя?
0
AMD Athlon 64 — процессор 2003 года, думаю, сейчас у каждого стоит не хуже такого.
0
Гм. Вы забыли, что есть огромное количество мобильных устройств. Там процессоры проще. Куча нетбуков, где мощности меньше.
Ну и забыли многих пользователей, особенно конторских, где компьютеры не меняют, потому что появилась новая модель. Меняют, когда работать уже невозможно и появились новые требования для программ.
У меня дома два компьютера, один Athlon XP 2 ГГц, а второй Celeron 1.83 ГГц. И этих мощностей точно хватает для чтения сайтов.
Ну и забыли многих пользователей, особенно конторских, где компьютеры не меняют, потому что появилась новая модель. Меняют, когда работать уже невозможно и появились новые требования для программ.
У меня дома два компьютера, один Athlon XP 2 ГГц, а второй Celeron 1.83 ГГц. И этих мощностей точно хватает для чтения сайтов.
0
Я брал в расчет только пользователей интернет с ПК (хотя я не уверен, что цифра 2ккк описывает только их). Не хочу заставлять пользователей мобильных устройств страдать (особой выгоды с них все равно не получить): 1н слабый процессор, затратные по батарейке вычисления, да и нет подходящих технологий (нет Воркеров, ибо 1 процессор).
Насчет процессора. Точных данных у меня нет. Я прикинул, что сейчас каждый домашний ПК имеет что-то в районе Атлона 64 есть слабее есть производительней, в среднем же будет в районе Атлона 64. Буду рад если вы покажете точные сведения.
Насчет процессора. Точных данных у меня нет. Я прикинул, что сейчас каждый домашний ПК имеет что-то в районе Атлона 64 есть слабее есть производительней, в среднем же будет в районе Атлона 64. Буду рад если вы покажете точные сведения.
0
Прикинуть какое количество пользователей появляется в интернете ежегодно можно. Из этого можно сделать вывод, что они недавно купили компьютер. То есть, чем более старый пользователь, тем больше шансов, что у него старый компьютер. Как-то так.
0
Мне почему-то кажется, что восьмисимвольный пароль с алфавитом в 96 символов, это 8 в 96 степени, а не наоборот.
0
А как бы вы реализовали распараллеливание задачи поиска коллизий для SHA-1?
Можно ли такую задачу эффективно решать описанным подходом?
Можно ли такую задачу эффективно решать описанным подходом?
0
Не думал над этим вопросом. Полный перебор — безусловно, не эффективный метод он займет 2160 операций, но есть алгоритмы нахождения за 280-63 операций.
-1
Интересно было бы запустить bellard.org/jslinux/ в этаком «браузерном облаке», но проект пока закрытый, а практической пользы ноль.
0
не прокатит. проще сделать кластер из мощных компьютеров, который будет принадлежать тебе, либо folding@home систему — добровольная установка, чем вот так по крупицам делать нестабильную, рассчитанную на огромную популярность и траффик систему.
вот систему вычислений по типу торент скачивания интересно было бы увидеть(+последов. выч-ия в том числе)
вот систему вычислений по типу торент скачивания интересно было бы увидеть(+последов. выч-ия в том числе)
+1
Как то странно считается статистика, было 0.05% 145 задач выполненных, теперь 0.04% 139 задач, поначалу думал показалось, но теперь явно заметна такая закономерность.
0
Считаю блоки в Bitcoin. 24шт * radeon 5870 = 9 TH/s ;)
0
ASUS? Окупаются ли ваши вложения в 180000р?
0
На данный момент прошло 13 суток с момента запуска. Намайнили около 25% в фантиках по текущему курсе от 10 килобаксов инвестиций. Запустили бы раньше — было бы лучше )
+1
А где можно найти скажем пароль для md5 хеша?
Уже можно пользоваться данным которые сгенерированы?
Уже можно пользоваться данным которые сгенерированы?
0
Что то лежит.
Forbidden
Forbidden
0
Интересно досчитали ли?
0
Интересно было бы использовать вычислительные мощности в качестве «ресурсовой валюты» наряду с распределенным хранилищем и сетевым каналом.
Чтобы можно было на бирже менять по плавающим курсам между собой и с «валютами внимания»:
-активными: игровыми, оценочными(всевозможные лайки, оценки фильмов, роликов, качества сайтов(WoT) и пр.)
-пассивными: просмотр рекламы
В качестве меры внимания предлагаю концентрацию внимания: отношение между степенью и объемом. Индикатором степени внимания может быть, например, изменение диаметра зрачка. Объем внимания количество элементов на которых сосредоточен пользователь(составляет 3-4 элемента, максимум 6).
Тогда можно было справедливо оценить объем вычислений, эквивалентный просмотру рекламы.
Чтобы можно было на бирже менять по плавающим курсам между собой и с «валютами внимания»:
-активными: игровыми, оценочными(всевозможные лайки, оценки фильмов, роликов, качества сайтов(WoT) и пр.)
-пассивными: просмотр рекламы
В качестве меры внимания предлагаю концентрацию внимания: отношение между степенью и объемом. Индикатором степени внимания может быть, например, изменение диаметра зрачка. Объем внимания количество элементов на которых сосредоточен пользователь(составляет 3-4 элемента, максимум 6).
Тогда можно было справедливо оценить объем вычислений, эквивалентный просмотру рекламы.
0
Sign up to leave a comment.
Распределенные вычисления на JavaScript: Сегодня