Sundaram, C. R. M. ; Narahari, Y. (1993) Modelling and analysis of the variance in parallelism in parallel computations Computers & Electrical Engineering, 19 (6). pp. 495-506. ISSN 0045-7906
Full text not available from this repository.
Official URL: http://linkinghub.elsevier.com/retrieve/pii/004579...
Related URL: http://dx.doi.org/10.1016/0045-7906(93)90024-L
Abstract
In this paper, we introduce an analytical technique based on queueing networks and Petri nets for making a performance analysis of dataflow computations when executed on the Manchester machine. This technique is also applicable for the analysis of parallel computations on multiprocessors. We characterize the parallelism in dataflow computations through a four-parameter characterization, namely, the minimum parallelism, the maximum parallelism, the average parallelism and the variance in parallelism. We observe through detailed investigation of our analytical models that the average parallelism is a good characterization of the dataflow computations only as long as the variance in parallelism is small. However, significant difference in performance measures will result when the variance in parallelism is comparable to or higher than the average parallelism.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier Science. |
| Keywords: | Variance in Parallelism; Average Parallelism; Dataflow Computations; Parallel Computations; Product Form Queueing Networks; Generalized Stochastic Petri Nets |
| ID Code: | 30355 |
| Deposited On: | 22 Dec 2010 09:44 |
| Last Modified: | 09 Jun 2011 08:32 |
Repository Staff Only: item control page
