导读:本文包含了动态区间映射论文开题报告文献综述及选题提纲参考文献,主要关键词:片上网络映射,低功耗,动态变化,禁忌搜索
动态区间映射论文文献综述
周彤[1](2018)在《考虑任务区间范围内动态变化特征片上网络核映射优化》一文中研究指出随着如今芯片产业的飞速发展,VLSI(超大规模集成电路设计)技术也不断发展,单一芯片上已经可以集成多个处理单元,传统的SoC的总线形式对于当今的传输数据规模来说有一定的局限性。于是在2000年,学者们提出了片上网络(NoC)概念,有效的解决了传统的SoC在目前发展中遇到的瓶颈。片上网络的结构具有良好的可拓展性,支持并行通信。随着IP核本身性能的不断优化,其处理能力已经不是制约系统发展的主要因素,如何实现海量数据传输的实时性成为了如今电子行业发展的亟待解决的问题,因此,片上网络成为了当今学术界的热门领域。片上网络设计中主要有确定拓扑结构,决定路由机制,将网络节点确定到选定的拓扑结构中这叁个方面,其中,片上网络的映射方案对整个片上网络的性能及稳定性的影响最大,所以片上网络的映射优化是如今片上网络研究的重要领域。片上网络的映射是指在给定了通信任务图与IP核集以及拓扑结构的基础上,根据系统所需满足的性能或特殊条件的优化目标。使IP核能够合理的分配到网格中的具体位置上,从而使片上网络的性能满足需求。本文论述了针对映射优化问题学者们做出的研究,有采用数学方法求得精确解的算法,也有加快求解效率的启发式算法。针对映射优化的目标不同,有的进行基于单一目标映射优化,有的学者考虑了多个方面进行优化研究。对片上网络映射优化研究中,有不同的评价指标,如能耗,时延吞吐量等,其中能耗问题是优化研究中的主要方面,降低能耗不仅可以防止因局部过热而降低芯片的可靠性,对于移动终端来说,还可以提高电池的续航能力。目前大部分的研究都是基于通讯任务是给定数据之间传输量的情况,而实际传输情况是数据会随时间变化而变化,作者以此为切入点,在基础的能耗模型上加入了数据传输波动的情况,将数据传输的按照时间间隔进行划分,并采用了 minmax(最小化最大负载机制)找到通讯最大的场景,对于该场景的能耗模型采用了改进的禁忌搜索算法进行求解,考虑到启发式算法存在的一些例如过早收敛,陷入局部最优等缺陷,在原始的算法中加入了贪心思想改进了初始解的选择,并对相关参数进行了优化。最终结合具体经典数据与随机数据进行了 12组仿真实验,论文比较了该算法与遗传算法与粒子群算法的映射结果的优劣,结果表明当实验数据规模较小时,叁种算法的结果是一样的,但是当数据规模较大时,禁忌搜索算法的结果与其他两种相比得到的方案更优,且更稳定。同时,还进行了叁组同一数据规模下的横向对比试验,从横向与纵向两方面进行对比。实验结果表明对于同一规模的问题来说,该算法在得出结论运行时间上的波动在3%-4%之间,能够保证算法在运行上的稳定性。(本文来源于《东北财经大学》期刊2018-11-01)
孙永林,刘仲[2](2010)在《基于动态区间映射的文档聚类算法》一文中研究指出随着信息数字化的快速发展,新兴的归档存储成为研究热点,空间利用率和扩展性是其关键问题。利用基于内容分块存储实现重复数据删除,是提高存储空间利用率的有效途径,但由于归档数据规模巨大,在所有数据中寻找共享分块的做法十分低效。将动态区间映射思想引入信息聚类,提出了基于动态区间映射的文档聚类算法DC-DIM;利用分块和特征提取方法产生文档的分块特征集合,将分块特征集合映射在区间链上,依据文档分块特征集合的映射分布确定文档的存储容器,实现文档聚类;将内容相似度高(共享内容多)的文档聚集在一起,为分块存储和方便数据管理创造有利条件。(本文来源于《计算机科学》期刊2010年06期)
刘仲,周兴铭[3](2006)在《可伸缩分布式动态区间映射算法》一文中研究指出提出一种支持权重分布数据的可伸缩分布式动态区间映射算法.该算法能够在存储节点发生变化时,根据可用的资源情况立即重新均衡数据对象分布,从所有存储节点中并行迁移数据对象,且迁移的数据对象数目是最少的.在此基础上提出分布式节点地址计算算法,支持计算节点通过视图校正算法自主学习,自动适应新的系统规模,消除了现有的集中式访问性能瓶颈,使系统具有高可伸缩性.(本文来源于《计算机学报》期刊2006年10期)
刘仲,周兴铭[4](2005)在《基于动态区间映射的数据对象布局算法》一文中研究指出高效、可伸缩的数据管理在大规模分布存储系统中日益重要,关键是需要一种能够自动适应存储节点增加或减少的灵活、均衡和可伸缩的数据对象布局与定位方法.提出了一种基于动态区间映射的数据对象布局算法,在均衡数据分配和最少迁移数据方面都是统计意义上最优的,并且支持按照存储节点的权重分配数据和任意的数据对象副本.(本文来源于《软件学报》期刊2005年11期)
动态区间映射论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着信息数字化的快速发展,新兴的归档存储成为研究热点,空间利用率和扩展性是其关键问题。利用基于内容分块存储实现重复数据删除,是提高存储空间利用率的有效途径,但由于归档数据规模巨大,在所有数据中寻找共享分块的做法十分低效。将动态区间映射思想引入信息聚类,提出了基于动态区间映射的文档聚类算法DC-DIM;利用分块和特征提取方法产生文档的分块特征集合,将分块特征集合映射在区间链上,依据文档分块特征集合的映射分布确定文档的存储容器,实现文档聚类;将内容相似度高(共享内容多)的文档聚集在一起,为分块存储和方便数据管理创造有利条件。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态区间映射论文参考文献
[1].周彤.考虑任务区间范围内动态变化特征片上网络核映射优化[D].东北财经大学.2018
[2].孙永林,刘仲.基于动态区间映射的文档聚类算法[J].计算机科学.2010
[3].刘仲,周兴铭.可伸缩分布式动态区间映射算法[J].计算机学报.2006
[4].刘仲,周兴铭.基于动态区间映射的数据对象布局算法[J].软件学报.2005