Optimizing the time cost of parallel structures by scheduling parallel processes to access the critical section
M.R. Neilforoshan-Dardashti, Reda A.A. Ammar, Tahany A. Fergany · 2003
In a shared-memory parallel processing environment there are a number of inherent hardware and software bottlenecks. One of these bottlenecks is the exclusive accesses that are needed to the shared variables within a critical section. The time cost of synchronization of processes which require access to the critical section can be minimized by using optimal scheduling methods. This paper presents a set of pre-run-time optimal scheduling algorithms for accessing the critical sections by the processes which are spawned at FORK operation and are terminated at the associated JOIN operation.>