数据流程序动态调度与优化

摘要：

为了解决数据流编程模型的可用性问题,使其能在兼顾程序并行性的前提下适用于动态数据交互速率的流应用,设计了一种动态调度与静态优化相结合的数据流编译系统.编译器以COStream语言编写的源程序为输入,通过对源程序进行分析,以动态速率的数据通信边作为边界划分程序到粗粒度的子图,在子图内部应用静态优化.根据子图的每个计算单元的工作量估计计算资源的使用状况,实现子图内计算单元到处理器核的映射,经过阶段划分分配子图内计算单元到相应流水阶段.在运行时,每个子图在各个处理器核上均启动一个线程,通过对线程间通信的优化,避免了运行时多个线程对同一段内存同时读写产生的同步开销,减少了线程的上下文切换次数.使用信号量控制子图内线程间的同步,基于各子图计算单元运行时数据交互速率并结合当前线程的状态,动态调度各个子图的执行,构建动态的软件流水线,生成相应多线程目标代码.实验以通用X86-64多核处理器作为实验平台,测试和分析数据流编译的性能.实验结果表明,编译系统可以实现动态数据交互速率的数据流应用,扩大了编译系统可用性并且具有一定加速效果.

关键词：数据流、多核处理器、动态调度、通信优化

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划2016YFB1000204;国家自然科学基金61572211

在线出版日期：2017-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1201-1210