Storage Order Optimization for Reducing Storage Size Requirements

  • Francky Catthoor
  • Sven Wuytack
  • Eddy De Greef
  • Florin Balasa
  • Lode Nachtergaele
  • Arnout Vandecappelle
Chapter

Abstract

Earlier, we have identified a crucial problem in an embedded multimedia application context: finding a good storage order for the data in a program such that the storage size requirements are minimized for a given execution ordering (largely determined in the previous steps). Before developing a practical optimization strategy, we have derived a powerful model of the problem in chapter 5 and gained some vital insights. Now we are ready to proceed with the development of a practical optimization strategy. In this chapter we present our solutions for the storage order optimization step. It mainly aims at reducing storage size requirements for data-dominated applications which can be statically analyzed. A two-step approach is selected from many possible alternatives. In the first substep we try to optimize the intra-array storage order (through the equivalent of data-reverse and data-interchange transformations) in order to obtain an as small as possible address reference window for each array. In the second substep, we approximate the shapes of the occupied address/time domains of the different arrays by rectangles. This allows us to reduce the second substep to a relatively simple placement.

Keywords

Window Size Integer Linear Programming Execution Order Placement Algorithm Prototype Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Francky Catthoor
    • 1
    • 2
  • Sven Wuytack
    • 1
  • Eddy De Greef
    • 1
  • Florin Balasa
    • 3
  • Lode Nachtergaele
    • 1
  • Arnout Vandecappelle
    • 1
  1. 1.IMECLeuvenBelgium
  2. 2.Katholieke Universiteit LeuvenBelgium
  3. 3.Rockwell Intnl. Corp.Newport BeachUSA

Personalised recommendations