双向链表论文-裴颂文,姬燕飞,沈天马,刘海坤

双向链表论文-裴颂文,姬燕飞,沈天马,刘海坤

导读:本文包含了双向链表论文开题报告文献综述及选题提纲参考文献,主要关键词:页迁移,双向哈希链表,异构系统,非易失性内存

双向链表论文文献综述

裴颂文,姬燕飞,沈天马,刘海坤[1](2019)在《基于双向哈希链表的异构内存页迁移机制》一文中研究指出随着大数据技术的快速发展,大规模访问存储器的需求随之剧增,导致访问动态随机访问存储器DRAM的高耗能问题越来越突出.大容量、低能耗的非易失性内存NVM技术逐渐成熟,有望被广泛应用于异构内存计算机系统.基于访问内存页的历史记录,本文针对异构内存系统提出了一种双向哈希链表的异构内存页迁移机制(THMigrator),将频繁访问的内存页从PCM或STT-RAM迁移到DRAM,并用能效分析模型(EEAM)评估了异构内存系统的能效.实验结果表明, THMigrator迁移机制比采用多级队列迁移机制MQMigrator的系统计算性能提升了9.3%,系统平均能效比提升了17%;THMigrator比采用随机迁移机制CoinMigrator的系统平均能效比提升了26%.(本文来源于《中国科学:信息科学》期刊2019年09期)

张静,邬恩杰[2](2018)在《基于异或链的双向链表及基本运算的实现》一文中研究指出异或运算是位运算的一种,异或链是双向链表的一种实现方案。阐述了异或链及其工作原理,并给出基于异或链的双向链表基本运算的算法及其C++类模板的实现,并对各算法性能进行分析。(本文来源于《河套学院论坛》期刊2018年03期)

王世林,钱敏[3](2018)在《大整数阶乘精确值的动态储存双向链表算法研究》一文中研究指出链表是一种重要的计算机数据存储结构,由此派生的双向链表、十字链表等在计算机操作系统、编译系统等方面有重要应用。介绍了用动态存储双向链表数据结构来构造大整数阶乘精确值的算法;分析了现有方法存在的问题,给出了双向链表算法的原理,说明了其优缺点;实现技术包括如何确定存储结点的位权、如何考虑进位、如何建立链表结点、如何勾连及回溯等;给出了C语言源程序和测试计算结果。结果表明,采用不同的位权可以计算的大整数的范围不尽相同,受内存容量的限制;整体算法非常有效。(本文来源于《科技与创新》期刊2018年16期)

张旭,王春明,刘洪,税利,卢叁华[4](2015)在《基于双向链表排序的系统误差稳健配准方法》一文中研究指出为实现某多源测量数据融合处理系统,研究了时空配准中的系统误差配准问题。针对复杂电磁环境干扰,以稳健统计理论为指导,设计实现了基于双向链表排序的缓变序列实时中值估计算法,并在此基础上提出基于融合检择及设备间一次差实时中值估计的系统误差稳健配准方法。通过典型实测数据测试,验证了最小二乘法等传统配准方法的不稳健性。测试表明:在选择适当的样本容量时,本文方法在时变和非时变系统误差配准应用中都是有效的,能够避免配准值出现较大偏差,具有较好的稳健性。(本文来源于《电子技术应用》期刊2015年09期)

韦雷[5](2015)在《基于多维双向循环链表的虚拟云存储研究》一文中研究指出开放云存储经过近几年的飞速发展,其应用已经深入到各行各业各个领域,正在成为一种重要的基础设施。目前,关于云存储的研究主要集中在某一具体的领域内的方法和技术的研究,对云存储模型层面的研究则较为新颖,而对于如何充分利用免费开放云存储的相关研究则更少。本文在综合分析现有云存储领域研究现状的基础上,试图从宏观层面展开云存储模型的研究,首先从基础数据结构出发,研究探讨多维双向循环链表模型,创造性的提出游泳圈存储模型,充分结合对称加密技术,多线程技术,资源池化技术及文件分片技术等,对现有开放云存储进行虚拟化整合,构建游泳圈虚拟云存储模型,该虚拟云存储模型充分利用多维双向循环链表的优点,为数据存储提供冗余保障,确保数据的高可靠性,最后通过实验论证模型的可行性。本文成果的特点在于对数据进行分片处理并充分利用现有大量的免费的开放云存储对数据片进行冗余存储,提高了开放云存储的利用率及数据存储的安全性,不但方便个人对云存储的使用,而且可以被用于商业云存储服务领域。(本文来源于《中国科学院大学(工程管理与信息技术学院)》期刊2015-09-01)

王书海,刘桂兰,綦朝晖[6](2015)在《一种采用双向有序链表存储的动态编码位图索引方法》一文中研究指出位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。(本文来源于《石家庄铁道大学学报(自然科学版)》期刊2015年02期)

杨智明,夏春梅[7](2015)在《双向链表的难点探析》一文中研究指出链表是数据结构中最重要的存储结构,由于双向链表与单链表相类似,许多教科书均一笔带过,更增加了其学习难度;通过对双向链表的难点和易错点的归纳,结合单、双链表插入结点操作的内在规律,并利用指针修改顺序示意图的直观展示,详细分析了破解双向链表难点的技巧与方法。(本文来源于《保山学院学报》期刊2015年02期)

赵红民[8](2015)在《用双向链表来模拟数据库缓冲区》一文中研究指出主要采用双向链表及LRU(最少页面使用置换)算法来模拟数据库缓冲区中页面的换入换出情况,统计了IO次数,命中页数等信息。可以学到双向链表的使用方法及其在插入删除操作过程中速度上的优势、LRU算法的实现过程、MFC中的列表等控件的使用方法等。(本文来源于《电脑编程技巧与维护》期刊2015年02期)

胡斌,张天,胡勇[9](2014)在《基于双向十字链表的频繁项集挖掘》一文中研究指出有效地进行频繁项挖掘一直以来都是数据挖掘任务中最为重要的组成部分。已有的大部分频繁项挖掘算法在数据项多及支持度低的情况下,算法的效率急剧下降。为了有效地解决此类问题,提出了一种采用双向十字链表结构的频繁项挖掘算法(two-way crossed list for frequent itemsets mining,TCLFI)。极大地降低了搜索空间,加快了频繁项的筛选过程,减少了所需保存的数据项个数,从而降低了时间复杂度,提高了频繁项的挖掘效率。实验通过真实数据集和合成数据集验证了算法的有效性和扩展性。(本文来源于《科学技术与工程》期刊2014年22期)

刘国军,杨宏志[10](2013)在《基于双向链表的产品协同设计版本存储模型》一文中研究指出针对产品协同设计的版本管理的版本存储问题进行研究.在分析了目前已有的版本增量存储和完整存储技术的基础上,提出了一种将完整存储和逆增量存储相结合的产品协同设计版本存储模型.将版本的存储结构按照其父子关系定义为一个双向版本链表,当设计过程产生新的版本时,采用反复迭代和插入的方式,将其存放在版本链表结构中,以实现协同设计版本的快速存储、节约存储空间和提高版本存储的安全性.(本文来源于《计算机系统应用》期刊2013年10期)

双向链表论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

异或运算是位运算的一种,异或链是双向链表的一种实现方案。阐述了异或链及其工作原理,并给出基于异或链的双向链表基本运算的算法及其C++类模板的实现,并对各算法性能进行分析。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

双向链表论文参考文献

[1].裴颂文,姬燕飞,沈天马,刘海坤.基于双向哈希链表的异构内存页迁移机制[J].中国科学:信息科学.2019

[2].张静,邬恩杰.基于异或链的双向链表及基本运算的实现[J].河套学院论坛.2018

[3].王世林,钱敏.大整数阶乘精确值的动态储存双向链表算法研究[J].科技与创新.2018

[4].张旭,王春明,刘洪,税利,卢叁华.基于双向链表排序的系统误差稳健配准方法[J].电子技术应用.2015

[5].韦雷.基于多维双向循环链表的虚拟云存储研究[D].中国科学院大学(工程管理与信息技术学院).2015

[6].王书海,刘桂兰,綦朝晖.一种采用双向有序链表存储的动态编码位图索引方法[J].石家庄铁道大学学报(自然科学版).2015

[7].杨智明,夏春梅.双向链表的难点探析[J].保山学院学报.2015

[8].赵红民.用双向链表来模拟数据库缓冲区[J].电脑编程技巧与维护.2015

[9].胡斌,张天,胡勇.基于双向十字链表的频繁项集挖掘[J].科学技术与工程.2014

[10].刘国军,杨宏志.基于双向链表的产品协同设计版本存储模型[J].计算机系统应用.2013

标签:;  ;  ;  ;  

双向链表论文-裴颂文,姬燕飞,沈天马,刘海坤
下载Doc文档

猜你喜欢