Roteamento voltado à manufaturabilidade

Com recentes avancos nas tecnologias de fabricacao de circuitos integrados (CI), tornou-se possivel a fabricacao de chips com componentes de geometrias nanometricas. A diminuicao da escala dos dispositivos traz diversas vantagens, como o aumento da capacidade de integracao dentro de um unico chip. No entanto, com a diminuicao da escala, torna-se cada mais dificil para a industria garantir confiabilidade nos resultados. Em escalas submicronicas, conhecidas por tecnologias deep-submicron, alguns efeitos eletricos que antes podiam ser desprezados agora passam a ter importância. A quantidade de circuitos que funcionam corretamente com relacao ao total fabricado e definido como ganho, ou yield. Tem-se, portanto, que a diminuicao da escala tem grande influencia sobre o ganho na etapa de fabricacao. Dessa forma, existe a necessidade de adaptacao dos algoritmos presentes nas ferramentas de sintese de CI para que levem em conta a minimizacao destes efeitos.Existem trabalhos que apresentam ferramentas desenvolvidas para gerar circuitos que visam facilitar a etapa de fabricacao. Essas ferramentas levam o nome de DFM, Design for manufacturability ou projeto voltado a manufaturabilidade. Muitas tecnicas de projeto voltado a manufaturabilidade sao voltadas ao projeto das celulas (que implementam as portas logicas do circuito). No entanto, as interconexoes (etapa de roteamento) tambem tem grande impacto na fabricacao do circuito.Apesar de o problema de roteamento ser amplamente explorado ha decadas, com a reducao do tamanho dos componentes de um CI, a qualidade das interconexoes torna-se cada vez mais importante no resultado final. Isso acontece pois a diminuicao no tamanho das interconexoes nao acompanha a diminuicao no tamanho dos componentes. Quanto menor o tamanho dos componentes do CI, mais importante se torna o atraso devido as interconexoes.O objetivo do trabalho e implementar uma ferramenta CAD que realiza a etapa de roteamento voltada a manufaturabilidade. Alem dos objetivos basicos das ferramentas de roteamento, tais como completar todas as conexoes, buscar a minimizacao de area, buscar a minimizacao do comprimento total de fiacao, o projeto da ferramenta leva em conta efeitos causadores de falhas no circuito e busca minimiza-los. Apos o projeto e implementacao, sera feita a integracao da ferramenta de roteamento com ferramentas que realizam outras etapas do processo de sintese, tambem voltadas a manufaturabilidade.O trabalho sera realizado como trabalho de conclusao de curso para a graduacao em Engenharia de Computacao. O trabalho busca apresentar diversos conhecimentos obtidos durante a graduacao no desenvolvimento de uma pesquisa e implementacao de uma ferramenta preocupada com o estado da arte na area de microeletronica