热烈祝贺3044am永利集团软件工程专业郑全录老师参与的 "VLSI集成电路基底面积最优化并行算法的设计与实现"科研项目通过了河南省科技厅的科技成果鉴定。
集成电路的基元布局问题就是将一组电路基元在一块芯片上适当排列，从而达到使某种给定的目标函数最优的目的。布局过程中某一基元可能存在多个实现（面积相同, 每个实现有不同的长宽比），存在多个布局位置，最优化就是设计出一套合理的布局优先顺序。从理论上看，矩形布局问题属于NP完全问题。对于NP 完全问题，至今没有找到多项式算法，因而，只能求其有效的近似解。
根据河南省科技厅的鉴定，该项目算法思路新颖，设计合理，在VLSI集成电路基底面积最优化并行算法的设计与实现方面达到国内领先水平。
没有附件:
