胖树型片上网络的低能耗映射算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 5次 | 上传用户:limengwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决胖树型片上网络的映射问题,针对该网络不同层路由器间链路长度不同的特点,提出一种低能耗映射优化模型,并设计一种基于捕食搜索策略的差分进化算法(PSDE)进行模型求解.该算法将捕食搜索策略与差分进化算法相结合,弥补了差分进化算法易陷入局部最优的不足,增强了捕食搜索策略的局部搜索能力.仿真实验结果表明,与遗传算法和模拟退火算法相比,PSDE可以缩短运行时间,并获得低能耗、高质量的优化映射结果.
其他文献
为了有效地测试嵌入式P端口静态随机存取存储器(SRAM)端口间的故障,提高电子系统的安全性,提出一种基于结构故障模型的故障测试算法.首先对March C-算法扩展得到w-r算法,即让一个端口执行March C-算法的同时另一个端口于偏移量为±2的地址并行执行伪读操作,并考虑存储器的规则结构给出了其简化算法;然后提出w-w算法,通过2个端口向存储器单元并行写(不同的地址),可有效地激发2个写端口之间
目的探讨膝关节痛风性关节炎的关节镜下处理的疗效。方法 2008年12月~2010年5月,该科收治15例经保守治疗效果不明显的膝关节痛风性关节炎患者,采用关节镜下膝关节腔探查和清理
1月份,福建省规模以上船舶工业企业创工业总产值9.74204L元,同比增长8%,其中:实现出口产值8252万元,创工业商品产值8.4925亿元,非船类经营商品产值8190万元。1月份,福建规模以上船企共
针对传统电铃采用单一作息时间表进行专线控制的缺点,设计了一种能无线控制、又能同时存储多个作息时间表的电铃控制系统.该系统用无线代替专线,存储有多个时间表,在季节变更时通
目的比较灯盏花素不同给药方式对脑缺血再灌注大鼠保护作用的影响。方法用Zealonga线栓法制备SD大鼠右侧局部脑缺血模型,脑缺血4 h,再灌注20 h,观察各组对脑缺血大鼠行为学、
为了有效地利用时序电路中普遍存在的时间裕量来提高再综合算法的面积优化效率,对时间裕量概念进行拓展,制定了基于时间裕量参数的再综合取舍判断准则;用局部重定时消除寄存器对布尔可满足性映射范围的限制,并通过全局重定时保证整个时序电路满足时钟周期的要求.实验结果表明,文中算法是有效的.