Algorithm selection framework for legalization using deep convolutional neural networks

Detalhes bibliográficos
Autor(a) principal: Oliveira Netto, Renan
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/231275
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2022.
id UFSC_dcdeed27e8255216a7762d17aa933fbb
oai_identifier_str oai:repositorio.ufsc.br:123456789/231275
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Algorithm selection framework for legalization using deep convolutional neural networksComputaçãoAlgorítmos computacionaisAprendizado do computadorRedes neurais (Computação)Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2022.Modelos de machine learning tem sido usados para melhorar a qualidade de diferentes etapas da síntese física de circuitos integrados, tais como análise de timing, síntese da árvore de relógio e roteamento. No entanto, poucos trabalhos tem abordado o problema de seleção de algoritmos durante a síntese física, o qual pode reduzir drasticamente o esforço computacional de algumas etapas. Este trabalho propõe um framework para seleção de algoritmos usando redes neurais convolucionais profundas. Para extrair features, foram utilizadas imagens de posicionamentos de circuitos simulando três etapas diferentes do fluxo de síntese física. Após, os modelos foram treinados aplicando-se aprendizado por transferência, usando pesos pré-treinados da arquitetura Squeezenet. O uso de aprendizado por transferência reduz significativamente o tempo de treinamento e a quantidade de dados necessários, mesmo quando a rede tenha sido pré-treinada para uma aplica- ção diferente. Uma extensa análise experimental de modelos de machine learning foi realizada, provendo detalhes sobre o de como os parâmetros do modelo foram escolhidos, incluindo a definição da arquitetura da rede neural convolucional, o tamanho das imagens, o fator de aprendizado e o número de épocas. O framework proposto foi avaliado treinando-se um modelo para selecionar entre diferentes algoritmos de legalização de acordo com duas métricas, deslocamento de células e variação do comprimento de interconexões, e considerando três cenários distintos de movimentação de células. Os modelos treinados atingiram F-score entre 0,90 e 1,00 para deslocamento de células e entre 0,81 e 0,97 para comprimento de interconexões, demonstrando precisão mesmo na presença de dados desbalanceados. Os modelos treinados também foram superiores a um modelo não convolucional para ambas métricas consideradas. Os modelos convolucionais treinados foram utilizados para construir uma técnica para seleção de algoritmo de legalização. Quando integrado a um fluxo de síntese física, o seletor de algoritmo proposto atingiu o melhor resultado na maioria dos circuitos testados, sendo melhor que qualquer algoritmo, individualmente. Mesmo quando o seletor proposto não atinge o melhor resultado, seu resultado ainda é apenas 7% pior, no máximo, mostrando que ele pode ser utilizado sem comprometer a qualidade do fluxo de síntese física. Finalmente, observa-se que o uso do modelo de machine learning proposto acelerou o processo de seleção de algoritmos em até 10x quando comparado a executar os algoritmos separadamente.Abstract: Machine learning models have been used to improve the quality of different physical design steps, such as timing analysis, clock tree synthesis, and routing. However, very few works have addressed the problem of algorithm selection during physical design. Algorithm selection can drastically reduce the computational effort of some steps. This work proposes a legalization algorithm selection framework using deep convolutional neural networks. To extract the features, snapshots of circuit placements simulating three different stages of the physical design flow were used. Then, the models were trained using transfer learning, relying on pre-trained weights of the Squeezenet architecture.The adoption of transfer learning results in significant reduction in training time and required data even though the pre-trained weights come from a different problem. An extensive experimental analysis of machine learning models was performed, providing details on how the model parameters were chosen, including the convolutional neural network architecture definition, size of the images, the learning rate, and the number of epochs. The proposed framework was evaluated by training a model to select between different legalization algorithms according to two metrics, cell displacement and wirelength variation, and considering three different cell movement scenarios. The trained models achieved F-scores ranging from 0.90 to 1.00 when predicting cell displacement and ranging from 0.81 to 0.97 for wirelength variation, showing that the model was accurate even in the presence of unbalanced data. Also, the trained models outperform a non-convolutional model for both target metrics. The proposed convolutional neural network models were used to build a legalizaiton algorithm selector. When integrated into the physical design flow, the proposed algorithm selector achieved the best results for the majority of the circuits, being better than any individual legalization algorithm. Even when it does not reach the best results, it leads to results that are at most 7% worse than the best ones, showing that the model can be used as an accurate selector without compromising the flow quality. Finally, using the proposed machine learning model for algorithm selection resulted in a speedup of up to 10x compared to running all the algorithms separately.Güntzel, José Luís AlmadaLivramento, Vinícius dos SantosUniversidade Federal de Santa CatarinaOliveira Netto, Renan2022-02-14T13:36:03Z2022-02-14T13:36:03Z2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis82 p.| il., gráfs.application/pdf374264https://repositorio.ufsc.br/handle/123456789/231275engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2022-02-14T13:36:03Zoai:repositorio.ufsc.br:123456789/231275Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-02-14T13:36:03Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Algorithm selection framework for legalization using deep convolutional neural networks
title Algorithm selection framework for legalization using deep convolutional neural networks
spellingShingle Algorithm selection framework for legalization using deep convolutional neural networks
Oliveira Netto, Renan
Computação
Algorítmos computacionais
Aprendizado do computador
Redes neurais (Computação)
title_short Algorithm selection framework for legalization using deep convolutional neural networks
title_full Algorithm selection framework for legalization using deep convolutional neural networks
title_fullStr Algorithm selection framework for legalization using deep convolutional neural networks
title_full_unstemmed Algorithm selection framework for legalization using deep convolutional neural networks
title_sort Algorithm selection framework for legalization using deep convolutional neural networks
author Oliveira Netto, Renan
author_facet Oliveira Netto, Renan
author_role author
dc.contributor.none.fl_str_mv Güntzel, José Luís Almada
Livramento, Vinícius dos Santos
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Oliveira Netto, Renan
dc.subject.por.fl_str_mv Computação
Algorítmos computacionais
Aprendizado do computador
Redes neurais (Computação)
topic Computação
Algorítmos computacionais
Aprendizado do computador
Redes neurais (Computação)
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2022.
publishDate 2022
dc.date.none.fl_str_mv 2022-02-14T13:36:03Z
2022-02-14T13:36:03Z
2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 374264
https://repositorio.ufsc.br/handle/123456789/231275
identifier_str_mv 374264
url https://repositorio.ufsc.br/handle/123456789/231275
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 82 p.| il., gráfs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652114998591488