Advanced Memory Data Structures for Scalable Event Trace Analysis : Dissertation

Andreas Knüpfer

ISBN 10: 3838109430 / ISBN 13: 9783838109435

Published by Südwestdeutscher Verlag Für Hochschulschriften AG Co. KG, 2009

About this Item

nach der Bestellung gedruckt Neuware - Printed after ordering - This dissertation presents a novel approach for the analysis of event traces from parallel program runs. Event tracing is an established method for the analysis and optimization of performance and scalability of parallel and High Performance Computing (HPC) applications. The Complete Call Graph (CCG) data structure is introduced as an alternative in-memory representation for huge event traces. It exploits frequently found redundancies and provides customized data reduction in a combination of lossless and lossy compression. It achieves data compression by factors of ten to factors of hundred and requires no explicit decompression during the analysis. Furthermore, adapted evaluation procedures allow to reduce the computational effort in the same order of magnitude as the data compression. The thesis includes a comprehensive discussion of the state-of-the-art of event tracing and related work, a detailed presentation of the design of the CCG data structure, an elaborate description of the algorithms for construction, compression, and analysis of CCGs, and an extensive experimental validation of all components.

Seller Inventory # 9783838109435

Bibliographic Details

• Title: Advanced Memory Data Structures for Scalable Event Trace Analysis : Dissertation
• Publisher: Südwestdeutscher Verlag Für Hochschulschriften AG Co. KG
• Publication Date: 2009
• Language: English
• ISBN 10: 3838109430
• ISBN 13: 9783838109435
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 11D millimeters 220 millimeters width by 150 millimeters height by 11 millimeters depth
• Weight: 268 grams

About this title

Synopsis

This dissertation presents a novel approach for the analysis of event traces from parallel program runs. Event tracing is an established method for the analysis and optimization of performance and scalability of parallel and High Performance Computing (HPC) applications. The Complete Call Graph (CCG) data structure is introduced as an alternative in-memory representation for huge event traces. It exploits frequently found redundancies and provides customized data reduction in a combination of lossless and lossy compression. It achieves data compression by factors of ten to factors of hundred and requires no explicit decompression during the analysis. Furthermore, adapted evaluation procedures allow to reduce the computational effort in the same order of magnitude as the data compression. The thesis includes a comprehensive discussion of the state-of-the-art of event tracing and related work, a detailed presentation of the design of the CCG data structure, an elaborate description of the algorithms for construction, compression, and analysis of CCGs, and an extensive experimental validation of all components.

About the Author

Andreas Knüpfer studied mathematics from 1996 until 2002 at Technische Universität Dresden. In 2008 he received the degreeDr. rer. nat. from the Faculty of Computer Science of TechnischeUniversität Dresden for the presented dissertation.