Made available in DSpace on 2014-06-12T16:31:27Z (GMT). No. of bitstreams: 2 arquivo5395_1.pdf: 6696534 bytes, checksum: df99ec54e21bbcc19a3b8967a971994d (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / O objeto de estudo aqui apresentado são os supermercados da rede Bompreço na cidade do Recife. A dissertação procura responder se existe um padrão diferente de configuração espacial nos supermercados para a classes sociais diferentes. A rede gerencia as lojas utilizando os conceitos de classe AB, BC e C, agrupando-as entre essas classes, então desejase verificar se esse agrupamento significa diferentes configurações espaciais, voltadas para diferentes consumidores, de diferentes sociedades. Com o foco no objeto, compreendendo sua função e abordando os clássicos conceitos de classe social desenvolvidos pela sociologia, procura-se responder o questionamento a que se propõe através de um experimento utilizando a ferramenta de análise da Sintaxe Espacial, a partir de seus conceitos, técnicas de representação do espaço e medidas espaciais, que são posteriormente relacionadas e sintetizadas de maneira a identificar a existência de padrões. Os resultados indicaram que não existem diferentes padrões dentro da distinção de classe adotada pela rede. A não confirmação da hipótese gera outras hipóteses, que abrem caminho para novas abordagens, como a possibilidade da rede de supermercados ser dirigida para uma mesma classe social, uma mesma sociedade, sendo este padrão repetido em suas lojas. Talvez devam ser estudadas diferentes redes para abordar e identificar diferenças relativas a classe social

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2019-03-13T12:19:46Z No. of bitstreams: 1 Lucas Schmidt Goecks_.pdf: 2315393 bytes, checksum: 3985e874dfb67958cda4aa69697f671f (MD5) / Made available in DSpace on 2019-03-13T12:19:46Z (GMT). No. of bitstreams: 1 Lucas Schmidt Goecks_.pdf: 2315393 bytes, checksum: 3985e874dfb67958cda4aa69697f671f (MD5) Previous issue date: 2018-12-30 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Como uma das atividades mais importantes na engenharia de produção, o planejamento de instalações consiste na tomada de decisões relativas ao leiaute dos setores, unidades de produção/ fabricação, locais de armazenamento, e assim por diante. Conceito que é apoiado pela variabilidade dos processos produtivos, que muda de um período de produção para outro e de uma empresa para a outra. Atualmente, a literatura apresenta abordagens de como solucionar o problema de leiaute para empresas de pequeno e médio porte com modelos de planejamento, e de tomada de decisão multicritérios, ou meta-heurísticos. A literatura aborda estes dois métodos de forma separada. Inclusive, não existem relatos de comparações entre eles desde o conhecimento do autor. Como resposta à esta lacuna de pesquisa, definiu-se o seguinte objetivo: "identificar um método para planejamento de leiautes aplicável em empresas de pequeno e médio porte". A meta foi desenvolver uma ferramenta de modelagem genérica e que atenda à diferentes necessidades. Sendo assim, este trabalho abordou o Systematic Layout Planning (SLP) e o Particle Swarm Optimization (PSO) para planejamento de leiautes, avaliando a melhor proposta pelo Analytic Hierarchy Process (AHP). Em decorrência de interesses práticos que visam à aplicação de ferramentas para a solução de problemas específicos, este trabalho classifica-se como pesquisa aplicada de abordagem quantitativa, embasado por processos de tomada de decisão e de modelagem. Os resultados obtidos demonstram que o SLP fornece melhores propostas de leiautes que o PSO, para pequenas e médias empresas. O SLP respeita a alocação adjacente dos setores de acordo com o fluxo de material, enquanto que o PSO distribui aleatoriamente as áreas produtivas, o que proporciona maior variabilidade nas propostas de leiautes. O SLP demandou maior tempo de planejamento e um método auxiliar (AHP) para definição da melhor proposta de leiaute. Já o PSO forneceu o melhor leiaute sem uma ferramenta de suporte e a simulação foi mais rápida após estruturação do modelo do algoritmo. Implicações práticas à esta pesquisa encontram-se na análise da redução de custos com dados reais. Foram identificados na literatura objetivos de otimização e restrições mais usuais. Quanto ao tipo de leiaute, conforme as características da empresa a ser explorada, será considerado o tipo job-shop/funcional. Esta pesquisa contribui ao meio acadêmico no âmbito de sintetizar dois métodos, distintos, para planejamento de leiautes e compará-los com uma ferramenta de tomada de decisão multicriterial. Ao meio empresarial, a mesma fornece métodos que podem ser incorporados ao cotidiano das empresas no que diz respeito ao planejamento de leiautes e tomada de decisões. / As one of the most important activities in production engineering, facility planning consists of making decisions regarding the layout of the sectors, production/manufacturing units, storage locations, and so on. This concept is supported by the variability of production processes, which changes from one period of production to another and from one company to another. Currently, the literature presents approaches of how to solve the problem of layout for small and medium-sized companies with models of planning, and decision-making multi-criteria, or metaheuristics. The literature addresses these two methods separately. In fact, there are no reports of comparisons between them since the knowledge of the author. In response to this research gap, the following objective was defined: "to identify a method for layout planning applicable to small and medium-sized enterprises". The objective was to develop a generic modeling tool that meets different needs. Thus, this work approached Systematic Layout Planning (SLP) and Particle Swarm Optimization (PSO) for the layout planning, evaluating the best proposal by the Analytic Hierarchy Process (AHP). Because of practical interests that aim at the application of tools for the solution of specific problems, this work is classified as applied research of quantitative approach, based on processes of decision-making and modeling. The results obtained demonstrate that SLP provides better layout proposals than the PSO, for small and medium enterprises. The SLP respects the adjacent allocation of the sectors according to the material flow, while the PSO randomly distributes the productive areas, which provides greater variability in the layout proposals. The SLP required greater planning time and an auxiliary method (AHP) to define the best layout proposal. The PSO provided the best layout without a support tool and the simulation was faster after structuring the algorithm model. Practical implications of this research lie in the analysis of cost reduction with real data. Optimization objectives and constraints that are more usual have been identified in the literature. As for the type of layout, according to the characteristics of the company, and because it is a single case study, the job-shop type will be considered. This research contributes to the academic environment in the context of synthesizing two distinct methods for planning layouts and comparing them with a multi-criteria decision-making tool. In the business environment, it provides methods that can be incorporated into companies’ day-to-day planning and decision making.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-05-16T12:35:08Z No. of bitstreams: 1 Daiane Westhpal Padilha_.pdf: 2739784 bytes, checksum: 392dc0c8117ea5cb2c898b78f9d8a6fc (MD5) / Made available in DSpace on 2017-05-16T12:35:08Z (GMT). No. of bitstreams: 1 Daiane Westhpal Padilha_.pdf: 2739784 bytes, checksum: 392dc0c8117ea5cb2c898b78f9d8a6fc (MD5) Previous issue date: 2017-02-23 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / FINEP - Financiadora de Estudos e Projetos / Ministério da Ciência e Tecnologia / PROSUP - Programa de Suporte à Pós-Gradução de Instituições de Ensino Particulares / O objetivo da pesquisa foi analisar as formas de gerenciamento implementadas na empresa, estudo de caso, que executava a desmontagem, descaracterização e tratamento de REEE no Vale do Rio dos Sinos, no Rio Grande do Sul. Para o desenvolvimento deste estudo foi necessário organizar, complementar e analisar os dados disponibilizados pela empresa para atender os objetivos específicos relativo ao mapeamento da cadeia pós-consumo relacionada à empresa, para o balanço de massa da empresa. Enquanto que para propor melhorias no leiaute e no fluxo produtivo fez-se medições no prédio e análises no local para depois aplicar a metodologia de Muther (1978). Ao mapear a cadeia de pós-consumo relacionada à empresa identificou-se que 75% dos geradores que descartam REEE junto a empresa estavam localizadas na Bacia Hidrográfica do Rio dos Sinos (BHRS) concentrando-se nos municípios de Novo Hamburgo e São Leopoldo com 52% e 14% do total de resíduos, respectivamente. As atividades econômicas que mais geraram resíduos, dentre os encaminhados para a empresa foram as relativas a indústria de transformação e comércio com representatividade acima de 25%. Ao efetuar o balanço de massa da empresa verificou-se que foram recolhidos 88% de REEE, 9% de resíduos classe II B – não perigosos - inerte e 2% de resíduos classe I - perigosos. Após a segregação dos resíduos verificou-se que a empresa expediu 71% de resíduos classe II B, 26% de REEE saíram inteiros (sem desmontagem) e 3% foram de resíduo classe I. Dentre os REEE, verificou-se que as linhas marrom (11%) e verde (83%) foram as mais representativa, assim como o metal (84%) foi entre os resíduos classe II B o que apresentou maior quantidade dentre os descartados na empresa. Após a segregação dos REEE houve acréscimo de 470% nos resíduos classe II B. Por meio da metodologia SLP (Systematic Layout Planning ou Sistema de Planejamento de Leiaute), fez-se a reorganização do fluxo produtivo e uma proposta de melhorias para o leiaute da empresa, para o qual foi obtido acréscimos nas áreas de armazenamentos de 17% para os REEE, 16% para os resíduos classe II B, 215% para os televisores e monitores. Conclui-se, desta forma, que a metodologia utilizada neste estudo foi adequada no desenvolvimento de melhorias de leiautes da empresa, já que foi possível demonstrar que com a reorganização das áreas internas obteve-se um melhor fluxo no processo produtivo. Palavras-chave: Gestão de resíduos, REEE. Leiute. SLP. / The objective of this research was to analyze the implemented management forms in the company, case study, which carried out the disassembly, decharacterization and treatment of WEEE in Vale do Rio dos Sinos, Rio Grande do Sul. For the development of this study it was necessary to organize, complement and analyze the data segregation of provided by the company. To meet the specific objectives related to mapping of the post-consumer chain related to the company, to the company's mass balance. While in order to propose improvements in the layout and productive flow, measurements were taken in the building and on-site analyzes to later apply Muther's methodology (1978). When mapping the company's post-consumer chain, it was identified that 75% of the generators that dispose WEEE with the company were located in the Bacia Hidrográfica do Rio dos Sinos (BHRS), focused in the cities of Novo Hamburgo and São Leopoldo with 52 % and 14% of total waste, respectively. The economic activities that generated the most waste, among those sent to the company were those related to the manufacturing and trade industry, with a share of more than 25%. When company’s mass balance was perfomed, it was identified 88% of WEEE, 9% of class II B waste - non-hazardous - inert and 2% of class I hazardous waste were collected. After the residue segregation, it was verified that the company shipped 71% of class II B waste, 26% of WEEE were left intact (without disassembly) and 3% were waste class I. Among the WEEE, it was found that brown (11%) and green (83%) lines were the most representative, as metal (84%) was among class II B residues, which presented the highest amount among the discarded items by the company. After the WEEE’s segregation, there was an increase of 470% in class II B waste. Through the Systematic Layout Planning (SLP) methodology, a reorganization of the production flow and a proposal for improvements were made to the company's layout, for which increases were achieved in the storage areas of 17% for WEEE, 16% for Class II B waste, 215% for televisions and screen monitors. It is concluded that the methodology used in this study was suitable for the development of improvements of company layouts, since it was possible to demonstrate that with the reorganization of the internal areas a better flow in the productive process was obtained. Key-words: Waste management. WEEE. Layout. SLP.

Made available in DSpace on 2014-06-12T17:36:47Z (GMT). No. of bitstreams: 2 arquivo2144_1.pdf: 3689249 bytes, checksum: 7378f3faccd343c4b89312617b63f1a6 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / As empresas utilizam diferentes sistemas de produção, tipos de processos produtivos e leiautes, mas todas estão sempre em busca de reduzir os custos. Para isso, utilizam muitas ferramentas de gestão, muitas delas de origem japonesas, como o Mapeamento do Fluxo de Valor (MFV) e o sistema kanban. Este trabalho tem o objetivo de descrever e classificar os sistemas de produção, os tipos de processos produtivos e de leiaute, apresentar a ferramenta MFV e o sistema kanban e, realizando um estudo de caso, apresentar a aplicação destas ferramentas na prática, de forma a facilitar a utilização das mesmas por gestores. O estudo apresenta uma fábrica com sistema tradicional de produção, um processo em lotes e um leiaute misto, englobando o leiaute funcional e células lineares e funcionais. Foram calculados, para a empresa estudada, um lead time de 68,59 dias, um tempo de processamento de 0,92 segundo, um takt time de 0,66 segundo e uma eficiência de fluxo de 1,78 x 10-5%. Com o desenvolvimento de um de fluxo de valor futuro, obteve-se a redução do lead time para 15,64 dias e o aumento da eficiência de fluxo para 7,84 x 10-5%, o que representa uma melhoria de 338%. O presente trabalho descreve a adaptação da teoria do sistema kanban à prática, apresentando o cálculo utilizado para definição do número de kanbans de produção, o design estabelecido para o cartão, a definição do quadro porta-kanban e o funcionamento do sistema. A pesquisa apresenta as dificuldades encontradas para a realização do MFV e do sistema kanban, pela escassez e dificuldade de levantamento dos dados de produção necessários e mostra a possibilidade de adaptação da teoria à prática, assim como a importância dos profissionais conhecerem as teorias das ferramentas de gestão para melhor aproveitarem o que elas têm a oferecer

Este trabalho trata de pesquisa de soluções para a síntese física de circuitos integrados menos susceptíveis aos efeitos de variabilidade decorrentes do uso de tecnologias de fabricação com dimensões nanométricas. Também apresenta a pesquisa e o desenvolvimento de uma ferramenta para a geração de leiautes regulares denominada R-CAT. A regularidade geométrica é explorada pela repetição de padrões básicos de leiaute ao longo de uma matriz. A regularidade é apontada como uma das melhores alternativas para lidar com os atuais problemas de fabricação em tecnologias submicrônicas. Projetos regulares são menos suscetíveis aos problemas de litografia, aumentam o yield e diminuem o tempo gasto em re-projeto. Além disso, circuitos regulares apresentam maior previsibilidade de resultados de potência, atraso e yield, principalmente pelo fato das células estarem pré-caracterizadas. A ferramenta desenvolvida visa o trabalho com dois tipos de síntese física para leiautes regulares, produzindo circuitos integrados personalizáveis por todas as máscaras ou circuitos personalizáveis por algumas máscaras. O principal objetivo deste gerador é a facilidade de conversão e adaptação dependendo da abordagem de matriz escolhida. Isso facilitará a comparação entre diferentes alternativas de matrizes, a adoção de blocos lógicos diversos e de novas tecnologias. O gerador de leiautes R-CAT identifica células adjacentes com conexões em comum entre elas e realiza a conexão entre essas células em metal 1, reduzindo o número de conexões a ser realizado pelo roteador em até 10%. A ferramenta R-CAT está inserida em um fluxo de projeto e depende do método de síntese lógica adotado. Duas ferramentas de síntese lógica foram utilizadas: SIS e OrBDDs, oferecendo duas linhas de projeto: a primeira priorizando a área e a segunda priorizando timing e interconexões curtas. Ambas respeitando a mesma regularidade geométrica imposta pela matriz. Os resultados obtidos demonstram que as matrizes SIS ocupam 53% menos área do que a estratégia orBDD e reduzem o wire length em 30%. Uma área menor é obtida devido ao fato da ferramenta SIS gerar descrições com a metade de células lógicas e nets. Entretanto, as matrizes R-CAT OrBDD apresentam menor wire length médio, menor fan-out (redução de 15%), menor delay e maior roteabilidade. As sínteses OrBDD apresentam poucas nets não roteadas sem a inserção de trilhas extras. Além disso, as matrizes R-CAT atingiram resultados até 40% menores em wire length e reduções de área de até 46% em relação às matrizes MARTELO. / This work presents a research for physical synthesis of integrated circuits, which are less susceptible to the effects of variability observed in fabrication technologies using nanometers scale. Moreover, it presents a CAD tool developed to generate regular layouts, which is called R-CAT. The geometric regularity is achieved using basic patterns repeated along one matrix structure. Regularity is pointed like one of the best alternatives to deal with submicron technologies issues. Regular designs are less susceptible to lithographic problems, improve the yield and decrease the time to re-spin. Furthermore, regular circuits improve predictability of power consumption, timing and yield results, because the cells are pre-characterized. The developed tool focuses on two types of physical synthesis for regular layouts, producing either integrated circuit customized using all masks or integrated circuits customized using some masks. The main goal is the facility of conversion and adaptation depending on the chosen matrix approach. This will make easier the comparison of different matrix approaches, besides the adoption of several logic blocks and new technologies. R-CAT layout generator identifies adjacent cells that are placed in a same row and have common connections between them. In this case, the generator can make these connections in Metal 1. This technique reduces the number of connections to be done by the router. The experiments showed that this technique is able to reduce about 10% the number of connections to be done. This tool is inserted into a design flow and it is dependent of the logic synthesis methodology adopted. Two logical syntheses tools were used in the flow: SIS and OrBDDs. R-CAT SIS and R-CAT orBDD Matrices were generated for a set of circuits. The use of R-CAT tool with SIS and orBDD logical synthesis offers two design lines: the first one highlights area and the second one emphasize timing and short connections. Both of them respect the same geometric regularity. The results demonstrate that SIS matrices present 53% less area than orBDD approach and reduce the wire length by 30%. The area reduction is achieved because the SIS tool generates descriptions with the half of logic cells and nets. Nevertheless, the R-CAT orBDD matrices decreased the medium wire length, reduced the fan-out in 15%, reduced the delay and improved the routability. orBDD synthesis presents few non-routed nets without extra tracks insertion. Moreover, the R-CAT matrices obtained about 40% better results in wire length and they reduced area in 46% when compared to MARTELO matrices.

Este trabalho trata de pesquisa de soluções para a síntese física de circuitos integrados menos susceptíveis aos efeitos de variabilidade decorrentes do uso de tecnologias de fabricação com dimensões nanométricas. Também apresenta a pesquisa e o desenvolvimento de uma ferramenta para a geração de leiautes regulares denominada R-CAT. A regularidade geométrica é explorada pela repetição de padrões básicos de leiaute ao longo de uma matriz. A regularidade é apontada como uma das melhores alternativas para lidar com os atuais problemas de fabricação em tecnologias submicrônicas. Projetos regulares são menos suscetíveis aos problemas de litografia, aumentam o yield e diminuem o tempo gasto em re-projeto. Além disso, circuitos regulares apresentam maior previsibilidade de resultados de potência, atraso e yield, principalmente pelo fato das células estarem pré-caracterizadas. A ferramenta desenvolvida visa o trabalho com dois tipos de síntese física para leiautes regulares, produzindo circuitos integrados personalizáveis por todas as máscaras ou circuitos personalizáveis por algumas máscaras. O principal objetivo deste gerador é a facilidade de conversão e adaptação dependendo da abordagem de matriz escolhida. Isso facilitará a comparação entre diferentes alternativas de matrizes, a adoção de blocos lógicos diversos e de novas tecnologias. O gerador de leiautes R-CAT identifica células adjacentes com conexões em comum entre elas e realiza a conexão entre essas células em metal 1, reduzindo o número de conexões a ser realizado pelo roteador em até 10%. A ferramenta R-CAT está inserida em um fluxo de projeto e depende do método de síntese lógica adotado. Duas ferramentas de síntese lógica foram utilizadas: SIS e OrBDDs, oferecendo duas linhas de projeto: a primeira priorizando a área e a segunda priorizando timing e interconexões curtas. Ambas respeitando a mesma regularidade geométrica imposta pela matriz. Os resultados obtidos demonstram que as matrizes SIS ocupam 53% menos área do que a estratégia orBDD e reduzem o wire length em 30%. Uma área menor é obtida devido ao fato da ferramenta SIS gerar descrições com a metade de células lógicas e nets. Entretanto, as matrizes R-CAT OrBDD apresentam menor wire length médio, menor fan-out (redução de 15%), menor delay e maior roteabilidade. As sínteses OrBDD apresentam poucas nets não roteadas sem a inserção de trilhas extras. Além disso, as matrizes R-CAT atingiram resultados até 40% menores em wire length e reduções de área de até 46% em relação às matrizes MARTELO. / This work presents a research for physical synthesis of integrated circuits, which are less susceptible to the effects of variability observed in fabrication technologies using nanometers scale. Moreover, it presents a CAD tool developed to generate regular layouts, which is called R-CAT. The geometric regularity is achieved using basic patterns repeated along one matrix structure. Regularity is pointed like one of the best alternatives to deal with submicron technologies issues. Regular designs are less susceptible to lithographic problems, improve the yield and decrease the time to re-spin. Furthermore, regular circuits improve predictability of power consumption, timing and yield results, because the cells are pre-characterized. The developed tool focuses on two types of physical synthesis for regular layouts, producing either integrated circuit customized using all masks or integrated circuits customized using some masks. The main goal is the facility of conversion and adaptation depending on the chosen matrix approach. This will make easier the comparison of different matrix approaches, besides the adoption of several logic blocks and new technologies. R-CAT layout generator identifies adjacent cells that are placed in a same row and have common connections between them. In this case, the generator can make these connections in Metal 1. This technique reduces the number of connections to be done by the router. The experiments showed that this technique is able to reduce about 10% the number of connections to be done. This tool is inserted into a design flow and it is dependent of the logic synthesis methodology adopted. Two logical syntheses tools were used in the flow: SIS and OrBDDs. R-CAT SIS and R-CAT orBDD Matrices were generated for a set of circuits. The use of R-CAT tool with SIS and orBDD logical synthesis offers two design lines: the first one highlights area and the second one emphasize timing and short connections. Both of them respect the same geometric regularity. The results demonstrate that SIS matrices present 53% less area than orBDD approach and reduce the wire length by 30%. The area reduction is achieved because the SIS tool generates descriptions with the half of logic cells and nets. Nevertheless, the R-CAT orBDD matrices decreased the medium wire length, reduced the fan-out in 15%, reduced the delay and improved the routability. orBDD synthesis presents few non-routed nets without extra tracks insertion. Moreover, the R-CAT matrices obtained about 40% better results in wire length and they reduced area in 46% when compared to MARTELO matrices.

Este trabalho trata de pesquisa de soluções para a síntese física de circuitos integrados menos susceptíveis aos efeitos de variabilidade decorrentes do uso de tecnologias de fabricação com dimensões nanométricas. Também apresenta a pesquisa e o desenvolvimento de uma ferramenta para a geração de leiautes regulares denominada R-CAT. A regularidade geométrica é explorada pela repetição de padrões básicos de leiaute ao longo de uma matriz. A regularidade é apontada como uma das melhores alternativas para lidar com os atuais problemas de fabricação em tecnologias submicrônicas. Projetos regulares são menos suscetíveis aos problemas de litografia, aumentam o yield e diminuem o tempo gasto em re-projeto. Além disso, circuitos regulares apresentam maior previsibilidade de resultados de potência, atraso e yield, principalmente pelo fato das células estarem pré-caracterizadas. A ferramenta desenvolvida visa o trabalho com dois tipos de síntese física para leiautes regulares, produzindo circuitos integrados personalizáveis por todas as máscaras ou circuitos personalizáveis por algumas máscaras. O principal objetivo deste gerador é a facilidade de conversão e adaptação dependendo da abordagem de matriz escolhida. Isso facilitará a comparação entre diferentes alternativas de matrizes, a adoção de blocos lógicos diversos e de novas tecnologias. O gerador de leiautes R-CAT identifica células adjacentes com conexões em comum entre elas e realiza a conexão entre essas células em metal 1, reduzindo o número de conexões a ser realizado pelo roteador em até 10%. A ferramenta R-CAT está inserida em um fluxo de projeto e depende do método de síntese lógica adotado. Duas ferramentas de síntese lógica foram utilizadas: SIS e OrBDDs, oferecendo duas linhas de projeto: a primeira priorizando a área e a segunda priorizando timing e interconexões curtas. Ambas respeitando a mesma regularidade geométrica imposta pela matriz. Os resultados obtidos demonstram que as matrizes SIS ocupam 53% menos área do que a estratégia orBDD e reduzem o wire length em 30%. Uma área menor é obtida devido ao fato da ferramenta SIS gerar descrições com a metade de células lógicas e nets. Entretanto, as matrizes R-CAT OrBDD apresentam menor wire length médio, menor fan-out (redução de 15%), menor delay e maior roteabilidade. As sínteses OrBDD apresentam poucas nets não roteadas sem a inserção de trilhas extras. Além disso, as matrizes R-CAT atingiram resultados até 40% menores em wire length e reduções de área de até 46% em relação às matrizes MARTELO. / This work presents a research for physical synthesis of integrated circuits, which are less susceptible to the effects of variability observed in fabrication technologies using nanometers scale. Moreover, it presents a CAD tool developed to generate regular layouts, which is called R-CAT. The geometric regularity is achieved using basic patterns repeated along one matrix structure. Regularity is pointed like one of the best alternatives to deal with submicron technologies issues. Regular designs are less susceptible to lithographic problems, improve the yield and decrease the time to re-spin. Furthermore, regular circuits improve predictability of power consumption, timing and yield results, because the cells are pre-characterized. The developed tool focuses on two types of physical synthesis for regular layouts, producing either integrated circuit customized using all masks or integrated circuits customized using some masks. The main goal is the facility of conversion and adaptation depending on the chosen matrix approach. This will make easier the comparison of different matrix approaches, besides the adoption of several logic blocks and new technologies. R-CAT layout generator identifies adjacent cells that are placed in a same row and have common connections between them. In this case, the generator can make these connections in Metal 1. This technique reduces the number of connections to be done by the router. The experiments showed that this technique is able to reduce about 10% the number of connections to be done. This tool is inserted into a design flow and it is dependent of the logic synthesis methodology adopted. Two logical syntheses tools were used in the flow: SIS and OrBDDs. R-CAT SIS and R-CAT orBDD Matrices were generated for a set of circuits. The use of R-CAT tool with SIS and orBDD logical synthesis offers two design lines: the first one highlights area and the second one emphasize timing and short connections. Both of them respect the same geometric regularity. The results demonstrate that SIS matrices present 53% less area than orBDD approach and reduce the wire length by 30%. The area reduction is achieved because the SIS tool generates descriptions with the half of logic cells and nets. Nevertheless, the R-CAT orBDD matrices decreased the medium wire length, reduced the fan-out in 15%, reduced the delay and improved the routability. orBDD synthesis presents few non-routed nets without extra tracks insertion. Moreover, the R-CAT matrices obtained about 40% better results in wire length and they reduced area in 46% when compared to MARTELO matrices.

Made available in DSpace on 2014-12-17T14:58:12Z (GMT). No. of bitstreams: 1 KarilanyDC.pdf: 1404746 bytes, checksum: 75321c91ff10021c5b9665530a1b4f3d (MD5) Previous issue date: 2006-05-19 / The topology optimization problem characterize and determine the optimum distribution of material into the domain. In other words, after the definition of the boundary conditions in a pre-established domain, the problem is how to distribute the material to solve the minimization problem. The objective of this work is to propose a competitive formulation for optimum structural topologies determination in 3D problems and able to provide high-resolution layouts. The procedure combines the Galerkin Finite Elements Method with the optimization method, looking for the best material distribution along the fixed domain of project. The layout topology optimization method is based on the material approach, proposed by Bendsoe & Kikuchi (1988), and considers a homogenized constitutive equation that depends only on the relative density of the material. The finite element used for the approach is a four nodes tetrahedron with a selective integration scheme, which interpolate not only the components of the displacement field but also the relative density field. The proposed procedure consists in the solution of a sequence of layout optimization problems applied to compliance minimization problems and mass minimization problems under local stress constraint. The microstructure used in this procedure was the SIMP (Solid Isotropic Material with Penalty). The approach reduces considerably the computational cost, showing to be efficient and robust. The results provided a well defined structural layout, with a sharpness distribution of the material and a boundary condition definition. The layout quality was proporcional to the medium size of the element and a considerable reduction of the project variables was observed due to the tetrahedrycal element / O problema de otimiza??o topol?gica consiste na defini??o do leiaute estrutural pela da distribui??o ?tima de material no espa?o de projeto. Em outras palavras, ap?s serem definidas as condi??es de contorno num dom?nio de projeto pr?-estabelecido, o problema ? como distribuir o material de modo a solucionar o problema de minimiza??o. O objetivo deste trabalho ? propor uma formula??o para a determina??o de topologias estruturais ?timas, que seja competitiva para utiliza??o em problemas 3D e capaz de proporcionar leiautes de alta defini??o. O procedimento combina o M?todo de Elementos Finitos de Galerkin com o m?todo de otimiza??o, buscando a melhor distribui??o de material ao longo do dom?nio fixo de projeto. O m?todo de otimiza??o de leiaute empregado ? baseado na abordagem material, proposta por Bendsoe & Kikuchi (1988), que considera uma equa??o constitutiva homogeneizada dependente apenas da densidade relativa do material. O elemento finito utilizado para a aproxima??o ? o tetra?drico de quatro n?s, com um esquema de integra??o seletiva, que interpola n?o s? as componentes do campo de deslocamento como tamb?m o campo de densidade relativa. O processo proposto consiste na solu??o de uma seq??ncia de problemas de otimiza??o e ? aplicado a problemas de minimiza??o da flexibilidade (atendendo a um limite de volume material) e da massa (satisfazendo um crit?rio de tens?o) em estruturas tridimensionais. A microestrutura utilizada para a descri??o das propriedades materiais ? do tipo SIMP (Solid Isotropic Material with Penalty). A abordagem reduz consideravelmente o custo computacional, mostrando ser efetiva e promissora. Os resultados proporcionaram um leiaute estrutural definido, com n?tida distribui??o do material e defini??o do contorno, com qualidade proporcional ao tamanho m?dio do elemento da malha em quest?o, assim como uma consider?vel redu??o no total de vari?veis de projeto, devido ? utiliza??o do elemento finito empregado