网线吸收和端口占用分析驱动的FPGA装箱算法

作     者：李鹏 兰巨龙 杨梅樾 Li Peng;Lan Julong;Yang Meiyue

作者机构：解放军信息工程大学国家数字交换系统工程技术研究中心郑州450002 

基　　金：国家"八六三"高技术研究发展计划(2008AA01A323) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第9期

页      码：1621-1628页

摘      要：为了减少电路连线寻路距离,提高FPGA装箱算法布通率,根据网线相连节点的分布情况分析了装箱操作对网线吸收和端口占用的影响,构造了布通率驱动吸引函数;并通过对关键路径的吸收来满足路径时延要求,利用爬山法提高资源利用率,提出一种FPGA装箱算法.实验结果验证了该算法的有效性.

主 题 词：现场可编程门阵列 装箱 布通率 爬山法 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203641880...