Персональная страничка Ватутина Эдуарда Игоревича

Результаты вычислительных экспериментов, выполненных в рамках проекта добровольных распределенных вычислений Gerasim@Home

07.2010 — 10.2011
Сравнение методов С.И. Баранова (B) и параллельно-последовательного метода (P) при построении разбиений

$\150dpi X_{max}=+\infty,$ $\150dpi Y_{max}=+\infty,$ $\150dpi 3 \le W_{max} \le 150-200,$ $\150dpi 1 \le N \le 600,$ $\150dpi \left \| X \left( A^0 \right) \right\| = 200,$ $\150dpi \left \| Y \left( A^0 \right) \right\| = 200,$ $\150dpi SS=5000,$ $\150dpi rs=0$	$\150dpi 4 \le X_{max} \le 100,$ $\150dpi Y_{max}=+\infty,$ $\150dpi W_{max}=+\infty,$ $\150dpi 1 \le N \le 500,$ $\150dpi \left \| X \left( A^0 \right) \right\| = 200,$ $\150dpi \left \| Y \left( A^0 \right) \right\| = 200,$ $\150dpi SS=5000,$ $\150dpi rs=0$

Ватутин Э.И., Титов В.С. Сравнение методов синтеза разбиений параллельных алгоритмов логического управления с использованием двухпараметрических диаграмм // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации (Распознавание – 2012). Курск: изд-во ЮЗГУ, 2012. С. 138–140. Download (340 КБ), видео
Ватутин Э.И., Титов В.С. Использование добровольных распределенных вычислений на платформе BOINC для анализа качества разбиений граф-схем параллельных алгоритмов // Параллельные вычисления и задачи управления (PACO’12). М.: ИПУ РАН, 2012. С. 37–54. Download (2,25 МБ)

02.2013 — 03.2013
Жадная смежная стратегия (AB) построения разбиений в сравнении с предыдущими экспериментами

$\150dpi X_{max}=+\infty,$ $\150dpi Y_{max}=+\infty,$ $\150dpi 3 \le W_{max} \le 200,$ $\150dpi 1 \le N \le 600,$ $\150dpi \left \| X \left( A^0 \right) \right\| = 200,$ $\150dpi \left \| Y \left( A^0 \right) \right\| = 200,$ $\150dpi SS=5000,$ $\150dpi rs=0$	$\150dpi 4 \le X_{max} \le 150,$ $\150dpi Y_{max}=+\infty,$ $\150dpi W_{max}=+\infty,$ $\150dpi 1 \le N \le 700,$ $\150dpi \left \| X \left( A^0 \right) \right\| = 200,$ $\150dpi \left \| Y \left( A^0 \right) \right\| = 200,$ $\150dpi SS=5000,$ $\150dpi rs=0$

Ватутин Э.И. Сравнение эвристических методов синтеза разбиений граф-схем параллельных алгоритмов с использованием добровольных распределенных вычислений на платформе BOINC // BOINC:FAST'2013. Петрозаводск, 2013. Download, видео
Vatutin E.I., Titov V.S. Voluntary distributed computing for solving discrete combinatorial optimization problems using Gerasim@home project // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. PP. 60–61. ISBN 978-5-9530-0387-2. Презентация (1,9 МБ)
Ватутин Э.И., Титов В.С. Анализ областей качественного превосходства последовательных эвристических методов синтеза разбиений при проектировании логических мультиконтроллеров // Известия высших учебных заведений. Приборостроение. 2015. Т. 58. № 2. С. 115-122. DOI: 10.17586/0021-3454-2015-58-2-115-122. Download (563 КБ)

04.2014 — 06.2014, 02.2015 — 06.2015
Сравнение эвристических методов в задаче поиска кратчайшего пути в графе (предварительные результаты)

Dijkstra

Greedy

Random Search

Weighted Random Search

06.2014 — 01.2015
Метод случайного перебора (RS) в задаче построения разбиений в сравнении с предыдущими экспериментами (эксперимент завершен)

$\150dpi X_{max}=+\infty,$ $\150dpi Y_{max}=+\infty,$ $\150dpi 3 \le W_{max} \le 200,$ $\150dpi 1 \le N \le 600,$ $\150dpi \left \| X \left( A^0 \right) \right\| = 200,$ $\150dpi \left \| Y \left( A^0 \right) \right\| = 200,$ $\150dpi SS=5000,$ $\150dpi rs=0$	$\150dpi 4 \le X_{max} \le 150,$ $\150dpi Y_{max}=+\infty,$ $\150dpi W_{max}=+\infty,$ $\150dpi 1 \le N \le 700,$ $\150dpi \left \| X \left( A^0 \right) \right\| = 200,$ $\150dpi \left \| Y \left( A^0 \right) \right\| = 200,$ $\150dpi SS=5000,$ $\150dpi rs=0$

01.2018 — НВ
Анализ обобщенных симметрий в ДЛК (эксперимент активен)

Симметрия	1to2
Симметрия	50	60	70	80
exp61 — (Random,Random)	—	—	—	—
exp62 — (1,2)	5	7	9	2

Последнее обновление странички: 07.08.18