Neighbourhood preserving load balancing: A self-organizing approach
Author
Gürsoy, Attila
Atun, Murat
Date
2000Source Title
Euro-Par 2000 Parallel Processing
Print ISSN
0302-9743
Publisher
Springer, Berlin, Heidelberg
Volume
1900
Pages
234 - 241
Language
English
Type
Conference PaperItem Usage Stats
153
views
views
170
downloads
downloads
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.
Keywords
AlgorithmsConformal 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
Permalink
http://hdl.handle.net/11693/27645Published Version (Please cite this version)
https://doi.org/10.1007/3-540-44520-X_32https://doi.org/10.1007/3-540-44520-X