gm300の日記: O(nxn)、5735sec to remove 128101 cell from net list 1343151
日記 by
gm300
1) 悪い知らせ。
net list を scan してその中の注目要素の属性に応じて、もう一度 net list 全体を scan するので O(nxn) のケースはやはりありうることがわかった。例えば、gated clock を探してそれに繋がる net を探すときなど。gated clock の cell が net に対して定数の割合より少ししか存在しないときはこの限りではない。FF の数は net list の質がそれなりであれば、対数割合で存在すると思われる。これを駆動する clock buffer も定数の割合で存在することになる。
net だけではなく instance に関しても同じ可能性がある。
今とは違う形の cache を備えた system にする。その過程であまり用途がわからなくなった idname, mpin も整理する。
2) 良い知らせ
1.3M cell の data に対して undo_tree が
real 7646.52
user 5735.69
sys 3.35
p340:vif >grep -i total !$
grep -i total p2
28101 buffer removed in total
で終わる 約 2% のcell が消えた。全体を CTGen で処理することを思えば、2時間は早いような気がする。
net list を scan してその中の注目要素の属性に応じて、もう一度 net list 全体を scan するので O(nxn) のケースはやはりありうることがわかった。例えば、gated clock を探してそれに繋がる net を探すときなど。gated clock の cell が net に対して定数の割合より少ししか存在しないときはこの限りではない。FF の数は net list の質がそれなりであれば、対数割合で存在すると思われる。これを駆動する clock buffer も定数の割合で存在することになる。
net だけではなく instance に関しても同じ可能性がある。
今とは違う形の cache を備えた system にする。その過程であまり用途がわからなくなった idname, mpin も整理する。
2) 良い知らせ
1.3M cell の data に対して undo_tree が
real 7646.52
user 5735.69
sys 3.35
p340:vif >grep -i total !$
grep -i total p2
28101 buffer removed in total
で終わる 約 2% のcell が消えた。全体を CTGen で処理することを思えば、2時間は早いような気がする。
O(nxn)、5735sec to remove 128101 cell from net list 1343151 More ログイン