Multiprogramming and the performance of parallel programs. Interim report
Technical Report
·
OSTI ID:6948981
Tight synchronization in parallel programs executed on multiprogrammed multiprocessors may result in catastrophic performance losses as a result of the absence of swapped-out processes. Our work introduces a programming methodology that utilizes computational synchronization and avoids tight control-flow synchronization in parallel programs. In this methodology, each phase of the computation is assigned a status that can be ready, blocked or completed, and tasks in each computational phase are self-scheduled to ensure computational progress by the available executing processes. Results obtained indicate that this methodology avoids the catastrophic performance losses resulting from the swapping of processes in multiprogrammed multiprocessors.
- Research Organization:
- Colorado Univ., Boulder (USA). Computer Systems Design Group
- OSTI ID:
- 6948981
- Report Number(s):
- AD-A-193464/5/XAB; CSDG-88-2
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multiprogramming and the performance of parallel programs
Multiprogramming a distributed-memory multiprocessor
Dependence driven execution for multiprogrammed multiprocessor
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6036705
Multiprogramming a distributed-memory multiprocessor
Technical Report
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6488055
Dependence driven execution for multiprogrammed multiprocessor
Conference
·
Wed Dec 30 23:00:00 EST 1998
·
OSTI ID:304109