涂遥
- 作品数：7 被引量：3H指数：1
- 供职机构：天津工业大学计算机科学与软件学院更多>>
- 发文基金：国家自然科学基金国家级大学生创新创业训练计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 异构三维片上网络布局优化的超图划分算法研究
- 片上网络作为一种将大量嵌入式内核集成到单个晶圆片上的可行性技术,与传统片上系统相比,更能应对未来需要更大规模集成内核的挑战,从而得到了更广泛的应用.然而,目前大多数对片上网络的研究是在规则的架构上进行的,即假定所有的单元...
- 宋国治张大坤马杰超涂遥刘畅
- 关键词：片上网络
- 文献传递
- 基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射被引量：1
- 2017年
- 针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法。GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法结合了两种算法的优势,将计算任务合理地分配到各个网络节点,对于优化三维片上网络功耗和散热等问题具有很高的效率。通过仿真实验,对所提出的基于Prim算法的改进GA与基本GA的3D NoC映射算法进行了对比,仿真结果显示,基于Prim算法的改进GA平均功耗更低,从总体趋势来看,处理单元数量的增加与功耗降低幅度成正相关,在101个处理单元情况下,平均功耗比基本GA降低32%。
- 宋国治王铖涂遥张大坤
- 关键词：低功耗映射算法遗传算法PRIM算法
- 异构三维片上网络布局优化的超图划分算法
- 2016年
- 片上网络作为一种将大量嵌入式内核集成到单个晶圆片上的可行性技术,与传统片上系统相比,更能应对未来需要更大规模集成内核的挑战,从而得到了更广泛的应用。然而,目前大多数对片上网络的研究是在规则的架构上进行的,即假定所有单元片面积相同,但是这种假设过于理想化。因此,基于异构布局的三维片上网络的研究是非常有必要的,而其中网络单元的合理划分对片上网络的性能有着重要的影响。介绍了基于异构布局的三维片上网络架构,并将超大规模集成网络中的单元映射成一张超图,并且对此超图进行了多级划分。在算法框架的不同阶段,介绍了常见的算法,并且对相应算法的潜在问题进行分析,随后对这几种算法进行改进以提高片上网络的性能。最后,通过对几个常见的超大规模集成单元数据集进行实验分析,比较了不同阶段的算法对该片上网络各个性能的影响,并得出各个数据集上最优的hMetis算法框架。
- 宋国治张大坤马杰超涂遥刘畅
- 基于片上网络设计阶段若干关键技术研究
- 随着深亚微米集成工艺技术的成熟，单一芯片上集成的IP核数目越来越多，片上系统采用的基于分段式总线和共享总线的互连结构已经不能匹配快速发展的通信需求，传统的片上系统开始面临在通信带宽、通信功耗、全局同步等各方面出现的局限性...
- 涂遥
- 关键词：片上网络多目标优化
- 一种改进的基于粒子群的三维片上网络优化布局算法被引量：1
- 2015年
- 提出了一种改进的基于粒子群算法的优化布局算法(Improved Particle Swarm Optimization,IPSO)来替换原有的基于模拟退火(Simulated Annealing,SA)算法的优化布局算法,使其更加适用于大型三维片上网络的仿真。通过比较这两种算法的基本思想,给出了这两种算法的实现步骤并详细介绍了IPSO算法的改进思路。最后利用一款现有的三维片上网络仿真器进行了仿真验证。结果表明,提出的IPSO算法比原来的SA算法更适用于大型三维片上网络的仿真。
- 宋国治张大坤涂遥黄翠王莲莲
- 关键词：退火算法粒子群优化算法
- 一种用于片上网络布图规划的改进模拟退火与粒子群混合算法被引量：1
- 2016年
- 智能优化算法作为解决大规模集成电路芯片设计中布图规划问题的经典方法已被研究多年。结合异构三维片上网络布图问题的具体特点,采用B*-tree间接描述布图问题中的解结构,针对模拟退火收敛速度慢、优化效率低的缺点,对搜索策略和概率性的劣向转移作出了改进,并将改进后的模拟退火思想引入粒子群优化算法中,使结合后的算法结合了粒子群并行计算的特点和模拟退火能够实现全局优化的特点。通过仿真实验验证,所提出的该混合改进算法在解决布图问题中要优于传统模拟退火算法。
- 宋国治涂遥张大坤温越博
- 关键词：布图规划片上网络模拟退火粒子群优化算法
- 一种改进的基于粒子群的三维片上网络优化布局算法
- 们提出了一种改进的基于粒子群算法的优化布局算法(Improved Particle Swarm Optimization,以下简称IPSO算法)替换了原有的基于模拟退火算法优化布局的算法(Simulated Anneal...
- 宋国治张大坤涂遥黄翠王莲莲
- 关键词：粒子群算法模拟退火算法
