About this Journal Submit a Manuscript Table of Contents
VLSI Design
Volume 7 (1998), Issue 1, Pages 1-13
http://dx.doi.org/10.1155/1998/69289

Clustering Network Modules with Different Implementations for Delay Minimization

1Viewlogic Systems Inc., Fremont 94538-6530, CA, USA
2Computer Science Department, 2130 Faner Hall, Southern Illinois University at Carbondale, Carbondale 62901, IL, USA

Copyright © 1998 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

In recent years there has been an extensive interest in clustering the modules of a network so that the maximum delay from any primary input to any primary output is minimized [8, 7, 6]. Clusters have a maximum capacity and modules may have different implementations. All existing CAD frameworks initially select an implementation of each module, and at a later stage they cluster the modules. We present an approach that clusters the nodes, while considering their alternative implementations, so that we further minimize the maximum delay after the clustering. Our approach is based on optimal algorithms for restricted versions of this complex problem in circuit design, and outperforms the conventional approach, which first obtains an implementation for each circuit module without considering clustering and then, in a later step, performs clustering.