Data Structure Exploration of Dynamic Applications

Abstract

The modern applications to be implemented in portable devices usually contain complex dynamic data structures. The selection of the dynamic data type (DDT) combination of the application affects the performance and the energy consumption of the memory subsystem. Therefore, a systematic exploration that assists the designer to select the optimal data structure implementation for each application given the design constraints is needed. This optimization process is called DDT exploration and is an important part of the tools used to perform efficient Dynamic Memory Management and optimal memory assignment and memory access scheduling. In this paper, we introduce a DDT exploration methodology based on a new DDT Library tool. Using the new DDT Library, the exploration methodology is enchanted and can be applied in a wide range of application domains.