|
список ссылок
Список ссылок по теме магистерской работы "Исследование методов разбиения графов большой размерности
со многими ограничениями при параллельной работе" (система ParMETIS, hMETIS, METIS). Составила Шелест Лариса.
- http://www.cs.umn.edu/~karypis/metis/index.html
METIS (Karypis and Kumar).
- http://www.cs.umn.edu/~kumar/
персональный сайт Випина Кумара.
- http://www.cs.umn.edu/~karypis/
персональный сайт Джоржа Кариписа.
- http://rtm.science.unitn.it/reactive-search/graph-partitioning.php
Graph Partitioning (Equicut) Home.
- http://rtm.science.unitn.it/reactive-search/resources.html
Graph Partitioning - WWW Resources.
страница содержит ссылки по теме разбиения графов.
- http://glaros.dtc.umn.edu/gkhome/publications/gp
страница содержит ссылки по теме разбиения графов.
- http://www.cs.sandia.gov/CRF/chac.html
CHACO.
- http://www.cs.sandia.gov/~bahendr
Bruce Hendrickson, персональный сайт Брюса Хендриксона.
- http://www.supercomp.org/sc98/TechPapers/sc98_FullAbstracts/Karypis908/
Multilevel Algorithms for Multi-Constraint Graph Partitioning.
- http://www-users.cs.umn.edu/~karypis/metis/parmetis/changes.html
лаборатория Кариписа - страница содержит ссылки по рассмотрению пакетов METIS, ParMETIS.
- http://glaros.dtc.umn.edu/gkhome/publications/gp
Публикации касающиеся параллельных процессов.
- http://www.caravan.ru/~alexch/graphs/
Сайт посвящен графам. Рассматриваются прикладные задачи с использованием теории графов. Представлена библиотека
AGraph, которая реализует основные алгоритмы теории графов. На сайте также есть список литературы, в котором
кроме названия книг представлено их содержание, а также список ссылок на другие Web-страницы по теме.
- http://www.cerfacs.fr/algor/Softs/MESHPART
Matlab Mesh Partitioning and Graph Separator Toolbox. На этом сайте размещены общедоступные программные средства
- инструментальная панель для разбиения сетей и графов, разработанная для Matlab. Панель также содержит интерфйс
к программному пакету Chaco.
- http://algolist.manual.ru/
AlgoList-алгоритмы, методы, исходники. Исходные коды и книги по алгоритмам.
- http://www.sci-lib.net/
Большая Научная Библиотека. Книги по математике, прикладным вычислениям, физике и другим дисциплинам.
"Облегченная" ("lo-fi") версию библиотеки находится здесь http://www.sci-lib.net/lofiversion/index.php
- http://citeseer.ist.psu.edu/schloegel00graph.html
Kirk Schloegel, George Karypis, Vipin Kumar. Graph Partitioning for High Performance Scientific Simulations.
University of Minnesota, Department of Computer Science, Minneapolis, 2000. В этой статье представлен краткий
обзор алгоритмов, разбивающих графы, которые используются для научных моделирований на высокопроизво- дительных
параллельных компьютерах.
- http://hniwww.uni-paderborn.de/graduierte/preis/party.html
PARTY - partitioning library by Preis and Diekmann (англ). Библиотека разбиения Прайса и Дикманна предлагает
ряд методов разбиения.
- http://www.ccas.ru/paral/prog/models.html
Модели параллельных вычислений. Информация о суперкомпьютерах, основные принципы архитектуры: Архитектура MIMD,
распределенная память, межпроцессорная сеть, высокий уровень интеграции.
- http://masters.donntu.ru/2006/fvti/shepel/library/multilevel_scheme.pdf
Быстрый высокопроизводительный алгоритм для разделения нерегулярных графов. Авторы: Бувайло Д.П.,
Толок В.А. 2002 г. Русский язык. Представлены многоуровневые методы разбиения графов и их применение
к графам больших размеров, возникающих в различных прикладных областях.
http://www.zsu.zp.ua/herald/articles/2612.pdf
- http://citeseer.csail.mit.edu/
CiteSeer.IST Scientific Literature Digital Library. Электронная библиотека научной литературы. Большое собрание
публикаций в области компьютерных и информационных технологий. Сайт также предоставляет поиск научных статей,
статей, ссылающихся на нужную статью.
- http://www.masters.donntu.ru/2004/fvti/kourktchi
Сайт магистра ДонНТУ 2004 года Куркчи Вячеслава Андреевича Куркчи В.А. Сайт посвящен теме магистерской работы
"Параллельные алгоритмы для решения задач на графах".
список статей научного руководителя
- Моделирование распараллеливания задачи с помощью графа потоков данных. (64 Kb)
Авторы: Костин В.И., Краснокутская М.В.
Доклад на I Республиканской научной конференции студентов,
аспирантов и молодых ученых "КОМПЬЮТЕРНЫЙ МОНИТОРИНГ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ", ДонНТУ, май 2005 г.
В докладе описывается представление распараллеливаемой задачи с помощью графа потоков данных.
Уравновешивание вычислительной загрузки между процессорами можно отразить на задаче разбиения графа.
Предлагается два алгоритма решения этой задачи - Kernighan-Lin / Fiduccia-Mattheyses (KL/FM),
алгоритм спектральной бисекции. Описываются некоторые особенности их применения к графам с большим
числом вершин.
- Исследование методов организации данных в задачах разбиения графов больших
размерностей. (99 Kb)
Авторы: Краснокутская М.В., Костин В.И.
Исследование методов организации данных в задачах разбиения
графов больших размерностей. "ИНФОРМАТИКА И КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ 2005". Сборник трудов первой
международной студенческой научно-технической конференции. ДонНТУ, 2005. Тезисы доклада на первой
международной студенческой научно-технической конференции "ИНФОРМАТИКА И КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ
2005", которая проходила 15 декабря 2005 года в ДонНТУ.
|
