Allocating precise submeshes in mesh connected systems

機構典藏 > College of Engineering > Graduate Institute & Department of Electrical Engineering > Journal Article > Item 987654321/46243

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/46243

Title:	Allocating precise submeshes in mesh connected systems
Authors:	莊博任;Chuang, Po-jen;Tzeng, Nian-feng
Contributors:	淡江大學電機工程學系
Date:	1994-02
Issue Date:	2010-03-26 21:32:49 (UTC+8)
Publisher:	Piscataway: Institute of Electrical and Electronics Engineers (IEEE)
Abstract:	We propose a new processor allocation strategy that applies to any mesh system and recognizes submeshes of arbitrary sizes at any locations in a mesh system. The proposed strategy allocates a submesh of exactly the size requested by an incoming task, completely avoiding internal fragmentation. Because of its efficient allocation, this strategy exhibits better performance than an earlier allocation strategy based on the buddy principle. An efficient implementation of this strategy is presented. Extensive simulation runs are carried out to collect experimental cost and performance measures of interest under different allocation schemes
Relation:	IEEE Transactions on Parallel and Distributed Systems 5(2), pp.211-217
DOI:	10.1109/71.265948
Appears in Collections:	[Graduate Institute & Department of Electrical Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
1045-9219_5(2)p211-217.pdf		873Kb	Adobe PDF	782	View/Open