The purpose of this paper is to present the density of a task as a heuristic to schedule real-time tasks. The density of a task is defined as the ratio between the computation time of the task and the minimum of its relative deadline and period. We propose the Highest Task Density First (HTDF) algorithm to schedule tasks in real-time systems. HTDF is a dynamic priority scheduling algorithm that...

Casper Goffman [l ] has shown that the set of points at which the metric density of a set of real numbers exists but is not zero or one is a set of the first category. As a partial converse to this result he showed that for every Fc set of measure zero there exists a measurable set whose density exists at every point of the F, and has the value 1/2. In this note we extend the last named theorem...

This paper deals with an application of image sequence analysis. In particular, it addresses the problem of determining the number of people who get into and out of a train carriage when it’s crowded and background and/or illumination might change. The proposed system analyses image sequences and processes them using an algorithm based on the use of several morphological tools and optical flow mo-

The long evolution of vascular plants has resulted in a tremendous variety of natural networks responsible for the evaporatively driven transport of water. Nevertheless, little is known about the physical principles that constrain vascular architecture. Inspired by plant leaves, we used microfluidic devices consisting of simple parallel channel networks in a polymeric material layer, permeable ...

Effective delivery of adaptive radiotherapy requires locating the target with high precision in real time. System latency caused by data acquisition, streaming, processing and delivery control necessitates prediction. Prediction is particularly challenging for highly mobile targets such as thoracic and abdominal tumors undergoing respiration-induced motion. The complexity of the respiratory mot...

We study electronic conductance through single molecules by subjecting a molecular junction to a time dependent potential and propagating the electronic state in real time using time-dependent density functional theory (TDDFT). This is in contrast with the more common steady-state nonequilibrium Green’s function (NEGF) method. We start by examining quantum scale conductance methods in both the ...

Population-Based Incremental Learning (PBIL) is an abstraction of a genetic algorithm , which solves optimization problems by explicitly constructing a probabilistic model of the promising regions of the search space. At each iteration the model is used to generate a population of candidate solutions and is itself modiied in response to these solutions. Through the extension of PBIL to Real-val...

We present a linear-response approach for time-dependent density-functional theories using time-adiabatic functionals. The resulting theory can be performed both in the time and in the frequency domain. The derivation considers an impulsive perturbation after which the Kohn-Sham orbitals develop in time autonomously. The equation describing the evolution is not strictly linear in the wave funct...

We propose in this paper a spectral synthesis model to generate noisy sounds with independent control parameters for spectral density and spectral envelope. Algorithms defining in a efficient way these spectral properties from the statistical parameters of the model are presented in details. Real-time implementation is composed of many methods which can be sequenced.

Central banks and other forecasters are increasingly interested in various aspects of density forecasts. However, recent sharp changes in macroeconomic volatility – such as the Great Moderation and the more recent sharp rise in volatility associated with greater variation in energy prices and the deep global recession – pose significant challenges to density forecasting. Accordingly, this paper...