到事件驱动任务程序的高效编译
分布式、并行与集群计算
2016-01-22 v1
摘要
正如一类新语言与运行时的出现所表明，预计在极致规模计算机上运行的大部分程序将需要被写为事件驱动任务（EDT）的图。EDT 运行时系统调度此类任务集合，通过减少任务间同步量、改善动态负载均衡以及使更多操作异步化，实现了比传统运行时更高的并发性。我们提出一种高效技术，从程序的多面体表示生成此类任务图，无论在编译时间还是渐近执行时间上均如此。任务依赖根据目标运行时可用的同步模型以不同形式具体化。我们探索使用每种同步模型对 EDT 编程的不同方式，并识别与之相关的重要开销来源。我们根据这些编程方案在顺序启动、在途任务管理、用于同步对象的内存空间以及这些对象的垃圾回收方面所产生的成本进行评估。尽管我们的实现与评估置于一个多面体编译器中，所提出的开销成本分析在更通用的自动代码生成语境中亦有用。
引用
@article{arxiv.1601.05458,
title = {Efficient Compilation to Event-Driven Task Programs},
author = {Benoit Meister and Muthu Baskaran and Benoit Pradelle and Thomas Henretty and Richard Lethin},
journal= {arXiv preprint arXiv:1601.05458},
year = {2016}
}
备注
18 pages, 6 figures