Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/5590| 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. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/5590 |
| Appears in Collections: | Випуск 8 (120) Статті співробітників кафедри ПМІ |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.