Title :
Two channel routing algorithm for quickly customized logic
Author :
Dong, Sai-keung ; Sun, Yachyang ; Sato, Shinji ; Liu, C.L.
Author_Institution :
Dept. of Comput. Sci., Univ. of Illinois, Urbana, IL, USA
Abstract :
Quickly customized logic (QCL) is an architecture that uses one predefined metal layer and one custom metal layer for interconnections. The authors propose two routing algorithms for a new channel model in QCL. The first algorithm uses a set of simple wire types and produces optimal routing solutions if one exists. The second algorithm is a heuristic algorithm that uses a set of general wire types. It produces more general routing solutions and hence might succeed when the first algorithm fails
Keywords :
application specific integrated circuits; circuit layout CAD; integrated circuit interconnections; integrated circuit layout; logic CAD; network routing; channel model; custom metal layer; general wire types; heuristic algorithm; interconnections; optimal routing solutions; predefined metal layer; simple wire types; Heuristic algorithms; Laboratories; Logic; Quantum cascade lasers; Rivers; Routing; Wire;
Conference_Titel :
Design Automation, 1993, with the European Event in ASIC Design. Proceedings. [4th] European Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-3410-3
DOI :
10.1109/EDAC.1993.386489
