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

Ravikanth, K. ; Sastry, P. S. ; Venkatesh, Y. V. (1990) Simulation studies on the performance of an organizational model for graph reduction Future Generation Computer Systems, 6 (2). pp. 163-180. ISSN 0167-739X

Full text not available from this repository.

Official URL: http://www.sciencedirect.com/science/article/pii/0...

Related URL: http://dx.doi.org/10.1016/0167-739X(90)90031-8

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:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:57135
Deposited On:26 Aug 2011 02:35
Last Modified:26 Aug 2011 02:35

Repository Staff Only: item control page