memory management
Download
Skip this Video
Download Presentation
Memory management

Loading in 2 Seconds...

play fullscreen
1 / 16

Memory management - PowerPoint PPT Presentation


  • 69 Views
  • Uploaded on

Memory management. Ingrid Verbauwhede Department of Electrical Engineering University of California Los Angeles. Literature.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Memory management' - hisa


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
memory management

Memory management

Ingrid Verbauwhede

Department of Electrical Engineering

University of California Los Angeles

literature
Literature
  • F. Catthoor, K. Danckaert, S. Wuytack, N. Dutt, “Code transformations for Data Transfer and Storage Exploration Preprocessing in Multimedia Processors,” IEEE Design & Test of Computers, May-June 2001, pg. 70-82.
  • P. Panda, F. Catthoor, N. Dutt, et al, “Data and memory optimization techniques for embedded systems,” ACM Transactions on Design Automation of Electronic Systems, Vol. 6, no. 2, april 2001, pg. 149- 206.
  • W. Verhaegh, E. Aarts, P. van Gorp, P. Lippens, “A Two-Stage approach to multi dimensional periodic scheduling,” IEEE Transactions on CAD, Vol. 20, no. 10, October 2001, pg. 1185-1199.
important memory decisions in embedded systems
Important Memory Decisions inEmbedded Systems
  • What is a good memory architecture for an application?
    • Total memory requirement
    • Delay due to memory
    • Power dissipation due to memory access
  • Compiler and Synthesis tool (Exploration tools) should make informed decisions on:
    • Registers and Register files
    • Cache parameters
    • Number and size of memory banks
minimizing register count
Minimizing Register Count

• Graph Colouring is NP-complete

    • Heuristics (“Growing clusters”)
  • Polynomial time solution exists for straight line code (no branches)
    • “Left-edge” algorithm
  • Possible to incorporate other factors
    • Interconnect cost annotated as edge-weight
intermediate conclusion
Intermediate conclusion
  • Memory management is important
  • Two main types:
    • “background” memory optimization (multidimensional arrays)
    • “foreground” memory optimization (scalars)
  • Foreground memory:
    • registers & graph coloring
    • register files and limited access
    • model of individual read/write operations to SRAM
ad