Netlist Decomposition and Candidate Generation for Analog IC Routing

Netlist decomposition and candidate generation is a non-conventional approach in the routing stage of the place and route (PnR) flow. While there has been significant research and advancement in the digital domain for automation with respect to this as well as other techniques, very little work has been done in the analog domain due to its complex constraints and specific requirements. With this proposed method, the most common requirements of Analog circuits are taken into consideration to provide candidate routes for netlists of analog Integrated Chips (IC). Netlist decomposition is an important stage of breaking down multi-pin nets into two-pin nets by adding additional nodes for each net. The proposed method takes into account blockages and constraints such as symmetry and bends to develop a new algorithm using Steiner trees and Hanan grids to generate optimal Steiner points. This method also breaks down multi-pin nets to 3-pin nets which reduces the wirelength and computations significantly. The decomposed net segments are run through Dijkstra algorithm to generate multiple candidates and an Integer Linear programming (ILP) solver is used to pick the best candidates that follow all the constraints and design rules. The experimental results show that overall wirelength is reduced by 5.16% while using 3-pin net decomposition when compared to 2-pin net decomposition. There is also a reduction in the number of metal layers used and the number of Steiner points generated. The method shows lesser computations when compared to other decomposition techniques as it avoids multiple reroutes to obtain Design Rule Check (DRC) clean routes

Doctor of Philosophy

dissertationRecent breakthroughs in silicon photonics technology are enabling the integration of optical devices into silicon-based semiconductor processes. Photonics technology enables high-speed, high-bandwidth, and high-fidelity communications on the chip-scale-an important development in an increasingly communications-oriented semiconductor world. Significant developments in silicon photonic manufacturing and integration are also enabling investigations into applications beyond that of traditional telecom: sensing, filtering, signal processing, quantum technology-and even optical computing. In effect, we are now seeing a convergence of communications and computation, where the traditional roles of optics and microelectronics are becoming blurred. As the applications for opto-electronic integrated circuits (OEICs) are developed, and manufacturing capabilities expand, design support is necessary to fully exploit the potential of this optics technology. Such design support for moving beyond custom-design to automated synthesis and optimization is not well developed. Scalability requires abstractions, which in turn enables and requires the use of optimization algorithms and design methodology flows. Design automation represents an opportunity to take OEIC design to a larger scale, facilitating design-space exploration, and laying the foundation for current and future optical applications-thus fully realizing the potential of this technology. This dissertation proposes design automation for integrated optic system design. Using a buildingblock model for optical devices, we provide an EDA-inspired design flow and methodologies for optical design automation. Underlying these flows and methodologies are new supporting techniques in behavioral and physical synthesis, as well as device-resynthesis techniques for thermal-aware system integration. We also provide modeling for optical devices and determine optimization and constraint parameters that guide the automation techniques. Our techniques and methodologies are then applied to the design and optimization of optical circuits and devices. Experimental results are analyzed to evaluate their efficacy. We conclude with discussions on the contributions and limitations of the approaches in the context of optical design automation, and describe the tremendous opportunities for future research in design automation for integrated optics

The influence of flow discharge variations on the morphodynamics of a diffluence-confluence unit on a large river: Impacts of discharge variation on a diffluence-confluence unit

© 2017 The Authors. Earth Surface Processes and Landforms published by John Wiley & Sons Ltd. Bifurcations are key geomorphological nodes in anabranching and braided fluvial channels, controlling local bed morphology, the routing of sediment and water, and ultimately defining the stability of their associated diffluence–confluence unit. Recently, numerical modelling of bifurcations has focused on the relationship between flow conditions and the partitioning of sediment between the bifurcate channels. Herein, we report on field observations spanning September 2013 to July 2014 of the three-dimensional flow structure, bed morphological change and partitioning of both flow discharge and suspended sediment through a large diffluence–confluence unit on the Mekong River, Cambodia, across a range of flow stages (from 13 500 to 27 000 m 3 s −1 ). Analysis of discharge and sediment load throughout the diffluence–confluence unit reveals that during the highest flows (Q = 27 000 m 3 s −1 ), the downstream island complex is a net sink of sediment (losing 2600 ± 2000 kg s −1 between the diffluence and confluence), whereas during the rising limb (Q = 19 500 m 3 s −1 ) and falling limb flows (Q = 13 500 m 3 s −1 ) the sediment balance is in quasi-equilibrium. We show that the discharge asymmetry of the bifurcation varies with discharge and highlight that the influence of upstream curvature-induced water surface slope and bed morphological change may be first-order controls on bifurcation configuration. Comparison of our field data to existing bifurcation stability diagrams reveals that during lower (rising and falling limb) flow the bifurcation may be classified as unstable, yet transitions to a stable condition at high flows. However, over the long term (1959–2013) aerial imagery reveals the diffluence–confluence unit to be fairly stable. We propose, therefore, that the long-term stability of the bifurcation, as well as the larger channel planform and morphology of the diffluence–confluence unit, may be controlled by the dominant sediment transport regime of the system. © 2017 The Authors. Earth Surface Processes and Landforms published by John Wiley & Sons Ltd