基于布通率的FPGA装箱算法

作     者：胡云 王伶俐 唐璞山 童家榕 Hu Yun;Wang Lingli;Tang Pushang;Tong Jiarong

作者机构：复旦大学专用集成电路与系统国家重点实验室上海201203 

基　　金：上海应用材料科技合作共同计划项目(AM0406) 复旦大学青年科学基金(JKH1203001) 

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

年 卷 期：2007年第19卷第1期

页      码：108-113页

摘      要：提出一种基于FPGA布通率的装箱算法.选择连接因子最小的节点作为种子节点;采用基于布通率的启发式函数来选择最合适的逻辑单元(LE)装箱到可配置逻辑单元(CLB)内部.可以同时减少装箱后CLB之间的线网数和CLB引脚的外部使用率,从而减少布线所需的通道数.该算法和已有算法相比较,线网数和布线通道数都减少约30%.算法的时间复杂度仍然是线性的.

主 题 词：现场可编程逻辑门阵列 布通率 装箱 

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

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2007.01.020

馆 藏 号：203440114...