【摘 要】
:
近年来,随着多核处理器的迅速普及,多核并行计算已经成为计算机领域的一个重要研究课题。尽管多核处理器的计算能力显著提升,但是由于当前大量软件都是基于单核处理器开发,不
论文部分内容阅读
近年来,随着多核处理器的迅速普及,多核并行计算已经成为计算机领域的一个重要研究课题。尽管多核处理器的计算能力显著提升,但是由于当前大量软件都是基于单核处理器开发,不能有效利用多核处理器的优势。为了充分利用多核资源,发挥多核处理器的性能,本文提出了多核处理器上串行程序并行化的解决方案,并将串行程序并行化设计方案应用到全方位视觉运动目标检测和跟踪中。首先对多核并行编程、单核处理器编程和多机分布式编程进行了分析和比较。基于处理器上多个核的编程环境,给出了串行程序并行化的设计流程。根据多核处理器的核间通信比多个计算机间通信开销小的特点,把DAG模型引入到多核并行计算中,并进行了改进。研究和分析了任务之间的依赖关系,包括数据依赖关系和控制依赖关系,分别给出了与依赖关系相对应的DAG图构建方法。在表调度算法的基础上,得到基于DAG图的任务调度算法。剖析视频中运动目标检测和跟踪任务,将任务分解成若干个具有相互依赖关系的子任务。采用本文中提出的基于DAG模型的并行算法,构建出与运动目标检测和跟踪任务相对应的DAG图。并利用改进后的表调度算法,实现对运动目标检测和跟踪DAG图的任务调度。最后,本文将改进后的全方位视觉运动目标检测和跟踪算法,在双核处理器上实现,并进行了运行速度的测试。算法的主体部分,即检测和跟踪的任务实现了1.55倍的加速;并行化最好的部分能使加速比达到1.71。通过Intel Thread Profiler线程档案器检测得到的线程负载也基本上达到平衡。
其他文献
本文使用了遗传算法来解决军队仓库的货位优化问题。大多数的军队仓库在货位管理上依靠的还是传统的手工纸上作业,因而操作速度慢,工作延续性差。在军队仓库的货位优化管理中
作为自然语言理解的一项基础工作,词语语义相似度度量一直是研究的重点。语义相似度度量本身是一个中间任务,它是大多数自然语言处理任务中一个必不可少的中间层次,在自然语
本文从全球其中一家最大的玩具公司研发部门生产实践的需求出发,研究了一个以工作量均衡为求解目标的项目分派问题。具体来说,有若干个项目,这些项目具有特定的生产周期,并需要分
计算机辅助排样,又称为CAN(Computer Aided Nesting),是广泛应用的计算机辅助技术之一,用于指导各行业处理各种下料问题,以达到节约材料、降低产品成本的目的。下料问题存在
空蚀是水轮机运行过程中产生的一种不可避免的破坏现象。它严重影响了水轮机的工作效率和寿命。现已发现所有与流体动力学有关的机器、设备和构件,都会产生空蚀破坏。无法控
随着工业的发展,对产品设计、产品制造都需要进行材料的选择,不同材料选择的主要依据之一就是材料的耐腐蚀性,在自然环境条件下,受各种因素的影响,材料的表面会呈现出各种腐
网络模拟已成为研究Internet的重要手段,然而互联网的规模、复杂性、异构性等问题严重制约着互联网行为的研究。由于异构、复杂、大规模的网络模拟需要耗用巨大的计算资源,无
在无线传感器网络(Wireless Sensor Network,WSN)中,溯源数据(Provenance)是评估数据可信性的重要依据之一,Provenance记录了一个数据包从产生至被传输至基站(BS)途经的全部
基于帧内编码地理信息视频系统是一个结合了地理信息系统和视频系统的综合应用系统。在地理信息和视频结合的需求不断增长的大背景下,本文对现有的地理信息系统和视频系统的
随着全球经济一体化的深入发展,敏捷的、不受限制的集成业务流程的需求已经成为关键的业务需求。在这种状况下,面向服务的架构(Service Oriented Architecture, SOA)应运而生