Abstract:Analyzing performance and understanding the potential best-case, worst-case and distribution of program execution times are very important software engineering tasks. There have been model-based and program analysis-based approaches for performance analysis. Model-based approaches rely on analytical or design models derived from mathematical theories or software architecture abstraction, which are typically coarse-grained and could be imprecise. Program analysis-based approaches collect program profiles to identify performance bottlenecks, which often fail to capture the overall program performance. In this paper, we propose a performance analysis framework PerfPlotter. It takes the program source code and usage profile as inputs and generates a performance distribution that captures the input probability distribution over execution times for the program. It heuristically explores high-probability and low-probability paths through probabilistic symbolic execution. Once a path is explored, it generates and runs a set of test inputs to model the performance of the path. Finally, it constructs the performance distribution for the program. We have implemented PerfPlotter based on the Symbolic PathFinder infrastructure, and experimentally demonstrated that PerfPlotter could accurately capture the best-case, worst-case and distribution of program execution times. We also show that performance distributions can be applied to various important tasks such as performance understanding, bug validation, and algorithm selection.

In-depth Measurement and Analysis on Densification Power Law of Software Execution.

Power Profiling for Low Power Optimization Using New Computing Model

A novel cross-layer framework for early-stage power delivery and architecture co-exploration.

The Scale-Free Feature and Evolving Model of Large-Scale Software Systems

The Complexity Nature of Large-Scale Software Systems

Analyzing time-dimension communication characterizations for representative scientific applications on supercomputer systems

Intelligent Analysis for Software Data: Research and Applications

Generating Performance Distributions Via Probabilistic Symbolic Execution.

Software Code Quality Measurement: Implications from Metric Distributions

Defect-Density Assessment in Evolutionary Product Development: A Case Study in Medical Imaging

Using Relative Complexity Measurement Which from Complex Network Method to Allocate Resources in Complex Software System's Gray-Box Testing

Measurement and Statistics of Application Business in Complex Internet.

Research on Complex Networks-Based Code Architecture and Evolution of JDK

Calling Network

A Software Birthmark Based on System Call and Program Data Dependence

Metrics for Large-scale Software Systems Based on Complex Networks

Design and Implementation of a Tool of Java Program Analysis Based on Complex Networks

Complexity of Software Trustworthiness and Its Dynamical Statistical Analysis Methods.

Correlations Between Characteristics of Maximum Influence and Degree Distributions in Software Networks

HPC System Software Enhanced by Source Code Analysis

A Preliminary Analysis of Software Metrics in Decentralised Applications