A fast area optimization method using library-free mapping(基于library-free映射的电路面积快速优化算法)

YUQi(喻奇); WANGLunyao(王伦耀); XIAYinshui(夏银水)

doi:10.3785/j.issn.1008-9497.2018.06.015

Zhejiang Daxue xuebao. Lixue ban (Nov 2018)

A fast area optimization method using library-free mapping(基于library-free映射的电路面积快速优化算法)

YUQi(喻奇),
WANGLunyao(王伦耀),
XIAYinshui(夏银水)

Affiliations

YUQi(喻奇): ORCiD; School of Information Science and Engineering, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学信息科学与工程学院，浙江宁波 315211)
WANGLunyao(王伦耀): ORCiD; School of Information Science and Engineering, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学信息科学与工程学院，浙江宁波 315211)
XIAYinshui(夏银水): School of Information Science and Engineering, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学信息科学与工程学院，浙江宁波 315211)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2018.06.015
Journal volume & issue: Vol. 45, no. 6
pp. 733 – 740

Abstract

Read online

针对library-free映射过程中常用的动态规划算法在求解大电路时覆盖时间过长的问题，提出了一种将动态规划与遗传算法相结合的混合优化算法，用于平衡求解速度和求解质量，并利用“与/或/非”图和逻辑努力实现基于MOS晶体管的电路的面积估算.MCNC电路的测试结果显示，相较于动态规划，混合算法求得的最优解在面积平均增加不到1%的情况下，求解时间可节省35%以上.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal

Abstract

Keywords