Neighbourhood preserving load balancing: A self-organizing approach

Simple item page
dc.citation.epage241en_US
dc.citation.spage234en_US
dc.citation.volumeNumber1900en_US
dc.contributor.authorGürsoy, Attilaen_US
dc.contributor.authorAtun, Muraten_US
dc.coverage.spatialMunich, Germanyen_US
dc.date.accessioned2016-02-08T11:58:40Z
dc.date.available2016-02-08T11:58:40Zen_US
dc.date.issued2000en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionConference name: Euro-Par: European Conference on Parallel Processing 6th International Euro-Par Conferenceen_US
dc.descriptionDate of Conference: August 29 – September 1 2000en_US
dc.description.abstractWe 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.en_US
dc.identifier.doi10.1007/3-540-44520-X_32en_US
dc.identifier.doi10.1007/3-540-44520-Xen_US
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/11693/27645en_US
dc.language.isoEnglishen_US
dc.publisherSpringer, Berlin, Heidelbergen_US
dc.relation.isversionofhttps://doi.org/10.1007/3-540-44520-X_32en_US
dc.relation.isversionofhttps://doi.org/10.1007/3-540-44520-Xen_US
dc.source.titleEuro-Par 2000 Parallel Processingen_US
dc.subjectAlgorithmsen_US
dc.subjectConformal Mappingen_US
dc.subjectSelf Organizing Mapsen_US
dc.subjectCommunication Patternen_US
dc.subjectKohonen Self-Organizing Mapsen_US
dc.subjectLoad-Balancing Mechanismsen_US
dc.subjectMulti-Level Implementationen_US
dc.subjectParallel Computationen_US
dc.subjectSelf-Organizing Approachesen_US
dc.subjectStatic Load Balancingen_US
dc.subjectTopology-Preserving Mappingsen_US
dc.subjectNetwork Managementen_US
dc.titleNeighbourhood preserving load balancing: A self-organizing approachen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Neighbourhood preserving load balancing A self-organizing approach.pdf
Size:
186.35 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering