使用依赖性感知调优的上下文相关漏洞编程
Programming with Context-Sensitive Holes using Dependency-Aware Tuning
摘要:
开发高效且可维护的软件系统既困难又耗时。特别是,非功能性的性能需求涉及到许多设计和实现决策,这些决策在系统开发的早期很难做出。选择--例如选择数据结构或在何处以及如何并行化代码--通常需要大量的手动调优,这既耗时又容易出错。尽管存在各种自动调优方法,但它们要么是针对某些领域专门设计的,要么需要大量的代码重写才能适用于代码中的不同上下文。在本文中,我们介绍了一种新的方法,编写程序的漏洞,即决策变量明确规定的程序代码,使开发人员推迟在开发过程中的决定。我们介绍和评估两个新的想法:(一)上下文敏感的孔,由编译器扩展到决策变量集的自动调整,和(二)依赖性感知调整,其中静态分析减少了搜索空间通过找到一组决策变量,可以相互独立调整。我们评估了两个新的概念,在一个系统中称为Miking,在那里我们展示了如何一般的方法可以用于自动算法选择,数据结构的决定,和并行化的选择。
英文摘要:
Developing efficient and maintainable software systems is both hard and time consuming. In particular, non-functional performance requirements involve many design and implementation decisions that can be difficult to take early during system development. Choices -- such as selection of data structures or where and how to parallelize code -- typically require extensive manual tuning that is both time consuming and error-prone. Although various auto-tuning approaches exist, they are either specialized for certain domains or require extensive code rewriting to work for different contexts in the code. In this paper, we introduce a new methodology for writing programs with holes, that is, decision variables explicitly stated in the program code that enable developers to postpone decisions during development. We introduce and evaluate two novel ideas: (i) context-sensitive holes that are expanded by the compiler into sets of decision variables for automatic tuning, and (ii) dependency-aware tuning, where static analysis reduces the search space by finding the set of decision variables that can be tuned independently of each other. We evaluate the two new concepts in a system called Miking, where we show how the general methodology can be used for automatic algorithm selection, data structure decisions, and parallelization choices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。