【摘 要】
:
随着多核处理器成为主流产品和工业标准,如何在屏蔽处理器底层细节简化编程方式的同时充分利用多核处理器的并行资源,是并行程序设计领域的研究热点和难点。流编程作为一种高
论文部分内容阅读
随着多核处理器成为主流产品和工业标准,如何在屏蔽处理器底层细节简化编程方式的同时充分利用多核处理器的并行资源,是并行程序设计领域的研究热点和难点。流编程作为一种高效的并行编程模型提供了显式的并行性,广泛用于多媒体处理和科学计算等数据和计算密集型领域。流编程模型受到了广泛的关注,各大芯片厂商和科研机构都研制出不同的多核体系结构来支持流应用,但它们都只开发针对自己平台的软件系统,使得流应用在各平台间移植困难。针对以上问题,需要对流程序的跨平台问题进行系统研究。通过向流编程模型Brook中加入数据流模型设计了新的流编程模型DFBrook,可以同时支持数据级和任务级的并行,编程人员可以通过向C代码中嵌入流代码来表达特定程序模块的数据流执行。为了使DFBrook应用程序在不同的多核处理器上易于移植并充分利用并行资源,设计并实现了流程序虚拟机(Stream program Virtual Machine, SVM)来优化处理流应用。SVM对不同多核体系结构的关键部分进行提炼,如内存层次、处理器结构和数据传输引擎等,形成抽象机模型,并定义了一组应用程序接口,以编译器辅助消息驱动的动态调度方式来完成流应用到抽象机模型上的高效映射,不同的多核处理器对这些接口有着特定的实现。实验以CELL处理器和龙芯众核处理器Godson_T为平台,选取数字媒体领域常用的算法作为测试程序,从不同方面对SVM的性能进行测试与评估。实验结果表明,SVM具有较好的扩展性,在具有不同系统配置的多核处理器上达到了接近线性的加速比,并保持了较高的负载均衡率和较低的通信开销。
其他文献
作业车间调度问题是公认的最难的组合优化问题之一,也是一个典型的NP 难度问题。研究作业车间调度问题具有很高的理论价值。同时,作业车间调度问题是实际工业生产调度问题的抽
随着Internet和信息技术的高速发展,XML文档作为数据存储介质应用范围越来越广泛,XML数据的重复元素检测问题已经引起了从事数据库和Internet应用等研究人员的大量关注。而XM
随着数字信息的爆炸式增长和应用需求的不断提高,企业比以往任何时候都更加依赖于数据。如何对数据进行备份和灾难恢复已成为存储业界研究的热点。传统的数据保护技术已经越来
ERP是整合了企业管理理念、业务流程、基础数据、人力物力、计算机硬件和软件于一体的企业资源管理系统。本文首先阐述了ERP的原理和思想以及发展的历史阶段,论述了中小企业
数据竞争是多线程程序中最复杂的一种并发错误。由于线程调度与多线程程序执行顺序的不确定,导致数据竞争的检测变得异常困难。动态检测数据竞争是指在程序执行过程中实时监
信息技术在当今企业生产活动中的作用越来越重要,实现它的主要方式是企业资源规划(Enterprise Resource Planning)。ERP系统要具有相当的灵活性和扩展性,才能帮助企业在瞬息
出于隔离性和安全性等考虑,虚拟机间的通信过程在通信路径上引入了前后端设备驱动,导致虚拟机间的通信性能与传统的进程间通信相差甚远,而虚拟机间通信的结果仅把数据从内存
飞速发展的网络革命正在改变着人类的生活,高速的通讯系统的研发给IPTV(Internet Protocol Television)的问世和普及带来福音。目前,IPTV正在逐渐成为网络中一项重要的业务走
事件提取是指把非结构化文本中出现的事件的时间,地点,事件主体和事件的具体内容提取出来。随着垂直搜索引擎的出现,事件提取作为信息提取的一个研究方面,近年来成为研究的热点,并
微博作为目前最流行的社交应用之一,成为人们信息获取和传播的主要途径。微博数据实际上是一个高速、海量和动态的信息流,更能表达出每时每刻的社会话题及其变化过程,从中进