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

来源 :计算机辅助设计与图形学学报 | 被引量 : 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+吸光度去除率

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

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

期刊

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

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

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

期刊

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

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

与本文相关的学术论文