Atun, Murat2016-01-082016-01-0819991999http://hdl.handle.net/11693/18144Ankara : The Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent Univ., 1999.Thesis (Master's) -- Bilkent University, 1999.Includes bibliographical references (leaves 68-71).Cataloged from PDF version of article.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.xii, 80 leaves, illustrations ; 30 cm.Englishinfo:eu-repo/semantics/openAccessNeural networksSelf-organizing mapsKohonenTcisk mappingLoad balancingThesis