Time Cost Analysis of Parallel Structures with Multi-Communication Nodes in a Shared Memory Environment
Reda A.A. Ammar · Journal of King Saud University - Computer and Information Sciences · 1996
In the paper the time costs of several parallel computation structures are analyzed. These analyses are based on the assumptions that the processes communicate implicitly via the shared memory and that a locking mechanism is imposed on the access to shared variables. In previous work, an approach to estimating a set of special parallel computation structures has been developed. In this paper, we expand this approach and propose a new technique for covering more general parallel computation structures.