使用动态树的变量选择和敏感性分析及其在计算机代码性能调整中的应用
Variable selection and sensitivity analysis using dynamic trees, with an application to computer code performance tuning
摘要:
我们调查的应用程序在自动调整的计算机代码,一个领域的研究,已成为突出的分布式科学处理和异质性的高性能计算环境中最近兴起的。这里,响应函数是非线性的和有噪声的,并且可能不是平滑的或静止的。显然需要的是变量选择,影响的分解,以及对实值和二进制输入和输出的主要和次要影响的分析。我们的贡献是一套新的工具,变量选择和敏感性分析的基础上,最近提出的动态树模型。我们认为,这种方法是独一无二的,非常适合我们的激励性例子的要求。在基准数据集上的插图中,我们表明,新技术比静态树和计算机实验文献中的类似方法更快,提供更丰富的特征集。我们将这些方法应用于代码调优优化、冷缓存效果检查和转换错误检测。
英文摘要:
We investigate an application in the automatic tuning of computer codes, an area of research that has come to prominence alongside the recent rise of distributed scientific processing and heterogeneity in high-performance computing environments. Here, the response function is nonlinear and noisy and may not be smooth or stationary. Clearly needed are variable selection, decomposition of influence, and analysis of main and secondary effects for both real-valued and binary inputs and outputs. Our contribution is a novel set of tools for variable selection and sensitivity analysis based on the recently proposed dynamic tree model. We argue that this approach is uniquely well suited to the demands of our motivating example. In illustrations on benchmark data sets, we show that the new techniques are faster and offer richer feature sets than do similar approaches in the static tree and computer experiment literature. We apply the methods in code-tuning optimization, examination of a cold-cache effect, and detection of transformation errors.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。