Ссылки Родригес Залепинос РА Разбиение графов на компьютерном кластере

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

Реферат

Библиотека

Ссылки

Отчет о поиске

Сборы, Форум, Севастополь

Родригес Залепинос
Рамон Антонио

raro@ua.fm

Ссылки

Методы решения задач разбиения графов с использованием компьютерной кластерной сети

Ладыженский Юрий Валентинович

Вычислительной техники и информатики

Программное обеспечение автоматизированных систем

Материалы по муравьиной парадигме

1	Метаэвристика колонии муравьёв
	http://www.aco-metaheuristic.org
	Официальный Web сайт, посвящённый метаэвристике колонии муравьёв

2	Проект "Метаэвристические сети"
	http://www.metaheuristics.org
	Web сайт проекта "Метаэвристические сети". Этот проект, финансирующийся Европейским Союзом, посвящён теоретическому анализу и экспериментальному сравнению метаэвристик.

3	ANTS - от колоний муравьёв к искусственным муравьям
	http://iridia.ulb.ac.be/~ants
	Серия международных семинаров по муравьиным алгоритмам

4	ACO в прессе
	http://www.aco-metaheuristic.org/aco-in-the-press.html
	Публицкации, связанные с ACO часто появляются в прессе. Ссылки на популяризационные статьи могут быть найдены по указанному адресу.

5	Список рассылки
	http://www.aco-metaheuristic.org/mailing-list.html
	Модерируемый список рассылок, посвящённый информации, связанной с ACO

6	Wikipedia
	http://en.wikipedia.org/wiki/Ant_colony_optimization
	Инфоррмация об ACO в Википедии

7	Scholarpedia
	http://www.scholarpedia.org/article/Ant_colony_optimization
	Информация об ACO в другой энциклопедии - Scholarpedia.

8	ACO на сайте M. Dorigo
	http://iridia.ulb.ac.be/~mdorigo/ACO/about.html
	Описание ACO на персональной странице M. Dorigo

9	Статья об ACO
	http://www.cs.unibo.it/bison/publications/aco2004.pdf
	Краткое введение в ACO, составленное Vittorio Maniezzo, Luca Maria Gambardella и Fabio de Luigi.

10	Marco Dorigo
	http://iridia.ulb.ac.be/~mdorigo/HomePageDorigo/
	Персональная Web страница Marco Dorigo, создателя ACO.

Интеллект стаи

11	IEEE Swarm Intelligence
	http://www.computelligence.org/sis/
	Серия конференций, фокусирующаяся на техниках интеллекта стаи, а также оптимизации колонией муравьёв

12	Swarm Intelligence Journal
	http://www.springer.com/computer/artificial/journal/11721
	Электронный журнал Springer'а по интеллекту стаи. Можно загрузить статьи в электронном варианте.

13	Teaching in tandem-running ants
	http://dx.doi.org/10.1038/439153a
	Обучение муравьёв, ползущих гуськом

14	National Geographic Magazine - Swarm Behavior
	http://ngm.nationalgeographic.com/ngm/0707/feature5/index.html
	Журнал National Geographic, поведение стаи

15	Программное обеспечение, реализующее метаэвристики
	http://www.aco-metaheuristic.org/aco-code/
	Программное обеспечение, распростаняемое на основе лиценцзии GNU. Реализованы алгоритмы метаэвристик.

Материалы по высокопроизводительным вычислениям

16	Кластерные вычисления
	http://en.wikipedia.org/wiki/Computer_cluster
	Обзорная статья Википедии по компьютерным кластерам.

17	Высокопроизводительные вычисления
	http://en.wikipedia.org/wiki/High-performance_computing
	Обзорная статья Википедии по высокопроизводительным вычислениям.

18	Top 500
	http://www.top500.org/
	Сайт рейтинга суперкомпьютеров мира. Предоставляет весьма увлекательные сведения по статистике суперкомпьютеров, например процентное соотношение количества суперкомпьютеров между странами. Представлены 500 самых мощных компьютеров на сегодняшний день.

19	Высокпроизводительные вычисления с использованием Windows
	http://www.winhpc.org/
	Рассказано, как используя Windows выполнять высокпроизводительные вычисления

20	MPI
	http://en.wikipedia.org/wiki/Message_Passing_Interface
	Интерфейс обмена сообщениями в системах с распределённой памятью

21	IEEE Computer Society Task Force on Cluster Computing
	http://www.ieeetfcc.org/
	Компьютерное ощество IEEE по кластерным вычислениям

22	Cluster Computing journal
	http://www.springerlink.com/content/101766/
	Журнал по кластерным вычислениям

О разбиении графов

23	Проблема разбиения графов
	http://en.wikipedia.org/wiki/Graph_partitioning
	Материал из Wikipedia

24	NP-complete
	http://en.wikipedia.org/wiki/NP-complete
	О NP-полных проблемах

25	The Graph Patition Problem
	http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE177.HTM
	О проблеме разбиения графов

26	Graph Partitioning Using Genetic Algorithms
	http://www.mhaji.com/ec2/GA_Graph/Project3.htm
	О генетических алгоритмах разбиения графов

27	Lecture notes on Graph Partitioning
	http://www.cs.berkeley.edu/~demmel/cs267/lecture18/lecture18.html
	Лекция по разбиению графов

28	Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations
	http://www.cs.washington.edu/homes/brad/cv/pubs/degree/generals.pdf
	Алгоритмы разбиения графов для распределения нагрузки в параллельных вычислениях

Программные пакеты для разбиения графов

29	CHACO
	http://www.cs.sandia.gov/~bahendr/chaco.html

30	METIS
	http://glaros.dtc.umn.edu/gkhome/views/metis/

31	JOSTLE
	http://staffweb.cms.gre.ac.uk/~c.walshaw/jostle/

32	NetWorks
	http://focusware.co.uk/
	Коммерческая версия JOSTLE

33	PARTY
	http://www.uni-paderborn.de/fachbereich/AG/monien/RESEARCH/PART/party.html

34	SCOTCH
	http://www.labri.u-bordeaux.fr/~pelegrin/scotch/

35	GTS
	http://www.ace.ual.es/~cgil/grafos/Graph_Partitioning.html
	Многоуровневый алгоритм

36	ANTS
	http://www-mat.upc.es/grup_de_grafs/techreports/CoSa05-TR2005-05C-21.pdf
	Муравьиный алгоритм

Ссылки на сайты магистров прошлых лет

37	Краснокутская М. В.
	http://www.masters.donntu.ru/2006/fvti/krasnokutskaya
	В работе выполнено исследование методов организации данных в задачах разбиения графов больших размерностей

38	Шепель А. И.
	http://masters.donntu.ru/2006/fvti/shepel
	Работа по исследованию алгоритмов разбиения графов

Некоторые статьи M. Dorigo

39	Ant System: Optimization by a Colony of Cooperating Agents
	http://code.ulb.ac.be/dbfiles/DorManCol1996tsmcb.pdf
	Одна из первых статей по муравьиной парадигме

40	Ant Algorithms for Discrete Optimization
	http://code.ulb.ac.be/dbfiles/DorDicGam1999al.pdf
	Муравьиные алгоритмы для дискретной оптимизации

41	Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique
	http://code.ulb.ac.be/dbfiles/DorBirStu2006cim.pdf
	Оптимизация колонией муравьёв

42	Parallel Ant Colony Optimization for the Traveling Salesman Problem
	http://code.ulb.ac.be/dbfiles/ManBirStuDor2006ants.pdf
	Параллельный алгоритм

43	Аnt Colony Optimization and Swarm Intelligence
	http://code.ulb.ac.be/dbfiles/BirPelDor2006ants.pdf
	Об оптимизации колонией муравьёв и интеллекте стаи

44	Parallel Multicolony ACO Algorithm With Exchange of Solutions
	http://code.ulb.ac.be/dbfiles/ManBirStuDor2006bnaic.pdf
	Параллельный алгоритм

45	Ant Colony Optimization Theory: A Survey
	http://code.ulb.ac.be/dbfiles/DorBlu2005tcs.pdf
	Обзор

Некоторые статьи C. Walshaw

46	Parallel Optimisation Algorithms for Multilevel Mesh Partitioning
	http://staffweb.cms.gre.ac.uk/~c.walshaw/papers/fulltext/WalshawTR4499.pdf
	Параллельные алгоритмы оптимизации для многоуровневого разбиения сеток

47	Multilevel Refinement for Combinatorial Optimisation Problems
	http://staffweb.cms.gre.ac.uk/~c.walshaw/papers/fulltext/WalshawTR7301.pdf
	Многоуровневое улучшение для комбинаторных оптимизационных проблем

48	Mesh Partitioning: a Multilevel Balancing and Refinement Algorithm
	http://staffweb.cms.gre.ac.uk/~c.walshaw/papers/fulltext/WalshawTR3598.pdf
	Многоуровневая схема

49	Multilevel Mesh Partitioning for Optimising Domain Shape
	http://staffweb.cms.gre.ac.uk/~c.walshaw/papers/fulltext/WalshawTR3898.pdf

50	Multilevel Mesh Partitioning for Heterogeneous Communication Networks
	http://www.elsevier.nl/gej-ng/10/19/19/45/30/33/article.pdf
	Фокус на применение в сетях