A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Motivated by FPGA (Field-Programmable Gate Array) architecture we formulate a problem of cyclic scheduling on one dedicated processor where tasks are constrained by the precedence delays. ... The problem under consideration is to find an optimal periodic schedule satisfying the timing constraints. ... The periodic schedule is a schedule of one iteration that is repeated with a fixed time interval called a period (also called initiation interval). ...doi:10.1016/j.mcm.2007.05.009 fatcat:xa3zf253irfe3bgg7l3eheuu6u
Every real-time systems designer should be familiar with a set of important classical scheduling theory results, i.e., those results largely taken from the literature in complexity theory and operations ... The literature in scheduling theory is so vast, that we m a k e no pretense at being comprehensive. In this paper, a minimum set of results, together with their implications, is presented. ... Preemption reduces the complexity of the scheduling problem of precedence related tasks with di erent arrival times. ...doi:10.1109/2.386982 fatcat:pgdsgkk5mbhzra4bud4w5fxerq
I presented a preliminary version of this article at the First Workshop on Inspection in Software Engineering (WISE 01). ... Acknowledgments A Natural Sciences and Engineering Council of Canada grant partially supported this work. ... (A 1 ) (F) EXCLUDES (C) A 0 PRECEDES C A 0 PRECEDES A 1 A 1 PRECEDES A 2 Given the EXCLUDES relation defined on overlapping critical sections and the PRE-CEDES relation defined on the process segments ...doi:10.1109/ms.2003.1207452 fatcat:fyaxnv372je2jiglmznlzkfaga
We deal with the more challenging problem where the duration uncertainty is related to the scheduled time period. ... Most of the existing proactive scheduling approaches assume the durations of activities can be described by independent random variables that have no relation with time. ... This work was supported by the National Research Foundation (NRF) Singapore. ...doi:10.1609/aaai.v31i1.11100 fatcat:wxzvqqv4hfhczinbrunzpmulei
Studies in Systems, Decision and Control
core with λ = 6 Fig. 1.8: An optimal periodic schedule 1.3.2 Periodic data transfers for a real-time system Let us consider a set of jobs based on the model of Liu and Layland  . ... Each job J i is characterized by a period T i , a processing time C i , a deadline D i , and a release date r i . ... • Performance of a periodic schedule: what is the optimal cycle time of a schedule with a specific periodic structure? ...doi:10.1007/978-3-030-27652-2_1 fatcat:g35rnt5efjgejmuo676anabqme
DEcISION SUPPORT SYSTEM TO ScHEDUlE DESIGN AcTIvITIES WITH INTERDEPENDENcY ABsTRACT This paper investigates the problems of project scheduling at the design stage of the development of a civil aircraft ... The development of such a complex system is characterised by a dynamic environment and uncertainties concerning the duration of activities. ... A project scheduling problem is one of the problems that is usually explained in this literature: it can be defined as a "problem concerned with the scheduling of a number of jobs that are subject to precedence ...doi:10.3917/proj.007.0089 fatcat:ipof2ikizrb57c2hl2r3of42mm
Summary: “We study the problem of scheduling a single machine with the precedence relation on the set of jobs to minimize average weighted completion time. The problem is strongly NP-hard. ... (n,m) denotes the complexity of the maximal flow computation in a network with n nodes and m arcs. ...
Preruntime scheduling provides such an approach by placing restrictions on software structures to reduce complexity. ... A major benefit of using a preruntime scheduling approach is that it makes it easier to systematically inspect and verify the timing properties of the actual software code, not just various high-level ... A preliminary version of this paper was presented at the First Workshop on Inspection in Software Engineering (WISE'01), Paris, France, July 21, 2001. ...doi:10.1109/tse.2003.1223645 fatcat:6xnwrtumb5bonexja7rk6ydc5u
Munier Kordon, Periodic schedules for linear precedence constraints, Discrete Applied Mathematics 157 (2) (2009) 280-291] have considered a problem of scheduling periodic tasks each of which has to be ... First, we suggest a further generalization of the unitary relations that extends the usual not-later precedence relations; as a result, the arc lengths and heights in the underlying graph may be negative ... Acknowledgments The authors thank Profs. Endre Boros and Uri Rothbloom, and anonymous reviewers for their valuable comments and suggestions. ...doi:10.1016/j.dam.2012.09.002 fatcat:5hnsugob4ve6fl7duz2f73yspi
This article studies the scheduling of critical embedded systems, which consist of a set of communicating periodic tasks with constrained deadlines. ... We propose fixed priority scheduling policies for different classes of dependent tasks: with simultaneous or arbitrary release times, with simple precedences (between tasks of the same period) or extended ... EXTENDED PRECEDENCES We now consider the problem of scheduling a set of periodic tasks with arbitrary release times, constrained deadlines and periodic extended precedences. A. ...doi:10.1109/rtas.2010.26 dblp:conf/rtas/ForgetBGLP10 fatcat:ideq5zxmcvepdfnmmtgwuemswi
A large class of applications need to execute the same workflow on different data sets of identical size. ... The scheduling problem that encompasses all of these techniques is called pipelined workflow scheduling, and it has been widely studied in the last decade. ... Anne Benoit and Yves Robert are with the Institut Universitaire de France. ...doi:10.1145/2501654.2501664 fatcat:avzu434g2zbptm532lii42bqx4
The author shows that the polynomially solvable bump-number problem is equivalent to a 2-machine flow-shop problem with precedence relation con- straints. ... The monotone trajectory principle for a model of a complex renewable system with one repair unit. (Russian) Vestnik Moskov. Univ. Ser. I Mat. Mekh. 1990, no. 2, 7-13, 104. ...
applications. 2) A heuristic approach, employing three levels of scheduling scaling to real-world use-cases with 10000 tasks and messages. 3) An experimental evaluation of the proposed approaches on a ... In particular, automotive embedded systems are highly complex in nature, and their functionality is realized by a set of periodic tasks. ... , within project UID/CEC/04234/2013 (CISTER Research Centre); also by FCT/MEC and the EU ARTEMIS JU within project(s) ARTEMIS/0001/2013 -JU grant nr. 621429 (EMC2). ...doi:10.1109/tc.2017.2722443 fatcat:3sm4xpmpqbgk7ntm7eqh4z2neq
Although the capacity and material flow aspects of PP are coupled, a special solver developed for the project model efficiently solves problems of real-life sizes. ... The model is applicable at different aggregation levels of PP, as we show with two real-life case studies. ... For a simple example, see Fig. 1 with data of two projects. Activity 1 and 2 are linked by a precedence relation. The resources have a unit capacity. ...doi:10.1016/s0007-8506(07)60601-5 fatcat:bwqfnropznemdd2xxczm3flti4
In this paper two mathematical programming models, both with multiple objective functions, are proposed to solve four related categories of job scheduling problems. ... All four of these categories have the property that the duration of the jobs is dependent on the time of implementation and in some cases the preceding job. ... Thus in triplet notation our problem is related to a 1|prmp, s j,k , prec| w j , C max scheduling problem. ...doi:10.5784/23-1-44 fatcat:i6es4etjkrg47opxhzfwufif6a
« Previous Showing results 1 — 15 out of 146,947 results