Desynchronization: Synthesis of asynchronous circuits from synchronous specifications

Asynchronous implementation techniques, which measure logic delays at run time and activate registers accordingly, are inherently more robust than their synchronous counterparts, which estimate worst-case delays at design time, and constrain the clock cycle accordingly. De-synchronization is a new paradigm to automate the design of asynchronous circuits from synchronous specifications, thus permitting widespread adoption of asynchronicity, without requiring special design skills or tools. In this paper, we first of all study different protocols for de-synchronization and formally prove their correctness, using techniques originally developed for distributed deployment of synchronous language specifications. We also provide a taxonomy of existing protocols for asynchronous latch controllers, covering in particular the four-phase handshake protocols devised in the literature for micro-pipelines. We then propose a new controller which exhibits provably maximal concurrency, and analyze the performance of desynchronized circuits with respect to the original synchronous optimized implementation. We finally prove the feasibility and effectiveness of our approach, by showing its application to a set of real designs, including a complete implementation of the DLX microprocessor architectur

Fuzzy Feedback Scheduling of Resource-Constrained Embedded Control Systems

The quality of control (QoC) of a resource-constrained embedded control system may be jeopardized in dynamic environments with variable workload. This gives rise to the increasing demand of co-design of control and scheduling. To deal with uncertainties in resource availability, a fuzzy feedback scheduling (FFS) scheme is proposed in this paper. Within the framework of feedback scheduling, the sampling periods of control loops are dynamically adjusted using the fuzzy control technique. The feedback scheduler provides QoC guarantees in dynamic environments through maintaining the CPU utilization at a desired level. The framework and design methodology of the proposed FFS scheme are described in detail. A simplified mobile robot target tracking system is investigated as a case study to demonstrate the effectiveness of the proposed FFS scheme. The scheme is independent of task execution times, robust to measurement noises, and easy to implement, while incurring only a small overhead.Comment: To appear in International Journal of Innovative Computing, Information and Contro

Parameter Estimation from Time-Series Data with Correlated Errors: A Wavelet-Based Method and its Application to Transit Light Curves

We consider the problem of fitting a parametric model to time-series data that are afflicted by correlated noise. The noise is represented by a sum of two stationary Gaussian processes: one that is uncorrelated in time, and another that has a power spectral density varying as $1/f^\gamma$. We present an accurate and fast [O(N)] algorithm for parameter estimation based on computing the likelihood in a wavelet basis. The method is illustrated and tested using simulated time-series photometry of exoplanetary transits, with particular attention to estimating the midtransit time. We compare our method to two other methods that have been used in the literature, the time-averaging method and the residual-permutation method. For noise processes that obey our assumptions, the algorithm presented here gives more accurate results for midtransit times and truer estimates of their uncertainties.Comment: Accepted in ApJ. Illustrative code may be found at http://www.mit.edu/~carterja/code/ . 17 page

Climate change and the Delta, San Francisco Estuary and Watershed Science

Anthropogenic climate change amounts to a rapidly approaching, “new” stressor in the Sacramento–San Joaquin Delta system. In response to California’s extreme natural hydroclimatic variability, complex water-management systems have been developed, even as the Delta’s natural ecosystems have been largely devastated. Climate change is projected to challenge these management and ecological systems in different ways that are characterized by different levels of uncertainty. For example, there is high certainty that climate will warm by about 2°C more (than late-20th-century averages) by mid-century and about 4°C by end of century, if greenhouse-gas emissions continue their current rates of acceleration. Future precipitation changes are much less certain, with as many climate models projecting wetter conditions as drier. However, the same projections agree that precipitation will be more intense when storms do arrive, even as more dry days will separate storms. Warmer temperatures will likely enhance evaporative demands and raise water temperatures. Consequently, climate change is projected to yield both more extreme flood risks and greater drought risks. Sea level rise (SLR) during the 20th century was about 22cm, and is projected to increase by at least 3-fold this century. SLR together with land subsidence threatens the Delta with greater vulnerabilities to inundation and salinity intrusion. Effects on the Delta ecosystem that are traceable to warming include SLR, reduced snowpack, earlier snowmelt and larger storm-driven streamflows, warmer and longer summers, warmer summer water temperatures, and water-quality changes. These changes and their uncertainties will challenge the operations of water projects and uses throughout the Delta’s watershed and delivery areas. Although the effects of climate change on Delta ecosystems may be profound, the end results are difficult to predict, except that native species will fare worse than invaders. Successful preparation for the coming changes will require greater integration of monitoring, modeling, and decision making across time, variables, and space than has been historically normal

Managing the Risks of Extreme Events and Disasters to Advance Climate Change Adaptation: Special Report of the Intergovernmental Panel on Climate Change

This Special Report on Managing the Risks of Extreme Events and Disasters to Advance Climate Change Adaptation (SREX) has been jointly coordinated by Working Groups I (WGI) and II (WGII) of the Intergovernmental Panel on Climate Change (IPCC). The report focuses on the relationship between climate change and extreme weather and climate events, the impacts of such events, and the strategies to manage the associated risks. The IPCC was jointly established in 1988 by the World Meteorological Organization (WMO) and the United Nations Environment Programme (UNEP), in particular to assess in a comprehensive, objective, and transparent manner all the relevant scientific, technical, and socioeconomic information to contribute in understanding the scientific basis of risk of human-induced climate change, the potential impacts, and the adaptation and mitigation options. Beginning in 1990, the IPCC has produced a series of Assessment Reports, Special Reports, Technical Papers, methodologies, and other key documents which have since become the standard references for policymakers and scientists.This Special Report, in particular, contributes to frame the challenge of dealing with extreme weather and climate events as an issue in decisionmaking under uncertainty, analyzing response in the context of risk management. The report consists of nine chapters, covering risk management; observed and projected changes in extreme weather and climate events; exposure and vulnerability to as well as losses resulting from such events; adaptation options from the local to the international scale; the role of sustainable development in modulating risks; and insights from specific case studies

Valuing adaptation under rapid change

AbstractThe methods used to plan adaptation to climate change have been heavily influenced by scientific narratives of gradual change and economic narratives of marginal adjustments to that change. An investigation of the theoretical aspects of how the climate changes suggests that scientific narratives of climate change are socially constructed, biasing scientific narratives to descriptions of gradual as opposed rapid, non-linear change. Evidence of widespread step changes in recent climate records and in model projections of future climate is being overlooked because of this. Step-wise climate change has the potential to produce rapid increases in extreme events that can cross institutional, geographical and sectoral domains.Likewise, orthodox economics is not well suited to the deep uncertainty faced under climate change, requiring a multi-faceted approach to adaptation. The presence of tangible and intangible values range across five adaptation clusters: goods; services; capital assets and infrastructure; social assets and infrastructure; and natural assets and infrastructure. Standard economic methods have difficulty in giving adequate weight to the different types of values across these clusters. They also do not account well for the inter-connectedness of impacts and subsequent responses between agents in the economy. As a result, many highly-valued aspects of human and environmental capital are being overlooked.Recent extreme events are already pressuring areas of public policy, and national strategies for emergency response and disaster risk reduction are being developed as a consequence. However, the potential for an escalation of total damage costs due to rapid change requires a coordinated approach at the institutional level, involving all levels of government, the private sector and civil society.One of the largest risks of maladaptation is the potential for un-owned risks, as risks propagate across domains and responsibility for their management is poorly allocated between public and private interests, and between the roles of the individual and civil society. Economic strategies developed by the disaster community for disaster response and risk reduction provide a base to work from, but many gaps remain.We have developed a framework for valuing adaptation that has the following aspects: the valuation of impacts thus estimating values at risk, the evaluation of different adaptation options and strategies based on cost, and the valuation of benefits expressed as a combination of the benefits of avoided damages and a range of institutional values such as equity, justice, sustainability and profit.The choice of economic methods and tools used to assess adaptation depends largely on the ability to constrain uncertainty around problems (predictive uncertainty) and solutions (outcome uncertainty). Orthodox methods can be used where both are constrained, portfolio methodologies where problems are constrained and robust methodologies where solutions are constrained. Where both are unconstrained, process-based methods utilising innovation methods and adaptive management are most suitable. All methods should involve stakeholders where possible.Innovative processes methods that enable transformation will be required in some circumstances, to allow institutions, sectors and communities to prepare for anticipated major change.Please cite this report as: Jones, RN, Young, CK, Handmer, J, Keating, A, Mekala, GD, Sheehan, P 2013 Valuing adaptation under rapid change, National Climate Change Adaptation Research Facility, Gold Coast, pp. 192.The methods used to plan adaptation to climate change have been heavily influenced by scientific narratives of gradual change and economic narratives of marginal adjustments to that change. An investigation of the theoretical aspects of how the climate changes suggests that scientific narratives of climate change are socially constructed, biasing scientific narratives to descriptions of gradual as opposed rapid, non-linear change. Evidence of widespread step changes in recent climate records and in model projections of future climate is being overlooked because of this. Step-wise climate change has the potential to produce rapid increases in extreme events that can cross institutional, geographical and sectoral domains.Likewise, orthodox economics is not well suited to the deep uncertainty faced under climate change, requiring a multi-faceted approach to adaptation. The presence of tangible and intangible values range across five adaptation clusters: goods; services; capital assets and infrastructure; social assets and infrastructure; and natural assets and infrastructure. Standard economic methods have difficulty in giving adequate weight to the different types of values across these clusters. They also do not account well for the inter-connectedness of impacts and subsequent responses between agents in the economy. As a result, many highly-valued aspects of human and environmental capital are being overlooked.Recent extreme events are already pressuring areas of public policy, and national strategies for emergency response and disaster risk reduction are being developed as a consequence. However, the potential for an escalation of total damage costs due to rapid change requires a coordinated approach at the institutional level, involving all levels of government, the private sector and civil society.One of the largest risks of maladaptation is the potential for un-owned risks, as risks propagate across domains and responsibility for their management is poorly allocated between public and private interests, and between the roles of the individual and civil society. Economic strategies developed by the disaster community for disaster response and risk reduction provide a base to work from, but many gaps remain.We have developed a framework for valuing adaptation that has the following aspects: the valuation of impacts thus estimating values at risk, the evaluation of different adaptation options and strategies based on cost, and the valuation of benefits expressed as a combination of the benefits of avoided damages and a range of institutional values such as equity, justice, sustainability and profit.The choice of economic methods and tools used to assess adaptation depends largely on the ability to constrain uncertainty around problems (predictive uncertainty) and solutions (outcome uncertainty). Orthodox methods can be used where both are constrained, portfolio methodologies where problems are constrained and robust methodologies where solutions are constrained. Where both are unconstrained, process-based methods utilising innovation methods and adaptive management are most suitable. All methods should involve stakeholders where possible.Innovative processes methods that enable transformation will be required in some circumstances, to allow institutions, sectors and communities to prepare for anticipated major change

Optimal on-off cooperative manoeuvers for long-term satellite cluster flight

When a group of satellites is equipped with a particulary simple propul- sion system, e.g. cold-gas thrusters, constraints on the thrust level and total propellant mass renders cluster-keeping extremely challenging. This is even more pronounced in disaggregated space architectures, in which a satellite is formed by clustering a number of heterogenous, free-flying modules. The research described in this paper develops guidance laws aimed at keeping the relative distances between the cluster modules bounded for long mission lifetimes, typically more than a year, while utilizing constant-magnitude low-thrust, with a characteristic on-off profile. A cooperative guidance law capable of cluster establishment and maintenance under realistic environ- mental perturbations is developed. The guidance law is optimized for fuel consumption, subject to relative distance constraints. Some of the solutions found to the optimal guidance problem require only a single maneuver arc to keep the cluster within relatively close distances for an entire year

Flexibility Value of Distributed Generation in Transmission Expansion Planning

The efficiency of the classic planning methods for solving realistic problems largely relies on an accurate prediction of the future. Nevertheless, the presence of strategic uncertainties in current electricity markets has made prediction and even forecasting essentially futile. The new paradigm of decision-making involves two major deviations from the conventional planning approach. On one hand, the acceptation the fact the future is almost unpredictable. On the other hand, the application of solid risk management techniques turns to be indispensable. In this chapter, a decision-making framework that properly handles strategic uncertainties is proposed and numerically illustrated for solving a realistic transmission expansion planning problem. The key concept proposed in this chapter lies in systematically incorporating flexible options such as large investments postponement and investing in Distributed Generation, in foresight of possible undesired events that strategic uncertainties might unfold. Until now, the consideration of such flexible options has remained largely unexplored. The understanding of the readers is enhanced by means of applying the proposed framework in a numerical mining firm expansion capacity planning problem. The obtained results show that the proposed framework is able to find solutions with noticeably lower involved risks than those resulting from traditional expansion plans.Fil: Vásquez, Paúl. Consejo Nacional de Electricidad; EcuadorFil: Olsina, Fernando Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan. Instituto de Energía Eléctrica. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Energía Eléctrica; Argentin