Привіт Гість ( Вхід | Реєстрація )

> Мощности моего компьютера недостаточно - как быть?, Есть труднорешаемая ресерсная задача
drhluse
May 10 2011, 14:57
Пост #1


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 7
З нами з: 10-May 11
Користувач №: 1 764
Стать: Чол
Парк машин:
Core 2 duo x 1



Так уж получилось, что я не ищу легких путей. Придумываю разные программы.

Предпоследний вариант - прогнозирование вероятности выпадения шаров в лото "Кено". Количество вариантов конечно (при ставке 2 из 10).
Имеется большой объем входящих данных - тиражи ежедневные. Задача емкая, но компьютер еще сносно справляется с ней...
Хорошая идея, еще вернусь к ней.

Но речь не о ней. Сейчас придумал другую программу по выявлению некриптостойких данных по алгоритму SHA256. Предполагаемые (!) данные минимум от 6 разрядов, максимум - более 10. Составление программы закончено, оптимизировано. Работает под виндой на .NET Frameworke.
Что получилось? Логика работает. Но всё что удается проверить в течении 6 часов - лишь 5-ти и 6-ти разрядные данные, дальше срок проверки возрастает ну очень сильно.

Навскидку, для 8 разрядов потребуется более 1000 дней. Я понимаю, что сложно, ёмко. Но подозреваю, что есть решения красивые и очень красивые.

Приемлемые сроки выявления делятся на 2 категории: до 1 недели и до 1 месяца (не жестко).

С чего начать решать? Куда копать? Искать суперкомпьютер?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 8)
smilesvua
May 10 2011, 15:09
Пост #2


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 876
З нами з: 5-January 11
З: Львов
Користувач №: 1 573
Стать: Чол
Парк машин:
Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015.



Задача распарарелина? Если да, скиньте пример, можно пробовать маштабирование на Х ядер, либо рассматривать вариант переписывания под OpenCl или более быстрые языки.
P.S. Насколько знаю реализации SHA под OpenCl есть, причем довольно быстрые.


--------------------
Все будет хорошо.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
drhluse
May 10 2011, 15:33
Пост #3


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 7
З нами з: 10-May 11
Користувач №: 1 764
Стать: Чол
Парк машин:
Core 2 duo x 1



(smilesvua @ May 10 2011, 16:09) *

Задача распарарелина? Если да, скиньте пример, можно пробовать маштабирование на Х ядер, либо рассматривать вариант переписывания под OpenCl или более быстрые языки.


Задача не распараллелина, ОК, нужно доработать в этом направлении ... уже задумывался поделить задачу на более мелкие фрагменты.
текущий фреймворк 3.5 не использует многоядерность, по релизу 4-й рекламировался как поддерживающий многоядерность, точно пока не знаю, как установлю, перекомпоновка всё покажет.

Если переписывать но другой язык, где потом исполнять код?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
smilesvua
May 10 2011, 16:50
Пост #4


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 876
З нами з: 5-January 11
З: Львов
Користувач №: 1 573
Стать: Чол
Парк машин:
Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015.



если там перебор SHAXX то быстрее всего на видеокартах силами OPENCL, а если не все просто нужно думать...


--------------------
Все будет хорошо.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
A1ex01
May 10 2011, 17:23
Пост #5


round catcher)
********

Група: Trusted Members
Повідомлень: 1 395
З нами з: 27-August 08
З: Kyiv
Користувач №: 809
Стать: Чол
Парк машин:
хз*X2/2/500/хз*5870 ц7x64



(drhluse @ May 10 2011, 15:57) *

...
Сейчас придумал другую программу по выявлению некриптостойких данных по алгоритму SHA256.
...
С чего начать решать? Куда копать? Искать суперкомпьютер?

копать в сторону опенцл, причем заворачивать на ати/амд rilian.gif


--------------------
Stats: RC5-72 OGR-(26 /27 /28 ) Mag@(free-dc /boinc)
support: BTC 3Po6aejsoZM7bQvo138fuYwaLc67bzMfEr
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
drhluse
May 10 2011, 21:46
Пост #6


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 7
З нами з: 10-May 11
Користувач №: 1 764
Стать: Чол
Парк машин:
Core 2 duo x 1



(A1ex01 @ May 10 2011, 18:23) *

копать в сторону опенцл, причем заворачивать на ати/амд rilian.gif


Спасибо! Пошел копать. winner.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Skyman
May 10 2011, 23:52
Пост #7


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 869
З нами з: 9-January 07
З: Одеса
Користувач №: 387
Стать: Чол
Free-DC_CPID
Парк машин:
Небагато всякого заліза



drhluse,
А что имеется виду под поиском некриптостойких данных по алгоритму SHA256, поиск коллизий или восстановление прообразов?


--------------------
We find that we live on an insignificant planet of a humdrum star lost in a galaxy tucked away in some forgotten corner of a universe...

Бейджики:
(Show/Hide)


Стат:
(Show/Hide)


User is offlineProfile CardPM
Go to the top of the page
+Quote Post
drhluse
May 11 2011, 07:59
Пост #8


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 7
З нами з: 10-May 11
Користувач №: 1 764
Стать: Чол
Парк машин:
Core 2 duo x 1



(Skyman @ May 11 2011, 00:52) *


... восстановление прообразов?


да, как раз вот задачка восстановления и решается.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Tamagoch
May 14 2011, 15:22
Пост #9


Мультікранчер
********

Група: Trusted Members
Повідомлень: 1 744
З нами з: 27-September 03
З: Бровари
Користувач №: 18
Стать: Чол
Free-DC_CPID
Парк машин:
Xeon 2690v2 (6x quiet mode), AMD Ryzen 5 3600 (6x no-HT), Intel i5 3rd gen (4x), а також все інше під рукою



я так понимаю, если будет реализация под OpenCL, можно будет собрать "минисуперкомпьютер" стоимостью порядка 2 тыс. у.е. и скорее всего в сроки можно будет уложиться...

правда любого "минисупер" всегда может оказаться мало: я когда собирал подобное на нвидиа для физиков, то "всего лишь" уменьшил время решения их мегазадачи до 90 дней, так что нет предела совершенствам, зато есть к чему стремиться


--------------------
(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 18:44

Invision Power Board v1.3.3 © 1996 IPS, Inc.