Мощности моего компьютера недостаточно - как быть?, Есть труднорешаемая ресерсная задача |
Привіт Гість ( Вхід | Реєстрація )
Мощности моего компьютера недостаточно - как быть?, Есть труднорешаемая ресерсная задача |
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 месяца (не жестко). С чего начать решать? Куда копать? Искать суперкомпьютер? |
smilesvua |
May 10 2011, 15:09
Пост
#2
|
кранчер з фермою Група: Trusted Members Повідомлень: 857 З нами з: 5-January 11 З: Львов Користувач №: 1 573 Стать: Чол Парк машин: Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015. |
Задача распарарелина? Если да, скиньте пример, можно пробовать маштабирование на Х ядер, либо рассматривать вариант переписывания под OpenCl или более быстрые языки.
P.S. Насколько знаю реализации SHA под OpenCl есть, причем довольно быстрые. -------------------- Все будет хорошо.
|
drhluse |
May 10 2011, 15:33
Пост
#3
|
Соромлюсь щось писати Група: New Members Повідомлень: 7 З нами з: 10-May 11 Користувач №: 1 764 Стать: Чол Парк машин: Core 2 duo x 1 |
Задача распарарелина? Если да, скиньте пример, можно пробовать маштабирование на Х ядер, либо рассматривать вариант переписывания под OpenCl или более быстрые языки. Задача не распараллелина, ОК, нужно доработать в этом направлении ... уже задумывался поделить задачу на более мелкие фрагменты. текущий фреймворк 3.5 не использует многоядерность, по релизу 4-й рекламировался как поддерживающий многоядерность, точно пока не знаю, как установлю, перекомпоновка всё покажет. Если переписывать но другой язык, где потом исполнять код? |
smilesvua |
May 10 2011, 16:50
Пост
#4
|
кранчер з фермою Група: Trusted Members Повідомлень: 857 З нами з: 5-January 11 З: Львов Користувач №: 1 573 Стать: Чол Парк машин: Core i7 2600K@4.5/32gb/HD7950@1000 + MBP 13" 2015. |
если там перебор SHAXX то быстрее всего на видеокартах силами OPENCL, а если не все просто нужно думать...
-------------------- Все будет хорошо.
|
A1ex01 |
May 10 2011, 17:23
Пост
#5
|
round catcher) Група: Trusted Members Повідомлень: 1 365 З нами з: 27-August 08 З: Kyiv Користувач №: 809 Стать: Чол Парк машин: хз*X2/2/500/хз*5870 ц7x64 |
... Сейчас придумал другую программу по выявлению некриптостойких данных по алгоритму SHA256. ... С чего начать решать? Куда копать? Искать суперкомпьютер? копать в сторону опенцл, причем заворачивать на ати/амд -------------------- |
drhluse |
May 10 2011, 21:46
Пост
#6
|
Соромлюсь щось писати Група: New Members Повідомлень: 7 З нами з: 10-May 11 Користувач №: 1 764 Стать: Чол Парк машин: Core 2 duo x 1 |
|
Skyman |
May 10 2011, 23:52
Пост
#7
|
кранчер з фермою Група: Trusted Members Повідомлень: 881 З нами з: 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) |
drhluse |
May 11 2011, 07:59
Пост
#8
|
Соромлюсь щось писати Група: New Members Повідомлень: 7 З нами з: 10-May 11 Користувач №: 1 764 Стать: Чол Парк машин: Core 2 duo x 1 |
|
Tamagoch |
May 14 2011, 15:22
Пост
#9
|
Мультікранчер Група: Trusted Members Повідомлень: 1 731 З нами з: 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) |
Lo-Fi Версія | Поточний час: 19th October 2024 - 18:22 |