基于共性挖掘的领域专用体系结构设计研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:xingjiena
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来体系结构的设计发生了许多变化,从原来的单核到现在的多核以及集群的设计,这种变化的一个重要目标就是满足应用的计算需求。然而应用的多样性以及差异性使得这种“one fits all”的体系结构设计哲学变得不可能,同时一些新兴应用环境(嵌入式领域以及移动智能设备,如手机,数码相机)的出现也给传统体系结构的设计带来非常大得挑战,传统体系结构在适用于这些应用背景时所面临的一个非常难解决的问题就是无法满足它们在性能,功耗以及成本上的严苛要求。为了满足应用在性能以及功耗方面的需求,我们必须要针对每一个应用程序进行专门的分析,挖掘他们的内在特征和算法本质,进而根据这些特点设计专门的体系结构,于是领域专用的体系结构设计便在这种大环境下应用而生。这种专用结构所带来的性能提升以及功耗降低主要得益于它里面针对特殊计算流程所定制的硬件功能模块。然而在领域专用的结构设计里面一个关键而困难的问题便是如何自动化的实现专用体系结构的设计,并获得有效性以及灵活性的平衡,概括起来有以下两个问题需要回答:  1.给定来自于一个领域或者多个领域当中的一组程序,我们需要设计多少种定制体系结构才能满足应用的加速要求  2.对于每一个结构类别,它最关键的计算结构是怎样的,什么样的算法模式才应该定制为硬件加速单元  在本论文当中我们针对多个程序组成的集合按专用加速体系结构适应性分类和共性可加速操作的生成问题,提出一种全自动化的解决方案。该方法注意到了领域应用之间存在的相似性,使用频繁子图挖掘的方法来识别多个应用之间的公共计算操作,并将这些公共计算结构定制为扩展的指令。这种共性挖掘能够充分揭示领域应用之间的核心操作结构和关键计算模式。本论文方法的技术优势在于:  整个流程通过频繁子图挖掘的机制实现了完全的自动化,不需要任何的人工参与。本发明可在使用者对于目标应用程序集完全不了解的情况下挖掘关键结构;  本论文充分利用了领域当中各个应用之间的相似性来挖掘多个应用之间频繁出现的主流计算结构,这也就保证解决了方法的可重用性以及灵活性;  本技术能够将来自不同领域背景的应用程序分类到少数几个高内聚性的分组当中,从而约减了硬件加速电路设计的复杂度。  本论文的主要创新点在于:  基于算法内在相似度的程序分析流程  对输入的一组源程序程序进行自动化的分析,不需要任何的人工参与以及指导,最终生成高内聚性的分组,以及每一个分组关键的计算结构和算法模式。  算法内在相似度的度量指标  能够将算法相似性这种抽象的东西建模,具体化为公共子图的集合,同时提供了一种量化的手段来衡量应用相似性的程度,领域相似性的程序以及领域当中应用相似性的波动情况等,为后面基于算法内在相似性(公共计算结构)的聚类提供数学基础。  基于频繁子图的共性操作提取算法  实现了数据流图中的频繁子图挖掘,从而提取多个应用程序当中的公共操作和相同的计算结构。  针对领域专用加速的程序聚类算法  针对领域专用的加速器设计,将来自同一领域或者不同领域的多个应用根据算法相似性进行分类,并提供每一类当中的关键计算结构和特点,从而约减设计空间,为设计者提供直接的指导和建议。
其他文献
离散曲面造型是计算机图形学和几何设计中的重要组成部分。由于技术条件限制,由三维扫描或其它手段获取的离散曲面的质量通常无法满足后续几何建模、曲面编辑和数值计算等处理
由于WSN工作在开放的环境中,因此WSN在多跳数据传递过程中很容易遭到恶意节点的积极攻击,例如篡改数据、发送假数据或重放旧数据。逐跳认证是预防这种攻击最好的方法。然而,
业务流程是组织为实现业务的某一特定目标所采取的一系列有规律的活动和方法。在竞争激烈的当今世界,企业必须重视并研究业务流程的快速重组,从而使企业立于不败之地。然而,在信
由于计算机在21世纪的大规模应用与普及,硬件和软件以几何倍数的发展,极大推进社会的信息化前进的步伐。可是人们渐渐发现即使耗资巨大的服务器集群也开始不能满足互联网庞大用
随着信息化的不断加快,国家公共安全、信息安全等关系国计民生的领域需要高可靠性、高安全性的全新身份识别技术,生物特征识别技术应运而生。但是,仅靠单一生物特征模态(比如人
异步电动机因其具有较高的性价比及良好的环境适应性,在电力系统及各种工业生产中被作为主要的动力设备而得到了广泛的应用。异步电动机的运行状况直接影响到工业生产的正常进
物联网凭借其连通互联网世界和真实物理世界的能力,已经在工业、医疗、交通、民生等各个领域获得广泛应用。无线传感器网络作为物联网前端感知物理世界的第一环,成为物联网系统
表情是人们非语言交流的一种重要表达方式,是理解人类情感的重要途径。本文主要研究了基于计算机视觉的脸部表情分析技术,主要工作包括: 1.提出了结合特征模板和肤色信息的人
织物在日常生活中是随处可见的,并在计算机动画中出现的场合很多,如窗帘、桌布、飘动的旗帜等;特别衣服覆盖了人体的80%以上,如果要求人体动画具有令人满意的细节和真实感,那么织
当前,NET平台已被广泛的应用于软件开发,在这样一个优秀的开发平台下,怎样将成熟的软件架构与集成方法应用于具体的软件开发过程,并针对具体情况加以改进和不断创新是本文的研究