针对粗粒度可配置结构芯片的蚁群路由系统设计 a new route-system based on ant colony for coarse-grain reconfigurable architecture.pdfVIP

2007年第24卷第4期 微电子学与计算机 15 针对粗粒度可配置结构芯片的蚁群路由系统设计 宋立国，，一．姜玉宪， (1北京航空航天大学自动化学院，北京100083；2北京微电子技术研究所，北京100076) 摘 要：以最大一最小蚁群系统为基础，为蚁群采用增加了嗅觉分辨能力，应用于粗粒度可配置结构芯片的路由 问题。以开发的粗粒度可重构芯片CTaiJi为对象，通过几个算例的比较，可以看到此方法找到最优解的能力优于目 前常用的谈判阻塞算法。 关键词：路由；蚁群系统；粗粒度；配置 中图分类号：唧_314 文献标识码：A 文章编号：1000—7180(2007)04一0015一03 ANew BasedonAnt for Route—System Colony Architecture RecoIlfigurable SONG Yu—xianl Li—gu01一，JIANG (1 0fAutomatic ofAeronauticsand Depanmem CoIl仃ol，BeijingUniVersity Astmnautics，Beijing1()0083，China； 2 MicroelecnDnics Beijing 100076，china) TbchnologyInstitute，BeiJing Abstract：Inthe ant the ofsmellis forthe of paper，max—minsystem(MMAS)addedability applied routingpmblem seVeralbenchmarkonCTaiJiwhichisanew coafse—grainedreco曲gumblearchitecture．By developedcoarse—grainRA， TheMMASbetter the shows to6nd bestsolutionthanthePathFinderwhichisoftenusedbefore． ability words： K9y mute；ant colonysystem；coarsegrajn；reconfigurable 1 引言 2 CGRA路由问题数学模型的构建 可配置结构芯片因为同时具有传统处理器的 粗粒度可配置结构是由许多的处理单元(PU) 可编程性和接近ASIC(专用集成芯片)的高性能．近 相互连接构成的网络结构，在指定PU的功能之后． 些年来得到广泛的应用和发展I”。按照数据处理路 需要将PU通过已有的连线连接起来．这一确定连 径的不同，可配置结构芯片可分为：以FPGA为代表接路线的过程就是路由问题[5，刚。在连接时要求连线 的细粒度可配置结构(FGRA)和以XPP64A1、的延迟满足要求，连线长度尽量短．且不能出现阻塞 Morsys、Rapid、CTaiJi【2】为代表的粗粒度可配置结构现象(即PU问的连线不能被利用一次以上)。以顶 (CGRA)。与FGRA相比．CGRA由于结构中的路由