Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ICSEW.2007.78 | Minneapolis, MN |
Keywords | DocType | ISBN |
large memory footprint,pernicious performance problem,large runtime memory requirement,excessive use,data structure health,large cache,memory consumption,input data size scale,health signature,good balance,data structure | Conference | 0-7695-2830-9 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nick Mitchell | 1 | 205 | 12.52 |
| Gary Sevitsky | 2 | 624 | 30.19 |
| Palani Kumanan | 3 | 13 | 1.10 |
| Edith Schonberg | 4 | 1035 | 89.50 |