Abstract:Performance prediction of parallel program plays key roles in many areas, such as parallel system design, parallel program optimization, and parallel system procurement. Accurate and efficient performance prediction on large-scale parallel systems is a challenging problem. To solve this problem, we present an effective framework for performance prediction based on the LLVM compiler technique in this paper. We can predict the performance of a parallel program on a small amount of nodes of the target parallel system using this framework toned but not execute this parallel program on a corresponding full-scale parallel system. This framework predicts the performance of computation and communication components separately and combines the two predictions to achieve full program prediction. As for sequential computation, we first combine the static branch probability and loop trip count identification and propose a new instrumentation method to acquire the number of each instruction type. We then construct a test program to measure the average execution time of each instruction type. Finally, we utilize the pruning technique to convert a parallel program into a corresponding sequential program to predict the performance on only one node of the target parallel system. As for communication, we utilize the LogGP model to model point-to-point communication and the artificial neural network technique to model collective communication. We validate our approach by a set of experiments that predict the performance of NAS parallel benchmarks and CGPOP parallel application. Experimental results show that the proposed framework can accurately predict the execution time of parallel programs, and the average error rate of these programs is 10.86%.

Performance evaluation of SNPs machine-learning workload on Intel® Pentium® 4 hyper-threading architectures

Parallelization of Bayesian Network Based SNPs Pattern Analysis and Performance Characterization on SMP/HT

The performance model of Hyper-Threading Technology in Intel Nehalem microarchitecture

Characterizing Fine-Grain Parallelism on Modern Multicore Platform

Understanding HPC Benchmark Performance on Intel Broadwell and Cascade Lake Processors

An Evaluation of Per-Chip Nonuniform Frequency Scaling on Multicores.

An Early Performance Evaluation Of Opencl On Intel Xeon Phi

Research on Evaluation of Parallelization on an Embedded Multicore Platform

Comparative Performance Analysis of Intel Xeon Phi, GPU, and CPU

OpenMP Performance Analysis of CFD Application on Intel Multicore and Manycore Architectures

Memory Performance and Scalability of Intel's and AMD's Dual-Core Processors: A Case Study

Realistic Performance Characterization of CFD Applications on Intel Many Integrated Core Architecture

Accelerating Embarrassingly Parallel Algorithm on Intel Mic

Performance Prediction Of Hpc Applications On Intel Processors

Multi-Threading Performance on Commodity Multi-core Processors

A Comparative Study Of Application Performance And Scalability On The Intel Knights Landing Processor

Test-driving Intel Xeon Phi

A dynamic parallel method for performance optimization on hybrid CPUs

Performance Analysis and Efficient Execution on Systems with multi-core CPUs, GPUs and MICs

Predicting HPC Parallel Program Performance Based on LLVM Compiler

Machine Learning Framwork for Performance Anomaly in OpenMP Multi-Threaded Systems