DocumentCode
2061829
Title
A task scheduling algorithm for parallel logic programming systems
Author
Tao, Jie ; Ju, Jiubin
Author_Institution
Inst. fur Inf., Tech. Univ. Munchen, Germany
Volume
1
fYear
2000
fDate
14-17 May 2000
Firstpage
266
Abstract
A task scheduling algorithm for parallel logic programming systems and its implementation in an AND-parallel Prolog system are described. This algorithm schedules all of the parallel subtasks which are created during the execution of a program, under centralized control, and allows the processors to choose to give their priorities to some tasks so that the solution to a question can be acquired as quickly as possible and so that the parallel system obtains a higher speedup. In this algorithm, co-scheduling is introduced and the load balancing of processors is considered.
Keywords
PROLOG; logic programming; parallel algorithms; parallel programming; processor scheduling; resource allocation; AND-parallel Prolog system; centralized control; co-scheduling; parallel logic programming systems; parallel subtasks; processor load balancing; processor priorities; program execution; speedup; task scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location
Beijing, China
Print_ISBN
0-7695-0589-2
Type
conf
DOI
10.1109/HPC.2000.846560
Filename
846560
Link To Document