Title :
A Scheme of Parallel Processing for MIMD Systems
Author :
Jajodia, Sushil ; Liu, Jian ; Ng, Peter A.
Author_Institution :
Department of Computer Science, University of Missouri
fDate :
7/1/1983 12:00:00 AM
Abstract :
This paper presents a recognition procedure for parallel tasks in the user program written in a conventional programming language. To establish our program model, it describes the parallelism of the program in tenns of a process flow graph in which the relationships among processes are of predecessors and successors. And finally it presents a parallel processing scheme which realizes automatically the recognition of parallel tasks and schedules these tasks for parallel execution.
Keywords :
Parallel execution; parallelism; precedence relation; process flow graph; quasi-parallelism; synchronization; task scheduler; Computer architecture; Computer languages; Computer science; Flow graphs; Instruction sets; Multiprocessor interconnection networks; Parallel processing; Processor scheduling; Software design; System recovery; Parallel execution; parallelism; precedence relation; process flow graph; quasi-parallelism; synchronization; task scheduler;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1983.234780
