3D NoC映射问题的动态蚁群算法.pdfVIP

第 23卷第 9期 计算机辅助设计与图形学学报 Vol_23No．9 2011年 9月 JournalofComputer—AidedDesign＆ ComputerGraphics Sep．2O11 3DNoC映射 问题的动态蚁群算法 王佳文 ，李 丽 ，易 伟 ，潘红兵孙，张宇昂 ，侯 宁 ，张 荣 ”(南京大学物理系微 电子设计研究所 南京 210093) (南京大学江苏省光 电信息功能材料重点实验室 南京 210093) 。(合肥工业大学微电子设计研究所 合肥 230009) (1ili@nju．edu．cn) 摘 要 ：3DNoC映射通常涉及大量 IP核及节点，使传统映射算法效率较低．为减少映射算法 的执行时间，提高其优 化能力，在传统蚁群算法 (ACA)的基础上 ，提 出一种动态蚁群算法(DACA)．该算法采用逻辑斯蒂 s形函数 的变化形 式，在每轮迭代开始前，依据当前迭代次数动态调整参数 a，口及蚂蚁总数M ．实验结果表 明，与 ACA相 比，DACA可 以缩短执行时间，提高算法性能；在面 向随机任务时，其单位时间优化能力可 以提升 38．2 ～65．9 ；而当面 向多媒 体系统的真实应用时，其单位时间优化能力可以提升 25．3 ～32．7 ． 关键词 ：3D片上网络 ；映射 ；动态蚁群算法 中图法分类号 ：TP302 A DynamicAntColonyOptimizationAlgorithm for3D NoC Mapping WangJiawen’，LiIA’，YiWei ，PanHongbing，∞，ZhangYuang·，HouNing3，andZhangRong’ ”(InstituteofVLSIDesign，NanjingUniversity，Nanjing 210093) (KeyLaboratoryofAdvancedPhotonicandElectronicMaterials．NanjingUniversity．Nanjing 210093) (Instituteof VLSIDesign，H Universityof Technology，Hefei 230009) Abstract：Consideringthatlargenumberofnodesandtasksareinvolvedduringthemappingprocessof 3D NoC，traditionalmappingalgorithmsareinefficient．Tosavetheexecutiontimeandimprovethe optimizationcapacity，thedynamicantcolonyalgorithm (DACA)isproposedbasedontheantcolony algorithm (ACA)inthispaper．InDACA，parametersa，口andtheantnumberM arealladjusted dynamically during the iteration by the logistic sigmoid function．Experimentalresults show that DACA can savetheexecution timeand improvetheperformancecomparedwithACA．Forrandom generatedtasks，theimprovementoftheoptim ization capacitypersecondcan reach38．2 ～ 65．9 ． And，foramultimediasystem ，itcanachieveanimprovementof25．3 ～32．7 ． Keywords：3D networkon chip；mapping；dynamicantcolonyalgorithm 收稿 日期 ：2010—12-15；修回 日期 ：201卜05～23．基金项 目：国家 自然科学基金61006018)；中央高校基本科研业务费专项资金 资助(1095021031)；江苏省科技支撑计划项 目(BE2009143)；江苏省产学研前瞻性联合研究项 目(BY2009146)；江苏省普通高校研究生科研创 新计划资助项 目(CX