{"id":372,"date":"2017-03-10T14:23:50","date_gmt":"2017-03-10T17:23:50","guid":{"rendered":"https:\/\/wp.ufpel.edu.br\/notcc\/?p=372"},"modified":"2017-03-10T14:23:50","modified_gmt":"2017-03-10T17:23:50","slug":"banca-de-tcc-regis-zanandrea","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/notcc\/banca-de-tcc-regis-zanandrea\/","title":{"rendered":"Banca de TCC &#8211; Regis Zanandrea"},"content":{"rendered":"<p style=\"text-align: center\"><strong>UNIVERSIDADE FEDERAL DE PELOTAS<\/strong><br \/>\n<strong> CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO<\/strong><br \/>\n<strong> TRABALHO DE CONCLUS\u00c3O DE CURSO<\/strong><\/p>\n<p style=\"text-align: center\">Apresenta\u00e7\u00f5es Finais (2016\/2)<\/p>\n<p style=\"text-align: center\">Desenvolvimento de uma Adapta\u00e7\u00e3o do Algoritmo ST-Router para Grade com Custos Distintos<br \/>\npor<br \/>\nRegis Zanandrea<\/p>\n<p>Curso:<br \/>\nCi\u00eancia da Computa\u00e7\u00e3o<\/p>\n<p>Banca:<br \/>\nProf. Felipe de Souza Marques (orientador)<br \/>\nProf. Leomar da Rosa J\u00fanior (co-orientador)<br \/>\nProf. Paulo Roberto Ferreira Jr.<br \/>\nProf. J\u00falio Carlos Balzano de Mattos<\/p>\n<p>Data: 13 de Mar\u00e7o de 2017<\/p>\n<p>Hora: 08:00h<\/p>\n<p>Local: Lab 1<\/p>\n<p style=\"text-align: justify\"><!--more-->Resumo do Trabalho: Com o crescimento da tecnologia, os circuitos digitais se tornaram cada vez mais complexos, suportando quantidades enormes de portas l\u00f3gicas. Com esse aumento da complexidade, a concep\u00e7\u00e3o manual dos circuitos digitais se tornou algo invi\u00e1vel. Sendo assim, se faz necess\u00e1rio o uso de ferramentas que automatizem este processo, que s\u00e3o chamadas de Eletronic Design Automation (EDA). As ferramentas de EDA t\u00eam como principal objetivo a automa\u00e7\u00e3o do processo de s\u00edntese l\u00f3gica e f\u00edsica dos circuitos. Na s\u00edntese f\u00edsica, s\u00e3o utilizados algoritmos de posicionamento e roteamento. Tais algoritmos t\u00eam prop\u00f3sito diminuir diversas caracter\u00edsticas do circuito, como comprimento de fio (wirelength), atraso (delay), \u00e1rea, entre outros. Algoritmos de roteamento s\u00e3o baseados no uso de grades ou grafos considerando nodos com custos uniformes ou n\u00e3o. Um exemplo cl\u00e1ssico de algoritmo, que considera custos n\u00e3o uniformes \u00e9 o algoritmo A*. Por\u00e9m, existem outras estrat\u00e9gias de roteamento que visam a redu\u00e7\u00e3o de expans\u00e3o de n\u00f3s. Um exemplo desse tipo \u00e9 o algoritmo ST-Router. Entretanto, o algoritmo ST-Router n\u00e3o \u00e9 capaz de utilizar uma grade com custos n\u00e3o uniformes. O trabalho prop\u00f5e uma adapta\u00e7\u00e3o no algoritmo ST-Router, para introduzir suporte \u00e0 custos n\u00e3o uniformes. Experimentos s\u00e3o realizados envolvendo algoritmos cl\u00e1ssicos da literatura e a adapta\u00e7\u00e3o desenvolvida. Os resultados demonstram que a adapta\u00e7\u00e3o apresenta resultados promissores sobre algoritmos cl\u00e1ssicos da literatura, mostrando que ele possui potencial para aplica\u00e7\u00e3o no roteamento de circuitos integrados.<\/p>\n<p>Para mais informa\u00e7\u00f5es acesse: <a href=\"https:\/\/wp.ufpel.edu.br\/notcc\/bancas\/historico\/2016_2\/\">https:\/\/wp.ufpel.edu.br\/notcc\/bancas\/historico\/2016_2\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO TRABALHO DE CONCLUS\u00c3O DE CURSO Apresenta\u00e7\u00f5es Finais (2016\/2) Desenvolvimento de uma Adapta\u00e7\u00e3o do Algoritmo ST-Router para Grade com Custos Distintos por Regis Zanandrea Curso: Ci\u00eancia da Computa\u00e7\u00e3o Banca: Prof. Felipe de Souza Marques (orientador) Prof. Leomar da Rosa J\u00fanior (co-orientador) Prof. Paulo Roberto Ferreira Jr. Prof. J\u00falio [&hellip;]<\/p>\n","protected":false},"author":657,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-372","post","type-post","status-publish","format-standard","hentry","category-bancas"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/372","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/users\/657"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/comments?post=372"}],"version-history":[{"count":1,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/372\/revisions"}],"predecessor-version":[{"id":373,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/372\/revisions\/373"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/media?parent=372"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/categories?post=372"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/tags?post=372"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}