whitefox

Зато DLX весьма хорошо подходит для расчётов на кластере так как прекрасно параллелится.

В самом деле, применительно к поиску трансверсалей ДЛК10, каждый столбец рабочей матрицы пересекается ровно с десятью строками. DLX выбирает какой-то столбец и для каждой строки, пересекающейся с этим столбцом, строит подзадачу путём вычёркивания некоторых столбцов и строк. Затем последовательно выполняет полученные подзадачи DLX, но эти подзадачи независимы и могут выполняться параллельно. В свою очередь, каждую подзадачу первого уровня точно также можно разделить не более чем на десять подзадач второго уровня. Аналогично построим подзадачи третьего уровня. Разбиение исходной задачи DLX на не более чем 1000 подзадач DLX третьего уровня выполняется вполне линейно и не требует много времени. Поэтому, имея доступ к кластеру с тысячей ядер, можно рассчитывать на почти тысячекратное ускорение.

Цитата с форума boinc.ru
http://forum.boinc.ru/default.aspx?g=posts&m=89716#post89716

Когда появится многопоточная версия приложения для BOINC? ;-)

Хороший вопрос :)
Насколько мне известно, создание многопоточной версии входит в планы Progger.
Было бы здорово, если бы Белышев (whitefox) помог ему в этом.
Тем более что Белышев, как видно из приведённой цитаты, хорошо представляет, как сделать распараллеливание.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Мне очень нравится кривая роста наших очков :)



С сайта boincstats.com
Заглядываю на этот сайт в ожидании появления проекта ODLK1. К сожалению, его пока нет.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Посмотрела статистику на сайте Free-DC по нашему BOINC-проекту ODLK
http://stats.free-dc.org/stats.php?page=user&proj=odl&name=11

Насколько я понимаю, она сейчас не ведётся на этом сайте. Почему?
Что-то сломалось у нас? Или что-то сломалось на сайте статистики?

Дальше полистала страницу, кое-что нашла



А чего не полная статистика???

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Посмотрела статистику на сайте Free-DC по нашему BOINC-проекту ODLK
http://stats.free-dc.org/stats.php?page=user&proj=odl&name=11

Это статистика товарища Bok и его команды. Возможно заработал бейдж и переключился на другие проекты

Ссылка на весь проект - http://stats.free-dc.org/stats.php?page=proj&proj=odl
Слева в меню есть список проектов.
Второй проект числится как Latin Squares и там действительно проблема со статистикой

Спасибо.
Куда-то я не туда попала :)

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Ну, у нас есть и своя статистика, очень интересная.
Например, лучшие участники, топ-10



М-о-л-о-д-ц-ы!
И золото, и серебро, и значки от проекта.

отсюда
https://boinc.progger.info/odlk/top_users.php

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

И по филиалу ODLK1 тоже топ-10



отсюда
http://78.26.93.125/latinsquares/top_users.php

Для старта очень даже хорошо!
Филиалу нет ещё и месяца. Тестирование началось 5 ноября с. г.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Вот и закончился ноябрь.
У нас хорошие результаты! Смотрите статистику по Приложениям проекта ODLK и по филиалу ODLK1.
На сегодня наша БД содержит 312729 уникальных КФ ОДЛК.
В ноябре в основном проекте ODLK найдена уникальная четвёрка, а в филиале ODLK1 - уникальная тройка.
Двушек найдено много в обоих проектах, я их не считаю.
Интересный момент: все найденные в ноябре двушки полновесные, то есть дают 3 уникальные КФ.
На 1 ноября БД содержала 256969 уникальных КФ ОДЛК.
За ноябрь добавлено 55760 новых КФ ОДЛК.

Подготовлю и выложу текущий вариант БД.

Спасибо нашим дорогим помощникам!

PS. Мной найдены сегодня ещё две уникальные КФ ОДЛК, и БД содержит теперь 312731 КФ ОДЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Выложила на Яндекс.Диск текущий вариант БД
https://yadi.sk/d/0VhMSr4t3QE84z

Краткое описание БД в файле readme.doc

A database of unique CF DLS of order 10 having orthogonal DLS
as of December 1, 2017 (312731 unique CF)

ATTENTION!

The results found in the BOINC project ODLK and in the BOINC project ODLK1 (see point 3) is the intellectual property of these projects

©2017 (C) Progger
©2017 Progger & Stefano Tognon (ice00)

When copying the results for various purposes a link to the source is required.

*****

The database is composed of the results obtained in three projects:

1. BOINC project SAT@home (154 CF)
http://sat.isa.ru/pdsat/index.php
https://ru.wikipedia.org/wiki/SAT@home

2. BOINC project Gerasim@Home (5865 CF)
http://gerasim.boinc.ru/
https://ru.wikipedia.org/wiki/Gerasim@Home

3. "Manual" project "Development of the DB from CF DLS of order 10 having orthogonal DLS"
Details about the project in the forum
http://mathhelpplanet.com/viewtopic.php?f=57&t=46638
and
BOINC project ODLK
https://boinc.progger.info/odlk/
and
BOINC project ODLK1
http://78.26.93.125/latinsquares/
or
http://boinc.multi-pool.info/latinsquares/
(306712 CF)
_______________

1. The database CF ODLS of first format
file DB_312731_F1.txt

2. The database CF ODLS of second format
file DB_312731_F2.txt

3. The description of the database
file readme.doc


Created on December 1, 2017.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

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

Рада сообщить, что мой ручной проект вместе с BOINC-проектами ODLK и ODLK1 принесли в БД 306712 уникальных КФ ОДЛК.
Это отличный результат работы трёх проектов!
Ещё есть в БД маленькие добавки из двух BOINC-проектов: SAT@home и Gerasim@Home (см. п. 1 и п. 2 описания БД).

В нашей БД на сегодня имеется:

4 восьмёрки;
6 шестёрок;
214 четвёрок;
4 тройки;
остальные двушки и однушки.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

А вот данные для сравнения

За октябрь в БД добавились 36702 уникальные КФ ОДЛК.
Для сравнения: за сентябрь это количество составило 29964 КФ ОДЛК.

За ноябрь добавлено 55760 новых КФ ОДЛК.

Филиал сыграл свою роль в добавлении новых уникальных результатов (+17492 КФ ОДЛК)!
Мы в этом и не сомневались.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Декабрь стартовал так

по Приложению odlkmin
1.12.17 429 0

по Приложению odlkmax
1.12.17 374 0

по Приложению odlk3
1.12.17 396 89

по филиалу ODLK1
1.12.17 471 2
___________
Всего за сутки: 1761 КФ ОДЛК, в том числе 3 двушки.

Хороший старт!

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Общая суточная производительность проектов ODLK и ODLK1 приближается к 2000 КФ ОДЛК.
За 2 декабря найдено:

в проекте ODLK - 1353 КФ ОДЛК
в проекте ODLK1 - 625 КФ ОДЛК
Всего: 1978 КФ ОДЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

И более 2000 КФ ОДЛК найдено за 3 декабря!

в проекте ODLK - 1397 КФ ОДЛК
в проекте ODLK1 - 885 КФ ОДЛК
Всего: 2282 КФ ОДЛК.

При этом все найденные решения уникальные!

Обратите внимание на долю результатов с филиала ODLK1.
Думаю, что пока ещё действует эффект начала линеек.

И конечно, филиал набирает обороты. Прибывают участники и компьютеры. Это радует.
Спасибо всем за участие!

Особая благодарность нашим замечательным администраторам: Progger и ice00.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Общая суточная производительность проектов ODLK и ODLK1 приближается к 3000 КФ ОДЛК!
За 4 декабря найдено:

в проекте ODLK - 1740 КФ ОДЛК
в проекте ODLK1 - 1093 КФ ОДЛК
Всего: 2833 КФ ОДЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

За 5 декабря найдено:

в проекте ODLK - 1385 КФ ОДЛК
в проекте ODLK1 - 1521 КФ ОДЛК
Всего: 2906 КФ ОДЛК.

Филиал ODLK1 обошёл основной проект ODLK !

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Интересная статистика!



отсюда
http://stats.free-dc.org/stats.php?page=proj&proj=odl

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Общая суточная производительность проектов ODLK и ODLK1 приближается к 3000 КФ ОДЛК!

За 7 декабря в проектах ODLK и ODLK1 найдено 3612 уникальных КФ ОДЛК!

В проекте ODLK - 1623 КФ ОДЛК
в проекте ODLK1 - 1989 КФ ОДЛК.

Имеем рекорд суточной производительности.
И по-прежнему филиал ODLK1 обходит основной проект ODLK.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Новый рекорд общей суточной производительности проектов ODLK&ODLK1 !

За 8 декабря в проектах ODLK и ODLK1 найдено 4399 уникальных КФ ОДЛК, в том числе 5 двушек.

В проекте ODLK - 1808 КФ ОДЛК
в проекте ODLK1 - 2591 КФ ОДЛК.

В филиале ODLK1 тоже рекорд суточной производительности (предыдущий максимум за сутки был 2486 КФ ОДЛК).
И по-прежнему филиал ODLK1 лидирует!
Хотя в филиале гораздо меньше участников и компьютеров по сравнению с основным проектом ODLK. И всего одно Приложение, в котором проверяются 4 линейки.

Сравните

проект ODLK

Участников
With credit 387
With recent credit 251
Registered in past 24 hours 3
Компьютеры
With credit 1549
With recent credit 832
Registered in past 24 hours 9
Current GigaFLOPS 1631.83

проект ODLK1

Участников
With credit 143
With recent credit 132
Registered in past 24 hours 9
Компьютеры
With credit 463
With recent credit 438
Registered in past 24 hours 14
Current GigaFLOPS 1359.07

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Новый рекорд общей суточной производительности проектов ODLK&ODLK1 !

За 9 декабря в проектах ODLK и ODLK1 найдено 4548 уникальных КФ ОДЛК, в том числе 10 двушек.

В проекте ODLK - 1942 КФ ОДЛК
в проекте ODLK1 - 2606 КФ ОДЛК.

В филиале ODLK1 снова рекорд суточной производительности (предыдущий 2591 КФ ОДЛК).

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg