ePlace

ePlace é um algoritmo analítico generalizado para lidar com o posicionamento em larga escala de células padrão e de tamanhos mistos. Usamos uma nova função de densidade baseada em eletrostática para remover sobreposições e o método de Nesterov para minimizar o custo não linear. O tamanho do passo é estimado como o inverso da constante de Lipschitz, que é determinada pelo nosso método dinâmico de previsão e retrocessos. Um pré-condicionador aproximado é proposto para resolver a diferença entre grandes macros e células padrão, enquanto um motor de recozimento é projetado para lidar com a legalização de macros seguida do posicionamento de células padrão. As inovações acima são integradas em nosso protótipo de posicionamento ePlace, que supera os colocadores de ponta em suas respectivas suítes de benchmark de células padrão e tamanhos mistos. Especificamente, ePlace produz 2,83%, 4,59% e 7,13% de comprimento de fio mais curto, enquanto roda 3,05×, 2,84× e 1,05× mais rápido que BonnPlace, MAPLE e NTUplace3-unified em média dos circuitos ISPD 2005, ISPD 2006 e MMS, respectivamente.