Dependence driven execution for multiprogrammed multiprocessor
Conference
·
OSTI ID:304109
- Los Alamos National Lab., NM (United States)
- Univ. of Colorado, Boulder, CO (United States). Dept. of Computer Science
Barrier synchronizations can be very expensive on multiprogramming environment because no process can go past a barrier until all the processes have arrived. If a process participating at a barrier is swapped out by the operating system, the rest of participating processes end up waiting for the swapped-out process. This paper presents a compile-time/run-time system that uses a dependence-driven execution to overlap the execution of computations separated by barriers so that the processes do not spend most of the time idling at the synchronization point.
- Research Organization:
- Los Alamos National Lab., NM (United States)
- Sponsoring Organization:
- USDOE Office of Energy Research, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 304109
- Report Number(s):
- LA-UR--98-1350; CONF-980767--; ON: DE99000612
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multiprogramming and the performance of parallel programs. Interim report
Nonpreemptive run-time scheduling issues on a multitasked, multiprogrammed multiprocessor with dependencies, bidimensional tasks, folding, and dynamic graphs
Nonpreemptive run-time scheduling issues on a multitasked, multiprogrammed multiprocessor with dependencies, bidimensional tasks, folding and dynamic graphs
Technical Report
·
Thu Dec 31 23:00:00 EST 1987
·
OSTI ID:6948981
Nonpreemptive run-time scheduling issues on a multitasked, multiprogrammed multiprocessor with dependencies, bidimensional tasks, folding, and dynamic graphs
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:7106903
Nonpreemptive run-time scheduling issues on a multitasked, multiprogrammed multiprocessor with dependencies, bidimensional tasks, folding and dynamic graphs
Technical Report
·
Fri May 01 00:00:00 EDT 1987
·
OSTI ID:5546139