Browsing by Author "Atun, Murat"

Now showing 1 - 2 of 2

Open Access
Neighbourhood preserving load balancing: A self-organizing approach
(Springer, Berlin, Heidelberg, 2000) Gürsoy, Attila; Atun, Murat
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.
Open Access
A new load balancing heuristic using self-organizing maps
(1999) Atun, Murat
In order to have an optimal performance during an execution of a parallel program, the tasks of the parallel computation must be mapped to processors such that the computational load is distributed as evenly as possible while highly communicating tasks are placed closely. We describe a new algorithm for static load balancing problem based on Kohonen Self-Organizing Maps (SOM) which preserves the neighborhood relationship of tasks. We define the input space of the som algorithm to be a unit square and divide it into "number of processors" regions. The tasks are represented by the neurons which are mapped to the regions randomly. We enforce load balancing by selecting training input from the region of the least loaded processor. We examine the impact of various input selection strategies and neighborhood functions on the accuracy of the mapping. The results show that our algorithm outperforms the other task mapping algorithms with SOMs.