Encyclopedia of Algorithms

2008 Edition
| Editors: Ming-Yang Kao

Performance-Driven Clustering

1993; Rajaraman, Wong
  • Rajmohan Rajaraman
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-30162-4_291

Keywords and Synonyms

Circuit partitioning ; Circuit clustering        

Problem Definition

Circuit partitioning consists of dividing the circuit into parts each of which can be implemented as a separate component (e. g., a chip), that satisfies the design constraints. The work of Rajaraman and Wong [5] considers the problem of dividing a circuit into components, subject to area constraints, such that the maximum delay at the outputs is minimized.

A combinational circuit can be represented as a directed acyclic graph \( { G = (V,E) } \)

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Cong, J., Ding, Y.: An optimal technology mapping algorithm for delay optimization in lookup-table based fpga design. In: Proceedings of IEEE International Conference on Computer-Aided Design, 1992, pp. 48–53Google Scholar
  2. 2.
    Lawler, E.L., Levitt, K.N., Turner, J.: Module clustering to minimize delay in digital networks. IEEE Trans. Comput. C-18, 47–57 (1966)Google Scholar
  3. 3.
    Murgai, R., Brayton, R.K., Sangiovanni‐Vincentelli, A.: On clustering for minimum delay/area. In: Proceedings of IEEE International Conference on Computer-Aided Design, 1991, pp. 6–9Google Scholar
  4. 4.
    Pan, P., Karandikar, A.K., Liu, C.L.: Optimal clock period clustering for sequential circuits with retiming. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 17, 489–498 (1998)Google Scholar
  5. 5.
    Rajaraman, R., Wong, D.F.: Optimum clustering for delay minimization. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 14, 1490–1495 (1995)Google Scholar
  6. 6.
    Yang, H.H., Wong, D.F.: Circuit clustering for delay minimization under area and pinconstraints. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 16, 976–986 (1997)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Rajmohan Rajaraman
    • 1
  1. 1.Department of Computer ScienceNortheastern UniversityBostonUSA