An intelligent parallel loop scheduling for parallelizing compilers
檔案
- 000086284200003.pdf (291.8 KB, Adobe PDF)
日期
2000-03-01
類型
系所
期刊名稱
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
卷期與頁次
第 16 卷第 2 期,頁 169–200
ISSN
1016-2364
語言
英文
摘要
In this paper we propose a knowledge-based approach to solving loop-scheduling problems. A rule-based system, called IPLS, is developed by combining a repertory grid and an attribute ordering table to construct a knowledge base. IPLS chooses an appropriate scheduling algorithm by inferring some features of loops and assigning parallel loops to multiprocessors to achieve significant speedup. Because more attributes are proposed, the accuracy of selection of an appropriate scheduling method is improved. In addition, the refined IPLS system can automatically adjust the attributes in the knowledge base according to profile information; therefore, IPLS has the capability of feedback learning. The experimental results show that our approach can achieve greater speedup on multiprocessor systems than can others.
關鍵詞
parallelizing compilerparallel loop schedulingknowledge-based systemmultiprocessor systemsspeedup所屬典藏
期刊論文引用此條目
Fann, Y., Yang, C., Tseng, S., & Tsai, C. (2000). An intelligent parallel loop scheduling for parallelizing compilers. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 16(2), 169–200. https://ir.lib.nycu.edu.tw/handle/11536/30691
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30691