Author :
Coudert, O. ; Cong, J. ; Malik, S. ; Sarrafzadeh, M.
Author_Institution :
Monterey Design Syst., Sunnyvale, CA, USA
Abstract :
Comprehensive study of incremental algorithms and solutions in the context of CAD tool development is an open area of research with a great deal of potential. Incremental algorithms for synthesis and layout are needed when design undergoes local or incremental change. Often these local changes are made to react to local change in the design, correct local errors or to make local improvements in one or more of the design quality metrics. In this paper we outline fundamental problems in incremental logic synthesis and physical design. Preliminary solutions to a subset of these problems are outlined.
Keywords :
logic CAD; timing; CAD tool development; design quality metrics; incremental CAD; incremental algorithms; incremental logic synthesis; local improvements; Algorithm design and analysis; Crosstalk; Design automation; Error correction; Field programmable gate arrays; Iterative algorithms; Logic; Routing; Timing; Very large scale integration;
Conference_Titel :
Computer Aided Design, 2000. ICCAD-2000. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
0-7803-6445-7
DOI :
10.1109/ICCAD.2000.896480
