一种高效的跨平台工作流优化方法

来源：计算机工程杂志2022年第7期北京时间：

作者：杜清华, 张凯

单位：1. 复旦大学 软件学院, 上海 200438;2. 复旦大学 计算机科学技术学院, 上海 200438

摘要：为了应对复杂的数据分析任务，研究人员设计开发出结合多个平台的跨平台数据处理系统。系统跨平台工作流中算子的平台选择对于系统性能至关重要，因为算子在不同平台上的实现会产生性能间的显著差异。目前多使用基于成本的优化方法来实现跨平台工作流的平台选择，但现有的成本模型由于无法挖掘跨平台工作流的潜在信息而导致成本估计不准确。提出一种高效的跨平台工作流优化方法，采用GGFN模型作为成本模型，以算子特征和工作流特征作为模型输入，利用图注意力机制捕捉有向无环图型跨平台工作流的结构信息和算子邻居节点信息，同时结合门控循环单元记忆算子的运行时序信息，从而实现准确的成本估计。在此基础上，根据跨平台工作流的特点设计算子实现平台的枚举算法，利用基于GGFN的成本模型和延迟贪婪剪枝方法进行枚举操作，为每个算子选择合适的实现平台。实验结果表明，该方法可以将跨平台工作流的执行性能提升3倍，运行时间缩短60%以上。

关键词：跨平台工作流,GGFN模型,图注意力机制,门控循环单元,枚举算法

基金资助：国家重点研发计划（2018YFB1402602）。