PaSh:轻触式数据并行Shell处理

2020-12-29 02:32:07

下载PDF摘要:本文介绍了{\ scshape PaSh},这是一种用于并行化POSIX shellscript的系统。给定一个脚本,{\ scshape PaSh}将其转换为数据流图,执行一系列展示并行性的保留语义的程序转换,然后将数据流图转换回一个脚本-一个添加POSIX构造以明确指导并行性并与{\ scshape PaSh}提供的{\ scshape Unix}感知运行时原语,用于解决与性能和正确性有关的问题。轻量级注释语言允许命令开发人员表达有关其命令的关键并行性属性。伴随着POSIX和GNU命令(两个大的常用组)的并行性研究,指导了注释语言和{\ scshape PaSh}使用的优化的聚合器库。最后,{\ scshape PaSh}的{\ scshape PaSh}对44种未修改的{\ scshape Unix}脚本进行的广泛评估显示,由于程序转换和运行时原语的结合,速度显着提高($ 0.89 $-$ 61.1 \ times $,平均:$ 6.7 \ times $)。