Different techniques for estimating the execution time of parallel applications have been studied for the last 25 years. These approaches have proposed different methods for predicting the performance behaviour of applications. Most of these methods rely on analysing one or more of the following aspects: system workload, application structure, platform system, and the computing resources that the application needs to perform its operations. These elements are used and applied by different methods such as analytic and non-analytic methods. However, no wide-ranging survey of these approaches exists at the time of writing. This paper presents a systematic review of performance prediction methods for parallel applications, which were published in the open literature during the period 2005–2020. We define a classification framework to categorise the reviewed approaches. In addition, we identify some directions and trends in performance prediction as well as some unsolved issues.

中文翻译：

---

并行应用程序的性能预测：系统文献综述

在过去的 25 年中，已经研究了用于估计并行应用程序执行时间的不同技术。这些方法提出了不同的方法来预测应用程序的性能行为。这些方法大多依赖于分析以下一个或多个方面：系统工作负载、应用程序结构、平台系统以及应用程序执行其操作所需的计算资源。这些元素通过不同的方法使用和应用，例如分析方法和非分析方法。但是，在撰写本文时，还没有对这些方法进行广泛的调查。本文对并行应用程序的性能预测方法进行了系统回顾，这些方法在 2005-2020 年期间发表在公开文献中。我们定义了一个分类框架来对审查的方法进行分类。此外，我们确定了性能预测的一些方向和趋势以及一些未解决的问题。