Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

30 Страницы«<2526272829>»
Опции
К последнему сообщению К первому непрочитанному
Offline SerVal  
#521 Оставлено : 24 декабря 2017 г. 14:56:09(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Добрый день, ребятки.
Оглянулся я вчера по сторонам.. батюшки светы, что деется.. Прихожане разбежалась.. сокровища ищут!
Точнее сказать - латинские квадраты. Особенно ценятся двушки, трёшки и трансверсали. О, как!

Вот и я решил частично приобщиться. И даже выучил модное слово "трансверсаль".

Зачем нужны квадраты, мне какбэ не очень понятно. Ну да ладно... может ими потом торговать будут?
Если на бирже торгуют фьючерсами и деривативами, почему бы не торговать и трансверсалями?

Насколько я понял, основной проблемой квадратного движения является медленная добыча квадратов и сопутствующих им соквадратов. То есть, чем быстрее всё найдём , тем лучше.
В связи с этим, под мудрым руководством старших товарищей, нашёл на ГитХабе некую программу по поиску чего-то квадратного:
https://github.com/Banteu/EulerParkerCuda/find/master

Маленько подрихтовал и скомпилил. Подсунул программе на вход файл с 1176 квадратами.
*файл выложил citerra в ветке "Наши увлечения » Поиск ОДЛК"

После запуска программа выдала ценную информацию:
Код:

D:\aProjects\LS_Transform_Cuda_75\x64\Release>LS_Transform_Cuda_75.exe
Compute device: GeForce GTX 460
CPU: Intel(R) Core(TM)2 Quad CPU Q9650 @ 3.00GHz

Squares in file: 1176
Passed: 1176
Found orts total count: 2352
Total compute time: 21055.414394 ms.
Done.

И записала выходной файл 684 KB кучу квадратов. Типа:
Код:

======== Ortogonal to ID: 0 ========
0 1 2 3 4 5 6 7 8 9
3 8 5 7 2 9 0 4 1 6
4 7 9 8 3 6 1 5 2 0
9 2 8 6 5 0 3 1 7 4
6 5 1 0 7 2 4 8 9 3
5 6 4 2 8 1 9 0 3 7
8 3 0 4 9 7 5 2 6 1
2 4 6 9 1 8 7 3 0 5
1 0 7 5 6 3 2 9 4 8
7 9 3 1 0 4 8 6 5 2
================================
======== Ortogonal to ID: 11 ========
0 1 2 3 4 5 6 7 8 9
6 3 8 0 2 9 4 5 7 1
5 7 4 9 1 8 2 6 0 3
1 4 7 8 6 2 0 9 3 5
2 8 9 6 5 4 7 3 1 0
9 2 0 7 3 6 8 1 5 4
7 9 5 2 0 3 1 4 6 8
3 0 1 5 8 7 9 2 4 6
4 5 6 1 7 0 3 8 9 2
8 6 3 4 9 1 5 0 2 7
================================
... итд.


То, что программа что-то нашла для 1176 квадратов - это хорошо.
Однако, хотелось бы понять и с чем-нибудь сравнить - это быстро или медленно?

Всем привет и хорошего настроения. Present

Отредактировано пользователем 24 декабря 2017 г. 17:02:59(UTC)  | Причина: Не указана

Offline evatutin  
#522 Оставлено : 24 декабря 2017 г. 15:18:38(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
SerVal
Ссылку на файл дайте, я на своем коде прогоню и сравним скоростные характеристики...

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#523 Оставлено : 24 декабря 2017 г. 15:28:13(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
Автор: evatutin Перейти к цитате
SerVal
Ссылку на файл дайте, я на своем коде прогоню и сравним скоростные характеристики...
Это похоже файл с парами ОДЛК. Т.е не показательно для обычной "охотой" за квадратами, когда много пустой породы. Но можно брать в качестве верхней границы, так как на пустые квадраты тратиться меньше времени.

Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
thanks 1 пользователь поблагодарил citerra за этот пост.
SerVal оставлено 24.12.2017(UTC)
Offline SerVal  
#524 Оставлено : 24 декабря 2017 г. 16:37:21(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
evatutin написал:
Ссылку на файл дайте, я на своем коде прогоню и сравним скоростные характеристики...

Вот. Обрабатывает по 100 квадратов параллельно на ГПУ.
Распаковать в любую папку и запустить LS_Transform_Cuda_75.exe в командной строке.

note:
Скорее всего требуется установить CUDA ToolKit 7.5
Установить можно с сайта нВидии: https://developer.nvidia.com/cuda-75-downloads-archive

Отредактировано пользователем 24 декабря 2017 г. 17:45:12(UTC)  | Причина: Не указана

Вложение(я):
LS_Transform_x64_cuda_75.rar (233kb) загружен 28 раз(а).
Offline evatutin  
#525 Оставлено : 24 декабря 2017 г. 17:18:45(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
SerVal
Попробуйте pls померять время на этом файле

PS. На файле вверху время обработки на Core i7-4770 в один поток 6 минут 20 с = 380 с, выигрыш от GPU в 18 раз
PPS. На несимметричных квадратах CPU — 9 с, GPU — 8 с, выигрыша нет Не получается

Отредактировано пользователем 24 декабря 2017 г. 17:51:01(UTC)  | Причина: Не указана

Вложение(я):
input.rar (90kb) загружен 23 раз(а).
input_random.rar (5,205kb) загружен 23 раз(а).

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline SerVal  
#526 Оставлено : 24 декабря 2017 г. 21:32:59(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Маленько подрихтовал программу.
Код:

H:\LS_Transform_Cuda_75>LS_Transform_Cuda_75.exe
Compute device: GeForce GTX 980
CPU : Intel(R) Core(TM) i7-3820 CPU @ 3.60GHz

Squares in file: 150000
Passed: 150000
Found orts total count: 0
Total compute time: 19073.489789 ms.
Done.

199
thanks 1 пользователь поблагодарил SerVal за этот пост.
evatutin оставлено 25.12.2017(UTC)
Offline whitefox  
#527 Оставлено : 25 декабря 2017 г. 14:42:56(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 153

Сказал(а) «Спасибо»: 48 раз
Поблагодарили: 132 раз в 78 постах
Автор: evatutin Перейти к цитате
Хотелось бы уточнить некоторые моменты. Если я правильно понял, то мы должны сделать следующее для исходного ДЛК:
1. Найти все его трансверсали (не диагональные!).
2. Найти среди них все пары симметричных по Брауну трансверсалей.
3. Переставить строки и столбцы исходного ДЛК так, чтобы элементы выбранной пары симметричных по Брауну трансверсалей стали на главную и побочную диагонали (это не совсем тривиально, но я вроде догадался, как это сделать 199).
После этого мы получаем другой ДЛК, который не изоморфен исходному, но который состоит в том же классе изоморфизма ЛК. Если повторить описанные выше действия, получим несколько таких ДЛК для каждой пары симметричных трансверсалей.
Верно. smile

Автор: evatutin Перейти к цитате
Инверсия — это что?
Инверсия строк — это когда в исходном латинском квадрате все строки, рассматриваемые как перестановки, заменяются обратными перестановками. Инверсия столбцов выполняется аналогично, но для столбцов. Обе инверсии и транспонирование входят в группу паратопий (в которой всего шесть элементов получающихся различным сочетаниями указанных).

Автор: evatutin Перейти к цитате
И еще меня вопрос мучает: а единственным ли образом элементы пары трансверсалей сгоняются на диагонали (с точностью до изоморфизма в рамках класса ДЛК)?
С точностью до изоморфизма ДЛК — единственным.
thanks 1 пользователь поблагодарил whitefox за этот пост.
evatutin оставлено 25.12.2017(UTC)
Offline whitefox  
#528 Оставлено : 25 декабря 2017 г. 14:47:23(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 153

Сказал(а) «Спасибо»: 48 раз
Поблагодарили: 132 раз в 78 постах
Автор: citerra Перейти к цитате
Но насколько я знаю, как раз генерация занимает наименьшую долю.
Точно так, в рекордном случае на моём ноутбуке скорость генерации составила 182 миллиона ДЛК в секунду.

Offline whitefox  
#529 Оставлено : 25 декабря 2017 г. 14:57:33(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 153

Сказал(а) «Спасибо»: 48 раз
Поблагодарили: 132 раз в 78 постах
Автор: SerVal Перейти к цитате
То, что программа что-то нашла для 1176 квадратов - это хорошо.
Однако, хотелось бы понять и с чем-нибудь сравнить - это быстро или медленно?
1176 квадратов за 21 секунду — это чертовски медленно. DLX в один поток на ЦПУ имеет на моём ноутбуке скорость порядка 700 ДЛК в секунду.

Offline evatutin  
#530 Оставлено : 25 декабря 2017 г. 17:45:50(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Автор: whitefox Перейти к цитате
1176 квадратов за 21 секунду — это чертовски медленно. DLX в один поток на ЦПУ имеет на моём ноутбуке скорость порядка 700 ДЛК в секунду.


Там в списке квадраты не "среднестатистические", а многотрансверсальные, с ними обработка и правда медленнее идет

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#531 Оставлено : 29 декабря 2017 г. 8:37:41(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
22-28.12.17 Gerasim
новых 15275 КФ ОДЛК.
31 двушка

Всего 507 567 КФ ОДЛК
Двушек 4 376

Добавлены только находки от Gerasim.
Текущий список закачен на яндекс-диск

Отредактировано пользователем 2 января 2018 г. 17:33:58(UTC)  | Причина: Не указана

Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Offline evatutin  
#532 Оставлено : 31 декабря 2017 г. 18:15:16(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Динамика находок в этом году. Всех с наступающим! drinks
Пользователь evatutin прикрепил следующие файлы:
bmp.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#533 Оставлено : 2 января 2018 г. 15:10:47(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
В ходе постобработки результатов последнего дня соревнований нашлась трешка (структура 1:3), не первая в списке находок, но первая, найденная в проекте

Код:
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 8 7 9 6 3
6 7 8 0 9 1 4 2 3 5
3 6 4 5 2 7 8 0 9 1
8 9 3 7 6 4 5 1 0 2
2 4 1 8 3 9 0 5 7 6
4 8 9 1 7 2 3 6 5 0
9 5 7 6 0 3 1 4 2 8
7 0 5 9 8 6 2 3 1 4
5 3 6 2 1 0 9 8 4 7


Принадлежность квадратов к линейкам: 57, 7, 7, 7 — 3 из 4 ДЛК в одной линейке 199

[upd]
Путем новой канонизации дает еще три однушки (1:1), от одной из которых она и была получена в ходе постобработки 199

Отредактировано пользователем 2 января 2018 г. 18:53:31(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#534 Оставлено : 2 января 2018 г. 17:48:01(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
28.12.17-02.01.2018 Gerasim
новых 13 544 КФ ОДЛК.
18 двушек
1 трешка ( новость выше )

Всего 534 483 КФ ОДЛК
Двушек 4 421

Отредактировано пользователем 2 января 2018 г. 20:04:44(UTC)  | Причина: Не указана

Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Offline citerra  
#535 Оставлено : 4 января 2018 г. 11:22:04(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
Ищу новые виды замен. До этого было самое простое, обмен двух пар элементов
a--b
b--a
Пробую заменить три элемента
a..b...c
b..c...a
и
a..b...c
c..a...b
Находятся новые КФ ОДЛК, но очень мало. Приходится перемалывать много вариантов. Выхлоп мизерный, но чуть поболее, чем при случайном поиске.
Ищу другие комбинации.
Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Offline citerra  
#536 Оставлено : 5 января 2018 г. 14:29:30(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
Еще одна замена

a---b
b---x--a
----a--b

Два квадрата, пересекающие в х.
Выхлоп чуть больше, но тоже маленький.
Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Offline citerra  
#537 Оставлено : 7 января 2018 г. 10:20:22(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
Обработал последние находки, включая первые данные от видеокарт. Уже видно что от них будет весомая прибавка.

Сейчас в списке 550 809 КФ ОДЛК
Двушек 4 439


Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Offline evatutin  
#538 Оставлено : 7 января 2018 г. 11:06:43(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Динамика находок за неделю. Провал на графике объясняется тем, что я слил два файла с находками в один и убил около 5 тыс. дублей КФов. Видно, что новый канонизатор дал хорошую прибавку КФов к моему списку 199. Теперь он отрабатывает каждый раз, когда на машине кранчера находится ОДЛК, что очень здорово экономит время в процессе постобработки, т.к. она у меня до суток выполнялась в последнее время
Пользователь evatutin прикрепил следующие файлы:
bmp.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#539 Оставлено : 13 января 2018 г. 17:41:16(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 418 раз
Поблагодарили: 323 раз в 234 постах
Был простой, но наверстаем.
Теперь выхлоп больше будет. И оптимизация приложения будет продолжена.


Сейчас в списке 580 975 КФ ОДЛК
Двушек 4 508

Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Offline evatutin  
#540 Оставлено : 13 января 2018 г. 18:07:19(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,521
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 984 раз
Поблагодарили: 1688 раз в 817 постах
Слабая, но динамика находок smile
Пользователь evatutin прикрепил следующие файлы:
bmp.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Пользователи, просматривающие эту тему
Guest (2)
30 Страницы«<2526272829>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.254 секунды.