Для входа на форум нажмите здесь
Популярные темы
Новые комментарии
Распределённые вычисления
Автор темы: Mifun
Дата создания: 19.12.2012 22:23
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
2-ТРАНСВЕРСАЛИ В ПАРАХ ОРТОГОНАЛЬНЫХ ДИАГОНАЛЬНЫХ ЛАТИНСКИХ КВАДРАТОВ.

УДК 681.3 Э.И. Ватутин [email protected]
Юго-Западный государственный университет, Курск

В работе предложено понятие 2-трансверсалей (диагональных и общего вида) в парах ОЛК/ОДЛК, показана их связь с задачей построения троек взаимно ортогональных ЛК/ДЛК и приведено краткое описание их свойств.

Латинские квадраты (ЛК) и диагональные латинские квадраты (ДЛК) представляют собой достаточно известные типы комбинаторных объектов, исследованию которых посвящено достаточно большое количество научных публикаций. Одной из наиболее известных открытых математических проблем является попытка построения тройки взаимно ортогональных ЛК/ДЛК (ВОЛК/ВОДЛК) порядка 10 N = либо доказательство ее несуществования.

Для построения ортогональных соквадратов (ОЛК/ОДЛК) к заданному квадрату наиболее эффективным является метод Эйлера-Паркера, базирующийся на построении множества трансверсалей, и последующем поиске покрытия из N попарно не пересекающихся трансверсалей (диагональных трансверсалей при поиске ОДЛК и трансверсалей общего вида при поиске ОЛК).

Введем в рассмотрение понятие 2-трансверсалей, определенных в парах ОЛК/ОДЛК. Так 2-трансверсалью в паре ОЛК/ОДЛК A и B будем называть такую трансверсаль, которая одновременно является трансверсалью как в квадрате A, так и в квадрате B.

Аналогично, диагональной 2-трансверсалью в паре ОДЛК будем называть такую диагональную трансверсаль, которая одновременно является диагональной трансверсалью в обоих ДЛК пары.

Несложно показать, что необходимым и достаточным условием существования третьего квадрата C, ортогонального обоим квадратам A и B пары, является наличие N попарно не пересекающихся 2-трансверсалей. Следовательно, при поиске тройки ВОЛК/ВОДЛК имеет смысл сконцентрироваться на целенаправленном построении пар ОЛК/ОДЛК с большим числом 2-трансверсалей, для чего необходимо исследование их свойств. Пример пары ОДЛК порядка 9 и диагональной 2-трансверсали приведен на рисунке.

00 11 22 33 44 55 66 77 88
82 53 36 08 27 60 41 15 74
46 04 17 20 65 78 52 83 31
35 87 58 61 13 24 70 06 42
28 45 64 12 76 81 37 50 03
14 68 73 47 80 32 05 21 56
57 26 01 75 38 43 84 62 10
71 30 85 54 02 16 23 48 67
63 72 40 86 51 07 18 34 25

Рис. Пример пары ОДЛК порядка 9 и диагональной 2-трансверсали [1 0 3 2 4 6 5 8 7] (выделена жирным).
Также указанная пара ОДЛК имеет еще 3 диагональных 2-трансверсали: [2 6 7 0 4 1 8 3 5], [3 5 1 8 4 7 0 2 6] и [5 3 8 1 4 0 7 6 2]

С использованием построенных ранее коллекций ОДЛК можно посчитать следующие числовые ряды для 2-трансверсалей:

• минимальное число 2-трансверсалей в парах ОДЛК – 1, 0, 0, 4, 10, 0, 2, 2,2, 2, 2, 2 (диагонали ДЛК по определению являются трансверсалями, поэтому для всех порядков N, для которых существуют ОДЛК, ( )2a N ³ );
• максимальное число 2-трансверсалей в парах ОДЛК – 1, 0, 0, 4, 10, 0, 28,96, 648, ()1028a³, ( )11
1782a³, ()12 108a³;
• мощность спектра числа 2-трансверсалей в парах ОДЛК – 1, 0, 0, 1, 1, 0, 3,7, 66, ()10 17a³, ( )11 35a³, () 12 42a³; и для диагональных 2-трансверсалей:
• минимальное число диагональных 2-трансверсалей в парах ОДЛК – 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 (вероятно далее с ростом размерности N ряд будет состоять из нулевых значений);
• максимальное число диагональных 2-трансверсалей в парах ОДЛК – 1, 0, 0, 0, 0, 0, 14, 32, 140, ()10 8a³ , ( )11 320a³, () 12 38a³, () 13 992a³;
• мощность спектра числа диагональных 2-трансверсалей в парах ОДЛК – 1, 0, 0, 1, 1, 0, 3, 4, 53, () 106a³ , ( ) 11 37a³, ()12 11a³, () 13 14a³.

Все посчитанные числовые ряды не представлены в OEIS и планируются к добавлению в состав энциклопедии. Для порядка 11 N = ДЛК в составе рекордных пар ОДЛК являются либо циклическими, либо DSODLS/ESODLS (либо одновременно); для порядка 12 N =– по-видимому, диагонализированными составными квадратами вида 34´ с максимально возможным для данной размерности числом трансверсалей, равным 198 144 (см. числовые ряды A287644 и A344105 в OEIS).

Для порядка 10 N =рекордным числом общих 2-трансверсалей (как диагональных, так и общего вида) обладают ДЛК, являющиеся SODLS/ESODLS с относительно небольшим числом трансверсалей (124/932 и 128/932 соответственно при известных максимальных значениях 890/5504), что делает актуальной задачу бестрансверсального поиска ESODLS с использованием схем отображения ячеек CMS [1].

В перспективе при необходимости введенное определение 2-трансверсалей может быть расширено на 3-трансверсали в тройках ВОЛК/ВОДЛК, 4-трансверсали в четверках ВОЛК/ВОДЛК и т.д.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Vatutin E.I., Zaikin O.S., Manzuk M.O., Nikitina N.N. Searching for Orthogonal Latin Squares via Cells Mapping and BOINC-Based Cube-And-Conquer // Communications in Computer and Information Science. 2021. Vol. 1510. pp. 498–512. DOI: 10.1007/978-3-030-92864-3_38.
https://boinc.ru
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Простой World Community Grid в декабре

Продолжительный простой World Community Grid будет с 7 декабря 2024 года по 3 января 2025 года.

Опубликовано: 5 декабря 2024 г.

Мы определили, что перенос инфраструктуры BOINC на другой сайт во время простоя нецелесообразен, и мы все еще ждем ответа от персонала UHN, который управляет нашими записями DNS, чтобы узнать, когда мы сможем переключить веб-сайт и форумы на альтернативный сайт.

Как отметили пользователи на форумах, не имело смысла начинать отправлять новые рабочие единицы ARP1, учитывая неизбежный простой, и мы прекратили производить новые рабочие единицы MCM1 сегодня, чтобы, как мы надеемся, дать возможность загрузить большую часть невыполненных рабочих единиц.

Когда мы отключимся, после того как весь трафик на серверы загрузки будет остановлен, сроки для невыполненных рабочих единиц будут продлены, чтобы покрыть время простоя.

С улучшениями в облачной среде мы были проинформированы, что проблема с сетевыми агентами в нашей облачной среде, приводящая к тому, что экземпляр базы данных веб-сайта и форумов становится недоступным в сети до тех пор, пока не вмешается хостинг (из-за сбоя в прошлые выходные и многих предыдущих сбоев), будет устранена.

Чтобы быть в курсе любых проблем, пожалуйста, посетите веб-страницу Jurisica Lab.
https://www.cs.toronto.edu/~juris/jlab/wcg.html
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Результаты нового поиска Einstein@Home в общедоступных данных LIGO были опубликованы в The Astrophysical Journal: «Глубокий поиск Einstein@Home непрерывных гравитационных волн из центральных компактных объектов в остатках сверхновых Vela Jr. и G347.3-0.5 с использованием общедоступных данных LIGO».

Статья также доступна на сервере препринтов arXiv.

Наша работа описывает «направленный поиск» в данных второго и третьего сеансов наблюдений LIGO (O2 и O3). Мы искали непрерывные гравитационные волны, испускаемые вращающимися деформированными или колеблющимися нейтронными звездами, оставшимися в остатках сверхновых Vela Jr. и G347.3-0.5. Поскольку положения этих нейтронных звезд на небе известны, нам не нужно тратить вычислительное время на их поиск. Это позволяет нам «копать глубже» в данные и обнаруживать более слабые сигналы, которые мы могли бы пропустить. На нашей специальной веб-странице вы найдете больше информации о различиях между поисками гравитационных волн по всему небу, направленными и целевыми поисками гравитационных волн Einstein@Home.

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

Большое спасибо всем вам, кто делает эту работу возможной, жертвуя работу своих компьютеров!

Если вы хотите узнать больше, просто ответьте на это сообщение на нашем форуме для обсуждения.

Опубликовано от имени М. Алессандры Папы

https://www.aei.mpg.de/continuouswaves

https://arxiv.org/abs/2408.14573

https://www.aei.mpg.de/continuouswaves
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Обновление исследования от команды MCM (январь 2025 г.)









Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Запущен новый российский BOINC-проект ODLK2025
https://boinc.mak.termit.me/odlk2025/

Этот проект является подпроектом BOINC-проекта SPT, но никоим образом с ним не пересекается.
Потому что в SPT диапазон поиска до 2^64, а в проекте ODLK2025 мы идём гораздо дальше.

Смотрите краткое описание проекта здесь
https://boinc.mak.termit.me/odlk2025...hread.php?id=3

У этого проекта интересное ПО, смотрите
https://boinc.mak.termit.me/odlk2025...read.php?id=13

Приглашаю всех форумчан с их друзьями и знакомыми присоединиться к новому проекту!
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Миссия "Gaia" завершила 11-летнюю работу покартированию Галактики из-за истощения топлива.


Очень интересное событие произошло, которое также касается иучастников проектов распределённых вычислений, в частности проекта Gaia@Home,который анализирует данные с одноимённого космического телескопа.


Появилась следующая новость: “15 января миссия "Gaia"завершила 11-летнюю работу по картированию Галактики из-за истощения газовоготоплива. Аппарат будет уведён на орбиту захоронения подальше от Земли из точкиЛагранжа L2, а учёным понадобятся ещё годы, чтобы закончить обработку данных.”


Так вот, эта новость,это событие должно привлечь участников распределённых вычислений проектаGaia@Home – теперь ведь становится, что этот проект становится не бесконечнымпроектом, а становится проектом, решающим конечную задачу, чтобы обработать ужедо конца полученные данные, новые ведь данные в проект поступать не будут.


Это очень важное событие в области астрономии ираспределённых вычислений. Это должно привлечь в проект распределённыхвычислений Gaia@Home новых участников, усилить мощность проекта, чтобы не как встатье “а учёным понадобятся ещё годы чтобы закончить обработку данных”, а этигоды не растягивать, а данные быстрее обработать на обычных компьютерах.


Единственное, что сейчас счётное приложение Gaia@Home естьтолько под Linux, под Windows нет.


https://www.esa.int/Science_Explorat...-breaking_Gaia
Re: Распределённые вычисления
Какие нафиг вычисления, всё это сдохло с приходом криптовалют, ты ведь никак не докажешь, что вычисляешь что-то полезное а не крипту кому-то фармишь.
А ведь были ещё кадры которые вообще незнамо что вычисляли лишь бы вычислять

Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Сообщение от Leradis:
Какие нафиг вычисления, всё это сдохло с приходом криптовалют, ты ведь никак не докажешь, что вычисляешь что-то полезное а не крипту кому-то фармишь.
А ведь были ещё кадры которые вообще незнамо что вычисляли лишь бы вычислять
У самурая нет цели, есть путь))
Аватар для Corvus
Agent Of The Secret World
Re: Распределённые вычисления
Аватар для ухожу
энциклокот
Re: Распределённые вычисления
Сообщение от Corvus:



Прежде чем диагностировать у себя депрессию и заниженную самооценку, убедитесь, что вы не окружены идиотами.
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Сообщение от ухожу:


не показывает
Аватар для Лапата
Предводитель
Регистрация:
24.10.2009
Медаль "500 лайков" GoHa.Ru - 10 лет
Re: Распределённые вычисления
Чё такое ООП?

Добавлено через 10 секунд

А поxyй доберусь узнаю

Сообщение от Бешеный Пингвин:
Вся ваша любовь к России проявляется исключительно в ненависти к цивилизованным странам.
Последний раз редактировалось Лапата; 07.02.2025 в 15:32. Причина: Добавлено сообщение
Аватар для ухожу
энциклокот
Re: Распределённые вычисления
Сообщение от Programma_Boinc:
не показывает
странно видеть такой каммент от того, кто что-то распределённо вычисляет

Прежде чем диагностировать у себя депрессию и заниженную самооценку, убедитесь, что вы не окружены идиотами.
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Сообщение от ухожу:
странно видеть такой каммент от того, кто что-то распределённо вычисляет
лень впн включать
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Вот, достался такой телефон Samsung SM-G970 Galaxy S10e. Теперь он будет считать Boinc.





Аватар для Corvus
Agent Of The Secret World
Re: Распределённые вычисления
ага... Только не тебе...

Сделай еще фотку
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Присоединяйтесь к вызову «В память о Дилане Буччи»

19 февраля, базирующаяся в Виннипеге, кибер - академия старшей школы Сислера начнет командный вызов, который продлится 19 дней.

Опубликовано: 12 февраля 2025 года

Вклад кибер - академии в WCG давно постоянно поддерживается благодаря помощи учителя и главы департамента г -на Роберта Эспозито и нескольких высокопроизводительных студентов. Один из них, Дилан Буччи, провел много часов своего свободного времени, реконфигурируя дюжину пожертвованных серверов, и в течение года он внес 168 лет обработки времени на исследования рака мировой общины.

К сожалению, у Дилана была диагностирована саркома Юинга на 4 -й стадии летом 2020 года. Академия.

Чтобы отпраздновать страсть Дилана к исследованиям рака и в честь его очень ценного вклада в исследования WCG, академия начала челлендж «В память о Дилане Буччи», где дата начала - это продолжительность жизни Дилана и его возраст.

Вы можете присоединиться к команде и внести свой вклад в Memorial Challenge Дилана.

https://www.sislercyberacademy.org/
https://www.worldcommunitygrid.org/t...llengeId=11003


Аватар для Лапочка
Читатель
Регистрация:
12.05.2020
Re: Распределённые вычисления
Всегда жаль юных и безвременно почивших.

Сообщение от Programma_Boinc:
Присоединяйтесь к вызову «В память о Дилане Буччи»

19 февраля, базирующаяся в Виннипеге, кибер - академия старшей школы Сислера начнет командный вызов, который продлится 19 дней.




Здравствуйте. Просто смотрю на эту тему и не могу сообразить:
у меня такой же браузер "О" как и у Вас, на жизнь и впн смотрю практически по-"самурайски" как и Вы,
обставиться мониторами (как девочка на фото) тоже бы смогла,
ещё и в жизни доводилось поработать даже не в одном, а в целых двух ЦНТИ (научно-технической информации и народного творчества и искусства) = похожа я на умненькую благоразумненькую?
Вот так оно по-Вашему — скорее умненькая или скорее глупенькая?
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Сообщение от Лапочка:
Всегда жаль юных и безвременно почивших.

Здравствуйте. Просто смотрю на эту тему и не могу сообразить:
у меня такой же браузер "О" как и у Вас, на жизнь и впн смотрю практически по-"самурайски" как и Вы,
обставиться мониторами (как девочка на фото) тоже бы смогла,
ещё и в жизни доводилось поработать даже не в одном, а в целых двух ЦНТИ (научно-технической информации и народного творчества и искусства) = похожа я на умненькую благоразумненькую?
Вот так оно по-Вашему — скорее умненькая или скорее глупенькая?
А от этого что то изменится, что я скажу или нет. Мне кажется нет.
Аватар для _Freak
Предводитель
Регистрация:
27.07.2007
Медаль "1К лайков" 20 лет вместе!
Награжден за: 20 лет вместе! GoHa.Ru - 10 лет Рейдер пандемии
Награжден за: Эксперт по выживанию при пандемии COVID-19
Re: Распределённые вычисления
Сообщение от Programma_Boinc:
Samsung SM-G970 Galaxy S10e
Неплохая видяха для своего времени.

Сообщение от ksyon:
игроки вконец уже потеряли связь с реальностью и понимание адекватности цен на игровой процесс. ну и понятие fairplay уже давно под чистую вытравлено из мозгов фтп-др#черов
Аватар для Topol-M
Регистрация:
23.07.2006
Космос Медаль "2К лайков" GoHa.Ru - 10 лет
Re: Распределённые вычисления

Сообщение от Soultaker:
В СС можно убить пилота, попав в него обзорку кокпита из тяжёлого кинетического оружия. Всем Илитистам сасаи. Сутки.

Цитата:
Донат во всем и везде в СС, а кто этого ещё не понял то поймет это после релиза. Наша корпа rds вложила более 10К $ и для того чтобы там тащить это очень скромные вложении хотя у нас со старта будет свой капитал, запомни все кто вложил много бабла получат на старте такой буст что хомякам которые купили игру просто за ними не угнаться никогда. В итоге они приползут раб силой к нам для обслуживания сартиров нашего капитала или для какой-то другой мелкой рабатенки, эта игра заточена изначально на донат, хотя все кто потратил по 45 $ тешут себя надеждой что все будет как в сказке.


1 пользователь оценил это сообщение: Показать
Аватар для Programma_Boinc
Фанат
Регистрация:
26.08.2021
Re: Распределённые вычисления
Сообщение от Neverlove:
А от этого что то изменится, что ты сюда будешь постить какую куету ?

про якобы.. вычисления..

распределённые накуй..
Ага, вот тебя я только и не спросил, постить ли мне эту куйню.
Аватар для ULLICTUK
За6анен
Регистрация:
11.04.2006
Танкист Медаль "2К лайков" GoHa.Ru - 10 лет
Re: Распределённые вычисления
Сообщение от Programma_Boinc:
Ага, вот тебя я только и не спросил, постить ли мне эту куйню.
ты че такой дерзкий-то?

это наш район.

Сообщение от MikeNew:
Unter можно подтвердить Слону, что я на него не стучал сегодня? Порочит мое доброе имя и репутацию.

WoT -
ruWoW@Страж Смерти, Мууууу! -
L2ругофф@Ramsheart, SwM78 -
L2@Phoenix, Clan@Furious Steel <3, SD77/WL6x -
1 пользователь оценил это сообщение: Показать
Аватар для ухожу
энциклокот
Re: Распределённые вычисления
Сообщение от Topol-M:
работает на супер медленных электрохимических реакциях и сяких жгутиках и рычагах если кто-то сможет собрать такой механизм разом и без надстроек, то можно будет его объявить верховным богом


Сообщение от Programma_Boinc:
Ага, вот тебя я только и не спросил, постить ли мне эту куйню.
с чатгпт сняли ограничения
эротические видео и картинки умеешь распределенно вычислять?

Прежде чем диагностировать у себя депрессию и заниженную самооценку, убедитесь, что вы не окружены идиотами.
Аватар для Лапочка
Читатель
Регистрация:
12.05.2020
Re: Распределённые вычисления
Утречко.


А где же от котика с кружкой дерзновение? Только, что было и уже нет = Странно.
Чуть-чуть не успела по Спасибе щёлкнуть.



Добавлено через 4 минуты

Сообщение от ухожу:
...

с чатгпт сняли ограничения
эротические видео и картинки умеешь распределенно вычислять?
Это не путь самурая ;), хоть и упоминался выше.
Для этаких распределённых вычислений просто мало данных )).
Последний раз редактировалось Лапочка; Сегодня в 09:18. Причина: Добавлено сообщение
Ваши права в разделе