DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, HJ | ko |
dc.contributor.author | Kim, Byung Kook | ko |
dc.date.accessioned | 2013-03-07T18:46:44Z | - |
dc.date.available | 2013-03-07T18:46:44Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-03 | - |
dc.identifier.citation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.65, pp.261 - 274 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.uri | http://hdl.handle.net/10203/90974 | - |
dc.description.abstract | We develop an optimal task allocation and scheduling algorithm which minimizes the computing period for multiprocessor systems with general network structures considering task execution time and communication contentions and routing delays explicitly. We presented new ideas of scheduling: (i) individual start allowing overlapping two different iterations, (ii) the scheduling space and the scheduling graph representing feasible schedules, and (iii) the check-and-diffusion algorithm utilizing property of the start-time difference vs. the computing period. With concrete examples of scheduling spaces, segments, and scheduled for various multiprocessor network architectures, we showed that individual start reduces the computing period, and our algorithm can find the optimal computing period without exhaustive search. (c) 2004 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.subject | DISTRIBUTED SYSTEMS | - |
dc.subject | ALLOCATION | - |
dc.subject | MODELS | - |
dc.title | Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks | - |
dc.type | Article | - |
dc.identifier.wosid | 000227568200002 | - |
dc.identifier.scopusid | 2-s2.0-14544267582 | - |
dc.type.rims | ART | - |
dc.citation.volume | 65 | - |
dc.citation.beginningpage | 261 | - |
dc.citation.endingpage | 274 | - |
dc.citation.publicationname | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.identifier.doi | 10.1016/j.jpdc.2004.04.007 | - |
dc.contributor.localauthor | Kim, Byung Kook | - |
dc.contributor.nonIdAuthor | Park, HJ | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | parallel computing system | - |
dc.subject.keywordAuthor | task allocation and scheduling | - |
dc.subject.keywordAuthor | computing period | - |
dc.subject.keywordAuthor | cyclic synchronous tasks | - |
dc.subject.keywordAuthor | scheduling space | - |
dc.subject.keywordPlus | DISTRIBUTED SYSTEMS | - |
dc.subject.keywordPlus | ALLOCATION | - |
dc.subject.keywordPlus | MODELS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.