Лемтюжникова Д. В.

Алгоритм выделения блочно-древовидной структуры в разреженных задачах дискретной оптимизации

Журнал: 
Страница: 
44
В статье предложен алгоритм выделения блочно-древовидной структуры для разреженных матриц. Реализован в виде программы на C++ и протестирован алгоритм Финкельштейна для выделения квазиблочных структур в разрежённых матрицах. Произведен сравнительный эксперимент для модифицированной и исходной версий алгоритма, показавший существенное уменьшение количества построенных блоков и размеров сепараторов для модифицированного алгоритма Финкельштейна.

О распараллеливании локального элиминационного алгоритма

Журнал: 
Страница: 
56
Целью настоящей работы служит определение стратегий распараллеливания локального элиминационного алгоритма для разреженных задач дискретной оптимизации на основе использования современных вычислительных архитектур. Независимые подзадачи, соответствующие разным блокам, и подзадачи, соответствующие независимым ветвям обобщенного элиминационного дерева, могут решаться параллельно при помощи таких вычислительных архитектур, как многоядерные процессоры, графические процессоры (GPU) и GRID.  Для параллельной реализации локального элиминационного алгоритма