Search results for " scheduling"
showing 10 items of 158 documents
NoC Reconfiguration for CMP Virtualization
2011
At NoC level, the traffic interferences can be drastically reduced by using virtualization mechanisms. An effective strategy to virtualize a NoC consists in dividing the network in different partitions, each one serving different applications and traffic flows. In this paper, we propose a NoC reconfiguration mechanism to support NoC virtualization under real scenarios. Dynamic reassignment of network resources to different partitions is allowed in order to NoC dynamically adapts to application needs. Evaluation results show a good behavior of CMP virtualization.
Online Scheduling of Task Graphs on Heterogeneous Platforms
2020
Modern computing platforms commonly include accelerators. We target the problem of scheduling applications modeled as task graphs on hybrid platforms made of two types of resources, such as CPUs and GPUs. We consider that task graphs are uncovered dynamically, and that the scheduler has information only on the available tasks, i.e., tasks whose predecessors have all been completed. Each task can be processed by either a CPU or a GPU, and the corresponding processing times are known. Our study extends a previous $4\sqrt{m/k}$ 4 m / k -competitive online algorithm by Amaris et al. [1] , where $m$ m is the number of CPUs and $k$ k the number of GPUs ( $m\geq k$ m ≥ k ). We prove that no online…
Use of Supercomputing towards the Generation of a Process Execution Plan in Distributed Real-Time Systems
2010
This work consider the scheduling of periodic tasks or processes with real-time constraints in a distributed environment. Each task must be executed meeting deadlines, precedence relationships and resources constraints. The problem of scheduling tasks on a distributed environment can be viewed as a problem of assigning processes to the processors but keeping the schedulability in local environments. Thus, the problem can be divided in two phases: the first phase is assigning processes to processors and the second is to schedule assigned processes in each processor in the distributed environment. This paper focuses in the first phase. It introduces a heuristic mechanism for assigning process…
A distributed agro-hydrological model for irrigation water demand assessment
2008
Abstract The actual irrigation water demand in a district in Sicily (Italy) was assessed by the spatially distributed agro-hydrological model SIMODIS (SImulation and Management of On-Demand Irrigation Systems) . For each element with homogeneous crop and soil conditions, in which the considered area can be divided, the model numerically solves the one-dimensional water flow equation with vegetation parameters derived from Earth Observation data. In SIMODIS, the irrigation scheduling is set by means of two parameters: the threshold value of soil water pressure head in the root zone, h m , and the fraction of soil water deficit to be re-filled, Δ . This study investigated the possibility of i…
Dynamic scheduling of periodic skippable tasks in an overloaded real-time system
2008
International audience; The need for supporting dynamic real-time environments where changes in workloads may occur requires a scheduling framework that explicitly addresses overload conditions, allows the system to achieve graceful degradation and supports a mechanism capable of determining the load to be shed from the system to handle the overload. In applications ranging from video reception to air-craft control, tasks enter periodically and have response time constraints, but missing a deadline is acceptable, provided most deadlines are met. Such tasks are said to be occasionally skippable and have an assigned skip parameter. We look at the problem of uniprocessor scheduling of skippabl…
Deadline-based QoS Algorithms for High-performance Networks
2007
Quality of service (QoS) is becoming an attractive feature for high-performance networks and parallel machines because it could allow a more efficient use of resources. Deadline-based algorithms can provide powerful QoS provision. However, the cost associated with keeping ordered lists of packets makes them impractical for high-performance networks. In this paper, we explore how to adapt efficiently the earliest deadline first family of algorithms to the high-speed networks environments. The results show excellent performance using just two virtual channels, FIFO queues, and a cost feasible with today's technology.
Software-Based EDF Message Scheduling on CAN Networks
2006
In this paper, a CAN-based communication system has been used to transmit data between different kinds of sensors and the drive control of an electrical vehicle. Software-based earliest deadline first (EDF) scheduling has been applied to order the data, making possible that more relevant measures meet with their delivery time and, discarding, if necessary, less relevant ones are discarded. The messages use their time-to-deadline as their priority level. With this mechanism, alongside with the discard of data that has lost its deadline, is it possible to deal with saturated that would require a bus utilization well above 100%.
Optimal deadline assignment for periodic real-time tasks in dynamic priority systems
2006
Real-time systems are often designed using a set of periodic tasks. Task periods are usually set by the system requirements, but deadlines and computation times can be modified in order to improve system performance. Sensitivity analysis in real-time systems has focused on changes in task computation times using fixed priority analysis. Only a few studies deal with the modification of deadlines in dynamic priority scheduling. The aim of this work is to provide a sensitivity analysis for task deadlines in the context of dynamic-priority, pre-emptive, uniprocessor scheduling. In this paper, we present a deadline minimisation method that achieves the maximum reduction. As undertaken in other s…
Privilege or tragedy? : Educators’ accounts of flexibly scheduled early childhood education and care
2017
This article explores accounts given by Finnish educators ( n = 31) on the topic of flexibly scheduled early childhood education and care (i.e. childcare provided during non-standard as well as standard hours). Previous research has shown this to be a sensitive topic because of the contradiction between what is deemed in the interests of children and the fact of providing childcare during non-standard hours. The research follows the principles of discursive psychology. Educators’ accounts were labelled as excusing, compensating, normalising and justifying. Accounts categorised as excusing and compensating shared concern over the effects of childcare during non-standard hours on children’s w…
Combinatorial Double Auction Radio Resource Allocation Model in Crowd Networks
2018
International audience; Industrial Partners (IPs) with Mobile Network Operators (MNOs) are extending the mobile network infrastructure with Small Cells (SCs) in order to meet the growing mobile traffic demand. Due to the increasing number of telecommunication market competitors and the scarcity of radio resources, static sharing schemes are no more efficient. New dynamic schemes should be considered to meet both user expectations and economic success. In a crowd networking context, we propose in this work a dynamic radio resource scheme based on combinatorial double auctions. The participants in these auctions are the MNOs considered as buyers and the IPs, providers of SCs, considered as se…