Layer assignment and routing optimization for advanced technologies

As VLSI technology scales to deep sub-micron and beyond, it becomes increasingly challenging to achieve timing closure for VLSI design. Since a complete design flow consists of several phases, such as logic synthesis, placement, and routing, interconnect synthesis plays an important role which includes buffer insertion/sizing and timing-driven routing. Although progress has been achieved by many advanced routing techniques, the following aspects can be exploited sufficiently for further improvement: (1) incremental layer assignment for timing optimization; (2) signal routing with the requirement of regularity; (3) power-efficient optical-electrical interconnect paradigm. Thus, to perform the layer assignment and routing optimization for advanced technologies, an automated routing engine in a global view is essential to benefit the interconnect design while satisfying specific requirements. This dissertation proposes a set of algorithms and methodology on layer assignment and routing optimization for advanced technologies. The research includes two timing-driven incremental layer assignment approaches, synergistic topology generation and routing synthesis for signal groups, and optical-electrical routing design for power efficiency. For incremental layer assignment, most of the conventional approaches target via minimization but neglect the timing issues. Meanwhile, via delays are ignored but should be considered in emerging technology nodes. Then two timing-driven incremental layer assignment frameworks are proposed, where all the nets are solved simultaneously with the integration of via delays: (1) optimization of the total sum of net delays and reduction of slew violations; (2) minimization of critical path timing in selected nets. For on-chip signal routing, the bundled bits in one group may have different pin locations, but they have to be routed in a regular manner by sharing common topologies. Very few previous works target inter-bit regularity via multi-layer topology selection. Furthermore, the routability and wire-length of the signal bits should also be optimized. Then an advanced synergistic routing engine is promoted, which is able to not only control routability and wire-length but also guide each bit routing intelligently for design regularity. For optical-electrical co-design routing, optical interconnect shows its advantage due to the dominance of bandwidth-distance-power properties. The previous works lack a detailed exploration of optical-electrical co-design for on-chip interconnects. During the transmission, signal quality can be affected by various loss sources and Electrical to Optical (EO)/Optical to Electrical (OE) conversion overheads should also be considered. Then a power-efficient routing flow for on-chip signals is presented, where optical connections can collaborate with electrical wires seamlessly. The effectiveness of proposed algorithms and techniques is demonstrated in this dissertation. These approaches are able to achieve the improvements regarding specific metrics and eventually benefit the routing flow.Electrical and Computer Engineerin

Optimization Schemes for Variability-Driven VLSI Design Automation

Today's IC design is facing several challenges due to increasing circuit complexity and decreasing feature size, as it pushes to extend Moore's law into nano-scale dimensions. Apart from the challenges that arise directly as a result of feature scaling (e.g., increasing leakage power, reliability issues), imperfections in the manufacturing process have recently turned into a major design hurdle, due to the variations they cause in the device and interconnect parameters from their target values. From an IC design automation perspective, a shift in paradigm, from deterministic to probabilistic, is needed to handle the unpredictable nature of these fabrication variations. In such a probabilistic paradigm, the varying circuit parameters such as leakage power or delay should be accurately modeled, and their correlations due to common sources of variations or physical location on the chip should be well captured. Moreover, variability-driven (probabilistic) design automation needs to efficiently generate a high quality solution. A particular challenge in variability-driven design automation is to define optimality measures among candidate solutions, which allow for inferior solutions to be removed from the solution space thus reducing the run-time complexity. In this dissertation, the superiority probability is introduced as such an optimality measure, and two methods are proposed to compute this probability: an accurate Conditional Monte Carlo simulation method, and an efficient moment-matching approximation method. The effectiveness of using the superiority probability is shown in the context of two important design automation applications: 1) the buffer insertion problem, 2) the dual-Vth leakage optimization problem. Another important task in variability-driven design automation is to develop optimization techniques that can provably generate the optimal solution in an efficient way. In this dissertation, the application of the gate sizing problem is explored to optimally reduce the loss due to fabrication variations in the presence of a timing constraint. The presented formulation, in contrast with the existing variability-driven approaches which are all based on heuristics, is provably optimal. Moreover, unlike existing approaches, it is independent of any assumption on the source and nature of variations

Central Bank communication and monetary policy: a survey of theory and evidence

Over the last two decades, communication has become an increasingly important aspect of monetary policy. These real-world developments have spawned a huge new scholarly literature on central bank communication —mostly empirical, and almost all of it written in this decade. We survey this evergrowing literature. The evidence suggests that communication can be an important and powerful part of the central bank’s toolkit since it has the ability to move financial markets, to enhance the predictability of monetary policy decisions, and potentially to help achieve central banks’ macroeconomic objectives. However, the large variation in communication strategies across central banks suggests that a consensus has yet to emerge on what constitutes an optimal communication strategy. JEL Classification: E52, E58Central Bank, communication, monetary policy

Trustworthiness in Mobile Cyber Physical Systems

Computing and communication capabilities are increasingly embedded in diverse objects and structures in the physical environment. They will link the ‘cyberworld’ of computing and communications with the physical world. These applications are called cyber physical systems (CPS). Obviously, the increased involvement of real-world entities leads to a greater demand for trustworthy systems. Hence, we use "system trustworthiness" here, which can guarantee continuous service in the presence of internal errors or external attacks. Mobile CPS (MCPS) is a prominent subcategory of CPS in which the physical component has no permanent location. Mobile Internet devices already provide ubiquitous platforms for building novel MCPS applications. The objective of this Special Issue is to contribute to research in modern/future trustworthy MCPS, including design, modeling, simulation, dependability, and so on. It is imperative to address the issues which are critical to their mobility, report significant advances in the underlying science, and discuss the challenges of development and implementation in various applications of MCPS

Cold‐pool‐driven convective initiation: using causal graph analysis to determine what convection‐permitting models are missing

Cold‐pool‐driven convective initiation is investigated in high‐resolution, convection‐permitting simulations with a focus on the diurnal cycle and organization of convection and the sensitivity to grid size. Simulations of four different days over Germany were performed using the ICON‐LEM model with grid sizes from 156 to 625 m. In these simulations, we identify cold pools, cold‐pool boundaries and initiated convection. Convection is triggered much more efficiently in the vicinity of cold pools than in other regions and can provide as much as 50% of total convective initiation, in particular in the late afternoon. By comparing different model resolutions, we find that cold pools are more frequent, smaller and less intense in lower‐resolution simulations. Furthermore, their gust fronts are weaker and less likely to trigger new convection. To identify how model resolution affects this triggering probability, we use a linear causal graph analysis. In doing so, we postulate a graph structure with potential causal pathways and then apply multi‐linear regression accordingly. We find a dominant, systematic effect: reducing grid sizes directly reduces upward mass flux at the gust front, which causes weaker triggering probabilities. These findings are expected to be even more relevant for km‐scale, numerical weather prediction models. We thus expect that a better representation of cold‐pool‐driven convective initiation will improve forecasts of convective precipitation

Operational effectiveness of connected vehicle smartphone technology on a signalized corridor

Over the last decade, extensive research efforts have been placed on performance evaluation and the benefits of innovative CV applications. Findings indicate that CV technology can effectively mitigate the safety, mobility, and environmental challenges experienced on transportation networks. Most of research evaluated CV technology through simulation studies. However, a field study provides a more ideal method of assessing CV technology effectiveness. Therefore, a field study to obtain the actual effectiveness of CV technology was warranted, to validate previous findings, and to add to the body of knowledge surrounding this topic. This thesis presents both a field study and simulation evaluation of the effectiveness of CV smartphone technology on a 1.1 mile segment of State Road 121, containing five intersections, in Gainesville, Florida. Field observations were conducted using a CV application, developed by Connected Signals, Inc., that uses a smartphone application, called EnLighten, to communicate intersection information to driver’s smartphone, which serves as a vehicle on-board unit. Traffic operation and safety performance was evaluated using start-up lost time, discharge distribution model, and speed harmonization. Findings show that the CV smartphone technology improved intersection performance with a reduction in start-up lost time of approximately 86%. Additionally, driving safety improved with a reduction in speed variability by nearly 61% between vehicles in a specific lane for a 100% CV penetration rate. Cost analyses of deploying CV smartphone technology indicate that implementation may result in an average total economic cost savings associated with crashes of nearly $6.8 million at the study site, and approximately$5.6 billion statewide. Findings of the simulation evaluation revealed that the CV technology improved performance of intersections operating at a Level of Service (LOS) B or better, compared to lower operating levels. Operational performance improved at intersections operating at a LOS C with a 30% to 60% CV penetration rate

Linking Animals Aloft with the Terrestrial Landscape

Despite using the aerosphere for many facets of their life, most flying animals (i.e., birds, bats, some insects) are still bound to terrestrial habitats for resting, feeding, and reproduction. Comprehensive broad-scale observations by weather surveillance radars of animals as they leave terrestrial habitats for migration or feeding flights can be used to map their terrestrial distributions either as point locations (e.g., communal roosts) or as continuous surface layers (e.g., animal densities in habitats across a landscape). We discuss some of the technical challenges to reducing measurement biases related to how radars sample the aerosphere and the flight behavior of animals. We highlight a recently developed methodological approach that precisely and quantitatively links the horizontal spatial structure of birds aloft to their terrestrial distributions and provides novel insights into avian ecology and conservation across broad landscapes. Specifically, we present case studies that (1) elucidate how migrating birds contend with crossing ecological barriers and extreme weather events, (2) identify important stopover areas and habitat use patterns of birds along their migration routes, and (3) assess waterfowl response to wetland habitat management and restoration. These studies aid our understanding of how anthropogenic modification of the terrestrial landscape (e.g., urbanization, habitat management), natural geographic features, and weather (e.g., hurricanes) can affect the terrestrial distributions of flying animals

Linking Animals Aloft with the Terrestrial Landscape

Despite using the aerosphere for many facets of their life, most flying animals (i.e., birds, bats, some insects) are still bound to terrestrial habitats for resting, feeding, and reproduction. Comprehensive broad-scale observations by weather surveillance radars of animals as they leave terrestrial habitats for migration or feeding flights can be used to map their terrestrial distributions either as point locations (e.g., communal roosts) or as continuous surface layers (e.g., animal densities in habitats across a landscape). We discuss some of the technical challenges to reducing measurement biases related to how radars sample the aerosphere and the flight behavior of animals. We highlight a recently developed methodological approach that precisely and quantitatively links the horizontal spatial structure of birds aloft to their terrestrial distributions and provides novel insights into avian ecology and conservation across broad landscapes. Specifically, we present case studies that (1) elucidate how migrating birds contend with crossing ecological barriers and extreme weather events, (2) identify important stopover areas and habitat use patterns of birds along their migration routes, and (3) assess waterfowl response to wetland habitat management and restoration. These studies aid our understanding of how anthropogenic modification of the terrestrial landscape (e.g., urbanization, habitat management), natural geographic features, and weather (e.g., hurricanes) can affect the terrestrial distributions of flying animals