数据流程序动态调度与优化方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:mj5211314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核处理器的发展,为了解决多核处理器上编程复杂的状况,数据流编程模型被提出。现存的数据流编程模型中,主要使用的是完全静态的调度,虽然性能有很大提升,但是并不适用于很多动态数据交互速率的流应用。有一些语言可以处理动态速率的流应用,但是又没有对程序的并行性进行挖掘。为了解决数据流编程模型的可用性问题,使其能在兼顾程序并行性的前提下适用于动态数据交互速率的流应用,设计了一种动态调度与静态优化相结合的数据流编译系统。编译器以COStream语言编写的源程序为输入,通过对源程序进行分析,以动态速率的数据通信边作为边界划分程序到粗粒度的子图,在子图内部应用静态的优化。根据子图的每个计算单元的工作量估计和计算资源使用状况,实现子图内计算单元到处理器核的映射,随后经过阶段划分分配子图内计算单元到相应流水阶段。在运行时,每个子图在各个处理器核上均启动一个线程,通过对线程间通信的优化,避免了运行时多个线程对同一段内存同时读写产生的同步开销,减少了线程的上下文切换次数。使用信号量来控制子图内线程间的同步,基于各子图计算单元运行时数据交互速率并结合当前线程的状态,动态的调度各个子图的执行,构建动态的软件流水线,生成相应多线程目标代码。实验以通用X86-64多核处理器作为实验平台,测试和分析数据流编译的性能。实验结果表明,编译系统可以实现动态数据交互速率的数据流应用,扩大了编译系统可用性并且具有一定加速效果。
其他文献
随着计算机和网络技术的不断发展,XML技术的应用得到了不断的扩展,它事实上已经成为数据交换的标准和SOA架构的基石。XML作为一种特殊的半结构化数据,与关系数据模型中的数据
随着移动通信技术的发展以及3G技术的成熟,移动通信和互联网技术的融合日趋明朗,移动互联网的发展势不可挡。移动widget作为未来移动互联网业务的重要提供方式和展现形式也引
随着科研投入的持续增长和科研项目及科研成果等科研信息的大幅度增加,科研管理的工作量随之增多且日渐复杂,对科研管理工作的要求也是越来越高。建立一个依托校园网环境的高
随着数据仓库应用的不断推广,构建数据仓库的各种工具也不断涌现出来。为了支持整个数据仓库环境中各部分之间的无缝集成,这些工具需要彼此协作,使数据流能在各个工作环节中畅通
课题以供应链环境下协同库存管理软件的研究与开发为应用背景。针对集成供应链环境下库存管理的两个核心问题:库存数据的协同与库存管理过程的协同展开研究。通过SOA及工作流
随着分子生物学和生物信息技术的飞速发展,生物的许多重要性状和基因得到了精确定位,于是便产生了海量的生物数据。如何从这些异构的数据中挖掘出有用的信息,成为了当前的研
随着Agent技术的发展,基于Agent技术的电子商务逐渐成为研究的热点。目前的电子商务自动化方面的技术支持还比较薄弱,尤其是自动协商方面。Agent所具有的社会性、自治性等特
在当今“顾客就是上帝”的时代,谁能够建立有效的产品售后服务机制,快速地响应顾客的需求,谁就能够赢得顾客的尊重与口碑,从而赢得市场。为了提高汽车售后服务的质量和效率,
随着人类基因组计划(简称为HGP)在世界范围内的广泛开展产生了大量有待于分析与处理的生物学数据(DNA、RNA及蛋白质数据等),借助计算机技术对这些数据进行组织与处理是计算机
根据高职高专院校的具体情况,将数据挖掘技术引入招生领域,分析了数据挖掘的各种方法。采用决策树的分类方法,对历年的生源数据进行挖掘,对生源的性别、成绩、所属类别、特长