Title :
A task scheduling algorithm for parallel logic programming systems
Author :
Tao, Jie ; Ju, Jiubin
Author_Institution :
Inst. fur Inf., Tech. Univ. Munchen, Germany
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;
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
DOI :
10.1109/HPC.2000.846560
