Simulation studies on the performance of an organizational model for graph reduction

Ravikanth, K and Sastry, PS and Venkatesh, YV (1990) Simulation studies on the performance of an organizational model for graph reduction. In: Future Generation Computer Systems, 6 (2). pp. 163-180.

PDF 294.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

This paper deals with the performance evaluation of an organizational model for parallel graph reduction, based on the de Bruijn interconnection scheme. For this machine, two scheduling policies, one of which is a static mechanism, and the other, a dynamic one based on the concept of diffusion scheduling, are considered It is shown through simulations that the simple static scheduling policy does reasonably well and the performance cannot be significantly improved by the dynamic policy which is more complex and incurs higher overheads.

Item Type:	Journal Article
Publication:	Future Generation Computer Systems
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	08 Oct 2007
Last Modified:	19 Sep 2010 04:39
URI:	http://eprints.iisc.ac.in/id/eprint/11983

Actions (login required)

View Item