Timing driven placement

TitleTiming driven placement
Publication TypeConference Paper
Year of Publication1989
AuthorsMarek-Sadowska, M, Lin, S
Conference NameComputer-Aided Design, 1989. ICCAD-89. Digest of Technical Papers., 1989 IEEE International Conference on
Date Publishednov
Keywordsalgorithms, chip, circuit layout CAD, graph models, graph theory, improved performance, integrated circuits, logic CAD, minimize, physical design, placement programs, sea-of-gates designs, summation of wire lengths, timing constraints, timing driven placement
AbstractThe authors address the problem of incorporating timing constraints into the physical design of integrated circuits. First they formulate the problem and discuss graph models suitable for its analysis. Next, they describe algorithms resulting in placements of improved performance in comparison to placements whose objective is to minimize the summation of wire lengths on the chip. Finally, the authors show preliminary results of their placement programs for the sea-of-gates designs