ACM Home Page
Please provide us with feedback. Feedback
Recent developments in high-level synthesis
Full text PdfPdf (232 KB)
Source ACM Transactions on Design Automation of Electronic Systems (TODAES) archive
Volume 2 ,  Issue 1  (January 1997) table of contents
Pages: 2 - 21  
Year of Publication: 1997
ISSN:1084-4309
Author
Youn-Long Lin  Tsing Hua Univ., Taiwan, R. O. C.
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 16,   Downloads (12 Months): 126,   Citation Count: 13
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/250243.250245
What is a DOI?

ABSTRACT

We survey recent developments in high level synthesis technology for VLSI design. The need for higher-level design automation tools are discussed first. We then describe some basic techniques for various subtasks of high-level synthesis. Techniques that have been proposed in the past few years (since 1994) for various subtasks of high-level synthesis are surveyed. We also survey some new synthesis objectives including testability, power efficiency, and reliability.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ACHATZ, H. 1993. Extended 0/1 LP formulation for the scheduling problem in high level synthesis. In Proceedings, EURO-DAC'93 with EURO-VHDL'93, 226-231.
 
2
3
 
4
 
5
CAMPOSANO, R. 1991. Path-based scheduling for synthesis. IEEE Trans. Comput. Aided Des. Integ. Circuits Syst. 10, 1 (Jan.), 85-93.
 
6
 
7
CAMPOSANO, R., BERGAMASCHI, R. A., HAYNES, C., PAYER, M., AND WU, S.M. 1991. The IBM high level synthesis system. In High Level VLSI Synthesis, R. Camposano and W. Wolf, Eds. Kluwer Academic, Norwell, MA.
8
 
9
 
10
 
11
CHU, C. M., POTKONJAK, M., THALER, M., AND RABAEY, J. 1989. HYPER: An interactive synthesis environment for high performance real time applications. In Proceedings of the International Conference on Computer Design (ICCD) (Oct.), 432-435.
12
 
13
DHODHI, M. K., AHMAD, I., AND ISMAEEL, A.A. 1995. High level synthesis of data paths for easy testability. IEE Proc. Circuits, Devices Syst. 142, 4 (Aug.), 209-216.
 
14
DHODHI, M. K., HIELSCHER, F. H., STORER, R. H., AND BHASKER, g. 1995. Datapath synthesis using a problem-space genetic algorithm. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 14, 8 (Aug.), 934-944.
 
15
ERNST, R. AND HENKEL, J. 1992. Hardware-software codesign of embedded controllers based on hardware extraction. In handout from The First International Workshop on Hardware- Software Codesign.
 
16
EWERING, C. 1990. Automatic high level synthesis of partitioned busses. In Digest of Technical Papers, International Conference on Computer-Aided Design (ICCAD) (Santa Clara, CA, Nov.), 304-307.
 
17
 
18
19
 
20
 
21
GEBOTYS, C.H. 1994. An optimization approach to the synthesis of multichip architectures. IEEE Trans. Very Large Scale Integ. (VLSI) Syst. 2, 1, 11-20.
 
22
GIRCZYC, E. F. 1987. Loop winding--a data flow approach to functional pipelining. In Proceedings of the International Symposium on Circuits and Systems, 382-385.
 
23
GIRCZYC, E. F., BUHR, R. J. A., AND KNIGHT, J.P. 1985. Applicability of a subset of Ada as an algorithmic hardware description language for graph-based hardware compilation. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 4, 2 (April).
 
24
 
25
GOOSSENS, G., RABAEY, J., VANDEWALLE, J., AND DE MAN, H. 1990. An efficient microcode compiler for application specific DSP processors. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 9, 9 (Sept.), 925-937.
 
26
 
27
 
28
GUPTA, R. AND DE MICHELI, G. 1990. Partitioning of functional models of synchronous digital systems. In Digest of Technical Papers, International Conference on Computer-Aided Design (ICCAD) (Santa Clara, CA, Nov.), 216-219.
 
29
GUPTA, R. K. AND DE MICHELI, G. 1992. System level synthesis using re-programmable components. In Proceedings of the European Conference on Design Automatio (EDAC) (Amsterdam, the Netherlands), 2-7.
 
30
HARTLEY, R. AND CASAVANT, A. 1989. Tree-height minimization in pipelined architectures. In Digest of Technical Papers, International Conference on Computer-Aided Design (ICCAD) (Santa Clara, CA, Nov.), 112-115.
31
 
32
 
33
34
 
35
 
36
HWANG, C.-T., LEE, J.-H., AND HSU, Y.-C. 1991. A formal approach to the scheduling problem in high level synthesis. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 10, 4 (April), 464-475.
 
37
IEEE 1988. Sehwa: A software package for synthesis of pipelined from behavioral specifications. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 7, 3 (March), 356-370.
 
38
KARNIK, T., TENG, C.-C., AND KANG, S.-M. 1995. High-level hot carrier reliability-driven synthesis using macro-models. In Proceedings, the IEEE 1995 Custom Integrated Circuits Conference (Santa Clara, CA) 65-68.
 
39
KAWAGUCHI, T. AND TODAKA, T. 1995. Operation scheduling by annealed neural networks. IEICE Trans. Fund. Electr. Commun. Comput. Sci. E78-A, 6 (June), 656-663.
 
40
KERNIGHAN, K. H. AND LIN, S. 1970. An efficient heuristic procedure for partitioning graph. Bell Syst. Tech. J. 49, 2 (Feb.), 291-307.
 
41
 
42
 
43
KIM, T., YONEZAWA, N., LIU, J. W. S., AND LIU, C. L. 1994. A scheduling algorithm for conditional resource sharing--a hierarchical reduction approach. IEEE Trans. Comput.- Aided Des. Integ. Circuits Syst. 13, 4 (April), 425-437.
 
44
45
46
47
 
48
LAGNESE, E. AND THOMAS, D. 1991. Architectural partitioning for system level partitioner. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 10, 7 (July), 847-860.
 
49
 
50
LANNEER, D., NOTE, S., DEPUYDT, F., PAUWELS, M., CATTHOOR, F., GOOSSENS, G., AND DE MAN, H. 1990. Architectural synthesis for medium and high throughput signal processing with the new CATHEDRAL environment. In High Level VLSI Synthesis, R. Camposano and W. Wolf, Eds., Kluwer Academic, Norwell, MA.
 
51
 
52
LEDEUX, S., ET AL. 1993. The Siemens high level synthesis system CALLAS. IEEE Trans. Very Large Scale Integ. (VLSI) Syst. 1, 3 (Sept.), 144-153.
53
 
54
LEE, T.-F., WU, A. C.-H., LIN, Y.-L., AND GAJSKI, D. 1994. A transformation-based method for loop folding. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 13, 4 (April), 439-450.
 
55
56
 
57
LY, T. A. AND MOWCHENKO, g.T. 1993. Applying simulated evolution to high level synthesis. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 12, 3 (March), 389-409.
58
 
59
 
60
MCFARLAND, M. C. AND KOWALSKI, T.J. 1990. Incorporating bottom-up design into hardware synthesis. IEEE Trans. Comput. Aided Des. Integ. Circuits Syst. 9, 9 (Sept.), 938-950.
 
61
MECHA, H., FERNANDEZ, M., TIRADE, F., SEPTIEN, J., MOTES, D., AND OLCOZ, K. 1996. A method for area estimation of data path in high level synthesis. IEEE Trans. Comput. Aided Des. Integ. Circuits Syst. 15, 2 (Feb.), 258-265.
 
62
 
63
 
64
 
65
 
66
MUNCH, M., WEHN, N., AND GLESNER, M. 1995. Optimum simultaneous placement and binding for bit-slice architectures. In Proceedings of the Asia and South-Pacific Design Automation Conference (ASP-DAC) (Chiba, Japan), 735-740.
67
68
 
69
 
70
ORAILOGLU, A. AND KARRI, R. 1994. Coactive scheduling and checkpoint determination during high level synthesis of self-recovering microarchitectures. IEEE Trans. Very Large Scale Integ. (VLSI) Syst. 2, 3 (Sept.), 304-311.
 
71
PANGRLE, B. M. AND GAJSKI, D. D. 1987. Design tools for intelligent silicon compilation. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 6, 6 (Nov.), 1098-1112.
72
 
73
PARK, N. AND PARKER, A. 1988. Sehwa: A software package for synthesis of pipelined data path from behavioral specification. IEEE Trans. Comput. Aided Des. Integrated Circuits Syst. 7, 3 (March), 356-370.
 
74
PAULIN, P. G. AND KNIGHT, J.P. 1989. Force-directed scheduling for the behavioral synthesis of ASICs. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 8, 6 (June), 661-679.
75
 
76
POTKONJAK, M. AND RABAEY, g. 1994. Optimizing resource utilization using transformation. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 13, 3 (March), 277-292.
77
78
 
79
POWELL, S. R. AND CHAU, P.M. 1990. Estimating power dissipation of VLSI signal processing chip: The PFA technique. In Proceedings of VLSI Signal Processing IV, 250-259.
 
80
RABAEY, J., GUERRA, L., AND MEHRA, R. 1995. Design guidance in the power dimension. 1995 International Conference on Acoustics, Speech, and Signal Processing, 2837-2840.
 
81
 
82
 
83
 
84
REESE, B. 1994. Using HYPER to teach datapath design techniques in an ASIC design course. In Proceedings, IEEE International ASIC Conference and Exhibit, 200-203.
 
85
RIM, M. AND JAIN, R. 1994. Lower-bound performance estimation for the high level synthesis scheduling problem. IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst. 13, 4 (April), 451-458.
 
86
 
87
SHARMA, A. AND JAIN, R. 1995. InSyn: Integrated scheduling for DSP applications. IEEE Trans. Signal Process. 43, 8 (Aug.), 1966-1977.
 
88
 
89
STANDARD VHDL LANGUAGE REFERENCE MANUAL. 1988. The Institute of Electrical and Electronics Engineers, Inc., New York.
 
90
 
91
 
92
TSAY, F.-S. AND HSU, Y.-C. 1990. Data path construction and refinement. In Digest of Technical Papers, International Conference on Computer-Aided Design (ICCAD) (Santa Clara, CA, Nov.), 308-311.
 
93
TSENG, C. g. AND SIEWIOREK, D. P. 1986. Automatic synthesis of data path on digital systems. IEEE Trans. Comput. Aided Des. Integ. Circuits Syst. 5, 3 (July), 379-395.
 
94
UNALTUNA, M. K. AND PITCHUMANI, V. 1995. ANSA: A new neural net based scheduling algorithm for high level synthesis. In IEEE Symposium on Circuits and Systems, Vol 1 (Seattle, WA), 385-388.
 
95
 
96
WAKABAYASHI, Z. AND YOSHIMURA, T. 1989. A resource sharing control synthesis method for conditional branches. In Digest of Technical Papers, International Conference on Computer- Aided Design (ICCAD) (Santa Clara, CA, Nov.), 62-65.
 
97
WALKER, R. A. AND CAMPOSANO, R., EDS. 1991. A Survey of High Level Synthesis. Kluwer Academic, Norwell, MA.
 
98
WALKER, R. A. AND THOMAS, D.E. 1989. Behavioral transformations for algorithmic level IC design. IEEE Trans. Comput. Aided Des. Integ. Circuits Syst. 8, 10 (Oct.), 1115-1128.
 
99
WANG, X. J. AND GRAINGER, S.R. 1994. The reduction of the number of equations in the ILP formulation for the scheduling problem in high level synthesis. In Proceedings, the Second International Conference on Concurrent Engineering and Electronic Design Automation (Bournemouth, UK), 483-487.
 
100
 
101
WILSON, T. C., MUKHERJEE, N., GARG, M. K., AND BANERJI, D.K. 1995. An ILP solution for optimum scheduling, module and register allocation, and operation binding in datapath synthesis. VLSI Design 3, 1, 21-36.
 
102
ZIMMERMANN, G. 1980. MDS: The Mimola design method. J. Digital Syst. 4, 3, 337-369.

CITED BY  13