-
题名一种高效的跨平台工作流优化方法
被引量：3
- 1
-
-
作者
杜清华
张凯
-
机构
复旦大学软件学院
复旦大学计算机科学技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第7期13-21,28,共10页
-
基金
国家重点研发计划(2018YFB1402602)。
-
文摘
为了应对复杂的数据分析任务,研究人员设计开发出结合多个平台的跨平台数据处理系统。系统跨平台工作流中算子的平台选择对于系统性能至关重要,因为算子在不同平台上的实现会产生性能间的显著差异。目前多使用基于成本的优化方法来实现跨平台工作流的平台选择,但现有的成本模型由于无法挖掘跨平台工作流的潜在信息而导致成本估计不准确。提出一种高效的跨平台工作流优化方法,采用GGFN模型作为成本模型,以算子特征和工作流特征作为模型输入,利用图注意力机制捕捉有向无环图型跨平台工作流的结构信息和算子邻居节点信息,同时结合门控循环单元记忆算子的运行时序信息,从而实现准确的成本估计。在此基础上,根据跨平台工作流的特点设计算子实现平台的枚举算法,利用基于GGFN的成本模型和延迟贪婪剪枝方法进行枚举操作,为每个算子选择合适的实现平台。实验结果表明,该方法可以将跨平台工作流的执行性能提升3倍,运行时间缩短60%以上。
-
关键词
跨平台工作流
GGFN模型
图注意力机制
门控循环单元
枚举算法
-
Keywords
cross-platform workflow
GGFN model
graph attention mechanism
Gated Recurrent Unit(GRU)
enumeration algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
