Performing Scheduling and Storage Optimization Simultaneously Using Genetic Algorithms

  • Authors:
  • Elie Torbey;John Knight

  • Affiliations:
  • -;-

  • Venue:
  • MWSCAS '98 Proceedings of the 1998 Midwest Symposium on Systems and Circuits
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a method for performing scheduling and allocation of functional units simultaneously with storage optimization in high-level synthesis using Genetic Algorithms. The method involves augmenting a standard CDFG with storage operations and scheduling these operations on available storage units. The resulting synthesis tool is flexible and can support any type of storage units from registers, to multi-port register files and memories. Results on typical circuits and benchmarks prove the flexibility and performance of this technique.