Please use this identifier to cite or link to this item:
Title: Организация хранения данных для разбиения графов методом бисекции
Other Titles: Organization of data storing for graph partition with bisection method
Authors: Костин, В. И.
Краснокутская, М. В.
Keywords: разбиение графов
метод бисекции
организация хранения данных
Issue Date: 18-May-2007
Publisher: Донецкий национальный технический университет
Citation: Костин В. И., Краснокутская М. В. Организация хранения данных для разбиения графов методом бисекции // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 8 (120), Донецк, ДонНТУ, 2007. – С.151-159.
Abstract: We describe a dataflow graph representation of a problem parallelization. Balancing of the computational load across processors is abstracted to a graph partitioning problem. We propose review algorithms to solve this problem and describe some peculiarities of their use to graphs with high number of nodes.
Appears in Collections:Випуск 8 (120)
Статті співробітників кафедри ПМІ

Files in This Item:
File Description SizeFormat 
p_151.pdf725,8 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.