FTIO: Detecting I/O Periodicity Using Frequency Techniques

06/14/2023
by   Ahmad Tarraf, et al.
0

Characterizing the temporal I/O behavior of an HPC application is a challenging task, but informing the system about it can be valuable for techniques such as I/O scheduling, burst buffer management, and many more, especially if provided online. In this work, we focus on the most commonly discussed temporal I/O behavior aspect: the periodicity of I/O. Specifically, we propose to examine the periodicity of the I/O phases using a signal processing technique, namely the Discrete Fourier Transform (DFT). Our approach, named FTIO, also provides metrics that quantify how far from being periodic the signal is, and hence represent yield confidence in the DFT-obtained period. We validate our approach with large-scale experiments on a productive system and examine its limitations extensively.

READ FULL TEXT

page 7

page 11

research
07/14/2022

FFTc: An MLIR Dialect for Developing HPC Fast Fourier Transform Libraries

Discrete Fourier Transform (DFT) libraries are one of the most critical ...
research
10/28/2020

Frequency-Undersampled Short-Time Fourier Transform

The short-time Fourier transform (STFT) usually computes the same number...
research
05/19/2020

Digraph Signal Processing with Generalized Boundary Conditions

Signal processing on directed graphs (digraphs) is problematic, since th...
research
11/17/2022

Iterative execution of discrete and inverse discrete Fourier transforms with applications for signal denoising via sparsification

We describe a family of iterative algorithms that involve the repeated e...
research
06/18/2018

Frequency domain variants of velvet noise and their application to speech processing and synthesis: with appendices

We propose a new excitation source signal for VOCODERs and an all-pass i...
research
09/20/2018

Predicting Periodicity with Temporal Difference Learning

Temporal difference (TD) learning is an important approach in reinforcem...

Please sign up or login with your details

Forgot password? Click here to reset