Exploração de paralelismo na etapa de legalização de circuitos digitais através do uso de estruturas de dados geométricas

  • Sheiny Fabre
  • Laércio Pilla
  • José Luís Gu¨ ntzel

Resumo


Após o posicionamento inicial dos elementos de um circuito integrado, estes precisam ser legalizados para considerar regras de fabricação. Algoritmos de legalização devem tratar grandes quantidades de dados, produzindo uma solução determinística, com a menor perturbação possível do posicionamento. Este trabalho propõe o uso da estrutura de dados KD-tree para particionar o circuito viabilizando a legalização em paralelo das partições.
Publicado
06/04/2018
FABRE, Sheiny; PILLA, Laércio; NTZEL, José Luís Gu¨. Exploração de paralelismo na etapa de legalização de circuitos digitais através do uso de estruturas de dados geométricas. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS) , 2018, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-4164.