导读:本文包含了时间开销论文开题报告文献综述及选题提纲参考文献，主要关键词:实时系统,嵌入式系统,可调度性,最差响应时间
时间开销论文文献综述
于广良,杨孟飞[1]（2018）在《考虑中断和上下文切换开销的响应时间分析》一文中研究指出实时嵌入式系统多采用中断和上下文切换实现多任务间调度,在对此类系统进行可调度性分析时,在任务的最差响应时间计算中必须包含中断和上下文切换开销.现有包含这些开销的方法是将中断作为高优先级任务,同时将上下文切换开销加入到任务最差执行时间中进行分析,然而这些方法过于粗略,缺乏对实际系统细节的考虑,计算得到的最差响应时间并不精确.首先,对中断和上下文切换的机制和时间流程进行详细的阐述,进而分析中断和上下文切换对任务关键性时刻的影响;接着,给出包含上述开销的更加精确的响应时间计算方法;最后进行仿真验证.扩展了包含系统调度开销的响应时间计算方法,可用于资源受限的硬实时系统中需要精确计算响应时间的场合.(本文来源于《软件学报》期刊2018年06期）
张冬松,王珏,赵志峰,吴飞,孙宪坤[2]（2016）在《基于动态松弛时间回收的开销敏感节能实时调度算法》一文中研究指出为适应实际系统中任务集的不断变化以及不可忽视状态切换开销的要求,针对多核多处理器系统中常见的周期任务模型,提出一种基于动态松弛时间回收的开销敏感节能实时调度算法DSROM,在每个TL面的初始时刻、任务提前完成时刻实现节能调度及动态松弛时间回收,在不违反周期任务集可调度性的基础上,达到实时约束与能耗节余之间的合理折衷。模拟实验结果表明,DSROM算法不仅保证了周期任务集的最优可调度性,而且当任务集总负载超过某一个值后,其节能效果整体优于现有方法,最多可节能近20%。(本文来源于《计算机工程与科学》期刊2016年08期）
郑明秀[3]（2015）在《常用排序算法时间开销的实验统计分析》一文中研究指出以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.(本文来源于《西南民族大学学报(自然科学版)》期刊2015年06期）
张军[4]（2014）在《一种基于时间、IO、网络开销的多平台动态数据计算调度方案》一文中研究指出基于时间、IO、主机处理能力的调度动态分配算法本方案采用的基于时间和IO成本的方案,可以根据业务场景,动态分配查询任务,实现了业务数据在高中性能计算模块的动态加载切换。(本文来源于《天津市电视技术研究会2014年年会论文集》期刊2014-08-06）
姜颖,郭淑霞,高金乔,王洪泊[5]（2014）在《低开销的无线传感器网络时间同步算法研究》一文中研究指出传统的TPSN时间同步算法虽然能快速而高效地同步网络上节点的时间,但是在节点频繁加入和失效的情况下,其效率低下。针对以上不足,提出了一种改进的无线传感器网络时间同步算法———ITPSN。该算法不需要构建网络的拓扑结构,能高效地处理网络中节点加入和节点失效情况下的时间同步。实验结果表明,该算法明显提高了网络的健壮性,在节点密集部署的情况下,减少了节点的能量消耗,从而提高了节点的使用寿命。(本文来源于《计算机科学》期刊2014年03期）
潜昕[6]（2012）在《基于簇的低开销无线传感器网络时间同步技术》一文中研究指出随着传感器技术、嵌入式技术、无线通信技术的不断进步,无线传感器网络研究已进入蓬勃发展阶段。然而,由于无线传感器网络应用日益拓宽,其监测环境日趋复杂,监测任务愈加繁重,现有技术已无法满足在复杂环境下高精度监测的需求。其中,无线传感器网络的时间同步是关键技术瓶颈之一。无线传感器网络节点因为其节点能量有限、部署环境恶劣等诸多限制,显然无法使用传统的高成本、高能耗、低适应力的授时机制来实现同步。考虑到无线传感器网络本身的特殊性,亟需设计一种专门针对无线传感器网络自身特点的时间同步协议。本文针对现有无线传感器网络时间同步研究的难点,深入地研究无线传感器网络时间同步技术。创新地提出簇首广播同步模型,并以此为基础,设计基于簇的低开销时间同步协议。本文主要研究内容如下：(1)创新地提出了含信标节点的簇首广播同步模型。从时间同步模型入手,首次提出利用簇划分技术改进单向时间同步模型,并以此替代传统双向时间同步模型。同时,通过引入信标节点,发送信标信息,成功消除簇首节点时钟和簇成员节点时钟间的初始时间偏移。在簇内利用簇首广播同步方式代替传统的点对点同步方式,大幅降低全网时间同步通信开销,显着提高时间同步效率。(2)设计基于簇的低开销无线传感器网络时间同步协议。该协议充分利用簇结构特性和簇首广播同步模型的优点,进一步提高簇首节点,簇成员节点和信标发送节点的信息利用率。在多跳网络中,基于簇的低开销时间同步协议通过优化逻辑树建立和改进HeeD簇划分算法明显提高时间同步效率。同时,该时间同步协议就存在的潜在风险设计了一系列的重要机制,以确保协议的可靠性和稳定性。这些重要机制包括信标重发机制,时间戳数据筛选机制和顺序收包机制等。上述设计使得该时间同步协议在同步精度、通信开销、能耗开销、收敛性和鲁棒性等方面均明显优于传统时间同步协议。(3)在真实无线传感器网络平台上开展一定规模的时间同步实验。通过在实际传感器网络中运行基于簇的低开销时间同步协议,完成对该协议在同步误差、同步开销和节点存活时间等方面的评估。同时,在相同的实验平台上运行经典的FTSP时间同步协议,并与基于簇的低开销时间同步协议进行比较,客观评估基于簇的低开销时间同步协议优势及该协议的适用范围。(本文来源于《杭州电子科技大学》期刊2012-01-04）
汪付强,曾鹏,于海斌[7]（2011）在《一种低开销的双向时间同步算法》一文中研究指出时间同步作为无线传感器网络的关键技术之一,得到越来越广泛的关注。提出了基于簇结构的主动和被动结合的双向同步算法,基于簇结构的双向同步方式解决了传统双向同步报文交互频繁的问题,通过最大似然估计校正节点间的相位偏差和频率偏差,使得同步算法获得较高的同步精度和相对较少的报文开销。最后通过仿真和物理实验验证了算法的有效性。(本文来源于《仪器仪表学报》期刊2011年06期）
余冲,王振兴,郭浩然,刘慧生[8]（2009）在《基于监控器时间开销的虚拟机发现方法》一文中研究指出针对传统方法只能发现单一类型虚拟机的缺陷,提出基于虚拟机监控器时间开销的虚拟机发现方法。特定指令能使监控器运行时产生显着的额外开销,该方法能利用监控器执行不同指令序列产生的相对时间开销对虚拟机进行判别。实验结果表明,该方法能够准确发现目前3类主流虚拟机。(本文来源于《计算机工程》期刊2009年22期）
朱微维,丁恩杰,苗曙光,李彦玮,杜存功[9]（2009）在《基于动态分簇的低开销WSNs时间同步协议研究》一文中研究指出时间同步是无线传感器网络(W SNs)的重要支撑技术。现有的同步协议RBS,TPSN与CHTS等较多考虑的是平面网络或是如何提高时间精度问题,带来了较大的能耗。在充分考虑了W SNs与能耗有限的特点的基础上,提出了一种基于动态分簇的低开销同步协议。该算法利用LEACH协议进行簇首节点的选择,簇成员节点的选择采用广度优先生成树拓扑结构。时间同步分为参考节点与簇首间的同步和簇首与簇内成员间的同步2个阶段,综合了单向同步和双向成对同步技术。性能分析和实验结果表明:该算法减少了同步开销,提高了精度,适用于W SNs。(本文来源于《传感器与微系统》期刊2009年11期）
俞家安,陈晓辉,王卫东[10]（2009）在《一种低开销的无线传感器网络时间同步算法》一文中研究指出低开销是无线传感器网络时间同步算法的重要技术要求之一。为了降低同步过程中的通信开销,提出了一种基于部分广播的低开销无线传感器网络时间同步算法。算法基于TPSN算法的分层思想,利用节点的距离信息,选择当层节点的部分相邻节点进行下一层的等级广播,从而有效地降低同步过程中的通信开销。分析了在不同的网络节点密度下广播信息包数与等级广播距离的关系,得到了不同网络节点密度下的最优等级广播距离。仿真结果表明,与TPSN算法相比,在相同的同步精度下,算法能显着地降低高密度无线传感器网络时间同步的开销。(本文来源于《计算机仿真》期刊2009年05期）
时间开销论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为适应实际系统中任务集的不断变化以及不可忽视状态切换开销的要求,针对多核多处理器系统中常见的周期任务模型,提出一种基于动态松弛时间回收的开销敏感节能实时调度算法DSROM,在每个TL面的初始时刻、任务提前完成时刻实现节能调度及动态松弛时间回收,在不违反周期任务集可调度性的基础上,达到实时约束与能耗节余之间的合理折衷。模拟实验结果表明,DSROM算法不仅保证了周期任务集的最优可调度性,而且当任务集总负载超过某一个值后,其节能效果整体优于现有方法,最多可节能近20%。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
时间开销论文参考文献
[1].于广良,杨孟飞.考虑中断和上下文切换开销的响应时间分析[J].软件学报.2018
[2].张冬松,王珏,赵志峰,吴飞,孙宪坤.基于动态松弛时间回收的开销敏感节能实时调度算法[J].计算机工程与科学.2016
[3].郑明秀.常用排序算法时间开销的实验统计分析[J].西南民族大学学报(自然科学版).2015
[4].张军.一种基于时间、IO、网络开销的多平台动态数据计算调度方案[C].天津市电视技术研究会2014年年会论文集.2014
[5].姜颖,郭淑霞,高金乔,王洪泊.低开销的无线传感器网络时间同步算法研究[J].计算机科学.2014
[6].潜昕.基于簇的低开销无线传感器网络时间同步技术[D].杭州电子科技大学.2012
[7].汪付强,曾鹏,于海斌.一种低开销的双向时间同步算法[J].仪器仪表学报.2011
[8].余冲,王振兴,郭浩然,刘慧生.基于监控器时间开销的虚拟机发现方法[J].计算机工程.2009
[9].朱微维,丁恩杰,苗曙光,李彦玮,杜存功.基于动态分簇的低开销WSNs时间同步协议研究[J].传感器与微系统.2009
[10].俞家安,陈晓辉,王卫东.一种低开销的无线传感器网络时间同步算法[J].计算机仿真.2009