This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th ACM/IEEE Design Automation Conference (DAC '90)
Orlando, FL, USA
June 24-June 28
ISBN: 0-89791-363-9
Singh, California Univ., Berkeley, CA, USA
Sangiovanni-Vincentelli, California Univ., Berkeley, CA, USA
An algorithm is presented to optimally distribute a signal to its required destinations. The choice of the buffers and the topology of the distribution tree depends on the availability of different strength gates and on the load and the required times at the destination. Since the area-constrained fanout problem is NP-complete and area is not a major consideration in present high-density designs, attention is restricted to the simpler problem of designing fast fanout circuits without any area constraint. The proposed algorithm builds the fanout tree by partitioning the fanout signals into subsets and then recursively solving each subproblem. At each stage the algorithm generates a fanout tree that is an improvement over the previous stage. This feature allows the user to specify the improvement desired by the fanout correction process. The performance of the algorithm, when run on randomly generated distributions of required times and on real design examples, is very promising.
Index Terms:
logic circuits, heuristic algorithm, fanout problem, buffers, topology, NP-complete, fanout tree, partitioning, randomly generated distributions
Citation:
Singh, Sangiovanni-Vincentelli, "A heuristic algorithm for the fanout problem," dac, pp.357-360, 27th ACM/IEEE Design Automation Conference (DAC '90), 1990
Usage of this product signifies your acceptance of the Terms of Use.