Организация хранения данных для разбиения графов методом бисекции
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Организация хранения данных для разбиения графов методом бисекции
Organization of data storing for graph partition with bisection method |
|
| Creator |
Костин, В. И.
Краснокутская, М. В. |
|
| Subject |
разбиение графов
метод бисекции организация хранения данных |
|
| Description |
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. |
|
| Date |
2012-02-20T11:17:06Z
2012-02-20T11:17:06Z 2007-05-18 |
|
| Type |
Article
|
|
| Identifier |
Костин В. И., Краснокутская М. В. Организация хранения данных для разбиения графов методом бисекции // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 8 (120), Донецк, ДонНТУ, 2007. – С.151-159.
http://ea.donntu.edu.ua/handle/123456789/5590 |
|
| Publisher |
Донецкий национальный технический университет
|
|