SEPFSep 10, 2021

A Precise Program Phase Identification Method Based on Frequency Domain Analysis

arXiv:2109.05896v11 citations
Originality Synthesis-oriented
AI Analysis

This enables more intelligent software and system optimizations, though it appears incremental as it builds on existing phase analysis methods.

The paper tackles the problem of identifying program phases by transforming execution traces into the frequency domain, enabling precise marking of phase start points and characteristics like CPI for runtime prediction.

In this paper, we present a systematic approach that transforms the program execution trace into the frequency domain and precisely identifies program phases. The analyzed results can be embedded into program code to mark the starting point and execution characteristics, such as CPI (Cycles per Instruction), of each phase. The so generated information can be applied to runtime program phase prediction. With the precise program phase information, more intelligent software and system optimization techniques can be further explored and developed.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes