导读:本文包含了链表结构论文开题报告文献综述及选题提纲参考文献，主要关键词:链表结构(LDS),指针追逐,数据预取,反馈预取
链表结构论文文献综述
张乾龙,侯锐,杨思博,张立新[1]（2019）在《链表结构反馈预取机制》一文中研究指出详细分析了已有针对链表结构(LDS)的预取方法,并分析了预取深度对预取性能的影响,同时分析了链表结构中单个生产者访存指令对应多个消费者访存指令的情况,并指出了现有链表结构预取器的不足。提出了针对链表结构的反馈预取机制,在原来预取器的基础上把预取命令查询处理器Cache的结果反馈给预取引擎,预取引擎根据反馈结果决定进一步预取操作。如果预取命令查询Cache发现已经命中,则反馈查询结果给预取器,预取器再针对同一个生产者指令产生预取命令。反馈预取机制可以和其他链式结构预取机制协同工作。实验结果表明,相比于无反馈的预取机制,针对链表结构的反馈预取机制当预取深度为1时,每周期执行指令数(IPC)平均提升8. 14%,L1-D Cache缺失率平均降低11. 18%,新增硬件开销几乎可以忽略。(本文来源于《高技术通讯》期刊2019年01期）
王思乐,卢素魁,杨文柱,陈丽萍,陈向阳[2]（2017）在《链表结构在基于C语言项目中复用方法》一文中研究指出C语言在现代软件开发过程中仍占有大量的份额,但C语言本身的缺陷造成其软件代码复用困难。从讨论常见的链表结构在C语言中复用的方法出发,讨论了C语言在链表代码复用中存在的问题及可行的链表结构复用方案,利用函数指针给出了一种可复用的链表创建、增加、删除、查询及排序结构,并讨论了该结构扩展的可能性,该方法在开发实践中表现较好。(本文来源于《电脑编程技巧与维护》期刊2017年20期）
梁宝华[3]（2016）在《基于链表结构的启发式属性约简算法》一文中研究指出属性约简是粗糙集理论研究的主要内容之一,正区域计算是多数属性约简算法的关键。为了减少正区域的计算时间,提出基于链表存储的正区域计算方法。将属性值相同的数据存储在链表同一结点对象中,收集过程中不断删除基数为1的子划分,通过降低样本数据的规模来减少计算耗时,加速属性约简。同时,给出不可区分对象对数定义,并以此度量属性重要性,设计一种高效的启发式属性约简方法。通过实例和实验与经典约简算法进行性能测试比较,结果证实该算法在时间和空间效果上切实有效、可行。(本文来源于《计算机应用与软件》期刊2016年03期）
赵旭,江晋[4]（2015）在《一种面向网络入侵检测系统的多媒体链表结构》一文中研究指出为了解决网络入侵检测系统在流量较大的情况下出现很高的丢包率的问题,设计出一种多媒体链表结构.该链表结构在传统链表基础上,通过增设多媒体类型结点将链表分解.能够对网络流量中已识别的各类多媒体数据快速处理,并对其进行预先检测,使安全的多媒体数据包越过网络入侵检测系统的常规检测过程.通过实验,在网络入侵检测系统中使用多媒体链表后,丢包率降低18%以上,对多媒体数据包的检测率有不同程度的提高.实验结果表明:使用多媒体规则链表可有效降低网络入侵检测系统的丢包率.(本文来源于《西安工业大学学报》期刊2015年03期）
马洋,赵旭俊[5]（2013）在《基于链表结构的频繁模式树构造》一文中研究指出FP-Growth算法在关联规则挖掘中是最经典的算法,主要通过频繁模式树(FP树)避免生成候选频繁项目集。针对FP-Growth算法中耗费内存严重的问题,采用链表存储方式,给出了FP-Growth算法的实现方法,其中单个结点采用链表形式来产生,频繁模式树采用左孩子右兄弟的存储结构来组织。在此基础上利用索引表,实现了对频繁模式树中共同前缀结点的快速查找,提高了频繁模式树构造的效率,解决了FP树构造算法中数据存储的瓶颈问题。最后以天体光谱数据和城市土壤数据作为数据集分别对该算法进行测试,实验结果表明,该方法的构造效率要明显优于基于顺序结构的FP-Growth算法。(本文来源于《太原科技大学学报》期刊2013年02期）
蒙焕念,黄良永[6]（2012）在《基于优先级链表结构的大学排课算法设计与实现》一文中研究指出针对计算机解决大学课程表问题的难点,提出使用优先级链表解决课表问题的贪心策略。该策略定义了特有的数据优先级权重,并以权重为基础生成排课数据的优先级链表,以优化设计编码,实现了一种基于链表操作的贪心排课算法。(本文来源于《微型机与应用》期刊2012年21期）
孙祥,郝慧娟,张让勇,赵峰[7]（2012）在《条件反射的多重链表结构及其算法》一文中研究指出学习是包括人类的高等智慧生物特有的技能,条件反射是学习的基础。通过对相关方面仿生学的研究,能够在智能控制、智能软件等,尤其在嵌入式系统控制方面有所帮助。本文在研究的经典条件反射和操作性条件反射的基础上,通过数学方法总结、归纳出一般的数学模型。并针对一类无法用数学函数描述的条件反射,给出了计算机链表数据结构和算法流程图。(本文来源于《第叁十一届中国控制会议论文集B卷》期刊2012-07-25）
闫沫,王瑜[8]（2011）在《基于链表结构的多维动态数组设计方法》一文中研究指出针对动态数组生成中难以适应任意维数、任意数据类型、索引数据不够灵活等问题,提出一种基于链表结构的多维动态数组设计方法.该方法通过链表进行索引,采用变长参数列表技术动态生成数组.结果表明,该方法能够生成任意维动态数组;适用任意的数据类型;既能够直接利用数组下标索引数据,也能够对数据进行线性访问.与以往动态数组生成方法相比,更易于扩展,使用更加灵活.(本文来源于《西北师范大学学报(自然科学版)》期刊2011年01期）
甘海燕[9]（2010）在《基于动态链表结构的时间序列异步周期模式挖掘研究》一文中研究指出时间序列中普遍存在着周期性的行为,从时间序列数据库中提取出周期性规则,即周期模式挖掘在时间序列数据挖掘中具有很重要的地位,异步周期模式挖掘作为时间序列周期模式挖掘的一个分支,是时间序列数据挖掘的前沿领域,具有重要的理论研究价值和现实应用意义。当前的时间序列周期模式挖掘研究,主要集中在了同步周期模式挖掘。然而,当时间序列中存在一些噪声,或者出现一些数据集缺失,或者是特定的数据集插入,使得周期模式发生错位时,现有的同步周期模式挖掘算法很难找到时间序列中隐藏的周期模式。在金融、交通、电力和生物信息等时间序列数据库中,异步周期模式是广泛存在的。目前对其研究的人还很少,因此本文选择时间序列异步周期模式挖掘作为主要研究对象。本文首先对时间序列数据挖掘及周期模式挖掘进行评述,重点综述了时间序列异步周期模式挖掘的研究进展,之后,详细介绍了异步周期模式挖掘的基本定义,当前异步周期模式挖掘的四个相关算法:两阶段算法、SMCA算法、OMMA算法和E-MAP算法,这些内容是本为的研究基础,贯穿于时间序列周期模式挖掘算法研究的全过程。本文重点对当前异步周期模式挖掘的四种典型算法进行比较,主要从挖掘对象、片段终止位置定义、挖掘过程、扫描时间序列数据库次数、时间复杂度和空间复杂度等多个方面,分析比较各算法的优点和不足,从中发现异步周期模式挖掘的改进方向。考虑到大部分时间序列的不可回溯性,本为创新的提出了一种基于动态链表结构的异步周期模式挖掘算法,它使用链表结构,有效地节省了存储空间,并且只需对时间序列数据库扫描一次便可得到用户所需的复杂模式,无需经过生成单事件一模式和多事件一模式这两个阶段,最后采用人工数据和实际的基因序列数据进行仿真,实验结果表明了本文所提算法的有效性。(本文来源于《天津大学》期刊2010-06-01）
相晖,王学宝[10]（2010）在《基于链表结构的同步串行驱动软件设计》一文中研究指出介绍一种高性能串行通信芯片PEB20534的工作原理及其使用方法,从硬件角度解析其多级FIFO、DMA控制和中断系统,讨论软件设计中的链表结构初始化和中断处理过程,并给出具体设计流程。利用该技术开发的基于链表结构的同步串行通信板具有工作稳定、数据传输可靠、工作模式随意配置等优点。(本文来源于《计算机工程》期刊2010年10期）
链表结构论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
C语言在现代软件开发过程中仍占有大量的份额,但C语言本身的缺陷造成其软件代码复用困难。从讨论常见的链表结构在C语言中复用的方法出发,讨论了C语言在链表代码复用中存在的问题及可行的链表结构复用方案,利用函数指针给出了一种可复用的链表创建、增加、删除、查询及排序结构,并讨论了该结构扩展的可能性,该方法在开发实践中表现较好。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
链表结构论文参考文献
[1].张乾龙,侯锐,杨思博,张立新.链表结构反馈预取机制[J].高技术通讯.2019
[2].王思乐,卢素魁,杨文柱,陈丽萍,陈向阳.链表结构在基于C语言项目中复用方法[J].电脑编程技巧与维护.2017
[3].梁宝华.基于链表结构的启发式属性约简算法[J].计算机应用与软件.2016
[4].赵旭,江晋.一种面向网络入侵检测系统的多媒体链表结构[J].西安工业大学学报.2015
[5].马洋,赵旭俊.基于链表结构的频繁模式树构造[J].太原科技大学学报.2013
[6].蒙焕念,黄良永.基于优先级链表结构的大学排课算法设计与实现[J].微型机与应用.2012
[7].孙祥,郝慧娟,张让勇,赵峰.条件反射的多重链表结构及其算法[C].第叁十一届中国控制会议论文集B卷.2012
[8].闫沫,王瑜.基于链表结构的多维动态数组设计方法[J].西北师范大学学报(自然科学版).2011
[9].甘海燕.基于动态链表结构的时间序列异步周期模式挖掘研究[D].天津大学.2010
[10].相晖,王学宝.基于链表结构的同步串行驱动软件设计[J].计算机工程.2010