Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14730
Title: Design and performance evaluation of migration-based submesh allocation strategies in mesh multicomputers
Authors: GOH LEE KEE
Keywords: Mesh multicomputers, submesh allocation, task migration, fragmentation, first-fit, best-fit
Issue Date: 31-May-2005
Source: GOH LEE KEE (2005-05-31). Design and performance evaluation of migration-based submesh allocation strategies in mesh multicomputers. ScholarBank@NUS Repository.
Abstract: The problem of processor allocation on mesh-based multicomputer systems is considered in this thesis. Three efficient schemes are proposed to improve the performance of first-fit allocation strategies commonly used in practice. The first scheme, called the First-fit mesh bifurcation (FFMB) scheme, attempts to start the search for a free submesh from either the bottom-left corner or the top-left corner of the mesh so as to reduce the amount of fragmentation in the mesh. The next two schemes, called the Online dynamic compaction - Single corner (ODC-SC) and Online dynamic compaction - Four corners (ODC-FC) schemes, employ the idea of fusing migration as a part of allocation to minimize fragmentation and the overall processing time of the tasks. Rigorous simulation experiments are performed based on practical workloads as reported in the literature to quantify all the proposed strategies. Based on the results, clear recommendations are made on the choice of the strategies.
URI: http://scholarbank.nus.edu.sg/handle/10635/14730
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
GohLK.pdf802.61 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

199
checked on Dec 11, 2017

Download(s)

154
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.