DC Field | Value | Language |
---|---|---|
dc.contributor.author | kwon oh | ko |
dc.contributor.author | Chwa, Kyung Yong | ko |
dc.date.accessioned | 2013-03-04T00:54:04Z | - |
dc.date.available | 2013-03-04T00:54:04Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-02 | - |
dc.identifier.citation | INFORMATION PROCESSING LETTERS, v.81, no.3, pp.143 - 150 | - |
dc.identifier.issn | 0020-0190 | - |
dc.identifier.uri | http://hdl.handle.net/10203/81156 | - |
dc.description.abstract | A general parallel task scheduling problem is considered. A task can be processed in parallel on one of several alternative subsets of processors. The processing time of the task depends on the subset of processors assigned to the task. We first show the hardness of approximating the problem for both preemptive and nonpreemptive cases in the general setting. Next we focus on linear array network of in processors. We give an approximation algorithm of ratio O(log m) for nonpreemptive scheduling, and another algorithm of ratio 2 for preemptive scheduling. Finally, we give a nonpreemptive scheduling algorithm of ratio O(log(2) m) for m x m in two-dimensional meshes. (C) 2002 Elsevier Science B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | Elsevier Science Bv | - |
dc.title | Approaximation algorithms for general paralell task scheduling | - |
dc.type | Article | - |
dc.identifier.wosid | 000172585600005 | - |
dc.type.rims | ART | - |
dc.citation.volume | 81 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 143 | - |
dc.citation.endingpage | 150 | - |
dc.citation.publicationname | INFORMATION PROCESSING LETTERS | - |
dc.identifier.doi | 10.1016/S0020-0190(01)00210-1 | - |
dc.contributor.localauthor | Chwa, Kyung Yong | - |
dc.contributor.nonIdAuthor | kwon oh | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | algorithms | - |
dc.subject.keywordAuthor | parallel task scheduling | - |
dc.subject.keywordAuthor | approximation algorithms | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.