DocumentCode :
961596
Title :
Algorithms for operation scheduling in VLSI circuit design
Author :
Civera, P. ; Masera, G. ; Piccinini, G. ; Zamboni, M.
Author_Institution :
Dipartimento di Elettronica, Politecnico di Torino, Italy
Volume :
140
Issue :
5
fYear :
1993
fDate :
10/1/1993 12:00:00 AM
Firstpage :
339
Lastpage :
346
Abstract :
The problem of automatically obtaining the layout of a circuit starting with a purely behavioural specification has been receiving growing attention during the last few years. Several reasons explain this interest, but the main one is the great amount of computing power that can now be integrated in a single device. Modern microelectronic technology allows the realisation in a small area of a great number of functions, enabling the production of very large circuits, whose design cannot be managed properly by traditional tools. So the requirement for new CAD tools, able to assist the designer in the definition of the circuit and to perform complex optimisation tasks is becoming-more and more urgent. While the problems involved in layout definition, floor-planning and channel routing are well known and are solved in several commercially available tools, the automatic design of a VLSI architecture is a much newer matter. In the paper a new algorithm solving one of the main subproblems of the high level synthesis, the operation scheduling, is presented. It is based on a general and flexible probabilistic model, able to manage a wide set of different constraints and optimisation aspects. It is proved, using the main benchmarks available in the literature, that the algorithm gives results comparable with or better than, the best ones published, showing a low time complexity
Keywords :
VLSI; circuit layout CAD; computational complexity; integrated circuit technology; optimisation; scheduling; CAD tools; IC layout design; VLSI circuit design; automatic design; automatic layout generation; behavioural specification; computer-aided design; high level synthesis; low time complexity; operation scheduling; optimisation; probabilistic model;
fLanguage :
English
Journal_Title :
Circuits, Devices and Systems, IEE Proceedings G
Publisher :
iet
ISSN :
0956-3768
Type :
jour
Filename :
240138
Link To Document :
بازگشت