Skip to main content
eScholarship
Open Access Publications from the University of California

Partitioning-based algorithm for pipelined scheduling and module assignment

  • Author(s): Wu, Allen C.H.
  • Lis, Joseph
  • Gajski, Daniel D.
  • et al.
Abstract

We propose partitioning-based algorithms for pipeline scheduling, module assignment, and interconnect sharing. A novel hypergraph model is used to perform module assignment which facilitates the identification of sharable resources and the calculation of interconnect costs. The algorithms use clustering and interchange improvement techniques to maximize interconnect sharing. The results show significant improvement over other published results.

Main Content
Current View