Time Cost Analysis of Parallel Structures with Multi-Communication Nodes in a Shared Memory Environment

AbstractIn 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