http://scholars.ntou.edu.tw/handle/123456789/6833
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Chun-Chao Yeh | en_US |
dc.date.accessioned | 2020-11-20T06:16:41Z | - |
dc.date.available | 2020-11-20T06:16:41Z | - |
dc.date.issued | 2006-12-01 | - |
dc.identifier.issn | 1745-1361 | - |
dc.identifier.uri | http://scholars.ntou.edu.tw/handle/123456789/6833 | - |
dc.description.abstract | Viable techniques such as dynamic voltage scaling (DVS) provide a new design technique to balance system performance and energy saving. In this paper, we extend previous works on task assignment problems for a set of linear-pipeline tasks over a set of processors. Different from previous works, we revisit the problems with two additional system factors: deadline and energy-consumption, which are key factors in real-time and power-aware computation. We propose an O(nm2) time complexity algorithm to determine optimal task-assignment and speed-setting schemes leading to minimal energy consumption, for a given set of m real-time tasks running on n identical processors (with or without DVS supports). The same result can be extended to a restricted form of heterogeneous processor model. Meanwhile, we show that on homogeneous processor model more efficient algorithms can be applied and result in time complexity of O(m2) when m ≤ n. For completeness, we also discuss cases without contiguity constraints. We show under such cases the problems become at least as hard as NP-hard. | en_US |
dc.language.iso | en | en_US |
dc.relation.ispartof | Ieice Transactions on Information and Systems | en_US |
dc.subject | resource allocation | en_US |
dc.subject | power-aware | en_US |
dc.subject | real-time task | en_US |
dc.subject | dynamic voltage scaling | en_US |
dc.title | Power-aware allocation of chain-like real-time tasks on DVS processors | en_US |
dc.type | journal article | en_US |
dc.identifier.doi | <Go to ISI>://WOS:000242877700011 | - |
dc.identifier.doi | <Go to ISI>://WOS:000242877700011 | - |
dc.identifier.doi | 10.1093/ietisy/e89-d.12.2907 | - |
dc.identifier.doi | <Go to ISI>://WOS:000242877700011 | - |
dc.identifier.doi | <Go to ISI>://WOS:000242877700011 | - |
dc.identifier.url | <Go to ISI>://WOS:000242877700011 | |
dc.relation.journalvolume | E89D | en_US |
dc.relation.journalissue | 12 | en_US |
dc.relation.pages | 2907-2918 | en_US |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.grantfulltext | none | - |
item.languageiso639-1 | en | - |
item.fulltext | no fulltext | - |
crisitem.author.dept | College of Electrical Engineering and Computer Science | - |
crisitem.author.dept | Department of Computer Science and Engineering | - |
crisitem.author.dept | National Taiwan Ocean University,NTOU | - |
crisitem.author.parentorg | National Taiwan Ocean University,NTOU | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。