Dependence Driven Execution for Multiprogrammed Multiprocessor

Abstract 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.

• Type: Conference
• Year: 1998
• Where: ICS
• Authors: Suvas Vajracharya, Dirk Grunwald
• Keywords: Abstract Barrier Synchronizations, Distributed And Parallel Computing, ICS 1998, Operating System, Swapped-out Process