DocumentCode
549573
Title
Interpolation-based incremental ECO synthesis for multi-error logic rectification
Author
Tang, Kai-Fu ; Wu, Chi-An ; Huang, Po-Kai ; Huang, Chung-Yang
Author_Institution
Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear
2011
fDate
5-9 June 2011
Firstpage
146
Lastpage
151
Abstract
To cope with last-minute design bugs and specification changes, engineering change order (ECO) is usually performed toward the end of the design process. This paper proposes an automatic ECO synthesis algorithm by interpolation. In particular, we tackle the problem by a series of partial rectifications. At each step, partial rectification can reduce the functional difference between an old implementation and a new specification. Our algorithm is especially effective for multiple error circuits. Experimental results show the proposed method is far superior to the most recent work and scales well on a set of large circuits.
Keywords
integrated circuit design; interpolation; logic circuits; logic design; rectification; automatic ECO synthesis algorithm; design bugs; engineering change order; interpolation-based incremental ECO synthesis; multierror logic rectification; multiple error circuits; partial rectification; Algorithm design and analysis; Boolean functions; Circuit faults; Integrated circuit modeling; Interpolation; Logic gates; Runtime; Logic rectification; engineering change order; interpolation; satisfiability;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference (DAC), 2011 48th ACM/EDAC/IEEE
Conference_Location
New York, NY
ISSN
0738-100x
Print_ISBN
978-1-4503-0636-2
Type
conf
Filename
5981929
Link To Document