In this paper we present improved techniques for the schedulability analysis of tasks with precedence relations in multiprocessor and distributed systems, scheduled under a preemptive fixed priority scheduler. Recently developed techniques, based on the analysis of tasks with dynamic offsets, take into account the precedence relations between tasks only indirectly, through terms iteratively est...

ω-languages are becoming more and more relevant nowadays when most applications are “ever-running”. Recent literature, mainly under the motivation of widening the application of model checking techniques, extended the analysis of these languages from the simple regular ones to various classes of languages with “visible syntax structure”, such as visibly pushdown languages (VPLs). Operator prece...

In this paper we consider the single machine scheduling problem with precedence constraints to minimize the total weighted tardiness of jobs. This problem is known to be strongly NP-hard.A solution methodology based on Lagrangian relaxation is developed to solve it. In this approach, a hybrid backward and forward dynamic programming algorithm is designed for the Lagrangian relaxed problem, whic...

We consider the on-line problem of scheduling jobs with precedence constraints on m machines. We concentrate in two models, the model of uniformly related machines and the model of restricted assignment. For the related machines model, we show a lower bound of (p m) for the competitive ratio of deterministic and randomized on-line algorithms, with or without preemptions even for known running t...

Aimed at detection of parallel assembly modes, a method for assembly graph construction is described that is based on the systematic generation and analysis of precedence relations and their application to subassembly detection. This method dramatically reduces the search space for detailed analysis and avoids the use of precedence graphs. Copyright © 2002 IFAC

In recent years, cochlear implants (CIs) have been successful in restoring the ability in many patients to understand speech in quiet and in acoustically dry environments. However, patients still encounter great difficulties in situations of speech-in-noise or in reverberation. The impact of reflections on perception can be studied in the precedence-effect paradigm which shows the suppression o...

Conspecific sperm precedence occurs when females are exposed to sperm from males of multiple species, but preferentially use sperm of a conspecific. Conspecific sperm precedence and its mechanisms have been documented widely in terrestrial species, in which complex female behaviors or reproductive tract morphologies can allow many opportunities for female choice and sperm competition, however, ...

In this paper, we present a novel framework of multi-rate scheduling of signal processing programs represented by regular stream ow graphs (RSFGs). The main contribution of this paper is translating the scheduling problem of RSFGs into an equivalent problem in the domain of Karp-Miller computation graphs. A distinct feature of our scheduling framework | called multi-rate software pipelining | i...