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

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

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

По-прежнему филиал ODLK1 обходит основной проект ODLK.
Общая суточная производительность двух проектов приближается к 5000 КФ.

На сегодня наша общая БД содержит 344738 уникальных КФ ОДЛК.

---

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

Посчитала распределение решений по линейкам, проверяемым в филиале ODLK1, смотрите
http://78.26.93.125/latinsquares/forum_thread.php?id=14&postid=102#102

Это из БД по состоянию на 14 декабря с. г. (содержала 354712 КФ ОДЛК).

Сейчас посчитаю распределение решений по линейкам, проверяемым в основном проекте ODLK (по той же самой БД).

---

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

Вот так распределились решения по линейкам, проверяемым в основном проекте ODLK

линейка №1
5129 КФ ОДЛК

линейка №6
6648 КФ ОДЛК

линейка №13
6951 КФ ОДЛК

линейка №14
8598 КФ ОДЛК

линейка №17
8578 КФ ОДЛК

линейка №18
6833 КФ ОДЛК

линейка №62
42174 КФ ОДЛК

линейка №63
40106 КФ ОДЛК

линейка №65
39716 КФ ОДЛК

линейка №66
15778 КФ ОДЛК

Напомню: линейки 62, 63, 65, 66 со стопроцентным содержанием КФ, остальные - с меньшим содержанием КФ.
Линейки 62, 63, 65 проверяются в проекте с самого начала его работы, поэтому в них так много решений.
Линейка 66 проверяется также в филиале ODLK1, но там она проверяется с начала, а в основном проекте ODLK - с конца (в Приложении odlkmax).
Кроме того, эта линейка проверяется в ручном проекте - конец последней группы, эксперимент рак пятится назад.

Всего в обоих проектах на данный момент проверяется 15 линеек.
Это, конечно, мало; всего у нас 67 линеек.
Некоторые участники проекта поломали все копья: зачем второй проект?
Да вот затем!
Ну, добавим мы сейчас в основной проект ещё Приложение, в котором будут ещё 10 линеек.
Или добавим эти 10 линеек в Приложение odlk3 основного проекта.
И что это даст? А ничего не даст!
Одновременно в обработке в основном проекте находится порядка 30000 заданий. И всё!
Все остальные задания стоят в очереди. Будь хоть миллион заданий, обрабатываться они будут в порядке очереди, а не все сразу.
Я пыталась это объяснить вопрошающим, но меня так и не поняли.

Вот оно, и никуда от него не уйти

Tasks ready to send 154701
Задания обрабатываются 26955

Мы можем количество в первой строке довести до миллиона.
Но количество во второй строке остаётся неизменным (плюс/минус 4000-5000) - при состоянии проекта на сегодня.
Не берут в обработку больше!

---

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

Участники из России молодцы, держатся в топ-20, хотя это трудно

12 ikar4eg 5,462 470,039 Russia 7 Jul 2017, 11:01:13 UTC
13 EdgeDC 5,213 427,795 Russia 29 Sep 2017, 6:17:47 UTC

Как я понимаю, всё или очень многое решает техника.
Пообщалась с некоторыми участниками из России. Они тоже с этим согласны.
Смотрю: не успел появиться участник из другой страны, уже в топ-10. Как смог так быстро набрать очки? Конечно, на мощной технике.

Эх... где же ты, мощная техника?..

---

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

Опубликован сборник конференции "Визуальная аналитика", в нем 2 работы с моим участием:

Ватутин Э.И., Кочемазов С.Е., Заикин О.С. Алгоритмическая оптимизация программной реализации процедуры получения множества трансверсалей для латинских квадратов // Визуальная аналитика 2017. Кемерово: изд-во Кузбассвузиздат, 2017. С. 44–49.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=89865#post89865

Открываю статью, правда, ссылка ведёт не на указанный сборник, а на сайт Ватутина
http://evatutin.narod.ru/evatutin_co_dls_trans_opt.pdf
Цитирую:

В настоящее время разработанная программная реализация используется при поиске
пар ОДЛК порядка 10, выполняемом в рамках проекта добровольных распределенных
вычислений Gerasim@home на платформе BOINC. Целью данного подпроекта является
классификация комбинаторных структур на множестве бинарного отношения ортогональности
ДЛК [19], в том числе попытка отыскания тройки попарно ОДЛК, существование
которой является открытой математической проблемой. В настоящее время (21.11.2017) в
проекте найдено 150 тыс. уникальных канонических форм ОДЛК, поиск активно продолжается.

Ну вот и официальные данные о количестве найденных уникальных КФ ОДЛК 10-го порядка в BOINC-проекте Gerasim@Home.

А это статистика от citerra

19.11-02.1.17 Gerasim
Решений много ( более 30 000 ), но новых 473 КФ ОДЛК.
185 двушек,
1 четвертка

Всего ( обработан и список) 461 169 КФ ОДЛК
Двушек 4 283
224 четверки

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=89742#post89742

Видимо, разность 461169 - 150000 = 311169 КФ ОДЛК найдена Ватутиным и citerra в ручном проекте, ибо других источников результатов в этой статистике не указано.

Я ещё раз напоминаю составителям так называемого "общего списка": результаты BOINC-проектов ODLK и ОДЛК1 являются интеллектуальной собственностью данных проектов
©2017 (C) Progger
©2017 Progger & Stefano Tognon (ice00)

При копировании этих результатов для любых целей указывать ссылки на источник обязательно.

---

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

Отличная новость!

Наши BOINC-проекты ODLK и ODLK1 добавлены сюда
http://boinc.berkeley.edu/projects.php



Сегодня получила ответ от David Anderson.
Сообщение о добавлении проектов ODLK и ODLK1 появилось на главной странице
http://boinc.berkeley.edu/

---

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

Интересно сравнить.

Проект ODLK (запущен 19 мая с. г.)

Total credit 70,408,974
Average floating point operations per second 1,455.3 GigaFLOPS / 1.455 TeraFLOPS

Users 418
Active users 225 (53.83%)
Hosts 1,079
Active hosts 679 (62.93%)
Teams 75
Active teams 57 (76.00%)

https://boincstats.com/en/stats/177/project/detail

Проект ODLK1 (запущен 5 ноября с. г.)

Total credit 15,619,553
Average floating point operations per second 1,301.6 GigaFLOPS / 1.302 TeraFLOPS

Users 207
Active users 200 (96.62%)
Hosts 722
Active hosts 714 (98.89%)
Teams 48
Active teams 47 (97.92%)

https://boincstats.com/en/stats/180/project/detail

---

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

Есть 400000!

Даже с хвостиком :)
Наша БД КФ ОДЛК, составляемая участниками трёх проектов (ODLK, ODLK1 и ручной проект) содержит на сегодня 400221 уникальную КФ ОДЛК.

Спасибо огромное всем участникам всех проектов!

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

Я хочу ещё раз представить нашу замечательную команду, которая трудится (и трудилась) в проектах.

Progger - администратор и разработчик проекта, программист (Россия)
ice00 (Stefano Tognon) - администратор проекта, программист (Италия)
Сергей Беляев - программист (Россия)
Алексей Белышев - теоретик, программист (Россия)
Владимир Чирков - программист (Россия)
Harry White - программист (Канада)
Natalia Makarova - научный руководитель проекта, программист (Россия).

Жаль, что Беляев и Чирков в настоящее время не работают в проекте. Но, может быть, они ещё к нам вернутся.
Я недавно общалась с Сергеем Беляевым и пригласила его продолжить работу над проектом.

---

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

Итоги уходящего года

22-28.1.17 Gerasim
новых 15275 КФ ОДЛК.
31 двушка

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

Добавлены только находки от Gerasim.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=89920#post89920

Скачала этот массив решений - 507456 КФ ОДЛК.
Комментировать будет беспристрастная программа.

В нашей БД КФ ОДЛК на сегодня содержится 411037 уникальных КФ ОДЛК.
В программу вводится: наша БД - файл output, альтернативная БД из цитируемого сообщения - файл input.

1. Вычитаем из альтернативной БД нашу БД

Имя входного файла ИСТОЧНИК (без расширения):input
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
input.txt
Всего 507456 квадратов (вход) в input.txt
output.txt
Всего 411037 квадратов (вход) в output.txt
Уникальных 167611 квадратов (выход).

Программа сообщает, что в альтернативной БД по сравнению с нашей БД имеется 167611 уникальных решений.

2. Вычитаем из нашей БД альтернативную БД

Имя входного файла ИСТОЧНИК (без расширения):output
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):input
output.txt
Всего 411037 квадратов (вход) в output.txt
input.txt
Всего 507456 квадратов (вход) в input.txt
Уникальных 71192 квадратов (выход).

Программа сообщает, что в нашей БД по сравнению с альтернативной БД имеется 71192 уникальных решения.

3. Объединяем обе БД

input.TXT
507456 квадратов.
output.txt
411037 квадратов.
---Выход в out.txt
Уникальных 578648 квадратов (выход).

Программа сообщает, что всего в двух БД содержится 578648 уникальных КФ ОДЛК.

Надеюсь, что все комментарии понятны.

Всё, 2017 год ушёл :)

С новым годом!

---

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

Ещё раз цитирую

Добавлены только находки от Gerasim.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=89920#post89920

Так ли это?
Смотрю две последние тройки, найденные в проектах ODLK и ODLK1.
Четвёртая тройка
(найдена в проекте ODLK1 16 ноября 2017 г.)

0 6 3 8 5 2 7 9 4 1
5 1 7 4 0 9 3 6 2 8
7 8 2 0 6 1 5 3 9 4
4 9 1 3 2 7 0 8 6 5
9 3 8 7 4 6 1 5 0 2
6 2 0 9 7 5 8 4 1 3
1 7 4 5 9 8 6 2 3 0
3 0 9 1 8 4 2 7 5 6
2 4 5 6 1 3 9 0 8 7
8 5 6 2 3 0 4 1 7 9

Пятая тройка
(найдена в проекте ODLK в Приложении odlkmin 17 декабря 2017 г.)

0 6 4 8 3 2 7 5 9 1
8 1 3 6 5 4 9 2 0 7
6 8 2 4 9 7 1 3 5 0
5 0 1 3 6 9 2 4 7 8
7 2 5 9 4 6 0 8 1 3
2 9 7 0 8 5 4 1 3 6
1 3 0 5 7 8 6 9 4 2
3 4 9 2 1 0 8 7 6 5
9 7 6 1 2 3 5 0 8 4
4 5 8 7 0 1 3 6 2 9

Обе эти тройки в альтернативной БД, выложенной citerra, есть.
В проекте Gerasim@Home о найденных тройках не сообщалось.
Так откуда они в БД у citerra?
Где указание на источник, откуда взяты эти уникальные решения?

---

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)

На сегодня наша БД содержит 414556 уникальных КФ ОДЛК.
За декабрь добавилось 101825 уникальных КФ!
При этом филиал ODLK1 дал 59911 уникальных КФ, больше, чем основной проект ODLK.
Есть небольшой вклад и от ручного проекта, в котором продолжали вычисления я и двое помощников.

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

---

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/JE_nAvVk3R9635

Краткое описание БД в файле readme1.doc, копирую описание.

A database of unique CF DLS of order 10 having orthogonal DLS
as of January 1, 2018 (414556 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/
(408537 CF)

_______________


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

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

3. The description of the database
file readme1.doc


Created on January 1, 2018.

---

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

Новый год стартовал!

Проект ODLK

по Приложению odlkmin
1.01.18 276 2 (2 КФ не уникальные)

по Приложению odlkmax
1.01.18 265 0

по Приложению odlk3
1.01.18 247 48

Проект ODLK1

1.01.18 2199 4

---

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

Наша замечательная команда (представлена чуть выше) отлично поработала в прошедшем 2017 году.
Сделано очень много. Был старт двух BOINC-проектов: ODLK (19 мая) и ODLK1 (5 ноября).
Пришлось много потрудиться над запуском этих проектов.
Теперь эти проекты стабильно работают и дают хорошие результаты.

Спасибо всем нашим помощникам!

У нас большие планы на 2018 год.
Расскажу о планах в части новых алгоритмов.
1. Тотальная проверка всех симметричных (по Гергели/Брауну) ДЛК.
Этот алгоритм программно реализован Белышевым.
Приложение почти готово к запуску, как сообщил мне Progger.
2. Новый алгоритм: псевдоассоциативные ДЛК.
Этот алгоритм разработан мной, но пока нет хорошей программной реализации.
У меня есть своя примитивная реализация. Тем не менее, я уже проверяю псевдоассоциативные ДЛК и получаю результаты.
В данном алгоритме надо проверить три линейки, в которых могут быть псевдоассоциативные ДЛК.
3. Проверка всех блочных структур (БС).
Алгоритм разработан и выложен на форуме boinc.ru Белышевым, но программной реализации нет.
4. Проверка всех полученных результатов на MOLS и/или на псевдотройки.
Алгоритм давно известен и программы для проверки есть. Однако для реализации этой задачи в BOINC-проекте надо хорошо продумать работу ПО с очень большим массивом решений (КФ ОДЛК).
5. Составление БД КФ ОДЛК 9-го порядка.
Алгоритм программно реализован Белышевым. Сейчас я уже работаю над этой задачей в ручном проекте, результаты есть.
Подробности смотрите в теме
https://boinc.progger.info/odlk/forum_thread.php?id=44

У Progger есть свои планы по части оптимизации существующего ПО.

Как видите, планы у нас грандиозные :)
Хорошо, если удастся осуществить половину этих планов.

---

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

2 января имеем новый рекорд суточной производительности - общей в двух проектах!

Основной проект ODLK - 883 КФ ОДЛК
Филиал ODLK1 - 4487 КФ ОДЛК
Всего: 5370 КФ ОДЛК

Для филиала это тоже рекорд суточной производительности.

---

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

И новый рекорд суточной производительности двух проектов!

Основной проект ODLK - 1027 КФ ОДЛК
Филиал ODLK1 - 4489 КФ ОДЛК
Всего: 5516 КФ ОДЛК

По филиалу тоже новый рекорд суточной производительности, хотя и всего +2 КФ.

---

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

В проектах ODLK&ODLK1 новые рекорды!

За 5 января найдено:

в проекте ODLK - 2896 уникальных КФ ОДЛК
в проекте ODLK1 - 4614 уникальных КФ ОДЛК
всего в двух проектах - 7510 уникальных КФ ОДЛК, в том числе 16 двушек.

На сегодня наша БД содержит 441002 уникальных КФ ОДЛК.
Имеются следующие группы пар ОДЛК:

тройки - 5
четвёрки - 214
шестёрки - 6
восьмёрки - 4

Двушки давно не считала, их много.

---

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

В проектах ODLK&ODLK1 новые рекорды!

За 6 января найдено:

в проекте ODLK - 3450 уникальных КФ ОДЛК
в проекте ODLK1 - 4404 уникальные КФ ОДЛК
всего в двух проектах - 7854 уникальные КФ ОДЛК, в том числе 12 двушек.

На сегодня наша БД содержит 448868 уникальных КФ ОДЛК.

---

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

Три проекта работают

за 10 января было найдено:
в BOINC-проекте ODLK 1231 уникальная КФ ОДЛК, в том числе 2 двушки;
в BOINC-проекте ODLK1 4348 уникальных КФ ОДЛК, в том числе 11 двушек;
в ручном проекте, эксперимент с псевдоассоциативными ДЛК - 11 уникальных КФ ОДЛК, в том числе 1 двушка и 1 тройка.

Всего за сутки найдено 5590 уникальных КФ ОДЛК, в том числе 14 двушек и 1 тройка.

Это у нас вторая тройка, найденная в ручном проекте. Первая была найдена очень давно Белышевым в его самом первом солидном эксперименте.

На сегодня наша БД содержит 474723 уникальные КФ ОДЛК, среди них такие группы ортогональных пар:

тройка - 6
четвёрка - 214
шестёрка - 6
восьмёрка - 4

Интересно: тройки догнали шестёрок. По идее троек должно быть больше, чем шестёрок. Ждём новых троек!

---

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