國立虎尾科技大學 |

Improvements in Recursive Bisection based placement and Hierarchical Tetris : = A novel approach to legalization.

紀錄類型:	書目-語言資料,手稿 : Monograph/item
正題名/作者:	Improvements in Recursive Bisection based placement and Hierarchical Tetris :/
其他題名:	A novel approach to legalization.
作者:	Deshmukh, Nitin.
面頁冊數:	1 online resource (55 pages)
附註:	Source: Masters Abstracts International, Volume: 72-07.
Contained By:	Masters Abstracts International72-07.
標題:	Electrical engineering. -
電子資源:	click for full text (PQDT)
ISBN:	9781124411538

Improvements in Recursive Bisection based placement and Hierarchical Tetris : = A novel approach to legalization.
Deshmukh, Nitin.

Improvements in Recursive Bisection based placement and Hierarchical Tetris :A novel approach to legalization. - 1 online resource (55 pages)

Source: Masters Abstracts International, Volume: 72-07.

Thesis (M.S.)--State University of New York at Binghamton, 2010.

Includes bibliographical references

Most VLSI global placement tools cause cell overlaps which must be removed through legalization. Recursive Bisection based placement tools generally result in higher overlap due to lack of an overlap metric, especially for mixed-size designs. This thesis presents new research ideas integrated into the placement tool Feng Shui. We propose improved cut-line shifting in the presence of macro blocks to reduce overlaps and ease legalization. We introduce a new technique for ordering the bins for partitioning based on their size. We describe an implementation based on priority queue for efficient terminal propagation via cycling and for bin ordering for partitioning. The main contribution of this thesis is a new legalization tool: Hierarchical Tetris Lega-lizer. In our experiments it has shown promising results in terms of both quality and speed. The results show little to no degradation in post-placement wire length for large standard cell as well as mixed-size designs.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9781124411538Subjects--Topical Terms:

596380
Electrical engineering.
Subjects--Index Terms:

HierarchicalIndex Terms--Genre/Form:

554714
Electronic books.

Improvements in Recursive Bisection based placement and Hierarchical Tetris : = A novel approach to legalization.
LDR:02475ntm a22004337 4500 001 1147071
005 20240909062206.5
006 m o d
007 cr bn ---uuuuu
008 250605s2010 xx obm 000 0 eng d
020 $a 9781124411538
035 $a (MiAaPQ)AAI1484178
035 $a (MiAaPQ)binghamton:10597
035 $a AAI1484178
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Deshmukh, Nitin. $3 1472688
245 1 0 $a Improvements in Recursive Bisection based placement and Hierarchical Tetris : $b A novel approach to legalization.
264 0 $c 2010
300 $a 1 online resource (55 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Masters Abstracts International, Volume: 72-07.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Madden, Patrick H.
502 $a Thesis (M.S.)--State University of New York at Binghamton, 2010.
504 $a Includes bibliographical references
520 $a Most VLSI global placement tools cause cell overlaps which must be removed through legalization. Recursive Bisection based placement tools generally result in higher overlap due to lack of an overlap metric, especially for mixed-size designs. This thesis presents new research ideas integrated into the placement tool Feng Shui. We propose improved cut-line shifting in the presence of macro blocks to reduce overlaps and ease legalization. We introduce a new technique for ordering the bins for partitioning based on their size. We describe an implementation based on priority queue for efficient terminal propagation via cycling and for bin ordering for partitioning. The main contribution of this thesis is a new legalization tool: Hierarchical Tetris Lega-lizer. In our experiments it has shown promising results in terms of both quality and speed. The results show little to no degradation in post-placement wire length for large standard cell as well as mixed-size designs.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Electrical engineering. $3 596380
650 4 $a Computer science. $3 573171
650 4 $a Computer engineering. $3 569006
653 $a Hierarchical
653 $a Legalization
653 $a Mixed-size
653 $a Partitioning
653 $a Placement
653 $a Tetris
655 7 $a Electronic books. $2 local $3 554714
690 $a 0464
690 $a 0544
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a State University of New York at Binghamton. $b Computer Science. $3 845523
773 0 $t Masters Abstracts International $g 72-07.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=1484178 $z click for full text (PQDT)