机电工程技术2026，Vol.55Issue(4)：1-7,19,8.DOI:10.3969/j.issn.1009-9492.2025.00054
基于自适应迭代的软硬模块混合布图面积最小化启发式方法
A Heuristic Method for Area Minimization in Soft-hard Module Hybrid Floorplanning Based on Adaptive Iteration
摘要
Abstract
As the complexity of integrated circuit design increases,how to effectively arrange functional modules within the limited chip area to enhance resource utilization has become a significant research topic in the field of electronic design automation.To address the mixed soft-hard module floorplanning area minimization problem in integrated circuit floorplanning and enhance layout compactness,a heuristic algorithm based on adaptive iteration is proposed.The algorithm employs a hierarchical enumeration strategy to generate module combinations and decomposes the problem into a series of hard module area minimization subproblems.During the iterative process,the algorithm adaptively selects appropriate subproblems for computation and improves floorplanning quality by integrating the skyline heuristic method with a local search strategy.Additionally,a memory pool strategy is introduced to further expand the solution search space.The experimental results demonstrate that the proposed method achieves an average fill rate of over 98％under varying proportions of soft modules.Among the 11 test instances containing hard modules,8 instances exhibit a slightly higher filling rate than those achieved by related algorithms in the literature.关键词
布图规划/面积最小化/条带装箱/启发式算法Key words
floorplanning/area minimization/strip packing/heuristic algorithm分类
信息技术与安全科学引用本文复制引用
张浩,姚绍文,魏丽军..基于自适应迭代的软硬模块混合布图面积最小化启发式方法[J].机电工程技术,2026,55(4):1-7,19,8.基金项目
国家自然科学基金(72271062) （72271062）
