A new load balancing heuristic using self-organizing maps

Simple item page
buir.supervisorGürsoy, Attila
dc.contributor.authorAtun, Murat
dc.date.accessioned2016-01-08T20:16:38Z
dc.date.available2016-01-08T20:16:38Z
dc.date.copyright1999
dc.date.issued1999
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent Univ., 1999.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1999.en_US
dc.descriptionIncludes bibliographical references (leaves 68-71).en_US
dc.descriptionCataloged from PDF version of article.
dc.description.abstractIn 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.
dc.description.degreeM.S.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T20:16:38Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityby Murat Atunen_US
dc.format.extentxii, 80 leaves, illustrations ; 30 cm.en_US
dc.identifier.urihttp://hdl.handle.net/11693/18144
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectNeural networks
dc.subjectSelf-organizing maps
dc.subjectKohonen
dc.subjectTcisk mapping
dc.subjectLoad balancing
dc.titleA new load balancing heuristic using self-organizing mapsen_US
dc.title.alternativeKendinden düzenlenen haritalar algoritması kullanan yeni bir sezgisel yük dengeleme algoritması
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
B049442.pdf
Size:
8.29 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Computer Engineering - Master's degree