|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 8 (120) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/5590
|
| Название: | Организация хранения данных для разбиения графов методом бисекции |
| Другие названия: | Organization of data storing for graph partition with bisection method |
| Авторы: | Костин, В. И.
Краснокутская, М. В. |
| Ключевые слова: | разбиение графов
метод бисекции
организация хранения данных |
| Дата публикации: | 18-Май-2007 |
| Издатель: | Донецкий национальный технический университет |
| Библиографическое описание: | Костин В. И., Краснокутская М. В. Организация хранения данных для разбиения графов методом бисекции // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 8 (120), Донецк, ДонНТУ, 2007. – С.151-159. |
| Аннотация: | 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 |
| Располагается в коллекциях: | Випуск 8 (120)
Статті співробітників кафедри ПМІ
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
