Размещение модулей интегральной схемы (1132269), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Квадратичная аппроксимация(  weEijvi ,v j e ,i  j( xi  x j ) 2 wijvi ,v j e ,i  j( yi  y j ) 2 )2. log-sum-exp аппроксимация (Kahng A. “Implementation andExtensibility of an Analytical Placement”)  ( log  exp ( x  )  log  exp ( x  )  log  exp ( x  )  log  exp ( x  ))keEvk ekvk ekkvk evk e3. Lp – аппроксимация (Cong J. “Multilevel Generalized Force-directedMethod for Circuit Placement”) ((  xeEvk epk)1p ( xvk epk)1p(  y )vk epk1p ( yМатематические модели и методы синтеза СБИСvk epk)1p)39Сглаживание стандартных функций: β сглаживание для модуляRoss Baldick, Andrew B. Kahng, Andrew kennings, Igor L.

Markov “Function Smoothing withApplications to VLSI Layout”aaf ( x )  (( f ( x ))  b )1 /a  b | a  b |min( a , b ) 24a  b | a  b |max( a , b ) 23.532.5Пример β-сглаживания для функции2с β=0.01 и α=21.51f ( x )  | 1  x |  2 | x |  | 0 .4  x |0.50-0.4-0.200.20.40.60.8Математические модели и методы синтезаreal functionСБИСsmooth betta regularization11.2401.4Сравнение аппроксимаций WLСхемаibm1Ibm2Ibm3Ibm4Ibm5Ibm6Ibm7Ibm8Ibm9Ibm10Ibm11Ibm12Ibm13Ibm14Ibm15Ibm16Ibm17Ibm18среднееLogSumExpWL, runtime1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1111111111111111111Lp-normWL, runtimeQuadraticWL, runtime1.05, 1.711.02, 1.800.99, 1.820.98, 1.471.06, 1.741.03, 1.361.04, 1.621.01, 1.451.05, 1.521.03, 2.071.04, 1.621.02, 1.681.03, 1.721.03, 1.461.04, 1.841.04, 1.631.03, 1.731.07, 1.781.03, 1.671.73, 0.811.84, 1.651.63, 0.641.48, 0,471.49, 1.171.82, 0.501.50, 0.671.79, 0.721.65, 0.531.47, 0.721.54, 0.521.34, 0.671.69, 0.631.60, 0.711.61, 0.801.66, 0.791.42, 0.851.77, 0.971.61, 0.77Cong J.

“Multilevel Generalized Force-directed Method for Circuit Placement”Математические модели и методы синтеза СБИС41APlace: формулировка задачи нелинейногопрограммированияH  (V , E ),V  {v1 ,..., vN , vN 1 ,..., vN  P },E  {e1 ,..., em }l (e)  max | xi  x j |  max | yi  y j |vi ,v j e ,i  jvi ,v j e ,i  j l (e)  mineМатематические модели и методы синтеза СБИС42.

Характеристики

Список файлов лекций