Abstract
This chapter describes the geometrical data- and control-flow modeling techniques for data-dominated applications. The literature on this topic is very scattered, and many different formalisms are being used. We present a unified view on these techniques and formalisms. Next, we show how these models can be used and extended to accurately describe the occupation of memories used for storing multi-dimensional data. Moreover, we derive the necessary and sufficient constraints that have to be satisfied by the design parameters (i.e. execution and storage order) in order to arrive at a valid algorithm implementation (either in hardware or in software). The optimization techniques presented in the subsequent chapters are all partly based on the models presented here, wherever they have to manipulate or analyse the loop nest code and the array signals.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Catthoor, F., Wuytack, S., De Greef, E., Balasa, F., Nachtergaele, L., Vandecappelle, A. (1998). Geometrical Program Modeling. In: Custom Memory Management Methodology. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2849-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2849-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5061-1
Online ISBN: 978-1-4757-2849-1
eBook Packages: Springer Book Archive