Neighbourhood preserving load balancing: A self-organizing approach

Date
2000
Advisor
Instructor
Source Title
Euro-Par 2000 Parallel Processing
Print ISSN
0302-9743
Electronic ISSN
Publisher
Springer, Berlin, Heidelberg
Volume
1900
Issue
Pages
234 - 241
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

We describe a static load balancing algorithm based on Kohonen Self-Organizing Maps (SOM) for a class of parallel computations where the communication pattern exhibits spatial locality and we present initial results. The topology preserving mapping achieved by SOM reduces the communication load across processors, however, it does not take load balancing into consideration. We introduce a load balancing mechanism into the SOM algorithm. We also present a preliminary multilevel implementation which resulted in significant execution time improvements. The results are promising to further improve SOM based load balancing for geometric graphs. © Springer-Verlag Berlin Heidelberg 2000.

Course
Other identifiers
Book Title
Keywords
Algorithms, Conformal Mapping, Self Organizing Maps, Communication Pattern, Kohonen Self-Organizing Maps, Load-Balancing Mechanisms, Multi-Level Implementation, Parallel Computation, Self-Organizing Approaches, Static Load Balancing, Topology-Preserving Mappings, Network Management
Citation