Publications related to Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors

Scheduling periodic tasks in a hard real-time environment

Friedrich Eisenbrand, Martin Niemeier, Nicolai Hähnle

We give a rigorous account on the complexity landscape of an important real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks

\tau_i=(c_i,p_i)

on a minimum number of identical machines a ...

Springer-Verlag2010

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

Friedrich Eisenbrand, Martin Niemeier

We report on the solution of a real-time scheduling problem that arises in the design of software-based operation control of aircraft. A set of tasks has to be distributed on a minimum number of machines and offsets of the tasks have to be computed. The ta ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

Model-Based Estimation of Three-Dimensional Stiffness Parameters in Photonic-Force Microscopy

Michaël Unser, Andrzej Kulik, Philippe Thévenaz, Elena Bertseva, Amardeep Singh

We propose a system to characterize the 3-D diffusion properties of the probing bead trapped by a photonic-force microscope. We follow a model-based approach, where the model of the dynamics of the bead is given by the Langevin equation. Our procedure comb ...

Institute of Electrical and Electronics Engineers2010

Deployment of job priority mechanisms in the Italian Cloud of the ATLAS experiment

Alessandro Barchiesi, Simone Campana

An optimized use of the Grid computing resources in the ATLAS experiment requires the enforcement of a mechanism of job priorities and of resource sharing among the different activities inside the ATLAS VO. This mechanism has been implemented through the V ...

2010

On the computational complexity of periodic scheduling

Thomas Rothvoss

In periodic scheduling jobs arrive regularly and have to be executed on one or several machines or processors. An enormous amount of literature has been published on this topic, e.g. the founding work of Liu & Layland [LL73] is among the top cited computer ...

EPFL2009

Exact quantification of the sub-optimality of uniprocessor fixed-priority pre- emptive scheduling

Thomas Rothvoss

This paper examines the relative effectiveness of fixed priority pre-emptive scheduling in a uniprocessor system, compared to an optimal algorithm. The quantitative metric used in this comparison is the processor speedup factor, equivalent to the factor by ...

2009

Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

Max-Olivier Hongler, Olivier Gallay

We propose a new real-time load sharing policy (LSP), which optimally dispatches the incoming workload according to the current availability of the operators. Optimality means here that the global service permanently requires the engagement of a minimum nu ...

2009

A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation

Friedrich Eisenbrand, Thomas Rothvoss

We present a polynomial time approximation scheme for the real-time scheduling problem with fixed priorities when resource augmentation is allowed. For a fixed ε > 0, our algorithmcomputes an assignment using atmost (1+ε)·OPT +1 processors in polynomial ti ...

Springer2008

Reflexes: programming abstractions for highly responsive computing in Java

Jesper Honig Spring

Achieving sub-millisecond response times in a managed language environment such as Java introduces significant implementation challenges. The Achilles' heel of Java is its reliance on automatic memory management for reclaiming dead objects. Typically, the ...

EPFL2008

Real-time Delay with Network Coding and Feedback

Christina Fragouli, Lorenzo Keller

We consider the problem of minimizing delay when broadcasting over erasure channels with feedback. A sender wishes to communicate the same set of m messages to several receivers. The sender can broadcast a single message or a combination (encoding) of mess ...

2008

Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors

Graph Chatbot

Chat with Graph Search

Scheduling periodic tasks in a hard real-time environment

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

Model-Based Estimation of Three-Dimensional Stiffness Parameters in Photonic-Force Microscopy

Deployment of job priority mechanisms in the Italian Cloud of the ATLAS experiment

On the computational complexity of periodic scheduling

Exact quantification of the sub-optimality of uniprocessor fixed-priority pre- emptive scheduling

Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation

Reflexes: programming abstractions for highly responsive computing in Java

Real-time Delay with Network Coding and Feedback

Scheduling periodic tasks in a hard real-time environment

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

Model-Based Estimation of Three-Dimensional Stiffness Parameters in Photonic-Force Microscopy

Deployment of job priority mechanisms in the Italian Cloud of the ATLAS experiment

On the computational complexity of periodic scheduling

Exact quantification of the sub-optimality of uniprocessor fixed-priority pre- emptive scheduling

Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation

Real-time Delay with Network Coding and Feedback

Reflexes: programming abstractions for highly responsive computing in Java