Peng, Z. and Kuchcinski, K. (1994). An Algorithm for Partitioning of Application Specific Systems. Technical Report LiTH-IDA-R-94-01, Department of Computer and Information Science, Linköping University, Sweden. Published in Proceedings of the European Conference on Design Automation EDAC'93, Paris, France, February 22-25, 1993. (bibtex),
Abstract: This paper presents a simulated-annealing based algorithm to partition an application specific system into a set of modules. The role of partitioning is to discover the structure implicit in the functional specification of the system so as to guide high level synthesis decisions in a design environment for digital systems consisting of hardware parts and possibly software components. The partitioning algorithm can also be used to partition the final or intermediate results of a high-level synthesis process into several physical blocks. Experimental results show that our approach produces better register-transfer designs with less global communications.
CS Dept TR Overview