학술논문

Normalization at the arithmetic bit level
Document Type
Conference
Source
Proceedings. 42nd Design Automation Conference, 2005. Design automation Design Automation Conference, 2005. Proceedings. 42nd. :457-462 2005
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Arithmetic
Electronic design automation and methodology
Permission
Data mining
Pipelines
Microprocessors
Digital signal processing
Algorithm design and analysis
Digital circuits
Sequential circuits
Language
ISSN
0738-100X
Abstract
The authors proposed a normalization technique for verifying arithmetic circuits in a bounded model checking environment. The presented technique operates on the arithmetic bit level (ABL) description of the arithmetic circuit parts and the property. The ABL description could easily be provided by the front-end of an RTL property checker. The proposed normalization greatly simplifies the SAT instances to be solved for arithmetic circuit verification. The approach has been applied successfully to verify the integer pipeline of an industrial microprocessor with advanced DSP capabilities.