Hierarchical scheduling frameworks have lately received a lot of attention for component-based design of complex real-timesystems. the specification of the resource reservation policy play a dominant role in such fra...
详细信息
ISBN:
(纸本)0769526764
Hierarchical scheduling frameworks have lately received a lot of attention for component-based design of complex real-timesystems. the specification of the resource reservation policy play a dominant role in such frameworks. In this context, the notion of real-time virtual resources results a very flexible representation of resource reservation schemes. We intend to combine the advantages offered by virtual resource scheduling with very general event models specified using real-time calculus. Our proposed framework permits resource partitioning to be extended to multiple levels and handles a wider range of scheduling algorithms and task models. In addition, it allows the handling of data dependencies between tasks from different task groups in the hierarchy.
In this paper, we study the problem of scheduling periodic task sets defined under Quality of Service (QoS) constraints. In our approach, periodic tasks allow occasional skips of instances. A new algorithm, called RLP...
详细信息
ISBN:
(纸本)0769523463
In this paper, we study the problem of scheduling periodic task sets defined under Quality of Service (QoS) constraints. In our approach, periodic tasks allow occasional skips of instances. A new algorithm, called RLP (Red tasks as Late as Possible) based on the Skip-Over model and the EDL (Earliest Deadline as Late as Possible) scheduling strategy, is proposed to enhance the QoS observed for periodic tasks, i.e, the ratio of periodic tasks which complete before their deadline. We prove that our results are never worse than those obtained in previous work. Experimental results also show significant improvement achieved by our algorithm over RTO and BWP.
Chattering is a fundamental phenomenon that is unique to hybrid systems, due to the complex interaction between discrete dynamics (in the form of discrete transitions) and continuous dynamics (in the form of time). In...
详细信息
the paper is devoted to the application of neural network based SANARX method, implemented on embedded device, for the real-time control of liquid level inside a single water tank. the system is implemented as laborat...
详细信息
ISBN:
(纸本)9781728140698
the paper is devoted to the application of neural network based SANARX method, implemented on embedded device, for the real-time control of liquid level inside a single water tank. the system is implemented as laboratory prototype with two bottles. the embedded neurocontroller is implemented in Arduino Mega 2560 Developing Board, which has been chosen due to sufficient computational power. Presented microcontroller program is an adaptation of mathematical model designed and verified in MATLAB/Simulink environment.
Hardware/software codesign involves various design problems including system specification, design space exploration, hardware/software co-verification, and system synthesis. A codesign environment is a software tool ...
详细信息
ISBN:
(纸本)0769526764
Hardware/software codesign involves various design problems including system specification, design space exploration, hardware/software co-verification, and system synthesis. A codesign environment is a software tool that facilitates capabilities to solve these design problems. this paper presents the PeaCE codesign environment mainly targeting for multimedia applications withreal-time constraints. PeaCE specifies the system behavior with a heterogeneous composition of three models of computation. the PeaCE environment provides seamless co-design flow from functional simulation to system synthesis, utilizing the features of the formal models maximally during the whole design process. Preliminary experiments withreal examples prove the viability of the proposed technique.
timeliness and accuracy are two major concerns in many real-timeembeddedsystems working in dynamic environments. It has been emphasized in the literature that in various real-timeapplications such as control system...
详细信息
Energy management is becoming an increasingly important problem in application domains ranging from embedded devices to data centers. In many such systems, multi-core processors are projected as a promising technology...
详细信息
ISBN:
(纸本)9780769545028
Energy management is becoming an increasingly important problem in application domains ranging from embedded devices to data centers. In many such systems, multi-core processors are projected as a promising technology to achieve improved performance with a lower power envelope. Managing the application power consumption under timing constraints poses significant challenges in these emerging platforms. In this paper, we study the energy-efficient scheduling of periodic realtime tasks with implicit deadlines on chip multi-core processors (CMPs). We specifically consider processors with a single voltage and clock frequency domain, such as the state-of-the-art embedded multi-core NVIDIA Tegra 2 processor and enterprise-class processors such as Intel's Itanium 2, i5, i7 and IBM's Power 6 and Power 7 series. the major contributions of this work are (i) we prove that Worst-Fit-Decreasing (WFD) task partitioning when Rate-Monotonic Scheduling (RMS) is used has an approximation ratio of 1.71 for the problem of minimizing the schedulable operating frequency with partitioned fixed-priority scheduling, (ii) we illustrate the major shortcoming of WFD with RMS resulting from not considering task periods during allocation, and (iii) we propose a Single-clock domain multi-processor Frequency Assignment Algorithm (SFAA) that determines a globally energy-efficient frequency while including task period relationships. Our evaluation results show that SFAA provides significant energy gains when compared to WFD. In fact SFAA is shown to save up to 55% more power compared to WFD for an octa-core processor.
real-timesystems could be modeled using AOP based on UML. Timing requirements could be separated from the system according the separation of concerns techniques, expressed as a time-aspect independence of the system,...
详细信息
ISBN:
(纸本)0769523463
real-timesystems could be modeled using AOP based on UML. Timing requirements could be separated from the system according the separation of concerns techniques, expressed as a time-aspect independence of the system, and designed occurrence. So a timing model could be created to describe the time of the system. Finally the timing model could be woven into the system to compose a real-time system based on the AOP technology only when needed for a particular application. Also UML had been extended to express AOP and the time model. the real-timesystems could be modeled from the static structure, dynamic behaviors and weaving of the time-aspect, and an elevator case had been given as an example.
the prevalence of multicore processors has resulted in the wider applicability of parallel programming models such as Open MP and MapReduce. A common goal of running parallel applications implemented under such models...
详细信息
In this paper, we propose novel low-energy scheduling algorithms with low computational complexities for the heterogeneous Body A rea Network (BAN) systems, considering task graphs with deadlines (timing constraints) ...
详细信息
ISBN:
(纸本)9780769529752
In this paper, we propose novel low-energy scheduling algorithms with low computational complexities for the heterogeneous Body A rea Network (BAN) systems, considering task graphs with deadlines (timing constraints) and precedence relationships to satisfy. Our proposed novel scheme, referred to as "critical-path information track-and-up-date ", analyses the critical-paths, identifies the slack and distributes it over tasks such that the overall energy consumption is minimised. Our dynamic scheduling algorithm utilises the results from the static scheduling algorithm and attempts to aggressively reduce the energy consumption. Simulations for the task graph for a typical BAN application show that our static and dynamic scheduling algorithms deliver 25% and 15% more energy savings respectively Compared to typical slack reclamation based scheduling algorithms.
暂无评论