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 |