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

Partitioning-based algorithm for pipelined scheduling and module assignment


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
For improved accessibility of PDF content, download the file to your device.
Current View