The main objective of this thesis is to design reliable clock-distribution networks and power-delivery networks for three-dimensional integrated circuits (3D ICs) using through-silicon vias (TSVs). This dissertation supports this goal by addressing six research topics. The first four works focus on 3D clock tree synthesis for low power, pre-bond testability, TSV-induced obstacle avoidance, and TSV utilization. The last two works develop modeling approaches for reliability analysis on 3D power-delivery networks. In the first work, a clock synthesis algorithm is developed for low-power and low-slew 3D clock network design. The impact of various design parameters on clock performance, including the wirelength, clock power, clock slew, and skew, is investigated. These parameters cover the TSV count, TSV parasitics, the maximum loading capacitance of the clock buffers, and the supply voltage. In the second work, a clock synthesis algorithm is developed to construct 3D clock networks for both pre-bond testability and post-bond operability. Pre-bond testing of 3D stacked ICs involves testing each individual die before bonding, which can improve the overall yield of 3D ICs by avoiding stacking defective dies with good ones. Two key techniques including TSV-buffer insertion and redundant tree generation are implemented to minimize clock skew and ensure pre-bond testing. The impact of TSV utilization and TSV parasitics on clock power is also investigated. In the third work, an obstacle-aware clock tree synthesis method is presented for through-silicon-via (TSV)-based 3D ICs. A unique aspect of this problem lies in the fact that various types of TSVs become obstacles during 3D clock routing including signal, power/ground, and clock TSVs. These TSVs may occupy silicon area or routing layers. The generated clock tree does not sacrifice wirelength or clock power too much and avoids TSV-induced obstacles. In the fourth work, a decision-tree-based clock synthesis (DTCS) method is developed for low-power 3D clock network design, where TSVs form a regular 2D array. This TSV array style is shown to be more manufacturable and practical than layouts with TSVs located at irregular spots. The DTCS method explores the entire solution space for the best TSV array utilization in terms of low power. Close-to-optimal solutions can be found for power efficiency with skew minimization in short runtime. In the fifth work, current crowding and its impact on 3D power grid integrity is investigated. Due to the geometry of TSVs and connections to the global power grid, significant current crowding can occur. The current density distribution within a TSV and its connections to the global power grid is explored. A simple TSV model is implemented to obtain current density distributions within a TSV and its local environment. This model is checked for accuracy by comparing with identical models simulated using finite element modeling methods. The simple TSV models are integrated with the global power wires for detailed chip-scale power analysis. In the sixth work, a comprehensive multi-physics modeling approach is developed to analyze electromigration (EM) in TSV-based 3D connections. Since a TSV has regions of high current density, grain boundaries play a significant role in EM dominating atomic transport. The transient analysis is performed on atomic transport including grain and grain boundary structures. The evolution of atomic depletion and accumulation is simulated due to current crowding. And the TSV resistance change is modeled.

Tracking of human motion and object identification and recognition are important in many applications including motion capture for human-machine interaction systems. This research is part of a global project to enable a service robot to recognize new objects and perform different object-related tasks based on task guidance and demonstration provided by a general user. This research consists of the calibration and testing of two vision systems which are part of a robot-vision system. First, real-time tracking of a human hand is achieved using images acquired from three calibrated synchronized cameras. Hand pose is determined from the positions of physical markers and input to the robot system in real-time. Second, a multi-line laser camera range sensor is designed, calibrated, and mounted on a robot end-effector to provide three-dimensional (3D) geometry information about objects in the robot environment. The laser-camera sensor includes two cameras to provide stereo vision. For the 3D hand tracking, a novel score-based hand tracking scheme is presented employing dynamic multi-threshold marker detection, a stereo camera-pair utilization scheme, marker matching and labeling using epipolar geometry and hand pose axis analysis, to enable real-time hand tracking under occlusion and non-uniform lighting environments. For surface-geometry measurement using the multi-line laser range sensor, two different approaches are analyzed for two-dimensional (2D) to 3D coordinate mapping, using Bezier surface fitting and neural networks, respectively. The neural-network approach was found to be a more viable approach for surface-geometry measurement worth future exploration for its lower magnitude of 3D reconstruction error and consistency over different regions of the object space.

Tracking of human motion and object identification and recognition are important in many applications including motion capture for human-machine interaction systems. This research is part of a global project to enable a service robot to recognize new objects and perform different object-related tasks based on task guidance and demonstration provided by a general user. This research consists of the calibration and testing of two vision systems which are part of a robot-vision system. First, real-time tracking of a human hand is achieved using images acquired from three calibrated synchronized cameras. Hand pose is determined from the positions of physical markers and input to the robot system in real-time. Second, a multi-line laser camera range sensor is designed, calibrated, and mounted on a robot end-effector to provide three-dimensional (3D) geometry information about objects in the robot environment. The laser-camera sensor includes two cameras to provide stereo vision. For the 3D hand tracking, a novel score-based hand tracking scheme is presented employing dynamic multi-threshold marker detection, a stereo camera-pair utilization scheme, marker matching and labeling using epipolar geometry and hand pose axis analysis, to enable real-time hand tracking under occlusion and non-uniform lighting environments. For surface-geometry measurement using the multi-line laser range sensor, two different approaches are analyzed for two-dimensional (2D) to 3D coordinate mapping, using Bezier surface fitting and neural networks, respectively. The neural-network approach was found to be a more viable approach for surface-geometry measurement worth future exploration for its lower magnitude of 3D reconstruction error and consistency over different regions of the object space.

For decades, advances in device scaling has proven to be critical in improving the performance and productivity of 2D systems. In this thesis, we explore how advances in technology have pushed functional integration to such a high-level that interconnection and packaging issues represent real barriers to further progress. While three-dimensional (3D) integration offers to be a potential contender to overcome the barriers of increased energy consumption due to interconnects and bandwidth limitations, there are certain challenges that must be overcome before systems can be successfully stacked. Cooling and power delivery are among these key challenges in the integration of high performance 3D ICs. To address these challenges, microchannel heat sinks for inter-stratum cooling and through-silicon vias (TSVs) for signaling and power delivery between stacked ICs were explored. Novel integration schemes to integrate these uidic and electrical interconnects in conventional CMOS processes were also explored. Compact physical modeling was utilized to understand the trade-offs involved in the integration of electrical and microfluidic interconnects in a 3D IC stack. These concepts were demonstrated experimentally by showing different CMOS compatible methods of fabricating microchannels and integration of high aspect ratio (~20:1) and high density (200,000/cm²) electrical TSVs in the fins of the microchannels for signaling and power delivery. A novel mesh process for bottom up plating of high aspect ratio TSVs is also shown in this work. Fluidic reliability measurements are shown to demonstrate the feasibility of this technology. This work also demonstrates the design and fabrication of a 3D testbed which consists of a 2 chip stack with microchannel cooling on each level. Preliminary testing of the stack along with interlayer electro-fluidic I/Os has also been demonstrated.

Three dimensional television (3DTV) is believed to be the future of television broadcasting that will replace current 2D HDTV technology. In the future, 3DTV will bring a more life-like and visually immersive home entertainment experience, in which users will have the freedom to navigate through the scene to choose a different viewpoint. A desired view can be synthesized at the receiver side using depth image-based rendering (DIBR). While this approach has many advantages, one of the key challenges in DIBR is generating high quality synthesized views. This work presents novel methods to measure and enhance the quality of 3D videos generated through DIBR. For quality measurements we describe a novel method to characterize and measure distortions by multiple cameras used to capture stereoscopic images. In addition, we present an objective quality measure for DIBR-based 3D videos by evaluating the elements of visual discomfort in stereoscopic 3D videos. We also introduce a new concept called the ideal depth estimate, and define the tools to estimate that depth. Full-reference and no-reference profiles for calculating the proposed measures are also presented. Moreover, we introduce two innovative approaches to improve the quality of the synthesized views generated by DIBR. The first approach is based on hierarchical blending of the background and foreground information around the disocclusion areas which produces a natural looking, synthesized view with seamless hole-filling. This approach yields virtual images that are free of any geometric distortions, unlike other algorithms that preprocess the depth map. In contrast to the other hole-filling approaches, our approach is not sensitive to depth maps with high percentage of bad pixels from stereo matching. The second approach further enhances the results through a depth-adaptive preprocessing of the colored images. Finally, we propose an enhancement over depth estimation algorithm using the depth monocular cues from luminance and chrominance. The estimated depth will be evaluated using our quality measure, and the hole-filling algorithm will be used to generate synthesized views. This application will demonstrate how our quality measures and enhancement algorithms could help in the development of high quality stereoscopic depth-based synthesized videos.

Thesis (M.S.)--Florida State University, 2006. / Advisor: Piyush Kumar, Florida State University, College of Arts and Sciences, Dept. of Computer Science. Title and description from dissertation home page (viewed June 7, 2006). Document formatted into pages; contains viii, 45 pages. Includes bibliographical references.

A presente tese trata da representação e da visualização volumétrica de dados espaciais, através das quais novas possibilidades para visualizar tridimensionalmente as propriedades dos solos são apresentadas. O uso de volumes nos processos avaliativos dos solos permite ver e explorar a estrutura complexa do fenômeno como um corpo contínuo no espaço, incorporando dessa forma a terceira dimensão na cartografia de solos. A metodologia de trabalho adotada compreende a aquisição, organização e codificação dos dados, como também a interpolação, formação e visualização de volumes, através da utilização de um Sistema de Informações Geográficas Tridimensional em conjunto com um programa para visualização de volumes. Os dados de solos são de natureza qualitativa e quantitativa e foram interpolados para sua representação contínua no espaço tridimensional. Os resultados obtidos para as representações volumétricas das propriedades físicas, químicas e morfológicas são uma nova forma de visualizar os solos e se constituem em uma fonte de novos conhecimentos para o estudo deste fenômeno. / This dissertation is on volume representation and visualization of spatial data. It aims at showing new possibilities to visualize soil’s properties on 3D. The use of volumes in soil’s evaluation processes allows one to visualize and to explore the phenomenon as a continuous body in the space bringing third dimension to soil cartography. The methodology of this research entails the acquisition, organization and coding of data, as well as volume interpolation, formation and visualization by means of 3D-GIS environment. Soil’s data are either qualitative or quantitative and they were interpolated in order to be continuously represented in 3D space. The outcome of volume representations of physical, chemical and morphological properties is a new way to visualize the soil and a new source of knowledge to the study of this phenomenon.

A presente tese trata da representação e da visualização volumétrica de dados espaciais, através das quais novas possibilidades para visualizar tridimensionalmente as propriedades dos solos são apresentadas. O uso de volumes nos processos avaliativos dos solos permite ver e explorar a estrutura complexa do fenômeno como um corpo contínuo no espaço, incorporando dessa forma a terceira dimensão na cartografia de solos. A metodologia de trabalho adotada compreende a aquisição, organização e codificação dos dados, como também a interpolação, formação e visualização de volumes, através da utilização de um Sistema de Informações Geográficas Tridimensional em conjunto com um programa para visualização de volumes. Os dados de solos são de natureza qualitativa e quantitativa e foram interpolados para sua representação contínua no espaço tridimensional. Os resultados obtidos para as representações volumétricas das propriedades físicas, químicas e morfológicas são uma nova forma de visualizar os solos e se constituem em uma fonte de novos conhecimentos para o estudo deste fenômeno. / This dissertation is on volume representation and visualization of spatial data. It aims at showing new possibilities to visualize soil’s properties on 3D. The use of volumes in soil’s evaluation processes allows one to visualize and to explore the phenomenon as a continuous body in the space bringing third dimension to soil cartography. The methodology of this research entails the acquisition, organization and coding of data, as well as volume interpolation, formation and visualization by means of 3D-GIS environment. Soil’s data are either qualitative or quantitative and they were interpolated in order to be continuously represented in 3D space. The outcome of volume representations of physical, chemical and morphological properties is a new way to visualize the soil and a new source of knowledge to the study of this phenomenon.

A presente tese trata da representação e da visualização volumétrica de dados espaciais, através das quais novas possibilidades para visualizar tridimensionalmente as propriedades dos solos são apresentadas. O uso de volumes nos processos avaliativos dos solos permite ver e explorar a estrutura complexa do fenômeno como um corpo contínuo no espaço, incorporando dessa forma a terceira dimensão na cartografia de solos. A metodologia de trabalho adotada compreende a aquisição, organização e codificação dos dados, como também a interpolação, formação e visualização de volumes, através da utilização de um Sistema de Informações Geográficas Tridimensional em conjunto com um programa para visualização de volumes. Os dados de solos são de natureza qualitativa e quantitativa e foram interpolados para sua representação contínua no espaço tridimensional. Os resultados obtidos para as representações volumétricas das propriedades físicas, químicas e morfológicas são uma nova forma de visualizar os solos e se constituem em uma fonte de novos conhecimentos para o estudo deste fenômeno. / This dissertation is on volume representation and visualization of spatial data. It aims at showing new possibilities to visualize soil’s properties on 3D. The use of volumes in soil’s evaluation processes allows one to visualize and to explore the phenomenon as a continuous body in the space bringing third dimension to soil cartography. The methodology of this research entails the acquisition, organization and coding of data, as well as volume interpolation, formation and visualization by means of 3D-GIS environment. Soil’s data are either qualitative or quantitative and they were interpolated in order to be continuously represented in 3D space. The outcome of volume representations of physical, chemical and morphological properties is a new way to visualize the soil and a new source of knowledge to the study of this phenomenon.

Orientadores: Inacio Maria Dal Fabbro, Celina de almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Agrícola / Made available in DSpace on 2018-08-18T14:46:35Z (GMT). No. of bitstreams: 1 Silva_MarcosValerioGebrada_M.pdf: 5359194 bytes, checksum: e831ae3ea9b56a4d77ebb1a53f2352da (MD5) Previous issue date: 2011 / Resumo: A medição de sólidos tridimensionais tem recebido uma grande atenção da comunidade científica, devido à sua ampla gama de aplicações. Como por exemplo, no controle de qualidade industrial, na medição do corpo humano para aplicações de ergonomia, e muitas outras áreas. Porém existem diversos métodos e técnicas para se obter tais medições, este trabalho demonstra a técnica de moiré que é uma técnica sem contato e não destrutiva, com um rápido processo de digitalização cujos fenômenos de Franjas de Moiré são o resultado da subtração da projeção de grades sobre um certo objeto com relação as grades projetadas em um plano referencial. Possui medição precisa comparável com a de outros sistemas. Demonstra também a exatidão das técnicas de moiré, sendo dado maior enfoque na técnica de moiré de projeção com deslocamento de fase, e pela utilização de dois tipos de grades a de Ronchi e senoidal, onde são observados os possíveis erros das diversas técnicas de moiré e por outros métodos metrológicos. Neste trabalho foi comprovado o melhor desempenho dos tipos e variação da frequência de grades incluindo vários exemplos práticos da sua aplicação em sólidos regulares e irregulares (frutos), comparação com outras técnicas em vários problemas em engenharia agrícola e determinação volumétrica de sólidos regulares e irregulares. Emprego de "softwares" gratuitos o qual também foi uma preocupação para disseminação da técnica, tais como ImageJ, RisingSun Moiré, SCILAB/SIP e rotinas / Abstract: Measurement of three-dimensional solids has received great attention from the scientific community due to its wide range of applications. As examples in can be mentioned industrial quality control, human body measurement applied to ergonomics and many other areas. The pertinent literature discloses several methods and techniques to carry three dimensional measurements. Moiré technique is a group of non-contact and non-destructive methods based on the more phenomena which fringes are the result of the subtraction of the grid projected onto the surface under study and the grid projected onto a reference plane. Moiré methods are yield accurate measurements if compared to other measuring systems. This work was foccused on the projection moiré technique with phase shift, and the use of two types of grids named Ronchi and sinusoidal one. Metrological errors of various techniques as compared with the moiré method have been determined as well. This work demonstrated the best performance of grid frequency variation through several practical applied to regular and irregular solids (fruits). Body dimensions were compared with convention techniques as water immersion and calypper. The application of free software such as ImageJ, RisingSun Moire, Scilab / SIP and routines was considered very useful to reach the final results / Mestrado / Maquinas Agricolas / Mestre em Engenharia Agrícola