A Three Phase Scheduling for System Energy Minimization of Weakly Hard Real Time Systems

This paper aims to present a three phase scheduling algorithm that offers lesser energy consumption for weakly hard real time systems modeled with (1D55E;1D55E;1D55E;1D55E;, 1D55C;1D55C;1D55C;1D55C;) constraint. The weakly hard real time system consists of a DVS processor (frequency dependent) and peripheral devices (frequency independent) components. The energy minimization is done in three phase taking into account the preemption overhead. The first phase partitions the jobs into mandatory and optional while assigning processor speed ensuring the feasibility of the task set. The second phase proposes a greedy based preemption control technique which reduces the energy consumption due to preemption. While the third phase refines the feasible schedule received from the second phase by two methods, namely speed adjustment and delayed start. The proposed speed adjustment assigns optimal speed to each job whereas fragmented idle slots are accumulated to provide better opportunity to switch the component into sleep state by delayed start strategy as a result leads to energy saving. The simulation results and examples illustrate that our approach can effectively reduce the overall system energy consumption (especially for systems with higher utilizations) while guaranteeing the (1D55E;1D55E;1D55E;1D55E;, 1D55C;1D55C;1D55C;1D55C;) at the same time

Universal transport signatures of Majorana fermions in superconductor-Luttinger liquid junctions

One of the most promising proposals for engineering topological superconductivity and Majorana fermions employs a spin-orbit coupled nanowire subjected to a magnetic field and proximate to an s-wave superconductor. When only part of the wire's length contacts to the superconductor, the remaining conducting portion serves as a natural lead that can be used to probe these Majorana modes via tunneling. The enhanced role of interactions in one dimension dictates that this configuration should be viewed as a superconductor-Luttinger liquid junction. We investigate such junctions between both helical and spinful Luttinger liquids, and topological as well as non-topological superconductors. We determine the phase diagram for each case and show that universal low-energy transport in these systems is governed by fixed points describing either perfect normal reflection or perfect Andreev reflection. In addition to capturing (in some instances) the familiar Majorana-mediated `zero-bias anomaly' in a new framework, we show that interactions yield dramatic consequences in certain regimes. Indeed, we establish that strong repulsion removes this conductance anomaly altogether while strong attraction produces dynamically generated effective Majorana modes even in a junction with a trivial superconductor. Interactions further lead to striking signatures in the local density of states and the line-shape of the conductance peak at finite voltage, and also are essential for establishing smoking-gun transport signatures of Majorana fermions in spinful Luttinger liquid junctions.Comment: 25 pages, 6 figures, v

Software Fault Tolerance in Real-Time Systems: Identifying the Future Research Questions

Tolerating hardware faults in modern architectures is becoming a prominent problem due to the miniaturization of the hardware components, their increasing complexity, and the necessity to reduce the costs. Software-Implemented Hardware Fault Tolerance approaches have been developed to improve the system dependability to hardware faults without resorting to custom hardware solutions. However, these come at the expense of making the satisfaction of the timing constraints of the applications/activities harder from a scheduling standpoint. This paper surveys the current state of the art of fault tolerance approaches when used in the context real-time systems, identifying the main challenges and the cross-links between these two topics. We propose a joint scheduling-failure analysis model that highlights the formal interactions among software fault tolerance mechanisms and timing properties. This model allows us to present and discuss many open research questions with the final aim to spur the future research activities

A Survey of Research into Mixed Criticality Systems

This survey covers research into mixed criticality systems that has been published since Vestal’s seminal paper in 2007, up until the end of 2016. The survey is organised along the lines of the major research areas within this topic. These include single processor analysis (including fixed priority and EDF scheduling, shared resources and static and synchronous scheduling), multiprocessor analysis, realistic models, and systems issues. The survey also explores the relationship between research into mixed criticality systems and other topics such as hard and soft time constraints, fault tolerant scheduling, hierarchical scheduling, cyber physical systems, probabilistic real-time systems, and industrial safety standards

How to detect fluctuating order in the high-temperature superconductors

We discuss fluctuating order in a quantum disordered phase proximate to a quantum critical point, with particular emphasis on fluctuating stripe order. Optimal strategies for extracting information concerning such local order from experiments are derived with emphasis on neutron scattering and scanning tunneling microscopy. These ideas are tested by application to two model systems - the exactly solvable one dimensional electron gas with an impurity, and a weakly-interacting 2D electron gas. We extensively review experiments on the cuprate high-temperature superconductors which can be analyzed using these strategies. We adduce evidence that stripe correlations are widespread in the cuprates. Finally, we compare and contrast the advantages of two limiting perspectives on the high-temperature superconductor: weak coupling, in which correlation effects are treated as a perturbation on an underlying metallic (although renormalized) Fermi liquid state, and strong coupling, in which the magnetism is associated with well defined localized spins, and stripes are viewed as a form of micro-phase separation. We present quantitative indicators that the latter view better accounts for the observed stripe phenomena in the cuprates.Comment: 43 pages, 11 figures, submitted to RMP; extensively revised and greatly improved text; one new figure, one new section, two new appendices and more reference

Tensor Computation: A New Framework for High-Dimensional Problems in EDA

Many critical EDA problems suffer from the curse of dimensionality, i.e. the very fast-scaling computational burden produced by large number of parameters and/or unknown variables. This phenomenon may be caused by multiple spatial or temporal factors (e.g. 3-D field solvers discretizations and multi-rate circuit simulation), nonlinearity of devices and circuits, large number of design or optimization parameters (e.g. full-chip routing/placement and circuit sizing), or extensive process variations (e.g. variability/reliability analysis and design for manufacturability). The computational challenges generated by such high dimensional problems are generally hard to handle efficiently with traditional EDA core algorithms that are based on matrix and vector computation. This paper presents "tensor computation" as an alternative general framework for the development of efficient EDA algorithms and tools. A tensor is a high-dimensional generalization of a matrix and a vector, and is a natural choice for both storing and solving efficiently high-dimensional EDA problems. This paper gives a basic tutorial on tensors, demonstrates some recent examples of EDA applications (e.g., nonlinear circuit modeling and high-dimensional uncertainty quantification), and suggests further open EDA problems where the use of tensor computation could be of advantage.Comment: 14 figures. Accepted by IEEE Trans. CAD of Integrated Circuits and System

Enabling Hardware Green Internet of Things: A review of Substantial Issues

Between now and the near future, the Internet of Things (IoT) will redesign the socio-ecological morphology of the human terrain. The IoT ecosystem deploys diverse sensor platforms connecting millions of heterogeneous objects through the Internet. Irrespective of sensor functionality, most sensors are low energy consumption devices and are designed to transmit sporadically or continuously. However, when we consider the millions of connected sensors powering various user applications, their energy efficiency (EE) becomes a critical issue. Therefore, the importance of EE in IoT technology, as well as the development of EE solutions for sustainable IoT technology, cannot be overemphasised. Propelled by this need, EE proposals are expected to address the EE issues in the IoT context. Consequently, many developments continue to emerge, and the need to highlight them to provide clear insights to researchers on eco-sustainable and green IoT technologies becomes a crucial task. To pursue a clear vision of green IoT, this study aims to present the current state-of-the art insights into energy saving practices and strategies on green IoT. The major contribution of this study includes reviews and discussions of substantial issues in the enabling of hardware green IoT, such as green machine to machine, green wireless sensor networks, green radio frequency identification, green microcontroller units, integrated circuits and processors. This review will contribute significantly towards the future implementation of green and eco-sustainable IoT