ДонНТУ > Портал магистров ДонНТУ > Главная

Каталог ссылок
Реферат | Библиотека | Ссылки | Отчет о поиске | Инд. задание

В данном разделе представлены аннотированные ссылки, связанные с темой выпускной работы "Исследование алгоритмов разбиения графов". Список подготовил Шепель Алексей. Отчет о поиске ключевых фраз по данной научной работе в поисковых системах можно просмотреть, выбрав одноименный пункт меню.

спецсервера, порталы
1. Информационно-Аналитический Центр PARALLEL.RU
Cамый крупный русскоязычный сервер, посвященный проблематике параллельных вычислений. Cобрано большое количество документации по структуре многопроцессорных систем и языкам параллельного программирования.
http://www.parallel.ru/
2. Большая Научная Библиотека
Книги по математике, прикладным вычислениям, физике и другим дисциплинам.
http://sci-lib.com/
3. AlgoList - алгоритмы, методы, исходники
Исходные коды и книги по алгоритмам самой различной тематики
http://algolist.manual.ru/
4. Netlib Repository (англ.)
Большой архив бесплатно-распространяемых программ, библиотек и документов. Включает разделы по MPI, PVM, PARMACS, ScaLAPACK и другим средствам.
http://www.netlib.org/
5. The Message Passing Interface (MPI) standard (англ.)
Стандарт интерфейса передачи сообщений MPI (The Message Passing Interface). Все об MPI.
http://www-unix.mcs.anl.gov/mpi/
6. Karypis Lab (англ.)
Домашний сайт разработчика библиотек разбиения графов METIS, ParMETIS и hMETIS, которые основаны на многоуровневых алгоритмах разбиения.
http://glaros.dtc.umn.edu/gkhome/views/metis/
7. CHACO (Hendrickson and Leland) (англ.)
Объем вычислений на параллельном компьютере должен быть разбит на части, которые привязаны к различным процессорам. Исследователи из Sandia Lab разработали ряд инновационных алгоритмов для этой проблемы разложения и осуществили их в пакете программ под названием Chaco.
http://www.cs.sandia.gov/CRF/chac.html
8. JOSTLE (Walshaw) (англ.)
JOSTLE - пакет программ, разработанный для разделения неструктурированных сеток, возникающие в конечном элементе или конечном анализе объема. Пакет задуман для использования на параллельных компьютерах с распределенной памятью.
http://www.gre.ac.uk/~c.walshaw/
9. PARTY - partitioning library by Preis and Diekmann (англ.)
Библиотека разбиения Прайса и Дикманна предлагает ряд различных методов разбиения. Несколько научно-исследовательских работ в настоящее время используют PARTY для данных целей.
http://hniwww.uni-paderborn.de/graduierte/preis/party.html
10. Graphviz - Graph Visualization Software (англ.)
Graphviz - это ПО для визуализации графов по структурному описанию.
http://www.graphviz.org/
11. Graph Partitioning - WWW Resources (англ.)
Подборка ссылок по данной теме на англоязычные источники.
http://rtm.science.unitn.it/intertools/graph-partitioning/links.html
книги, статьи, периодические издания
1. Модели параллельных вычислений
Информация о суперкомпьютерах, основные принципы архитектуры: Архитектура MIMD, распределенная память, межпроцессорная сеть, высокий уровень интеграции.
http://www.ccas.ru/paral/prog/models.html
2. Parallel Processing Letters (PPL) (англ.)
Parallel Processing Letters - журнал посвященный параллельному программированию.
http://www.worldscinet.com/ppl/mkt/archive.shtml
3. Designing and Building Parallel Programs
Книга по методике разработки параллельных приложений.
http://www-unix.mcs.anl.gov/dbpp/text/book.html
4. Руководство пользователя по MPICH
Руководство пользователя по MPICH, переносимой реализации MPI версия 1.2.1, на русском языке.
http://www.math.spbu.ru/user/rus/cluster/Doc/Library/mp_user/
5. Распределенные операционные системы
Курс лекций по распределенным ОС Крюкова В.А.
http://parallel.ru/krukov/index.html
6. Курс лекций "Параллельная обработка данных"
"Параллельная обработка данных" - курс лекций Воеводина Вл.В. Курс посвящен вопросам параллельных вычислений, архитектуре суперЭВМ и библиотеке передачи данных MPI.
http://parallel.ru/vvv/index.html
сайты магистров ДонНТУ
1. Параллельные алгоритмы для решения задач на графах
Автореферат по указанной теме выпускной работы магистра 2004 года Куркчи В.А.
http://masters.donntu.ru/2004/fvti/kourktchi/diss/index.htm
2. Исследование способов распределения вычислительной нагрузки
Автореферат по указанной теме выпускной работы магистра 2005 года Доста М.А. Способы распределения вычислительной нагрузки рассмотрены в контексте моделирования сетевого динамического объекта с распределенными параметрами.
http://masters.donntu.ru/2005/fvti/dosta/diss/index.htm
прочие
1. Graph Partition
Рассмотрение вопроса разбиения графов.
http://www.cs.sunysb.edu/~algorith/files/graph-partition.shtml (англ.)
2. Dictionary of Algorithms and Data Structures (англ.)
Словарь алгоритмов и структур данных.
http://www.nist.gov/dads/
3. Analysis of Multilevel Graph Partition Algorithm (англ.)
Анализ многоуровневых алгоритмов разбиения графов.
http://citeseer.ist.psu.edu/99899.html
4. Complexity of Graph Partition Problems (1999) (англ.)
Сложность задач разбиения графов.
http://citeseer.ist.psu.edu/74287.html
5. Partitioning and Optimization of Digital Integrated Circuits (англ.)
Докторская диссертация Романа Кузнара, посвященная теме разбиения и оптимизации цифровых интегральных схем.
http://www.cbl.ncsu.edu/~kuznar/teza/submitted/AA0_main/AA0_main.html

Наверх
ДонНТУ > Портал магистров ДонНТУ > Главная © DonNTU, 2006