DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, G. | ko |
dc.contributor.author | Yoon, Hyunsoo | ko |
dc.date.accessioned | 2013-03-02T13:39:14Z | - |
dc.date.available | 2013-03-02T13:39:14Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996 | - |
dc.identifier.citation | PARALLEL PROCESSING LETTERS, v.6, no.1, pp.75 - 86 | - |
dc.identifier.issn | 0129-6264 | - |
dc.identifier.uri | http://hdl.handle.net/10203/73778 | - |
dc.description.abstract | The submesh allocation problem is to recognize and locate a free submesh that can accommodate a request for a submesh of a specified size. In this paper, we propose a new best-fit submesh allocation strategy. The proposed strategy maintains and uses a free submesh list to get global information for free submeshes. For an allocation request, the proposed strategy tries to allocate a best-fit submesh which causes the least amount of potential processor fragmentation so as to reserve the large free submeshes as many as possible for later requests. For this purpose, we introduce a novel function for quantifying the degree of potential fragmentation of submeshes. The proposed strategy has the complete submesh recognition capability. Extensive simulation is carried out to compare the proposed strategy with the previous strategies and it is shown that the proposed strategy exhibits the best performance. © World Scientific Publishing Company. | - |
dc.language | English | - |
dc.publisher | World Scientific Publishing Co. Pte Ltd | - |
dc.title | Free submesh list strategy: A best fit submesh allocation in mesh connected multicomputers | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-0030092559 | - |
dc.type.rims | ART | - |
dc.citation.volume | 6 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 75 | - |
dc.citation.endingpage | 86 | - |
dc.citation.publicationname | PARALLEL PROCESSING LETTERS | - |
dc.contributor.localauthor | Yoon, Hyunsoo | - |
dc.contributor.nonIdAuthor | Kim, G. | - |
dc.subject.keywordAuthor | Best-fit | - |
dc.subject.keywordAuthor | Free submesh list | - |
dc.subject.keywordAuthor | Mesh multicomputer | - |
dc.subject.keywordAuthor | Processor fragmentation | - |
dc.subject.keywordAuthor | Submesh allocation | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.