Neighbourhood preserving load balancing: A self-organizing approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1900, Issue , 2000, Pages 234-241

  Gürsoy, Attila ^a   Atun, Murat ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed 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;

EID: 84872751777     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-44520-x_32     Document Type: Article

References (11)

1. Kohonen, T.: The Self-Organizing Map Proc. of the IEEE, Vol.78, No.9, September, 1990, pp.1464-1480
2. Kernighan, B.W., Lin, S.: An Efficient Heuristic for Partitioning Graphs, Bell Syst. J., 49, 1970, pp. 291-307
3. Bultan T., Aykanat C.: A New Mapping Heuristic Based on Mean Field Annealing, J. Parallel Distrib. Comput., 1995, vol 16, pp. 452-469
4. Nelson, M., et al.: NAMD: A Parallel Object-Oriented Molecular Dynamics Program, Intn. Journal of Supercomputing Applications and High Performance Computing, Volume 10, No.4, 1996, pp. 251-268
5. Sadayappan, P., Ercal, F.: Nearest-Neighbour Mapping of Finite Element Graphs onto Processor Meshes, IEEE Trans. on Computers, Vol. C-36, No 12, 1987, pp. 1408-1424
6. Pilkington, J.R, Baden, S.B.: Dynamic Partitioning of Non-Uniform Structured Workloads with Spacefilling Curves, IEEE Trans. on Parallel and Distributed Sys. 1997, Volume 7, pp. 288-300
7. Heiss, H., Dormanns, M.: Task Assignment by Self-Organizing Maps Interner Bericht Nr.17/93, Mai 1993 Universität Karlsruhe, Fakultät für Informatik
8. Quittek, J.W., Optimizing Parallel Program Execution by Self-Organizing Maps, Journal of Artificial Neural Networks, Vol.2, No.4, 1995, pp.365-380
9. Atun, M.: A New Load Balancing Heuristic Using Self-Organizing Maps, M.Sc Thesis, Computer Eng. Dept., Bilkent University, Ankara, Turkey, 1999
10. University of Paderborn, AG-Monien Home Page (Parallel Computing Group), http://www.uni-paderborn.de/fachbereich/AG/monien.
11. Karypis, G, Kumar V.: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, TR 95-035, Department of Computer Science, University of Minesota, 1995.