Performance analysis of a multiprocessor machine based on data flow principles

Narayan, Ranjani ; Rajaraman, V. (1990) Performance analysis of a multiprocessor machine based on data flow principles Microprocessing & Microprogramming, 30 (1-5). pp. 601-608. ISSN 0165-6074

Full text not available from this repository.

Official URL: http://linkinghub.elsevier.com/retrieve/pii/016560...

Related URL: http://dx.doi.org/10.1016/0165-6074(90)90306-T

Abstract

In this paper we propose a model of a static data flow oriented multiprocessor system and study issues pertaining to the scheduling and communication delays with the aim of improving the efficiency of the system. We model the machine by traversing the states of processing elements during the execution of a program. We carry out performance analysis of the machine for a program P, represented by different data flow graphs. These graphs are obtained using a coalescing algorithm that keeps the loss of parallelism at a minimum. We evaluate the machine for different configurations by varying the number of processing elements and the speed of various components. The machine is modelled for three scheduling strategies, viz., dynamic, static and quasi-dynamic. In this paper we provide details of the machine using static and quasi-dynamic scheduling strategies only.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:38357
Deposited On:29 Apr 2011 08:05
Last Modified:29 Apr 2011 08:05

Repository Staff Only: item control page