IPLS: an intelligent parallel loop scheduling for multiprocessor systems

Author

Fann, Yun-Woei ; Yang, Chao-Tung ; Tsai, Chang-Jiun ; Tseng, Shian-Shyong

Author_Institution

Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan

fYear

1998

fDate

14-16 Dec 1998

Firstpage

775

Lastpage

782

Abstract

We propose a knowledge based approach for solving loop scheduling problems. A rule based system, called the IPLS, is developed by repertory grid and attribute ordering table to construct the knowledge base. The IPLS chooses an appropriate scheduling algorithm by inferring some features of loops and assigns parallel loops on multiprocessors for achieving high speedup. In addition, the refined system of IPLS can automatically adjust the attributes in a knowledge base according to profile information; therefore IPLS has feedback learning ability

Keywords

knowledge based systems; multiprocessing systems; parallel programming; processor scheduling; program control structures; IPLS; attribute ordering table; feedback learning ability; intelligent parallel loop scheduling; knowledge base; knowledge based approach; loop scheduling problems; multiprocessor systems; profile information; repertory grid; rule based system; scheduling algorithm; Chaos; Costs; Dynamic scheduling; Helium; Knowledge based systems; Multiprocessing systems; Processor scheduling; Runtime; Scheduling algorithm; Yarn;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1998. Proceedings. 1998 International Conference on

Conference_Location

Tainan

ISSN

1521-9097

Print_ISBN

0-8186-8603-0

Type

conf

DOI

10.1109/ICPADS.1998.741167

Filename

741167