Neighbourhood preserving load balancing: A self-organizing approach
dc.citation.epage | 241 | en_US |
dc.citation.spage | 234 | en_US |
dc.citation.volumeNumber | 1900 | en_US |
dc.contributor.author | Gürsoy, Attila | en_US |
dc.contributor.author | Atun, Murat | en_US |
dc.coverage.spatial | Munich, Germany | en_US |
dc.date.accessioned | 2016-02-08T11:58:40Z | |
dc.date.available | 2016-02-08T11:58:40Z | en_US |
dc.date.issued | 2000 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description | Conference name: Euro-Par: European Conference on Parallel Processing 6th International Euro-Par Conference | en_US |
dc.description | Date of Conference: August 29 – September 1 2000 | en_US |
dc.description.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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T11:58:40Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2000 | en_US |
dc.identifier.doi | 10.1007/3-540-44520-X_32 | en_US |
dc.identifier.doi | 10.1007/3-540-44520-X | en_US |
dc.identifier.issn | 0302-9743 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/27645 | en_US |
dc.language.iso | English | en_US |
dc.publisher | Springer, Berlin, Heidelberg | en_US |
dc.relation.isversionof | https://doi.org/10.1007/3-540-44520-X_32 | en_US |
dc.relation.isversionof | https://doi.org/10.1007/3-540-44520-X | en_US |
dc.source.title | Euro-Par 2000 Parallel Processing | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Conformal Mapping | en_US |
dc.subject | Self Organizing Maps | en_US |
dc.subject | Communication Pattern | en_US |
dc.subject | Kohonen Self-Organizing Maps | en_US |
dc.subject | Load-Balancing Mechanisms | en_US |
dc.subject | Multi-Level Implementation | en_US |
dc.subject | Parallel Computation | en_US |
dc.subject | Self-Organizing Approaches | en_US |
dc.subject | Static Load Balancing | en_US |
dc.subject | Topology-Preserving Mappings | en_US |
dc.subject | Network Management | en_US |
dc.title | Neighbourhood preserving load balancing: A self-organizing approach | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Neighbourhood preserving load balancing A self-organizing approach.pdf
- Size:
- 186.35 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version