多核平台计算机视觉应用并行优化关键技术研究

被引量 : 1次 | 上传用户:ebear2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核体系结构是计算机发展历史上的重大转变,在传统的通过频率提升来提高处理器性能的方法遇到巨大困难的情况下,人们开始转向在相对低的主频下,通过提高半导体的密度,集成更多处理单元来提供计算能力的持续提升,以满足计算机视觉等新兴的万亿级别RMS (Tera-Scaled Recognition, Mining, Synthesis)应用的计算需求。近年来,多核和众核体系的快速发展和广泛应用为此类应用的实时实现提供了硬件基础和可能。不过,由于必须通过并行的方式才能获得对硬件计算能力的有效利用,如何有效地发掘可用的程序并行性到可用的硬件并行性的最佳映射,成为了多核和众核体系平台下计算机视觉应用开发面临的一个关键挑战。本文以车辆辅助驾驶系统中车辆识别算法这一核心的计算机视觉应用的并行化研究为背景,从应用模型和负载分析入手,研究了此类应用的计算特性,识别出此类应用并行优化中需要满足的三个关键能力需求;总结了六种关键的数据并行模式;并且提出:在领域知识的指导下,结合先验的并行策略,基于实时负载特性、硬件特性的动、静态结合的并行优化是针对上面问题的一个比较理想的解决思路。本文具体工作内容如下:首先,针对并行性的抽象和表达技术,本文在TStreams模型的基础上,通过引入组成(Composition)关系、等价(Equivalence)关系和特性权重(Character Weight)的概念,提出了一个改进的TStreams并行计算模型。可以以一致的形式对包括数据并行性、任务并行性、流水线并行性等在内的各种算法并行性的抽象表达提供方便的支持;同时,该模型还将作为算法和硬件交互的公共“交流语言”,在后续并行优化过程中,有效地支持多层次、多粒度的并行性发掘。其次,针对并行性发掘技术,本文引入了面向计算机视觉应用的领域编程语言(DSL)用以描述算法特性以及优化过程中可适用的优化规则。优化规则是领域知识的抽象,针对特定函数给出的优化规则描述了该函数各种可能的变形实现。本文引入了编译驱动的自动优化工具,可根据优化规则描述,构造算法并行优化的解空间,并以半自动化的方式查找最适合的并行优化候选解空间。由此,可将并行优化工作中复杂、繁琐的优化“决策”工作转化为目标算法和多核、众核平台的可用并行性和算法领域知识规则的“描述”工作,极大地降低了并行优化的难度,提高了并行优化的效率。第三,针对动态任务调度技术,本文引入了面向特性权重的运行时环境的概念。运行时环境根据实时输入数据,利用目标程序的扩展TStreams模型表示中的组成关系和特性权重信息,从自动优化工具生成的候选解空间中动态选择合适的优化算法,并进行底层优化,以获得局域性好、并行度高、负载均衡的动态调度。最后,本文将上述研究成果综合在一起,以工具和运行时库(Runtime Library)的形式提供了一个动静态结合的,针对计算机视觉应用的半自动并行优化框架原型(FAPOF, Feature Awared Parallel Optimization Framework),并应用于面向辅助驾驶系统(DAS)的车辆识别算法的并行优化过程中,取得了良好的并行优化效果。
其他文献
随着电力体制改革的不断深化,电力企业面临着日益激烈的市场竞争环境,加强和规范企业内部管理成为了电力企业适应改革、实现发展的现实要求。绩效管理作为现代企业内部管理的
随着社会的发展,资源匮乏、环境保护、安全生产等问题日益受到关注,建筑施工过程中会消耗巨大的电力能源、钢筋混凝土等资源,也会对环境产生很大的影响,同时施工现场的复杂性
建筑日照因其对人们的健康和生活环境有着不可忽视的影响,而成为绿色建筑评价系统的重要指标之一。随着城市化进程的不断推进,城市集约程度也日益增强,建筑的日照条件限制着
目的:通过观察慢性稳定性心绞痛患者舌苔颜色、厚薄及脉象变化的特点,探索对慢性稳定性心绞痛中医临床辨证有意义的舌苔、脉象客观指标。方法:103例慢性稳定性心绞痛患者,使用
艳情是南朝文人乐府诗最重要的题材类型。经宋齐而至梁陈,艳情乐府诗创作进入繁盛期,由齐入梁的沈约和萧衍是这一进程的重要作家。南朝文人的艳情乐府诗根据表现侧重点的不同,可
运用理论与实践相结合的方法,对湖南农业电子商务发展现状进行调查分析,指出了发展农业电子商务的基本要素和必备条件。对湖南农业电子商务发展存在的主要问题进行了剖析,并
歌剧《流亡曲》是一部优秀的抗战题材歌剧,真实的讲述了九一八事变时期,中国东北地区的困境和人们悲惨的生活,而作品《松花江上》则是该部歌剧的中心唱段之一。该首作品旋律
在日新月异的高科技时代,市场竞争日趋白热化,各个大中小企业逐渐发现仅仅依赖于财务数据对公司的经营管理进行测评的传统方式已然不能适应现在的市场环境,急需一套新的绩效管理
从目前的调查数据来看,我国中小企业对国民经济的贡献已经超过了总量的一半以上。不仅企业的数量占到全国企业总数的99%,且65%的发明专利和80%以上的新产品开发都来自中小企
本研究针对凡口铅锌矿平均粒径为10μm的极细粒级黄铁矿开展分选研究。研究发现凡口铅锌矿铅锌尾矿总量13%~20%的极细粒硫资源从浓密机溢流中流失,经Ф53m浓密机浓缩后底流直