U-155, Computer Science and Engineering Dept., University of Connecticut Storrs, Connecticut 06269-3155,USA
Title
Time Cost Analysis of Parallel Structures with Multi-Communication
Source
Journal of King Saud University. Computer & Information Sciences. Volume 8, No 1. (1996/1416)
Abstract
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.