基于近似计算的高效能体系结构研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:cqsuifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着登纳德缩放比例定律(Dennard Scaling)的失效,通过工艺细化提升处理器效能遇到了瓶颈。因而面向特定应用的专用化设计方法受到研究者的广泛重视,这类方法对应用进行定制硬件设计,牺牲通用性以换取更高的效能。在特定应用中计算结果的轻微扰动并不会影响应用的服务质量,基于近似计算的专用设计方法利用这种容错特性,使用非精确的硬件设计来实现高效能。然而实现近似计算面临着诸多挑战:可近似性与可近似程度难以量化、近似计算实现机制过于复杂且适用范围窄、近似计算方法的部署依赖于额外的支撑技术等。  为了解决上述难题,本文分别针对近似计算的高效实现机制和面向近似计算的支撑部件展开研究,并取得了如下研究成果:  1.提出了一种基于计算复用近似计算结构,在保证服务质量的前提下感知计算权重以充分利用应用容错性,提高执行效率。为了复用历史计算中的相似计算的结果,近似计算放松传统复用方法中“输入参数绝对相等”标准以充分挖掘计算复用的机会。提出的近似计算结构克服了以往的模糊计算复用方法中缺乏可近似性量化分析的问题,避免由于选取过于保守的相似度阈值而不能复用相似计算的情况。本工作首先通过线性回归的统计方法对计算区域建模以量化输入空间各参数对计算结果的影响(即输入参数的权重),进而提出了权重感知的相似度量化方法并选取相似度阈值;为了消除计算区域中的条件分支以确保相似度量化的顺利进行,本文整合了逻辑回归和线性回归技术对条件分支进行建模以预测计算区域将要进行的计算分支。实验结果表明,本文提出的近似计算结构克服了以往近似计算方法不能处理含有条件分支的计算区域的问题,在保证应用服务质量(0.1%的输出结果偏差)的前提下,相比于直接计算的模式能够减少47.6%的计算量。  2.提出了一种可变粒度的基于计算复用近似计算方法,通过选取最优的复用粒度以充分复用计算区域中局部相似的历史计算。该近似计算方法克服了以往近似方法无法进行部分计算复用的问题,提供了足够的灵活性以发现细粒度的相似计算复用机会。本工作首先改进了动态规划的算法以充分发现存在于历史计算中的相似的局部计算序列,提出了自适应确定不同计算序列的输入波动阂值的方法;基于对提取的计算序列的统计分析,本文提出了最优复用粒度的选取机制——考虑不同复用粒度下可复用计算的比例和相应的复用时延,选取最大化计算性能的粒度;在进行近似计算时,为了降低历史计算读取、计算间相似度量化和比较这三个操作的耗时,本工作提出了基于三态内容寻址存储器的模糊查询设计方法,将上述的三个操作整合到存储器查询过程中一步完成。本文采用光流法算法作为目标应用以评估提出近似计算方法,实验结果表明该近似计算方法实现了平均59.6%的加速比,比以往的近似计算方法高出了24.41%,同时提出查询机制所需的功耗开销与常用的高速缓存相当。  3.提出了一种宽动态电压范围的处理器供电系统设计方法,在整个输出电压区间内保持较高的功耗转化效率。为了满足近似计算和精确计算两种模式的电压需求,供电系统需要能够在宽动态电压范围内提供较高的转化效率。以往的供电系统设计方法在向近阂值电压区域供电时功耗转化效率较低,此时供电系统上的功耗损失极有可能抵消基于近阈值电压的近似计算所节省的功耗。针对该问题,本工作探索了宽电压范围供电系统的设计空间并分析了多种可选设计的可行性。在此基础上,本工作提出了结合片外电感式电压调整器和片上开关电容电压调整器组成供电系统的设计方法,这种方法利用了近阈值电压下片上电压调整器转化效率较高和高输出电压下片外调整器效率较高的优点进行互补。当向低输出电压区域供电时,供电电压是通过片外和片上电压调整器的两次转化得到,这使得片外和片上电压调整器均处于高转化效率的工作状态。为了利用供电系统宽电压范围的优势,本文提出了一种基于供电系统转化效率分析的的功耗管理算法,启发式地确定最优功耗配置,在功耗约束下最大化系统性能。实验证明本文提出的供电系统设计方法能够以平均70%的功耗转化效率向宽电压范围多核处理器供电,比采用片外电压调整器的方法高出了近40%,有效地降低了近阈值电压下供电系统的功耗损失。
其他文献
近些年,云存储的出现对传统存储领域产生了深刻影响,是目前企业界和学术界共同关注的热点。但是目前学术界对存储的研究大都关注于带宽、安全及基础设施方面,很少放在云存储
近年来,随着数据库技术和网络技术的发展,C/S体系结构的应用程序逐渐成为主流 ,Internet及WWW也逐步成为获取信息的现实手段,而这些绝大多数是建立在历史上遗留下 来的,分离
该文首先阐述了基于WEB的管理信息系统发展的必然性及其特点,提出了基于WEB的MIS系统的结构,该结构由网络应用支撑、信息资源管理、办公应用和事务处理应用平台构成 .作者系
XML是W3C组织提出的一种标记语言,被广泛应用于跨平台之间的数据交互。而Twig模式查询作为XML查询的一种自然的表达方式,由于其在XML查询过程中的核心地位受到了广泛的关注。为
文章简要描述了计算机网络计算模式演化过程,分析了双层C/S模式的固有缺陷以及 三层/多层C/S模式针地这些缺陷而采取的改进措施,论述了Internet/Intranet环境下的三 层/多层C
虚拟人全身动画包括肢体、人脸表情以及眼神动画。本文以生成高真实感虚拟人全身动画为研究目标。为实现该目标,本文重点研究了基于运动合成技术的虚拟人肢体动画生成方法,以及
逐渐成熟的客户/服务器计算方式自90年代以来又进一步把分布式计算技术推向了一 个新的阶段.NHK新情报系统是日本放送协会日常业务的新信息管理系统,采用了C/S结构进行系统构
压电材料能够实现电能与机械能的相互转换,它的诞生使新材料在高科技发展中扮演着更加重要的角色,以压电介质作为核心材料的智能结构和器件广泛应用于信息、新能源、生物医学和
由于物理设备成本和各种成像环境等限制因素,人们获得的图像分辨率不高。然而很多应用领域普遍要求高分辨率图像。超分辨率方法就是利用图像处理的手段从同一场景下的一幅或多
随着互联网Web2.0技术的兴起,视频网站、社交网站、微博等得到了广泛应用,用户在上网体验的过程中,产生了大量的数据。面对如此庞大的数据集,信息过量已经成为很多系统面临的