BDBComp
Parceria:
SBC
Um Sistema Distribu´?do para Posicionamento de C´elulas em Circuitos VLSI

Lucas BrusamarelloRenato HentschkeCarlos MorelliRicardo A L Reis

Este trabalho trata da implementac¸ ~ao de um algoritmo para posicionamento dec´elulas em circuitos VLSI [HEN 2002]. Os algoritmos encontrados na literatura podemser divididos em dois grupos: heur´?sticos ou meta-heur´?sticos. Os heur´?sticos s~ao desenvolvidosespecificamente para a resoluc¸ ~ao do problema de posicionamento. Exemplosde algoritmos heur´?sticos: Force Directed Placement, Recursive Bisection, QuadracticPlacement e outras t´ecnicas. Por´em, observa-se que o problema de posicionamento seadapta bem as meta-heur´?sticas, que a principio podem resolver qualquer problema deotimizac¸ ~ao. Exemplos de meta-heur´?sticas utilizadas com sucesso para posicionamento:Simulated Annealing, Algoritmos Gen´eticos, Busca Tabu.O algoritmo utilizado neste trabalho ´e baseado na meta-heur´?stica GRASP (GreedyRandomized Adaptive Search Procedure)[MOR 2000].

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2004/0036.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD