Professional Documents
Culture Documents
"!#%$'&)(+*,(-
/.
021436587:9;0=<>021@?814AB98CEDF1@G
l 147:5cem1h0e
HJIKH/L CM?2AMNPOQ987SR=< T4U V"7W9898CEXYT@AB1
no V I T\GY?)<
Z4[\[ OQ987WT\9"0A]<J0 H
p@p ` [2p o e2GY98CqAsrtki<
u e2XvAB7W9iN8wKxzy@{-y@`@{
V"7:9892C]1@?>T\^:7WXMN8V;_a`\`4bc`\`
XB1@36527:9PdCM3EC@<fe8gh9i<jCEk8e
5m1@7W5cem1-de8XM<f7:|2g"<f3MT\g
} ~2v6q
iF4@vMq6q]jvYMvKFv#EqFKFEKjY6qq
@6)Ev%fqKqBqqFKj46qq8vFqqE
vF%F6v
E @q6=6%v-qJKq4FEF-qPY4Yq-]qvBEFjKjY6vqjFKjF
qcF=jEv]@E4qYvYFEFv
vFMYFqq@qqEQvqc4%j%]EKjY6jEFsFvjEPYqFj
vFEjEvFEqY-P2j4jE4FqqYivvQtYEqMMq@)
@6)%qtjY4QjEF-vvFjME6jE
@)s@6=v)EsFsEBq
FYvEv-KqBKF YtE% ]vjEQq2@6=vvj
qFqFq\jvv
cK2mt)m
cQ]S4
6]
66cJ
4JBBKQ]-h26JBFcF
-cS]-hvc6--68cccBh"-c#6Q
W-B
]Q
cm66c 6cB6>F]%]
Bhc]J\-c]
6;c
ScBQ]646"--c]Jcc-c8
F
6-P=
c#c-s-]
-t6P#-686c6c-J]sc
FS6
6QJ-
]-c
]K-
66cS6]-sccccc
6-ccB]
-QBB-%-s]-s]J-Q]
sc
-6-J-6
6-
-
26%c8
cc6
86:Bc -tccv]
tcc
ct-\-m]-)-tBcccB
vc]J6]
--ccc:--c
-]
6c
-ccc:
-J66m\6
6=M) ]6c4"-cq6c4--;J
c]]S86WBsBcccB
vJ
c 6
cB6c-
vc-c6]
ct-B@6JKS
cB )c8
c ]
6J c
ScB
c64-6cc -
8BtE
:B
v
!#"$ &%(')*+
#,+!-.-/:1 0/32#4
567#"6 &89%:;+
1,<)1)='/
>@?>@A?.? 2#B
C
!
%$&"
#"
'$'(
*) ,+
.-
0/1(
$
%) " +
.(
WYX[Z
\^]`_badce[fhgji[]lkm]lnVo$pYcqfrgji9]lkts
"
)(
) +
C
J-6
#BcccBcB]
8 z
-c
cB]
vcS-W6]6c"\
ccB46 :QtcB]]\-#B
]]Qc-\-6ic;6-4
c-
ccB
c]s
cB6c :S -tB
%c-68c-4B]]@S-6-4J
cB6
cS 26F8
\
S 64
-tc4c6-
-] 6
\
h
4
h
j
cS-- @]v :c6J : J
c u4cQJ#=-\hSs
6P P-B4 6F]
6"2B
cB
"
h8
\6
Sc8-6c
J--2E6s6c
F
4
4J6-4J
cB8 EciccBcB]tcmc ]
=:sc]6h8tc
4cc86t \cB-B4 6FcBc
4cc-6s-\S
6P\
c4
c\FScsc c @sB
]:E@W] @]-
-]v
846
"!#
$
)(' +
&%
/
WYX'W
)+*,
:-c >-
.-/
0,1/
2,
3/
54
56
)7 +
')8 +
9$:;9:=<
,+
!
! #>
>@?
global nodes
global grid
ports
ports
internal
internal
ports
internal
nodes
nodes
nodes
local grid
ic @ 6]vc688q6-6 @
k local partitions
cB\-t]ccv
@PSc
]
Ki- @)c%cFJ4cSP]ccv
c#B]-8q6v cc6F6]vc6ScB#B]
'"]
c6v]cS6-
c\B6MJ-6cc\cq@ @>Jt\6Bc
cB
Q2E6)]
>--
c@Scccc
Q]J-tch6
"c
cB->-8E6Q62@S-F
\6%]c6>B
8cc-
\ \6>)]c]tBc-Bc2E6
cJhc
\ \6 ,-\-
\6P]h\-S @c
-6K-\-JS-s
]SJ6#
Bm
-\-J-Jc]6
B\cQ-\-JQ\6c]c]BccB
-\-t---
@6>] ct>]K-c6\6m]h
t6S
-! "#$
%
&-c6-
hSc6c--
6t -\-c]s-
]QQc8i-\-6J-SQK\6@]sBc
-
% #('
$"
)]%-c4
q4Pc]cc]
:,cBc]B\-Qcc6]vcW
86-
8q6
s8Kc\-F
s]cJQ@cQ86=2-\-6@]K
-K4
86
%4
6cm-\-6c
vcc u@-
B
i-:EJ-
6
* 4 ,+.- FE m
46-4
862-@cQ 6c c
@cQ86=F
6vc8-@c6@c66Wv>c/ \62cq8@- sc
8s-]s4s6c
4
;4B@-c@8 10 "2 * %Jc6 c
2 ]-B
t8K]6ic3
0c * ]=
8B=Bc
4t]
c
B
FB
* 4 + * &4 : 5
: KcB-B\-=Wic\6vc>]-6v]
m
cFc6 ]
B
-SmJ;-B\-4
B-B
Q]-8-\-6- u4c]csJ @6;q8
24
c@cJ u4]cchJm
"c]c#
\
"8h
]-hJ6
B-6]6Jc-Sc>
\
)4
6c)-@ccq86hq:
B-6]m q66%-! 0]
SBWQ"]]4S6#cc
>cBc
66S%-KPc6c@m cBS8F
]W-
]
vBJc
6\-c8-6c
cP--
\
i-]ccvQ @
4=
]6]
-c]QWsc]
Q-cQ"F
66 \c] c c8ccK-6
-:
]6]m
* 47
6 + * &4 : 5 :) -s"]m StccW -]2E
S-
: --8t]6> :u@c] jtQ
Ws;]cS- "-
vFc--
c]]-QF
6vcm-\-i]6
:@86F c -Eac]c
vcc u@-hS6]]hKQ]--6 \J
-
-\-6cq\c-q@S- - B]
"-#--c6]vc6
]ccm; : 84%--\6]vc6
"@" u@c4c
6c-Qsc]
-6 \t 7?S-\-
BF
6=-2 -S ]
)c ]cchS QcvS6\cE@-
-cM4]Qc @c-t Qcv
Q6]BB
)7 +
.
<
!
'
>
)7 +
>
)7 +
"
qMm 4 @ c
q &4 :
-]c" S6F
@cBtc6]v44
ccv@
@ct#
66
c6@hB]cB]
-:z--6 #JhcB#@cQ26-\-62JcSh68
64c -4;c]]--c
-"
-:-6 2 c
c u@-S
4-scv]ccW
@c
]Sc 864 u4c]c6@J-6-
B]
Q
-B4
J-tEW u4-B6JB8-4-
-m-c--6
S-
B2cJ
M-]
6c]KccB-c#W u@-cB6K-s
cc0 u4-sBc
:-J
6
: @ 4 : Js-]8E6v%B]
-4
BcK-
6i8-@c=]]
84-P2cs--6
-\-K]qm-@c
86K]]]K-66:
c64ccB: :
@E : Jcv
F
62S]26v]
]
/-6-
]-vc
v
-B]
-vm
KF
62S]h86]
]
K-]t-E
c@-
-
sh-sB]
-Sm-664hSqJS--s
-h-sB]
-h
66c]
6cB]i-8m
* &4 W 5 cM @ : hJcvh
-#JWch:-Q]hcQB]
c
v4
@csct]2EQS-] u4]c6
#q &4 W W - B]-Q
K-cFm]@Q]c@S-- 4
68]
- c)
86]
Bc6cc -c\B6
cc8
Q- 6-@h :)-t6cSQc
V6-\c]
:tcB]
v#cBh- 0]
8>c-
cc]sc 9
V
6-\c]:-ccB]
66
tcW]=-
2E6Jm 'c
8
ac
]
6]6-@
]S-: -cS)-cB
W-
B]
cP@c
Q- 6-@h > u@c cM-]m
:@86Fc 2 -cJ]2cc8sS-\--E
q4i]8- C 7? q6c@S=- ]%-6 s: @6cs686
6
:
cFc@S6\J-6-Q
86c-]ti-v-6 7? ?
PQ8 v
N8Q PQPQKM J Ri= S'JU TVN
Q@m---68c-cB\-] -sc- K]6
6=cMB>>c
4
C %-EJc]c cM
B
c%68E6BKcc- 2-:EJ-
c u@-6
ccS- ' $ '
"'(
'
-
q-6cJ6h2tc-t]J]B
6
cB--Q 2BsBcccBB
:-
\ \ c]c 6c4W-
-c
s-K-B-S-
6]6cBK4S6-t-K6]6BK6
6
s-Kc@cB-
c
BcccB@)-t8E6v4cS- ! &
"!
#(
$Y
#!
9$:;9: 9
!
>
>@?
!
>
)8 +
#!
!
!
>
>
# !
!
%$
$
6
$
$
)8 +
)8 +
2
5
0) #2 +
) #" +
!
3
!
3
"
"
"
6
U
"# !
$&%
(b
J-6 K-@cQ26
c@-c6
8c
c]ch
vc4tc]
B\B6"-
8
-S
BS-s4]tF :--cS686
6
8
8BsScBBQcctc]J8cS 6c
M-Q-
@S]m 4cc
68B@-@h-Bt-6
cB2v]
6P
c>8-]M\
6-62mJ]mBcS-6]cc--Qc]q6SP-\- -
66c6
&%
.43
5 '7698;:
.0/1/
- >2
. /1/
>
)+*-,
'
'
'
i- @
]%-
]-@h]hc@-Q-cQ8q6JSmJ-Q]%-
cc6B
8cc
ctF
6v ]]J-\-
"
YX[Z
s"o$e[o &gji9]lk
-]Q
vcc @u -QW-c ]c
F
;cQ"
6
vcB-6
<
.] ]le[]
= ?>
A@
'c
6J
cB-c%]
c F-6cqJ86:cc
t8c6]]8cq\cS-]
'
)
( +
2 2
) +
i[_jo i qo$kti[k
A]>
vcc @u -)W)JJcc-cq26Qc8
s
-S
6]-)-
c6Sc-%
c u@-
:]t-6
) C@F @C +%K-
:tc6v]cS6=vc ) C8? +
B\c]tSc
]
]cc
JJS-c--i-B8-6-6-\ c
) CF +-6-8q6
YX'W
<
24
.-
S-
ccBWsc]
-cS-]Bc
--cS-]S-Q
:EJ6
c
0
-\
B
"! C $#%'&)(
Fj
c
*,+
J-6- ]
8Bc
Jcchc%- !hJ $#.&)(JJ-t
)4
86
PJS-KP/ c Q]cE6 c-c862c-KE]JJJS-m
-Q-
t6
v-B2 :tu4]; bv0 +J 6m@c
86
c-BJ:cBi
-
c]]%- 8q6J\66-6i-cv
%B\
SF
B668q6 Jc
QJcStS
-c]S
--68ccF6
-
BcB
4K u4--6ccs]6
6 m-6-]6-s6M]
--cc]
Bc
SFs:cB 6"886:@
cFsc\
-8q6s
6662#
c\J
8B
>cQ]]]1 68s66]
c--s]4
6-\ @# C ,
c] @u4cF3 2K-]J <c 942<
6tKc#
-
c ]#cKJc
6K u@cc
6
cE@S-s-c-S-
6]c]
-\
B
cB
4 :cBc c--6M]J
8B
hc6]]]
8
Ks\cc6=-Kc ]cc-Q-]c-
6-\c6P
-- C )J-6-cS-]c : sc]c]
W C K666
cS-t
6]K
u4ccBJPS-]c6%-\
BccB-6\-q66c-
6
]-#c#B@
c--s-h
cctcs4
6=-s]@]
-4
\
$&%
(
)
'
*)
YX <
<
o =] c t> e i[k
,
.-,
,
,
(
+
+
"
'
)
'
+ 1
) 2 +
qX[Z
.4
+6
Macros
or Cells
Signal
Netlist
Global
Router
Congestion Map
) - - c
\-v8q6-cm-c-
>c4
86>cQB6S-4cm8B)cc46McQJ6-\-
8Bccc
c]-c-6q":
84;c-c]c66W
c-6
6-c6-6QSJ
--6h:ccc]cc#
-s-hc>Jc
8q66-JSF
6]
#]ccv
--
cB
c]F6
'c==BFFi
cS6cS]=8q6)t
Bc
4= -6-Q)-cS
cB
866hMB4J S-h vc
-66):6-B\c -]c]c68
B\
m%-ccB@S6cJ-6-cc:--
-B:,c-6cm
]
68q6Sq8Jc
-
-J86:BJBc
SF-ccsccc
c6268 E- 6JS
F-6]2-\
sq--
8m-vc82
B-
q-6\6-c
8q6Jvm
cQc@BccQ CF %c
4K6-\h:K-B@-h-cc)-6 \6-
q6vcE,Sc
]
ic - ti---PcFc
S]
4
]q"B-J-;#8cc]866-F8chBSQ6c
4-
h
-B]tQc8c]q6t@#-ccS-Kc-)S-c]
q6
c2cc]c@B-tBcS
)-t:q-
66
#!
C8?
* 4 )
c 4
=
-Mc
4c
-8q6Bc
)J
q]%: -SBc
6c6Pc -cs8E6tv
B8c]
:
KEMJ-JsEM--S
s-4cK
6B6iKc]t
v6
-
23
m-Kc]-6@BcS-6c-cB6cJ6ccSc]
:q]-hq]v c J
4-6 c8ccW6-c-
c6JJ6cc6c-s-
t]BB-
#8ccc]]J-tq#Jq-
v6
c-BJ-c\Bc-Jq s
@c
86P8q6J
6v]m
J-EMF-FK8q6PJPP J
-6-c u4\-8q6PSmEct-66:
cq]2
6S:q4Q8q6 c
6c-cS-tJ-
v]cc@c cS-@ 42<%
WvQcS]
B8c]
: -t)-
q#J
*
@M 4 -ci-6c]tBK-q6qJc2cc]]-2#-
6-
- c-6J ]]6]6 Qc]S
cBc
46-
@B-cc8 E-6J
6]
--'-c6
6 QMc
S-"c -;-
-c-66c:q@6--ctcm-6
c
B-]-4Si- C-qJB\J8E6
8c] B]
4
c6-\#WK-s8cc] 66c @ 68Q
6c]K-s8q6K]
6K
Bc-6v6-c-
B
8c
6cJc6cKccWc]
JcSct u@c4c2E6]t
S-F6
!
! !
!
!
!
!
qX'W
#"
.4
5,
56
0) 2
22 +
) 2" +
CC
) 2( +
)2
) ,+
'$
"
)2 +
2
)" +
)( +
/1
) +
"
( "
83'
1/
'
) +
)(' +
'
( "
"
/
)7 +.$
2
-
C#2
hggig
#
"'(&)# c
!:a &$dj $- C]P1
CC CC 7?\ KB6 7? ? @
C8? QY
-m8 Q
K\ 2^2Y\]]- M]q
s@
cc ] 8q6 c
c6 @ uM
' $3* `
v
hggig2fWadceR
&)
c n
'3 c
!Za )
j cl
9\|
vcP 7?\ q2 7? ? ?\
CC Ny ]- y Y
>6%
-mic [ <) -m < J : 6v]cS6c\
6hSF
6B-BB@c--S-t: 8q6-6 | M
' $ * `
aceRfW
hggiguj va
&) c ^(
' B 6 Kc6/ vcP - Fc- 7? ? @
C Q7 -m7 272"\]]c M]cJ
2 r
vc:>-Bc-6]6
) -
B4:cc]BScc6 QSQM
('$ /* `
adceR
&&
< W
vM
= )'
oj $l 9\ K6- vcc> 7?\ c 7? ? @
C Q m Q ]c-Mc A
]Ph
Bc-6v]c>S
66mc ]m
S|M
('$ h `
hggig2fWadceR}
&)
c ^(
' wc
L!:a )j cY9\
vcc> 7? 4 q2
C @
C bc
\cm Q
2 yc6 8q8q-]]- ]]c
m :s\
S]-2E6 cc -6 @- < ]c-4c
\
8S4]m
hggig ,
#
"'&&#. c
' &
b<
"
!
i
L!
a " &'
&&#v- DF@
P1 C C @ KB6 C @
CF Q \m
c P 2 >c; 8 2l\]]- ]]( c
\-vB\-8q6
c
cK-6 \6 ' M
('$ h`
adceRsfW
hgigg j $ a
"&&xc ^(
'BQ 6
Kc6/ vcP 7?\ Fc- 7? ? @
C s s)m - \ s
=c-@m - >6 cd [ <)i ycmQ S]FB
-
]c ] K\ 8q6 c -6 \@
u4ccBtc]c-6 ;
M
' $h!`
dadceRsfW
hgigg j $ #"la
&) c ^(
'B 6 c6l
vPP
@7 c- C @
C Q8 + KB
c Q -6l
-J-6 MSF-6 -6
\6
hggig
#
"'(&)# c
' &t
] C @cP C @ c-
C @
C Q8 -EJc@- 3cscac%] 2E6-6 @Kcq@c-6=]#
8]
6 M
(' h `
vadceRsfW
hgigg j a
&& c ^(
' B = A%66 AVv
P 7?\o Fc- C @
C Q8W8c]-% E-c W mY
Bc- ]6B \6]W4 <E6 --c
--ccm d M
('$ * `
adceR
&)
< W Mq
, &'
&j $ #"c$ ]\
vcP C] c 7? ? C]
)8 +b
) +
(17
/
) ,+
/
(0'
(17
'
2
*/
) #2 +
/1
) ( +
/1
22
(0'
(17
'
223'
) #" +
"3'8 "
7 (
*$
#"3' 2
#"
7 2
/
(0'
+
(17
'
"
'
"
'7
"2"
'73'
'8
0/
/
'
C#"
7?
) 2 +
) 2 ,+
) 2" +
"
$
/
/
"
((
) 2( +
$'
)2
(
'7
)2
(
8
-
) 22 +
-
/
C(
3'