Институт вычислительной математики и математической геофизики СОРАН


X международная научно-практическая конференция
"Проблемы функционирования информационных сетей"
(ПФИС-2008)

г. Новосибирск, 25 августа - 30 августа.
ПОРЯДОК РАБОТЫ КОНФЕРЕНЦИИ

Тезисы докладов

Параллельный алгоритм построения гамильтоновых циклов в графах распределенных вычислительных систем рекуррентной нейронной сетью

Тарков М.С.

Институт физики полупроводников СО РАН (Новосибирск)

Предложен параллельный алгоритм построения гамильтоновых циклов в графах распределенных вычислительных систем (ВС). Алгоритм основан на использовании рекуррентной сети Вана и принципа WTA ("Winner takes all."). Полученные оценки ускорения вычислений свидетельствуют об эффективности алгоритма. Показано, что при числе процессоров в системе n>>1 ускорение вычислений равно O(n/D(n), где D(n) - диаметр графа ВС. В частности, для гиперкуба ускорение равно O(n/log(n)).

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

Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)