arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.12394cs.DC
收藏

Stream parallel skeleton 优化

Stream parallel skeleton optimization

Marco Aldinucci, Marco Danelutto

AI总结:

本文探讨了 pipelines 和 farms 等 stream parallel skeletons 组合的性质,提出将其重写为围绕顺序 worker 代码构建的单个 farm 形式的 normal form,从而优化服务时间并提升处理器利用率。

摘要:

我们讨论了诸如 pipelines 和 farms 等 stream parallel skeletons 组合的性质。通过考察这些 skeletons 假设的理想性能数据,我们证明了任何 stream parallel skeleton 组合总是可以被重写为等价的“normal form” skeleton 组合,其提供的服务时间等于甚至优于原始 skeleton 组合的服务时间,并实现了所用处理器的更好利用率。该 normal form 被定义为围绕顺序 worker 代码构建的单个 farm。讨论了验证此 normal form 的实验结果。

英文摘要:

We discuss the properties of the composition of stream parallel skeletons such as pipelines and farms. By looking at the ideal performance figures assumed to hold for these skeletons, we show that any stream parallel skeleton composition can always be rewritten into an equivalent "normal form" skeleton composition, delivering a service time which is equal or even better to the service time of the original skeleton composition, and achieving a better utilization of the processors used. The normal form is defined as a single farm built around a sequential worker code. Experimental results are discussed that validate this normal form.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑