Reversible logic synthesis algorithmbased on cooperative multi-objective differential evolution

WANG Xu

doi:10.12299/jsues.23-0047

Volume 37 Issue 4

Dec. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Shanghai University of Engineering Science > 2023 > 37(4): 409-413

WANG Xu. Reversible logic synthesis algorithmbased on cooperative multi-objective differential evolution[J]. Journal of Shanghai University of Engineering Science, 2023, 37(4): 409-413. doi: 10.12299/jsues.23-0047

Citation:

WANG Xu. Reversible logic synthesis algorithmbased on cooperative multi-objective differential evolution[J]. Journal of Shanghai University of Engineering Science, 2023, 37(4): 409-413. doi: 10.12299/jsues.23-0047

Citation:

PDF( 691 KB)

Reversible logic synthesis algorithmbased on cooperative multi-objective differential evolution

doi: 10.12299/jsues.23-0047

WANG Xu

School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 201620, China

Received Date: 2023-03-03
Publish Date: 2023-12-30

Abstract

Abstract

Reversible logic circuits can avoid thermal dissipation due to information loss so that it is possible to solve the thermal dissipation problem of integrated circuits. As reversible logic circuit synthesis problem was modeled as a multi-objective optimization problem, a reversible logic synthesis method was proposed based on a cooperative multi-objective differential evolution algorithm. Differential evolution algorithm with self-adaptive population resizing mechanism (SapsDE) was adopted as the basis and combined with the co-evolution algorithm based multiple population strategy for multiple objectives. Meanwhile, the population updating scheme and the fitness evaluation strategy based on Pareto-optimal were employed to update the candidate individuals. The synthesis method tested on a suite of benchmark functions is feasible and effective. Compared with classical and heuristic synthesis methods, the circuits generated by the proposed synthesis method have better performance.
- reversible logic circuit,
- differential evolution (DE),
- co-evolution,
- multi-objective

FullText(HTML)

References(12)

References

[1]	LANDAUER R. Irreversibility and heat generation in the computing process[J] . IBM Journal of Research and Development,1961,5(3):183 − 191. doi: 10.1147/rd.53.0183
[2]	STORME L, DE A, JACOBS G. Group theoretical aspects of reversible logic gates[J] . Journal of Universal Computer Science,1999,5(5):307 − 321.
[3]	SAMRIN S, PATIL, R, ITAGI S, et al. Design of logic gates using reversible gates with reduced quantum cost[J] . Global Transitions Proceedings,2022,3(1):136 − 141. doi: 10.1016/j.gltp.2022.04.011
[4]	吴钰, 张莹, 王伦耀, 等. 一种可逆有限状态机的电路设计[J] . 电子学报,2020,48(11):2226 − 2232. doi: 10.3969/j.issn.0372-2112.2020.11.019
[5]	KEMTOPF P, PERKOWSK M, PODLASKI K. Synthesis of reversible circuits: A view on the state-of-the-art [C]//Proceedings of the 12th IEEE International Conference on Nanotechnology (IEEE-NANO). Birmingham: IEEE, 2012: 1-6.
[6]	DRECHSLER R, FINDER A, WILLE R. Improving esop-based synthesis of reversible logic using evolutionary algorithms[C]//Proceedings of European Conference on the Applications of Evolutionary Computation. Berlin: Springer, 2011: 151-161.
[7]	胡江, 张巧文, 王阳. 基于改进遗传算法的量子可逆电路综合[J] . 量子电子学报,2017,34(2):196 − 202.
[8]	WANG X, ZHAO S G. Differential evolution algorithm with self-adaptive population resizing mechanism[J] . Mathematical Problems in Engineering,2013,2013:419372 − 85. doi: 10.1155/2013/419372
[9]	MASLOV D, DUECK G, MILLER D. Toffoli network synthesis with templates[J] . IEEE Transon Circuits and Systems,2005,24(6):807 − 817. doi: 10.1109/TCAD.2005.847911
[10]	GUPTA P, AGRAWAL A, JHA J N. An algorithm for synthesis of reversible logic circuits[J] . IEEE Transactions on CAD,2006,25(11):807 − 816. doi: 10.1109/TCAD.2006.871622
[11]	DATTA K, RATHI G, SENGUPTA I, et al. Synthesis of reversible circuits using heuristic search method[C]//Proceedings of the 25th International Conference on VLSI Design. Hyderabad: IEEE, 2012: 328−333.
[12]	DATTA K, SENGUPTA I, RAHAMAN H. Reversible circuit synthesis using evolutionary algorithm [C]//Proceedings of the 5th International Conference on Computers and Devices for Communication(CODEC). Kolkata: IEEE, 2012: 1−4.