Approximate Logic Synthesis Using Boolean Matrix Factorization
| العنوان: | Approximate Logic Synthesis Using Boolean Matrix Factorization |
|---|---|
| المؤلفون: | Soheil Hashemi, Hokchhay Tann, Sherief Reda |
| المصدر: | Approximate Circuits ISBN: 9783319993218 Approximate Circuits |
| بيانات النشر: | Springer International Publishing, 2018. |
| سنة النشر: | 2018 |
| مصطلحات موضوعية: | 010302 applied physics, Design space exploration, Computer science, Truth table, 02 engineering and technology, 01 natural sciences, 020202 computer hardware & architecture, Power (physics), Range (mathematics), Logic synthesis, Factorization, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, Decomposition method (constraint satisfaction), Algorithm, Hardware_LOGICDESIGN, Electronic circuit |
| الوصف: | In this chapter, a new approximate circuit synthesis paradigm is presented, where approximations are introduced to the input circuit using Boolean matrix factorization (BMF). For a given multi-input, multi-output circuit, we first build its truth table and then approximate the truth table using BMF in a controllable fashion. The results of the BMF factorization are then used to synthesize the final approximate circuit. To scale our technique to large circuits, we devise a circuit decomposition method that breaks the circuit into manageable subcircuits. Furthermore, to effectively explore the design space of subcircuit approximations, a design space exploration technique is presented. Our approach offers a wide range of fine-grain trade-offs between accuracy and design complexity, i.e., design area and total power. We demonstrate that the proposed methodology can achieve large savings in power and area with small reductions in accuracy. |
| ردمك: | 978-3-319-99321-8 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::a566755ec2cbc9bc9e52c75bf4539161 https://doi.org/10.1007/978-3-319-99322-5_7 |
| حقوق: | CLOSED |
| رقم الأكسشن: | edsair.doi...........a566755ec2cbc9bc9e52c75bf4539161 |
| قاعدة البيانات: | OpenAIRE |
| ردمك: | 9783319993218 |
|---|