Abstract
Mixed polarity Reed-Muller (MPRM) circuit area optimization has become a research hotspot in the field of integrated circuit design. It is a combinatorial optimization, aiming at finding the MPRM expression with the least number of terms among many MPRM expressions. A explosion strategy and restart strategy based whale optimization algorithm (ERWOA) is proposed. In addition, a multi-output MPRM circuit area optimization method is proposed, which uses the improved whale algorithm and the improved polarity conversion algorithm to search for the MPRM circuit with the least number of AND terms. Results on the MCNC Benchmark circuits show that the proposed algorithm increases the conversion efficiency by 99.93% and 99.96% at most, compared with the mixed polarity and inter-polarity conversion algorithms based on the list technology, respectively. Compared with the genetic algorithm and the artificial bee colony algorithm, the improved whale optimization algorithm saves the circuit area up to 18.32% with an average of 5.54%, and 14.41% with an average of 5.00%, respectively.
| Translated title of the contribution | Circuit area optimization of multi-output MPRM based on ERWOA algorithm |
|---|---|
| Original language | Chinese (Traditional) |
| Pages (from-to) | 1193-1200 |
| Number of pages | 8 |
| Journal | Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics |
| Volume | 49 |
| Issue number | 5 |
| DOIs | |
| State | Published - May 2023 |
Fingerprint
Dive into the research topics of 'Circuit area optimization of multi-output MPRM based on ERWOA algorithm'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver