| 层次化结构的FPGA装箱算法 |
| |
| 引用本文： | 胡云,王伶俐,童家榕.层次化结构的FPGA装箱算法[J].复旦学报(自然科学版),2007,46(1):59-64. |
| |
| 作者姓名： | 胡云 王伶俐 童家榕 |
| |
| 作者单位： | 复旦大学,专用集成电路与系统国家重点实验室,上海,201203 |
| |
| 基金项目： | 上海市应用材料科技合作共同计划资助项目 |
| |
| 摘 要： | 新型的现场可编程逻辑门阵列(FPGA)一般采用层次化结构,这种结构有利于提高资源利用率和布通率,与平面结构相比,层次化的设计流程需要进行基本逻辑单元LE的装箱(packing)操作.提出了一种新的FP-GA装箱算法,可以减少装箱后可配置逻辑单元(CLB)外部的线网数,进而达到减少布线所需的通道数.该算法与以前的算法相比,线网数减少25%以上,布线通道数减少9.9%以上.算法的时间复杂度仍然是线性的.
|
| 关 键 词： | 现场可编程逻辑门阵列 层次化 装箱 布通率 |
| 文章编号： | 0427-7104（2007）01-0059-06 |
| 修稿时间： | 2006-03-21 |
A Packing Algorithm for Hierarchical FPGA |
| |
| HU Yun,WANG Ling-li,TONG Jia-rong.A Packing Algorithm for Hierarchical FPGA[J].Journal of Fudan University(Natural Science),2007,46(1):59-64. |
| |
| Authors: | HU Yun WANG Ling-li TONG Jia-rong |
| |
| Abstract: | The structure of the new type FPGA is usually hierarchical; this kind of design style improves the resource utilizing ratio and routability.Compared with flatten style,its design flows require LE packing operation included.This paper proposes a new packing algorithm to reduce the number of the inter-cluster wires.Compared with previous algorithms the number of nets has been improved about 30% and the number of routing tracks about 10%.The time complexity of this algorithm is still linear. |
| |
| Keywords: | FPGA hierarchical packing routability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
