• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Neighbourhood preserving load balancing: A self-organizing approach

      Thumbnail
      View / Download
      186.4 Kb
      Author(s)
      Gürsoy, Attila
      Atun, Murat
      Date
      2000
      Source Title
      Euro-Par 2000 Parallel Processing
      Print ISSN
      0302-9743
      Publisher
      Springer, Berlin, Heidelberg
      Volume
      1900
      Pages
      234 - 241
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      171
      views
      185
      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
      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
      Permalink
      http://hdl.handle.net/11693/27645
      Published Version (Please cite this version)
      https://doi.org/10.1007/3-540-44520-X_32
      https://doi.org/10.1007/3-540-44520-X
      Collections
      • Department of Computer Engineering 1435
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy