An intelligent parallel loop scheduling for parallelizing compilers

檔案

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30691