导读:本文包含了非精确计算论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:精确,实时,服务质量,算法,检查点,反馈,不精确。
非精确计算论文文献综述
汪俊马[1](2016)在《自主获能系统中能量自适应的非精确计算任务分配和调度机制研究》一文中研究指出自主获能系统的兴起能够使嵌入式设备长久地在自然环境较为恶劣的地方运行,而无需人为地去经常更换设备中的电池。它所使用的能量是来自于对自然界中的太阳能、风能等自然资源的转化。这些自然资源具有很多不确定性的因素,因此,自主获能系统的关键问题是系统可用能量的不确定性。非精确计算任务能够很好地处理能量的不确定性。当系统的能量足够时,可以通过增加任务可选部分的执行长度来提高结果的精确度。当系统的能量不足时,可以通过减少任务可选部分的执行长度来保证在有限的能量下实现系统的基本功能。本文中,我们首先提出了一个能量自适应的任务分配算法,该算法结合自主获能系统中可用能量的不确定性,自适应地将任务分配到单个处理器上,并且充分地利用系统采集到的能量,使系统的能耗最小化。然后提出了基于服务质量的任务调度策略,在系统能量约束下决定每个任务可选部分的执行长度,以使系统的服务质量最大化。该调度策略由两部分组成。首先在任务实际调度之前,通过分析任务的能量特性来确定任务可选部分的执行长度。然后在任务实际调度时,根据能量的实际波动情况来动态地调整任务可选部分的执行长度。实验结果表明本文所提出的任务分配算法在系统能量不确定的时候仍然能够有效地提高能量利用率,减少系统的能耗。与HWGA算法相比较,能够节省能耗达到47.5%。同时本文所提出的任务调度策略与CTF算法相比较,能够使系统的服务质量最高提高达65.7%。(本文来源于《华东师范大学》期刊2016-03-01)
刘晓静,李光耀,刘宜轩,王文举[2](2009)在《非精确计算中的实时数据库服务质量管理》一文中研究指出传统的数据库已经不能满足仿真数据库对性能优化的要求。因此,提出了非精确计算中由反馈环节控制的实时调度算法。在这些研究的基础上对该方法提出了改进,提出了使其在各种负载条件下,通过在反馈控制中设定遗忘因子以及引入最大限度数据错误的平均值来减少系统的突变,增强了系统的稳定性,提高了实时系统服务质量。(本文来源于《计算机工程与应用》期刊2009年34期)
周悦,刘春光[3](2009)在《基于非精确计算模型的OSL算法》一文中研究指出目的研究多处理机系统任务分配的启发式策略和容错调度算法,设计一种高效实时调度算法.方法只对任务强制部分进行复制,将任务分为强制执行部分主版本PrMi、强制执行部分副版本BkMi和选择执行部分Oi,采用可选择部分后调度.结果提出了可选择部分后调度(Optional Scheduling Later,OSL)算法,通过实例与ICDM算法进行了仿真比较,说明了该算法的有效性.结论该算法使任务的完成时间提前,提高了处理机的利用率,便于广泛应用.(本文来源于《沈阳建筑大学学报(自然科学版)》期刊2009年01期)
王继刚,顾国昌,徐立峰,李翌[4](2007)在《基于非精确计算的实时任务检查点设置策略》一文中研究指出实时系统要求每个任务必须在其截止时间内产生逻辑正确的结果,然而,由于故障的存在使得系统无法保证所有任务都能满足这一条件,因此,适当降低实时任务的精确度以及提供优化有效的容错方法变得至关重要.文章基于非精确计算理论提出了一种检查点设置策略IC-CPS,该策略面向多任务的实时系统,可以提供容错能力和确定性实时保证.数值测试证明IC-CPS不仅提高了系统的容错能力,扩大了检查点策略的应用范围,使得实时任务能够在按时完成的前提下容忍更多的错误,而且还降低了系统因为设置检查点所产生的开销.(本文来源于《哈尔滨工程大学学报》期刊2007年02期)
韩宗芬,王俊,袁平鹏,谭朋柳[5](2006)在《基于非精确计算的保证计算质量的容错调度》一文中研究指出针对单处理器系统的周期性实时任务集,基于非精确计算,提出FT/FA(Fault Tolerance/FrequencyAssurance)调度方法.该方法对任务的强制部分进行容错,保证出错时仍能满足任务的时限要求;采用对可选部分的执行频率进行保证,保证任务的计算质量.此外,给出了FT/FA方法的可调度条件,并分析了该调度方法的性能.(本文来源于《华中科技大学学报(自然科学版)》期刊2006年12期)
罗琼,张立臣[6](2005)在《基于非精确计算的多错误模式下的容错优化调度算法》一文中研究指出实时系统中每个任务必须在其截止时间内产生逻辑正确结果。但是,由于过载并不保证 每个实时任务都能满足此要求。因此,适当降低实时任务精确度以及在错误发生时提供最大利用率 的容错优化方法以保证系统的实时性与可靠性变得非常重要。利用非精确调度中任务的可选部分为 强制部分的错误恢复提供潜在的时间容余,提出了在多个错误发生时既能保证报酬最大化又能提供 强制部分恢复处理的容错优化调度形式算法,并结合实例给出分析过程。(本文来源于《计算机应用》期刊2005年04期)
张尧学,方存好,王勇[7](2004)在《非精确计算中基于反馈的CPU在线调度算法(英文)》一文中研究指出随着家庭网络中的多媒体服务器和实时数据库服务器这类应用对实时的灵活性的要求不断增加,传统实时基于最长执行时间(WCET)的调度算法已经不能满足它们对性能优化的要求.因此,产生了一些软实时的调度算法来解决这些问题.提出了一种由反馈环节控制的实时调度算法,该算法用于调度能使用不精确计算模型描述的进程.算法可以在各种负载条件下,通过在调度过程中引入的反馈控制,在计算精度和计算时间上直接取得折衷,将进程错过时限的比例控制在预定范围内.(本文来源于《软件学报》期刊2004年04期)
非精确计算论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
传统的数据库已经不能满足仿真数据库对性能优化的要求。因此,提出了非精确计算中由反馈环节控制的实时调度算法。在这些研究的基础上对该方法提出了改进,提出了使其在各种负载条件下,通过在反馈控制中设定遗忘因子以及引入最大限度数据错误的平均值来减少系统的突变,增强了系统的稳定性,提高了实时系统服务质量。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
非精确计算论文参考文献
[1].汪俊马.自主获能系统中能量自适应的非精确计算任务分配和调度机制研究[D].华东师范大学.2016
[2].刘晓静,李光耀,刘宜轩,王文举.非精确计算中的实时数据库服务质量管理[J].计算机工程与应用.2009
[3].周悦,刘春光.基于非精确计算模型的OSL算法[J].沈阳建筑大学学报(自然科学版).2009
[4].王继刚,顾国昌,徐立峰,李翌.基于非精确计算的实时任务检查点设置策略[J].哈尔滨工程大学学报.2007
[5].韩宗芬,王俊,袁平鹏,谭朋柳.基于非精确计算的保证计算质量的容错调度[J].华中科技大学学报(自然科学版).2006
[6].罗琼,张立臣.基于非精确计算的多错误模式下的容错优化调度算法[J].计算机应用.2005
[7].张尧学,方存好,王勇.非精确计算中基于反馈的CPU在线调度算法(英文)[J].软件学报.2004