投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

Library-free映射在电路面积优化中的应用

岑旭梦, 王伦耀*, 夏银水, 储著飞
(宁波大学信息科学与工程学院 宁波 315211)
分类号: TP391.41
出版年,卷(期):页码: 2017 , 29 ( 11 ): 2147-2152 岑旭梦
摘要: 针对基于单元库映射中因单元电路已预先设计且在映射中不可改变, 进而影响电路面积优化的问题, 利用Library-free映射中单元电路可以根据相应约束动态生成的特点, 提出基于Library-free映射的电路面积优化算法. 首先提出利用逻辑努力和逻辑函数表达式实现单元电路面积估算的方法; 然后提出以电路面积优化为导向的电路覆盖搜索算法, 使得在Library-free映射中, 选择有利于电路面积优化的动态单元电路实现电路面积优化. 用MCNC电路的测试结果显示, 相比于ABC优化工具, 该算法在电路面积优化上可以得到更好的结果.
关键词: 逻辑优化; Library-free; 映射算法; 逻辑努力
Area Optimization Using Library-free Mapping
Cen Xumeng, Wang Lunyao*, Xia Yinshui, and Chu Zhufei
(Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211)
abstract: According to the cell libraries based mapping, the circuits in the libraries were pre-designed and could not be changed during the mapping process which influenced the optimization of circuit area. Thus a Library-free mapping technique, in which the cell circuits were generated dynamically under the corresponding constraints, was introduced in this paper for area optimization. The proposed method mainly consisted of two components: 1) the estimation of the dynamic cell circuit area using both logic effort and the logic function expression; 2) a cov-ering algorithm for the circuit area optimization based on the area estimation. The proposed method is tested un-der MCNC benchmarks. The experimental results show that compared to ABC tool, a further area optimization can be obtained by the proposed algorithm.
keyword: logical optimization; Library-free; mapping algorithms; logical effort
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn