An EGA approach to the compile-time assignment of data to multiple memories in digital-signal processors

  • Authors:
  • Gary Gréwal;Tom Wilson;Andrew Morton

  • Affiliations:
  • University of Guelph, Ontario, Canada;University of Guelph, Ontario, Canada;University of Waterloo, Ontario, Canada

  • Venue:
  • ACM SIGARCH Computer Architecture News
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a methodology, based on an Enhanced Genetic Algorithm (EGA), for assigning data objects to dual-bank memories. Our approach is global, and special effort is made to identify those objects that could potentially benefit from an assignment to a specific memory, or perhaps duplication in both memories. The enhancements to the genetic algorithm include a directed mutation operator and a new type of elitism. Together, these enhancements improve the performance of the genetic algorithm and allow the EGA to run unsupervised. The EGA has been incorporated into a retargetable, optimizing compiler for embedded systems, currently under development at the University of Guelph.