Abstract:Compilers are one of the most fundamental software systems. Compiler testing is important for assuring the quality of compilers. Due to the crucial role of compilers, they have to be well tested. Therefore, automated compiler testing techniques (those based on randomly generated programs) tend to run a large number of test programs (which are test inputs of compilers). The cost for compilation and execution for these test programs is significant. These techniques can take a long period of testing time to detect a relatively small number of compiler bugs. That may cause many practical problems, e.g., bringing a lot of costs including time costs and financial costs, and delaying the development/release cycle. Recently, some approaches have been proposed to accelerate compiler testing by executing test programs that are more likely to trigger compiler bugs earlier according to some criteria. However, these approaches ignore an important aspect in compiler testing: different test programs may have similar test capabilities (i.e., testing similar functionalities of a compiler, even detecting the same compiler bug), which may largely discount their acceleration effectiveness if the test programs with similar test capabilities are executed all the time. Test coverage is a proper approximation to help distinguish them, but collecting coverage dynamically is infeasible in compiler testing since most test programs are generated on the fly by automatic test-generation tools like Csmith. In this paper, we propose the first method to predict test coverage statically for compilers, and then propose to prioritize test programs by clustering them according to the predicted coverage information. The novel approach to accelerating compiler testing through coverage prediction is called COP (short for COverage Prediction). Our evaluation on GCC and LLVM demonstrates that COP significantly accelerates compiler testing, achieving an average of 51.01 percent speedup in test execution time on an existing dataset including three old release versions of the compilers and achieving an average of 68.74 percent speedup on a new dataset including 12 latest release versions. Moreover, COP outperforms the state-of-the-art acceleration approach significantly by improving $17.16\%\sim 82.51\%$17.16%∼82.51% speedups in different settings on average.

Predicting Compilation Resources for Adaptive Build in an Industrial Setting

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

Build system analysis with link prediction.

Recommending Code Reviewers for Proprietary Software Projects: A Large Scale Study

Code Reviewer Recommendation in Tencent

Early Prediction of Merged Code Changes to Prioritize Reviewing Tasks

ABC: Accelerated Building of C/C++ Projects

Optimizing Resource Allocation for Data-Parallel Jobs Via GCN-Based Prediction

An Optimization Toolchain Design Of Deep Learning Deployment Based On Heterogeneous Computing Platform

Mobile Application Online Cross-Project Just-in-Time Software Defect Prediction Framework

Coverage Prediction for Accelerating Compiler Testing

Build Predictor: More Accurate Missed Dependency Prediction in Build Configuration Files

Distributed Compilation System for High-Speed Software Build Processes

Resource-saving compile flow for coarse-grained reconfigurable architectures

A General Pattern-Based Dynamic Compilation Framework for Coarse-Grained Reconfigurable Architectures.

Pattern-Based Dynamic Compilation System for CGRAs With Online Configuration Transformation

Compiler Auto-tuning through Multiple Phase Learning

Compiler Autotuning through Multiple Phase Learning

Reducing Memory Access Conflicts with Loop Transformation and Data Reuse on Coarse-grained Reconfigurable Architecture

VELTAIR: towards high-performance multi-tenant deep learning services via adaptive compilation and scheduling

Compilation Optimization Pass Selection Using Gate Graph Attention Neural Network for Reliability Improvement