ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] 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
Additional Information: Copyright of this article belongs to Elsevier.
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Depositing User: Ramya Krishna
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 View Item