Modelling and analysis of the variance in parallelism in parallel computations

Sundaram, CRM and Narahar, Y (1993) Modelling and analysis of the variance in parallelism in parallel computations. In: Computers & Electrical Engineering, 19 (6). pp. 495-506.

PDF Variance.pdf - Published Version Restricted to Registered users only Download (798kB) | Request a copy

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:	Journal Article
Publication:	Computers & Electrical Engineering
Publisher:	Elsevier Science
Additional Information:	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.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	17 Feb 2011 06:43
Last Modified:	17 Feb 2011 06:43
URI:	http://eprints.iisc.ac.in/id/eprint/35616

Actions (login required)

View Item