| 基于布通率的FPGA装箱算法 |
| |
| 引用本文： | 胡云,王伶俐,唐璞山,童家榕.基于布通率的FPGA装箱算法[J].计算机辅助设计与图形学学报,2007,19(1):108-113. |
| |
| 作者姓名： | 胡云 王伶俐 唐璞山 童家榕 |
| |
| 作者单位： | 复旦大学专用集成电路与系统国家重点实验室,上海,201203 |
| |
| 基金项目： | 上海应用材料科技合作共同计划项目
,
复旦大学校科研和教改项目 |
| |
| 摘 要： | 提出一种基于FPGA布通率的装箱算法.选择连接因子最小的节点作为种子节点;采用基于布通率的启发式函数来选择最合适的逻辑单元(LE)装箱到可配置逻辑单元(CLB)内部.可以同时减少装箱后CLB之间的线网数和CLB引脚的外部使用率,从而减少布线所需的通道数.该算法和已有算法相比较,线网数和布线通道数都减少约30%. 算法的时间复杂度仍然是线性的.
|
| 关 键 词： | 现场可编程逻辑门阵列 布通率 装箱 布通率 FPGA 装箱算法 Algorithm Packing 线性 复杂度 时间 比较 通道数 布线 使用 引脚 线网 配置逻辑单元 启发式函数 种子 节点 最小 连接因子 |
| 收稿时间： | 2006-02-24 |
| 修稿时间： | 2006-02-242006-09-13 |
A Routability Driven Packing Algorithm for FPGA |
| |
| Hu Yun,Wang Lingli,Tang Pushang,Tong Jiarong.A Routability Driven Packing Algorithm for FPGA[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(1):108-113. |
| |
| Authors: | Hu Yun Wang Lingli Tang Pushang Tong Jiarong |
| |
| Abstract: | In this paper,a packing algorithm based on routability is proposed.This method begins with selecting logic element(LE) with minimum connectivity factor as the seed of the packing,and then uses a heuristic function based on routability-driven to obtain the most appropriate LE to pack into the configurable logic block(CLB).The number of the used pins of the CLB and the inter-CLB wires can be reduced simultaneously.Both number of nets and routing tracks have been improved about 30% when compared with previous algorithms.The time complexity of this algorithm is still linear. |
| |
| Keywords: | FPGA routability driven packing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
