典型文献
一种高效的跨平台工作流优化方法
文献摘要:
为了应对复杂的数据分析任务,研究人员设计开发出结合多个平台的跨平台数据处理系统.系统跨平台工作流中算子的平台选择对于系统性能至关重要,因为算子在不同平台上的实现会产生性能间的显著差异.目前多使用基于成本的优化方法来实现跨平台工作流的平台选择,但现有的成本模型由于无法挖掘跨平台工作流的潜在信息而导致成本估计不准确.提出一种高效的跨平台工作流优化方法,采用GGFN模型作为成本模型,以算子特征和工作流特征作为模型输入,利用图注意力机制捕捉有向无环图型跨平台工作流的结构信息和算子邻居节点信息,同时结合门控循环单元记忆算子的运行时序信息,从而实现准确的成本估计.在此基础上,根据跨平台工作流的特点设计算子实现平台的枚举算法,利用基于GGFN的成本模型和延迟贪婪剪枝方法进行枚举操作,为每个算子选择合适的实现平台.实验结果表明,该方法可以将跨平台工作流的执行性能提升3倍,运行时间缩短60%以上.
文献关键词:
跨平台工作流;GGFN模型;图注意力机制;门控循环单元;枚举算法
中图分类号:
作者姓名:
杜清华;张凯
作者机构:
复旦大学软件学院,上海200438;复旦大学计算机科学技术学院,上海200438
文献出处:
引用格式:
[1]杜清华;张凯-.一种高效的跨平台工作流优化方法)[J].计算机工程,2022(07):13-21,28
A类:
跨平台工作流,GGFN
B类:
设计开发,平台数据,数据处理系统,平台选择,系统性能,成本模型,模型输入,图注意力机制,有向无环图,结构信息,和算,邻居节点,节点信息,门控循环单元,元记忆,时序信息,子实,枚举算法,贪婪,剪枝方法,算子选择,性能提升,运行时间
AB值:
0.215427
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。