Advanced SearchSearch Tips
A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design
Chang, Jeong-Uk; Lin, Chi-Ho;
  PDF(new window)
In this paper, we have proposed a circuit complexity optimization ILP algorithm of high-level synthesis system for new multiprocessor design. We have analyzed to the operator characteristics and structure of datapath in the most important high-level synthesis. We also introduced the concept of virtual operator for the scheduling of multi-cycle operations. Thus, we demonstrated the complexity to implement a multi-cycle operation of the operator, regardless of the type of operation that can be applied for commonly use in the ILP algorithm. We have achieved is that standard benchmark model for the scheduling of the 5th digital wave filter, it was exactly the same due to the existing datapath scheduling results.
ILP Algorithm;Circuit Complexity;High-level synthesis;Multiprocessor;
 Cited by
C-H. Lin, "A New Register Transfer Level Synthesis Methodology for Efficient SOC Design", The Journal of The Institute of Internet, Broadcasting and Communication(JIIBC), VOL.11 No. 2, April 2011.

Gebotys, Catherine H., and Mohamed I. Elmasry. "Optimal VLSI architectural synthesis: area, performance and testability." Vol. 158. Springer Science & Business Media, 2012.

Gajski, Daniel D., et al. "High-Level Synthesis: Introduction to Chip and System Design." Springer Science & Business Media, 2012.

C.Tseng, D.P.Siewiorek, "Automated Synthesis of Datapath in Digital System", IEEE Tr.CAD, Vol. CAD-5, pp. 379-385, July. 1986.

S.Y.Kung, H.J.Whitehouse, T.Kailath, "VLSI and Modern Signal Processign", Englewood Cliffs, NJ : Prentice Hall, pp. 258-264, 1985.

H.Tricky, "Flamel : A High-Level Hardware Compiler", IEEE Tr. on CAD, pp. 259-269, March. 1987.

P.G.Paulin, et al, "HAL : A Multi-Paradigm Approach to Automatic Data Path Synthesis", Proc.of 23rd DAC, pp. 263-270, June. 1986.

Nemhauser, George L. "Column generation for linear and integer programming." Optimization Stories 20:64, 2012.

Lars Wanhammar, Ya Jun Yu, "Digital Filter Structures and Their Implementation", Academic Press Library in Signal Processing, Vol. 1, pp. 245 -338, 2014. crossref(new window)

Jothi Komal, Akkary Haitham, "Tuning the continual flow pipeline architecture." In: Proceedings of the 27th international ACM conference on International conference on supercomputing. ACM, pp. 243-252. 2013.