片上网络映射问题的改进禁忌搜索算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户：liongliong453

【摘要】

：

为求解通信时延受约束的低能耗片上网络(NoC)映射问题,提出一种改进禁忌搜索算法.该算法由局部搜索和精英重组2个步骤经过多次迭代完成,局部搜索采用简化的robust tabu search(RoTS),精英重组步骤选用CO-HX交叉操作.实验结果表明:文中算法与RoTS相比具有优化性能好、搜索空间小的优点,映射结果比分支限界法平均节能16.1%,适于求解大规模NoC映射问题.

【作者】

：

常政威谢晓娜桑楠熊光泽

【机构】

：

电子科技大学计算机科学与工程学院,郑州大学体育学院,西南交通大学CAD工程中心

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2008年02期

【关键词】

：

片上网络映射能耗时延禁忌搜索交叉 NoC mapping energy consumption latency tabu search cros

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

巧问妙点,让课堂直抵“诗和远方”——《游子吟》教学片段对比分析

“慈母手中线,游子身上衣。临行密密缝,意恐迟迟归。谁言寸草心,报得三春晖。”这是唐朝著名诗人孟郊的《游子吟》。近期,有两位教师在不同的场合分别执教了这首诗。其中“临

期刊

《游子吟》教学片段诗人对比分析课堂孟郊中线春晖

布料上污渍效果的真实感模拟

布料上的污渍效果是计算机游戏和影视制作中有待模拟的细节之一.提出一种基于物理的布料上污渍效果的真实感模拟的方法——采用多层模型对布料进行建模.对于污渍在布料上的渗透和扩散运动,提出了NSEAM(Navier-Stokes equations for anisotropic edia)模型,它可以模拟污渍和布料之间的相互作用,如扩散作用、蒸发作用、渗透作用等.最后,采用硬件加速的方法对上述过程进行了

期刊

计算机图形学各向异性Navier-Stokes方程组污渍布料真实感computer graphics Navier-Stokes equations

基于宽基线图像远距离场景的自动三维重建

图像获取时距离场景较远,由于图像对应点间视差较小,如果相机模型选取不合适,将导致本来不在同一个平面上的点重建在一个平面上.针对该问题,提出一种基于宽基线图像远距离场景的自动三维重建方法.该方法对相机模型的成像过程进行分析,给出了适用于远距离场景的透视相机模型;通过调整约束方程的权重系数,提高了仿射相机模型自标定过程的鲁棒性;利用分块的捆绑调整技术与分解法,解决了多视角重建结果融合的问题.室外远距离

期刊

摄像机模型三维重建自标定camera model 3D reconstruction self-calibration

啤酒酵母吸附Cu^2＋的实验研究

主要研究在各种条件下啤酒酵母对重金属铜离子吸附的可行性。以及不同条件对吸附过程的影响。通过测量实验前后铜溶液的吸光度，然后在标准曲线上找到相应的吸光度求得溶液中铜

期刊

酵母菌吸附CU^2+吸光度去除率

边疆地区资源开发中的问题及对策

边疆地区资源开发中的问题及对策王利群任何区域经济都是整体经济的一部分，只是由于区域所处的地理位置不同，历史上发展程度的差异等原因而千差万别。边疆是国家的一个重要区域

期刊

地区经济资源开发再生性资源经济发展速度内地经济县经济建设良好生态环境不可再生资源不平衡渐进过程

市场经济条件下学习陶行知师德思想的思考

期刊

师德思想陶行知市场经济条件教师地位社会主义市场经济教育事业知识结构市场经济体制教师劳动教师队伍

75kVA三电平背靠背变流器的散热分析及优化

以75kVA三电平背靠背变流器为对象,先对包括功率母线在内的热源进行分析计算,而后给出了系统的等效热阻网络,并根据热阻网络为变流器设计了基于强迫风冷的散热系统。接着在建

期刊

背靠背变流器热源计算热阻网络强迫风冷散热模拟Back-to-back converter heat source calculation ther

质量铸品牌名牌促发展

江西省春丝食品有限公司的前身为江西省樟树粮油公司下属的营养食品厂，为国家二级企业，大二型企业。企业于1998年底改制为有限责任公司，该公司位于被称为中国药都的樟树市，毗邻10

期刊

加工企业名牌品牌质量有限责任公司105国道江西省经济效益

采用增量型非负矩阵分解建模的目标跟踪算法

建立鲁棒的外观模型是目标跟踪中的关键问题,为此提出一种基于增量型非负矩阵分解的目标跟踪算法.首先根据转移概率模型在当前帧中预测得到一组图像样本;随后利用非负矩阵分解获取样本在子空间中的坐标向量;在此基础上计算样本与前一帧视频中目标图像在低维坐标向量上的相关性,以具有最大相关性的图像样本作为目标在当前帧中的图像区域;最后以增量的方式完成子空间的在线更新,提高了外观模型的更新效率,且所要求的存储空间大

期刊

增量型非负矩阵分解目标跟踪相关性子空间模型incremental non-negative matrix factorization object t

基于网格分割的带纹理模型细节保持化简方法

针对带纹理模型化简过程容易造成细节丢失的问题,提出一种基于网格分割的化简方法.在预处理过程中,根据模型的纹理、法线等外观属性将几何模型划分为若干子网格,使子网格之间的相关性降低,并在子网格内部执行边折叠化简操作,最后将化简后的结果合并并进行补缝处理,形成完整的化简模型.由于采用了外观属性信息对模型的高频部分加以分离,减少了细节区域的信息丢失,使得在保持模型轮廓的同时较好地保持了模型的几何细节和外观

期刊

模型化简网格分割细节保持model simplification mesh segmentation details preserved

片上网络映射问题的改进禁忌搜索算法

与本文相关的学术论文