Search

As the density of integrated circuits continues to increase, the possibility that real-time systems suffer from soft and hard errors rises significantly, resulting in a degraded availability of system. In this article, we investigate the dynamic modeling of cross-layer soft error rate based on the Back Propagation (BP) neural network, and propose optimization strategies for system availability based on Cross Entropy (CE) and Q-learning algorithms. Specifically, the BP neural network is trained using cross-layer simulation data obtained from SPICE simulation while the optimization for system availability is achieved by judiciously selecting an optimal supply voltage for processors under timing constraints. Simulation results show that the CE-based method can improve system availability by up to 32 percent compared to state-of-the-art methods, and the Q-learning-based algorithm can further enhance system availability by up to 20 percent compared to the proposed CE-based method. [ABSTRACT FROM AUTHOR]

Fog computing is an emerging architectural paradigm for the implementation of the Internet of Things, where computation moves from cloud servers to network edges. Fog computing systems are with three characteristics: 1) low latency; 2) strong presence of real-time applications; and 3) reusability of end devices. Most existing designs of fog computing systems concentrate on reducing application processing latency, but neglect real-time requirements of applications and reusability of end devices, which may drastically degrade both functionality and quality-of-service (QoS) of applications. In this article, we investigate QoS optimization of real-time applications in fog computing systems equipped with reusable end devices and powered by hybrid energy of renewable generations and grid electricity. We propose a renewable-adaptive computation offloading approach. At the end device layer, local energy allocation schemes are designed at the application-level and component-level, where techniques of the cooperative game and mixed-integer linear programming (MILP) are leveraged, respectively. At the fog layer, the local energy allocation method is augmented to a local-remote scheduling solution by judiciously judging whether or not the computation offloading of an application needs to be triggered. The experimental results demonstrate that compared to benchmarking algorithms, our approach improves the overall and individual application QoS by up to 101.93% and 59.30%, respectively. [ABSTRACT FROM AUTHOR]

3-D multiprocessor system-on-chip (MPSoC) systems can offer higher integration density, lower interaction cost, better bandwidth, and greater performance. However, vertically stacked silicon layers and limited heat dissipation paths result in high peak temperature and large temperature variation, which incur reliability reduction, lifetime decay, and performance degradation. In this article, we propose an offline augmented cross-entropy (CE)-based task scheduling strategy to jointly optimize peak temperature and temperature variation under the constraint of timeliness. Specifically, based on the conventional CE method, a heuristic iterative sampling method is designed to explore task-to-core assignment for balanced heat distribution between the top-layer and the bottom-layer cores. Subsequently, thermal characteristics of 3-D MPSoC systems are used to judiciously swap tasks between the two layers to improve the conventional CE-based task assignment and accelerate the iterative process. The peak temperature of individual cores is further reduced via sequencing, splitting, and slacking task execution. The experimental results demonstrate that compared to the existing state-of-the-art methods, the proposed scheme can reduce peak temperature by up to 8.02 °C and temperature variation by up to 24.78% without violating the timeliness of tasks. [ABSTRACT FROM AUTHOR]

Internet of Things (IoT) devices, such as intelligent road side units and video-based detectors, are being deployed in emerging applications like sustainable and intelligent transportation systems. The primary obstacles against the development of these IoT devices are various security threats and huge energy consumption. In this article, we study the problem of scheduling tasks onto a heterogeneous multiprocessor system on a chip (MPSoC) deployed in IoT for optimizing quality of security under energy, real-time, and task precedence constraints. We first provide a mixed-integer linear programming (MILP) formulation for allocating and scheduling dependent tasks with energy and real-time constraints on a heterogeneous MPSoC system to maximize system quality of security. In order to efficiently solve the formulated MILP, we then propose an analysis-based two-stage scheme that determines the allocation, operating frequency, and security service of tasks to maximize system quality of security while satisfying the design constraints. We finally carry out extensive simulation experiments to validate our proposed two-stage scheme and MILP approach. Simulation results demonstrate that the proposed two-stage scheme outperforms a number of representative existing approaches in saving energy and improving system quality of security. The results also show that the proposed MILP approach can achieve the best performance and the proposed two-stage scheme has a close performance to the MILP approach. [ABSTRACT FROM AUTHOR]

Multiprocessor system-on-chip (MPSoC) has been widely used in many real-time embedded systems where both soft-error reliability (SER) and lifetime reliability (LTR) are key concerns. Many existing works have investigated them, but they focus either on handling one of the two reliability concerns or on improving one type of reliability under the constraint of the other. These techniques are thus not applicable to maximize SER and LTR simultaneously, which is highly desired in some real-world applications. In this paper, we study the joint optimization of SER and LTR for real-time MPSoCs. We propose a novel static task scheduling algorithm to simultaneously maximize SER and LTR for real-time homogeneous MPSoC systems under the constraints of deadline, energy budget, and task precedence. Specifically, we develop a new solution representation scheme and two evolutionary operators that are closely integrated with two popular multiobjective evolutionary optimization frameworks, namely NSGAII and SPEA2. Extensive experimental results on standard benchmarks and synthetic applications show the efficacy of our scheme. More specifically, our scheme can achieve significantly better solutions (i.e., LTR-SER tradeoff fronts) with remarkably higher hypervolume and can be dozens or even hundreds of times faster than the state-of-the-art algorithms. The results also demonstrate that our scheme can be applied to heterogeneous MPSoC systems and is effective in improving reliability for heterogeneous MPSoC systems. [ABSTRACT FROM AUTHOR]

In recent years, the Internet of Things (IoT) has promoted many battery-powered emerging applications, such as smart home, environmental monitoring, and human healthcare monitoring, where energy management is of particular importance. Meanwhile, there is an accelerated tendency toward mobility of IoT devices, either being transported by humans or being mobile by itself. Existing energy management mechanisms for battery-powered IoT fail to consider the two significant characteristics of IoT: 1) the approximate real-time computation and 2) the mobility of IoT devices, resulting in unnecessary energy waste and network lifetime decay. In this paper, we explore mobility-aware network lifetime maximization for battery-powered IoT applications that perform approximate real-time computation under the quality-of-service (QoS) constraint. The proposed scheme is composed of offline and online stages. At offline stage, an optimal mobility-aware task schedule that maximizes network lifetime is derived by using mixed-integer linear programming technique. Redundant executions due to mobility-incurred overlapping of a single task on different IoT devices are avoided for energy savings. At online stage, a performance-guaranteed and time-efficient QoS-adaptive heuristic based on cross-entropy method is developed to adapt task execution to the fluctuating QoS requirements. Extensive simulations based on synthetic applications and real-life benchmarks have been implemented to validate the effectiveness of our proposed scheme. Experimental results demonstrate that the proposed technique can achieve up to 169.52% network lifetime improvement compared to benchmarking solutions. [ABSTRACT FROM AUTHOR]

Internet of Things devices, such as video-based detectors or road side units are being deployed in emerging applications like sustainable and intelligent transportation systems. Oftentimes, stringent operation and energy cost constraints are exerted on this type of applications, necessitating a hybrid supply of renewable and grid energy. The key issue of a cost-constrained hybrid of renewable and grid power is its uncertainty in energy availability. The characteristic of approximate computation that accepts an approximate result when energy is limited and executes more computations yielding better results if more energy is available, can be exploited to intelligently handle the uncertainty. In this paper, we first propose an energy-adaptive task allocation scheme that optimally assigns real-time approximate-computation tasks to individual processors and subsequently enables a matching of the cost-constrained hybrid supply of energy with the energy demand of the resultant task schedule. We then present a quality of service (QoS)-driven task scheduling scheme that determines the optional execution cycles of tasks on individual processors for optimization of system QoS. A dynamic task scheduling scheme is also designed to adapt at runtime the task execution to the varying amount of the available energy. Simulation results show that our schemes can reduce system energy consumption by up to 29% and improve system QoS by up to 108% as compared to benchmarking algorithms. [ABSTRACT FROM AUTHOR]

Integration of safety-critical tasks with different certification requirements onto a common hardware platform has become a growing tendency in the design of real-time and embedded systems. In the past decade, great efforts have been made to develop techniques for handling uncertainties in task worst-case execution time, quality-of-service, and schedulability of mixed-criticality systems. However, few works take fault-tolerance as a design requirement. In this paper, we address the scheduling of fault-tolerant mixed-criticality systems to ensure the safety of tasks at different levels of criticalities in the presence of transient faults. We adopt task re-execution as the fault-tolerant technique. Extensive simulations were performed to validate the effectiveness of our algorithm. Simulation results show that our algorithm results in up to and improvement in system reliability and schedule feasibility as compared to existing techniques, which contributes to a more safe system. [ABSTRACT FROM AUTHOR]

With the continuous scaling of CMOS devices, the increase in power density and system integration level have not only resulted in huge energy consumption but also led to elevated chip temperature. Thus, energy efficient task scheduling with thermal consideration has become a pressing research issue in computing systems, especially for real-time embedded systems with limited cooling techniques. In this paper, we design a two-stage energy-efficient temperature-aware task scheduling scheme for heterogeneous real-time multiprocessor system-on-chip (MPSoC) systems. In the first stage, we analyze the energy optimality of assigning real-time tasks to multiple processors of an MPSoC system, and design a task assignment heuristic that minimizes the system dynamic energy consumption under the constraint of task deadlines. In the second stage, the optimality of minimizing the peak temperature of a processor is investigated, and a slack distribution heuristic is proposed to improve the temperature profile of each processor under the thermal constraint, thus the temperature-dependent system leakage energy consumption is reduced. Through the extensive efforts made in two stages, the system overall energy consumption is minimized. Experimental results have demonstrated the effectiveness of our scheme. [ABSTRACT FROM AUTHOR]

With the increasing deployment of battery-powered embedded systems such as sensor nodes in extreme environments, harvesting renewable energy from ambient environments to achieve near perpetual operation of a system has attracted considerable research efforts in the recent past. In this paper, the authors propose a dynamic frequency selection scheme for energy-harvesting real-time systems. The proposed scheme characterizes the state of a system from the perspectives of system utilization and harvested energy with respect to a certain period of time. A portion of the battery energy is allocated to a group of tasks in the period of time by jointly considering the system utilization and energy state, and the operating frequency is selected based on the allocated energy. The derived operating frequency is fine tuned to further enhance energy efficiency when overflow occurs. Simulation results demonstrate the effectiveness of the proposed scheme. Compared with the state-of-the-art scheme that decouples the energy and timing design constraints, the proposed scheme achieves comparable deadline miss rate when the battery capacity is lower than 5000 J and achieves about 11.5% lower deadline miss rate when the battery capacity is greater than 30 000 J. The proposed scheme also outperforms the benchmarking scheme in energy efficiency. When the battery is near a full charge or overflow occurs, the proposed scheme incurs less energy waste when compared with the benchmarking algorithm, which is favorable for autonomous operation of the system. Furthermore, the time complexity of the proposed scheme is one order of magnitude lower than that of the benchmarking scheme, which makes the proposed scheme well suited for dynamic scheduling. [ABSTRACT FROM PUBLISHER]

This paper proposes a reliability-driven task scheduling scheme for multiprocessor real-time embedded systems that optimizes system energy consumption under stochastic fault occurrences. The task scheduling problem is formulated as an integer linear program where a novel fault adaptation variable is introduced to model the uncertainties of fault occurrences. The proposed scheme, which considers both the dynamic power and the leakage power, is able to handle the scheduling of independent tasks and tasks with precedence constraints, and is capable of scheduling tasks with varying deadlines. Experimental results have demonstrated that the proposed reliability-driven parallel scheduling scheme achieves energy savings of more than 15% when compared to the approach of designing for the corner case of fault occurrences. [ABSTRACT FROM AUTHOR]