DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, MS | ko |
dc.contributor.author | Yu, CS | ko |
dc.contributor.author | Youn, HY | ko |
dc.contributor.author | Lee, B | ko |
dc.contributor.author | Kim, Myungchul | ko |
dc.date.accessioned | 2010-03-09T08:33:48Z | - |
dc.date.available | 2010-03-09T08:33:48Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2003-05 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON COMPUTERS, v.52, no.5, pp.645 - 657 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.uri | http://hdl.handle.net/10203/17040 | - |
dc.description.abstract | Due to its topological generality and flexibility, the k-ary n-cube architecture has been actively researched for various applications. However, the processor allocation problem has not been adequately addressed for the k-ary n-cube architecture, even though it has been studied extensively for hypercubes and meshes. The earlier k-ary n-cube allocation schemes based on conventional slice partitioning suffer from internal fragmentation of processors. In contrast, algorithms based on job-based partitioning alleviate the fragmentation problem but require higher time complexity. This paper proposes a new allocation scheme based on isomorphic partitioning, where the processor space is partitioned into higher dimensional isomorphic subcubes. The proposed scheme minimizes the fragmentation problem and is general in the sense that any size request can be supported and the host architecture need not be isomorphic, Extensive simulation study reveals that the proposed scheme significantly outperforms earlier schemes in terms of mean response time for practical size k-ary and n-cube architectures. The simulation results also show that reduction of external fragmentation is more substantial than internal fragmentation with the proposed scheme. | - |
dc.description.sponsorship | This research was supported in part by the Korean Ministry of Information and Communication under Grant No. 2000-S-057. The valuable comments made by the referees are gratefully acknowledged. | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | HYPERCUBE COMPUTERS | - |
dc.subject | NETWORKS | - |
dc.subject | PERFORMANCE | - |
dc.subject | SCHEME | - |
dc.title | Lsomorphic strategy for processor allocation in k-ary n-cube systems | - |
dc.type | Article | - |
dc.identifier.wosid | 000182521800009 | - |
dc.identifier.scopusid | 2-s2.0-0038633519 | - |
dc.type.rims | ART | - |
dc.citation.volume | 52 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 645 | - |
dc.citation.endingpage | 657 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Myungchul | - |
dc.contributor.nonIdAuthor | Kang, MS | - |
dc.contributor.nonIdAuthor | Yu, CS | - |
dc.contributor.nonIdAuthor | Youn, HY | - |
dc.contributor.nonIdAuthor | Lee, B | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | k-ary n-cube | - |
dc.subject.keywordAuthor | processor allocation | - |
dc.subject.keywordAuthor | job scheduling | - |
dc.subject.keywordAuthor | partitioning | - |
dc.subject.keywordAuthor | performance evaluation | - |
dc.subject.keywordPlus | HYPERCUBE COMPUTERS | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordPlus | PERFORMANCE | - |
dc.subject.keywordPlus | SCHEME | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.