DocumentCode :
1634660
Title :
A parallel VLSI floorplanning algorithm using corner block list topological representation
Author :
Huang, Liang ; Cai, Yici ; Hong, Xianlong
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Volume :
2
fYear :
2004
Firstpage :
1208
Abstract :
Floorplanning is a critical phase in the physical design of VLSI circuits and has been acknowledged as a computation-intensive process. As a result, several research efforts have been undertaken to parallelize the algorithm. While previous work has been focused on slicing the floorplan, we present a parallel algorithm for a non-slicing floorplan using corner block list (CBL) topological representation. A parallel interconnection cost calculation algorithm with load balancing strategy is initiated in order to speed up the especially time consuming wire length calculation in floorplanning. A multiple Markov chains strategy is also embedded in our algorithm. The experimental results obtained from the tests on MCNC benchmarks indicate considerable speedup and preserved floorplanning quality.
Keywords :
Markov processes; VLSI; circuit layout CAD; integrated circuit interconnections; integrated circuit layout; network topology; parallel algorithms; simulated annealing; VLSI circuit design; VLSI floorplanning algorithm; computation-intensive process; corner block list topological representation; load balancing strategy; multiple Markov chains; parallel algorithm; parallel interconnection cost calculation algorithm; simulated annealing algorithm; wire length calculation; Algorithm design and analysis; Benchmark testing; Computational modeling; Costs; Integrated circuit interconnections; Load management; Parallel algorithms; Simulated annealing; Very large scale integration; Wire;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Print_ISBN :
0-7803-8647-7
Type :
conf
DOI :
10.1109/ICCCAS.2004.1346392
Filename :
1346392
Link To Document :
بازگشت