COStream数据流程序的任务划分与缓冲区优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:m397760109
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着应用程序对计算能力要求的提升,传统单核处理器已经无法满足要求,多核处理器成为了生产工作的事实标准。COStream作为一种数据流编程语言,通过将通信与计算分离暴露出程序的并行性,能充分利用多核平台的性能。但COStream主要关注计算模块的实现,所实现的IO缓冲区无法将数据读取与调度结合,对内存资源也没有进行合理的管理。针对上述提到的问题,以数据流编程语言COStream作为研究对象,对数据流程序任务划分进行了优化,同时实现了能让流水线计算与数据读取同时进行的IO缓冲区和能减少内存消耗的数据流图节点间缓冲区内存分配算法。任务划分包含初始划分和负载均衡通信优化两个阶段,初始划分采用贪心思想选取候选节点构建子图,优化算法通过采用启发式策略对子图的边界节点进行移动,来对子图间负载和通信进行优化,从而获取优质的划分结果。优化后的IO缓冲区让数据读取模块和流水线调度模块能够有效通信,使两者能够并行执行,配合优化后的IO缓冲区对流水线调度的改进使数据流程序能够灵活处理不同数据量的输入。数据流图节点间缓冲区内存分配算法通过按照拓扑排序遍历数据流图模拟程序的执行过程,在模拟执行时通过分析不同缓冲区的生命周期是否重叠实现缓冲区的内存共享,减少了运行时程序的内存占用。实验以通用X86架构多核处理器作为实验平台,选取数字媒体领域应用较为广泛的算法作为测试程序,对新的划分算法、IO缓冲区和数据流图节点间缓冲区内存分配方法进行测试,表明了优化工作的有效性。
其他文献
采用阳离子醚化预处理结合机械均质化的方法制备一种表面带有正电基团的阳离子型微纤化纤维素(CaMFC)。其制备工艺为:碱化温度30℃,时间45 min,醚化温度50℃,时间2.5 h,醚化
受电弓滑板和集电靴是列车供电的重要元件,对列车的正常运行至关重要,铜基复合材料导电良好、力学性能优良,是电力机车集电元件的主要候选材料。列车运行时集电元件与铜导线
目的 研究腺苷A1受体在慢性阻塞性肺疾病(COPD)大鼠肺组织内的表达水平,旨在探讨腺苷在COPD的气道炎症发病机制中的作用及吸入糖皮质激素和抗胆碱药对其的影响。 方法 单
理查德克莱德曼——这位红遍全球的“钢琴王子”于1992牢、1995年先后应邀来我国演出,引起了相当大的轰动,他的优美的旋律,华丽的音色,精湛的演技,再加上他的现代的气息,充分显示出
目的:拟通过检测阻塞性睡眠呼吸暂停低通气综合征(Obstructive Sleep Apnea-Hypopnea Syndrome, OSAHS)患者空腹血清瘦素及胰岛素水平的变化,探讨OSAHS患者血清瘦素水平和胰岛素
针对红外图像行人检测任务中行人细节信息少,特征提取计算量大以及易受背景影响等问题,提出了一种改进的Fast R-CNN(快速区域卷积神经网络)红外图像行人检测方法。改进主要涉
南五味子属是现存双子叶植物中的原始类群,全世界有28种,呈东亚——北美间断分布,主产亚洲东南部至东部,我国产10种,是南五味子属的自然分布中心,该属植物对于理解被子植物的起源、
本文通过对2017年双一流建设中的艺术研究与学科发展高峰论坛的讨论内容进行回顾,可以从艺术史研究与学科建设两个领域进行梳理和总结,总结了艺术研究的新理念、新方法,艺术
受贿犯罪作为一种典型的职务犯罪,其严重威胁着国家正常管理秩序,也对国家公信力造成了损害。随着改革的深化,我国经济发展水平得到了极大的提升,但是受贿犯罪的数量也程逐年上升趋势,大案频出,且案情愈显复杂。对于受贿案件的规制的方式也从条例上升为刑法,尤其是在《刑法修正案》(九)之中,发生了巨大的改变。近70年的规制过程中,通过刑事法律的不断完善,使得受贿罪的刑事立法趋于完善。但是在法律适用中还是遇到了不
变压器在长期的运行过程中,油纸绝缘系统受到电热老化作用而导致电气性能和机械性能的下降。聚合物绝缘材料具有绝缘性能优越、耐高温、重量轻等特点,将其作为传统绝缘纸的替