A release combined scheduling scheme for non-uniform dependence loops
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
255 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
223 | en_US |
dc.citation.volume |
18 | en_US |
dc.citation.woscount |
2 | |
dc.contributor.author |
Pean, DL | en_US |
dc.contributor.author |
Chua, HT | en_US |
dc.contributor.author |
Chen, C | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:42:41Z | |
dc.date.available |
2014-12-08T15:42:41Z | |
dc.date.issued |
2002-03-01 | en_US |
dc.description.abstract |
In general, synchronization mechanisms can be used to preserve dependence constraints in any nested loop, and can be combined with a loop scheduling scheme to form a uniform framework to obtain the correct execution order and balance workload distribution. Most current scheduling mechanisms cannot handle non-uniform dependence loops. In this paper, we propose a new combined scheduling scheme called Release Combined Scheduling for Non-uniform Dependence Loops (RCS) to schedule non-uniform dependence doubly-nested loops in multiprocessor systems. It combines both static and dynamic scheduling mechanisms in order to optimize the system performance. In our approach, initialisation of a set of scheduling information is based on the concept of the minimum dependence distance. During runtime, scheduling information is used to adjust the number of parallelizable iterations. Our method is able to discover more parallelism from a given non-uniform dependence doubly-nested loop than is possible with previous approaches. The experimental results show that the RCS method reliably exploits parallelism and outperforms most of the existing non-uniform dependence loop scheduling schemes by 20.29%, on average. | en_US |
dc.identifier.issn |
1016-2364 | en_US |
dc.identifier.journal |
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/28970 | |
dc.identifier.wosnumber |
WOS:000175565100005 | |
dc.language.iso |
en_US | en_US |
dc.subject |
loop scheduling | en_US |
dc.subject |
multiprocessor | en_US |
dc.subject |
non-uniform dependence | en_US |
dc.subject |
hopping gate | en_US |
dc.subject |
hopping distance | en_US |
dc.subject |
synchronization | en_US |
dc.subject |
barrier | en_US |
dc.title |
A release combined scheduling scheme for non-uniform dependence loops | en_US |
dc.type |
Article | en_US |
檔案
- 000175565100005.pdf (1.19 MB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Pean, D., Chua, H., & Chen, C. (2002). A release combined scheduling scheme for non-uniform dependence loops. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 18(2), 223–255. https://ir.lib.nycu.edu.tw/handle/11536/28970
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/28970