DocumentCode :
2704918
Title :
Routing´s algorithms and considerations
Author :
Nasri, B. ; Rydh, J. ; Savadkouhi, M.T. ; Andalibizadeh, M.R.
Author_Institution :
Chalmers Univ. of Technol., Gothenburg, Sweden
fYear :
2010
fDate :
20-22 May 2010
Firstpage :
1
Lastpage :
4
Abstract :
In routing, which is an important step in designing an IC, related nets should be connected together in the best way according to the design rules. The importance of routing is due to its effect on delay and noise specification of the design. An overview on routing is presented in this paper, which overall flow of the information are base on reference and by comparing and competing in other research papers. In this paper a general routing flow is described by common algorithms used for routing, router and fabrication considerations, and also angled routing. It´s shown routing does not need any complicated mathematics but based on a few algorithms that are common in different subjects which are discussed and explained. On the other hand the precise selection of heuristic estimations acts as a crucial factor in success of routing.
Keywords :
network routing; angled routing; general routing flow; heuristic estimations; information flow; overview; router consideration; routing algorithms; Algorithm design and analysis; Design automation; Logic gates; Metals; Routing; Wires; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electro/Information Technology (EIT), 2010 IEEE International Conference on
Conference_Location :
Normal, IL
ISSN :
2154-0357
Print_ISBN :
978-1-4244-6873-7
Type :
conf
DOI :
10.1109/EIT.2010.5612108
Filename :
5612108
Link To Document :
بازگشت