Optimal clustering for delay minimization

Rajmohan Rajaraman, D. F. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper addresses the problem of circuit clustering for delay minimization, subject to capacity constraints. We use the general delay model, for which only heuristic solutions were unknown. We present an optimal polynomial time algorithm for combinational circuits under this model. Our algorithm can be generalized to solve the problem under any monotone clustering constraint.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Number of pages6
ISBN (Print)0897915771, 9780897915779
StatePublished - 1993
Externally publishedYes
EventProceedings of the 30th ACM/IEEE Design Automation Conference - Dallas, TX, USA
Duration: Jun 14 1993Jun 18 1993

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123


OtherProceedings of the 30th ACM/IEEE Design Automation Conference
CityDallas, TX, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Optimal clustering for delay minimization'. Together they form a unique fingerprint.

Cite this