Data Structure Health

Applications often have large runtime memory requirements. In some cases, large memory footprint helps accomplish an important functional, performance, or engineering requirement. A large cache, for example, may ameliorate a pernicious performance problem. In general, however, finding a good balance...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the 5th International Workshop on Dynamic Analysis s. 2
Hlavní autori: Mitchell, Nick, Sevitsky, Gary, Kumanan, Palani, Schonberg, Edith
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Washington, DC, USA IEEE Computer Society 20.05.2007
IEEE
Edícia:ACM Conferences
Predmet:
Data models
Data structures
Information systems > Data management systems > Data structures
Information systems > Information storage systems > Record storage systems
Java
Object oriented modeling
Runtime
Software and its engineering > Software notations and tools > General programming languages > Language features > Data types and structures
Theory of computation > Design and analysis of algorithms > Data structures design and analysis
Theory of computation > Logic > Automated reasoning
Theory of computation > Logic > Logic and verification
Theory of computation > Theory and algorithms for application domains > Database theory > Data structures and algorithms for data management
Virtual manufacturing
ISBN:9780769529639, 0769529631
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Applications often have large runtime memory requirements. In some cases, large memory footprint helps accomplish an important functional, performance, or engineering requirement. A large cache, for example, may ameliorate a pernicious performance problem. In general, however, finding a good balance between memory consumption and other requirements is quite challenging. To do so, the development team must distinguish effective from excessive use of memory: when is a data structure too big for its own good? We introduce health signatures to facilitate this balance. Using data from dozens of applications and benchmarks, we show that they provide concise and application-neutral summaries of footprint. We show how to use them to form value judgments about whether a design or implementation choice is good or bad. We demonstrate how to use health signatures to evaluate the asymptotic behavior of these choices, as input data size scales up. Finally, we show how being independent of any application eases comparison across disparate implementations.
Bibliografia:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780769529639
0769529631
DOI:10.1109/WODA.2007.1