Clustering for improved system-level functional partitioning

  • Authors:
  • Frank Vahid;Daniel D. Gajski

  • Affiliations:
  • Department of Computer Science, University of California, Riverside, CA;Department of Information and Computer Science, University of California, Irvine, CA

  • Venue:
  • ISSS '95 Proceedings of the 8th international symposium on System synthesis
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: Partitioning of system functionality for implementation among multiple system components, such as among hardware and software components, is becoming an increasingly important topic. Various heuristics can accomplish such partitioning. We demonstrate that clustering can be used to merge pieces of functionality before applying other heuristics, resulting in reduced runtimes with little or no loss in quality, and often with improvements in quality. In addition, we show that clustering, when used for N-way partitioning, fills the gap between fast heuristics and highly-optimizing heuristics.