https://scholars.lib.ntu.edu.tw/handle/123456789/497306
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Hsu, C.-C. | en_US |
dc.contributor.author | SHENG-DE WANG | en_US |
dc.contributor.author | Kuo, T.-S. | en_US |
dc.creator | Hsu, C.-C.;Wang, S.-D.;Kuo, T.-S. | - |
dc.date.accessioned | 2020-06-04T07:51:27Z | - |
dc.date.available | 2020-06-04T07:51:27Z | - |
dc.date.issued | 1990 | - |
dc.identifier.issn | 02533839 | - |
dc.identifier.uri | https://scholars.lib.ntu.edu.tw/handle/123456789/497306 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0025402184&doi=10.1080%2f02533839.1990.9677245&partnerID=40&md5=f3a64018e807602db77af9f7452560a9 | - |
dc.description.abstract | This paper addresses the problem of assigning a task with precedence constraints to a distributed computing system. A cost function considering communication overhead and idle time is adopted to measure the performance of the task assignment. The task assignment in this paper determines not only the assignment of modules but also the sequence of messages transmission to balance processor loading and diminish communication overhead. The search for the optimal task assignment with precedence constraints is known to be NP-complete [7] in the strong sense. A heuristic algorithm with polynomial time complexity is proposed in order to effectively solve the task assignment problem. The experimental results reveal that the proposed approach is able to obtain a near-optimal or even the optimal task assignment. © 1990 Taylor & Francis Group, LLC. | - |
dc.relation.ispartof | Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an | - |
dc.subject | Distributed computing system; Heuristic algorithm; Task assignment | - |
dc.title | Task assignment with precedence relations in distributed computing systems | en_US |
dc.type | journal article | en |
dc.identifier.doi | 10.1080/02533839.1990.9677245 | - |
dc.identifier.scopus | 2-s2.0-0025402184 | - |
dc.relation.pages | 177-187 | - |
dc.relation.journalvolume | 13 | - |
dc.relation.journalissue | 2 | - |
item.grantfulltext | none | - |
item.fulltext | no fulltext | - |
item.openairetype | journal article | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。