Capturing Periodic I/O Using Frequency Techniques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2024

Capturing Periodic I/O Using Frequency Techniques


Many HPC applications perform their I/O in bursts that follow a periodic pattern. This allows for making predictions as to when a burst occurs. System providers can take advantage of such knowledge to reduce file-system contention by actively scheduling I/O bandwidth. The effectiveness of this approach, however, depends on the ability to detect and quantify the periodicity of I/O patterns online. In this paper, we introduce FTIO, an online method to detect periodic I/O phases, which is based on discrete Fourier transform (DFT), combined with outlier detection. We provide metrics that gauge the confidence in the output and tell how far from being periodic the signal is. We validate our approach with large-scale experiments on a production system and examine its limitations extensively. Our experiments show that FTIO has a mean error below 11\%. Finally, we demonstrate that FTIO allowed the I/O scheduler Set-10 to boost system utilization by 26\% and reduce I/O slowdown by 56%.
Fichier principal
Vignette du fichier
main.pdf (13.44 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : CC BY - Attribution

Dates and versions

hal-04382142 , version 1 (02-03-2024)





Ahmad Tarraf, Alexis Bandet, Francieli Zanon Boito, Guillaume Pallez, Felix Wolf. Capturing Periodic I/O Using Frequency Techniques. IPDPS 2024 - 38th IEEE International Parallel & Distributed Processing Symposium, May 2024, San Francisco, United States. pp.1-13. ⟨hal-04382142⟩
51 View
3 Download



Gmail Facebook X LinkedIn More