School of Informatics - University of Edinburgh Institute for Computing Systems Architecture - School of Informatics
Institute for Computing
Systems Architecture

Adaptive Source-Level Data Assignment to Dual Memory Banks

    Journal Paper - Adaptive Source-Level Data Assignment to Dual Memory Banks
  • Type: Journal Paper
  • Authors:
    A.Murray and B.Franke.
  • ACM Transactions on Embedded Computing Systems (TECS).
  • Download as PDF
  • Abstract:

    Dual memory banks provide extra memory bandwidth to DSP applications and enable simultaneous access to two operands if the data is partitioned appropriately. Fully automated and compiler integrated approaches to data partitioning and memory bank assignment have, however, found little acceptance by DSP software developers. In this article we present a novel source-level approach that is more programmer friendly. Our scheme is based on soft graph coloring and highly adaptive heuristics generated by genetic programming. We have evaluated our scheme on an Analog Devices TigerSHARC TS-101 DSP and achieved speedups of up to 57% on 13 UTDSP benchmarks.