算法能耗复杂度的定义与推导

来源 :计算机学报 | 被引量 : 0次 | 上传用户:dd506935273
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机系统的性能优化研究早期关注硬件性能,后来更关注软件性能.能耗优化研究与之类似,近年来,面向软件或代码的系统能耗优化方法研究受到重视,而算法作为代码的抽象,其能耗评价技术更是一个研究重点.现有算法能耗研究大多针对特定算法以及特定运行环境,且和编程语言或硬件特性相关,并不具有普适性.比照算法的时间复杂度和空间复杂度,提出能耗复杂度是认知算法能耗特性的有效模型.首先,以图灵机为起点,建立更适于算法能耗分析的能耗图灵机,并定义算法能耗复杂度,为评价和优化算法能耗提供理论依据;然后,分析算法能耗与算法空间复杂
其他文献
目的系统评价中国成年女性尿失禁的患病率,为尿失禁的防治决策提供依据。方法计算机检索CNKI、VIP、WanFang Data、CBM、PubMed、EMbase、The Cochrane Library,检索时限均从
目的:根据不同放疗敏感性的宫颈癌标本筛选出在放疗抵抗的宫颈癌标本中高表达的miR-21,体外体内实验验证miR-21与宫颈癌放疗敏感性的关系,并且初步研究miR-21调节放疗敏感性的
温度和土壤水分是影响银杏叶黄酮类化合物合成的两个重要的环境因子,为了探讨温度和土壤水分对银杏叶黄酮类化合物合成的共同影响,采用盆栽试验方法,研究了3个温度水平(T1,15℃;T2,2
目的探讨循证护理在重症胰腺炎中的应用价值。方法将50例重症胰腺炎患者随机分为观察组和对照组,每组25例,对照组采用常规护理,观察组采用循证护理,比较两组的护理效果。结果
随着经济的发展和生活水平的提高,人们对城市交通,尤其是常规公共交通服务质量的要求也越来越高,如何为服务质量制定出切实可行的整改措施,是目前公交运营和管理部门的一大难
在经过对社会主义核心价值观的"12个价值范畴"的广泛宣传教育后,必须创新社会主义核心价值观的建设思维,实现从认识论向存在论、从单一建设主体向多元建设主体、从"义务清单"
<正> 几种宋人著作记载的吕本中《江西宗派图》所列人物不尽相同。最重要的歧异是,胡仔《苕溪渔隐丛话》所列二十五人中有何觊(《山堂肆考》、《豫章志》作何(岂页)),刘克庄
历史演义小说兴盛于明清时期,大约从明孝宗弘治初年开始萌芽,到清朝乾隆末年走向衰落,历经三百六十多年,出现了七十多部小说,许多朝代的历史被明清时期的小说家改编成历史演义小说
随着5G时代的迅速来临,人们的生活也在悄然之间发生了翻天覆地的变化。广大受众已经不满足于只是单纯的从看和听的角度欣赏影视作品,而更加愿意通过自己的亲身体验和参与去感
针对低成本车载MIMU/GPS组合导航系统中存在的航向角可观测性较弱的问题,建立了一种加入GPS测速所获得的航向角信息的量测方程,增强系统航向角的可观测性,从而解决了低成本车载MI