Meeting hard-real-time constraints using a client-server model of interaction, Proceedings Seventh Euromicro Workshop on Real-Time Systems ,
DOI : 10.1109/EMWRTS.1995.514323
Sporadic multiprocessor scheduling with few preemptions Static-priority scheduling on multiprocessors A comparison of list schedules for parallel processing systems, Proceedings of the 7th Euromicro Workshop on Real-Time systems Proceedings of the 22th Euromicro Conference on Real-Time Systems ECRTS'08 Proceedings of 21th IEEE Real-Time Systems Symposium RTSS'01 The slack method: A new method for static allocation of hard realtime tasks, pp.286-293685, 1974. ,
Multiprocessor Scheduling with Few Preemptions, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), pp.322-334, 2003. ,
DOI : 10.1109/RTCSA.2006.45
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.2498
Stack-based scheduling of realtime processes. Real-Time Systems Multiprocessor edf and deadline monotonic schedulability analysis, Proceedings of 24th IEEE International Real-Time Systems Symposium RTSS'03 Baruah. Optimal utilization bounds for the fixed-priority scheduling of the periodic task system on identical multiprocessors, pp.67-99, 1991. ,
Techniques for multiprocessor global schedulability analysis Measuring the performance of schedulability tests. Real-Time Syst Schedulability analysis of global edf, IEEE Transactions On Computers Proceedings of 28th IEEE Real-Time Systems Symposium RTSS'07 Finke. Minimizing mean weigthed execution time loss on identical and uniform processors. Information processing letters, pp.129-154223, 1997. ,
Rate-monotonic scheduling on uniform multiprocessors, IEEE Transactions on Computers, vol.52, issue.7, 2003. ,
DOI : 10.1109/TC.2003.1214344
Dimensionnement temporel de systèmes embarqués: application à OSEK ,
New strategies for assigning real-time tasks to multiprocessor sys- tems, 2007. ,
Effective analysis for engineering real-time fixed priority schedu- lers, IEEE Transaction on computers, vol.44, issue.12, pp.1429-1442, 1995. ,
A taxonomy of evolutionary algorithms in combinatorial optimiza- tion ,
Ordonnancement temps réel -Cours et exercices corrigés. Hermès, janvier Fortas: Framework for real-time analysis and simulation, Proceedings of the 2th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems Choquet-Geniet and E. Grolleau. Minimal schedulability interval for real-time systems of periodic tasks with offsets, pp.145-158, 1999. ,
Bin packing approximation algorithms: Combinatorial analysis. Handbook of combinatorial optimization Task allocation in distributed data processing, Chu and L. M-T. Lan. Task allocation and precedence relation for distributed real-time systems, pp.117-13457, 1980. ,
Event-pattern triggered real-time tasks, IEEE Transactions on Computers Proceedings of the 16th International Conference on Real-Time and Network Systems, RTNS'08 M. Silly, and T. Bouchentouf. Dynamic scheduling of real-time tasks under precedence constraints, p.36, 1987. ,
URL : https://hal.archives-ouvertes.fr/inria-00336476
A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint, 2004. ,
A survey of hard real-time scheduling algorithms and schedulability analysis techniques for multiprocessor systems An on line algorithm for real-time allocation On a real-time scheduling problem, Procedings of ICDCS Proceedings of IEEE Real-Time Systems Symposium Series in Operations Research, pp.494-501, 1978. ,
Solving embedded system scheduling problems using constraint programming, 2000. ,
Local search in combinatorial optimization, 1997. ,
Hard real-time preemptively scheduling with high context switch cost, Proceedings Seventh Euromicro Workshop on Real-Time Systems ,
DOI : 10.1109/EMWRTS.1995.514310
Efficient multiprocessor scheduling based on genetic algorithms A genetic algorithm for multiprocessor scheduling. Transaction on parallel and distributed systems, 1994. [FBG + 10a] J. Forget, F. Boniol, E. Grolleau, D. Lesens, and C. Pagetti. Scheduling dependent periodic tasks without synchronization me- chanisms, 1990. ,
Scheduling dependent periodic tasks without synchronization me- chanisms ,
A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times, International Journal of Production Economics, vol.43, issue.2-3, pp.79-89, 1996. ,
DOI : 10.1016/0925-5273(96)00031-X
Dynamic Priority Scheduling of Periodic Tasks with Extended Pre- cedences ,
Flows network, IEEE 16th Conference on Emerging Technologies Factory Automation (ETFA)GFB03] J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiproces- sors, 1962. ,
Computers and intractability: a guide to the theory of NP- completeness, Real Time Systems, vol.25, pp.187-205, 2003. ,
Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip, 1993. ,
Introduction à l'ordonnancement temps réel multiprocesseur Ecole d'étè temps réel Modèlisation d'architectures parallèles hétérogènes pour la génération automatique d'exécutifs distribués temps réel optimisés Clustering task graphs for message passing architectures, Proceedings of the 4th international conference on Supercomputing ACM. [Hav68] J. W. Havende. Avoiding deadlock in multitasking systems, pp.447-45674, 1968. ,
Scheduling Precedence Graphs in Systems with Interprocessor Communication Times, SIAM Journal on Computing, vol.18, issue.2 ,
DOI : 10.1137/0218016
Characterization and parameterized random generation of digital circuits, pp.244-257, 1989. ,
Finding Response Times in a Real-Time System, The Computer Journal, vol.29, issue.5, pp.390-395, 1986. ,
DOI : 10.1093/comjnl/29.5.390
Engineering and analysis of fixed priority schedulers, IEEE Transactions on Software Engineering, vol.19, issue.9, 2004. ,
DOI : 10.1109/32.241774
A tabu search algorithm for parallel machine total tardiness pro- blem, IEEE Trans. Softw. Eng, vol.19, issue.9, pp.920-934, 1993. ,
The time-triggered model of computation, Proceedings of the IEEE Real Time Systems Symposium, RTSS'98 Sorel. A rapid heuristic for scheduling non-preemptive dependent periodic tasks onto multiprocessor, pp.168-177, 1998. ,
Clustering algorithm for parallelizing software systems in multiprocessors environment, Proceedings of ISCA 20th International Conference on Parallel and Distributed Computing Systems, PDCS'07, 2007. ,
DOI : 10.1109/32.844493
Real-Time Scheduling with Task Splitting on Multiprocessors, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), pp.340-361, 2000. ,
DOI : 10.1109/RTCSA.2007.61
Utilization bounds for multiprocessor rate-monotonic scheduling, The 15th IEEE International Conference on Emerging Technologies and Factory Automation Lopez, J. L. Diaz, and M. Garcia. Utilization bounds for edf multiprocessor rate-monotonic schedu- ling, pp.5-28, 2003. ,
DOI : 10.1023/A:1021749005009
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.9301
Minimum and maximum utilization bounds for multiprocessor rate monotonic scheduling, Real Time Systems, 2004. ,
DOI : 10.1109/TPDS.2004.25
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.9301
Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000, 2004. ,
DOI : 10.1109/EMRTS.2000.853989
Scheduling algorithms for multiprogramming in a hard-real-time environnment, Proceedings of 19th Euromicro Conference on Real-Time Systems , ECRTS'00, 2000. ,
A note on preemptive scheduling of periodic, real-time tasks The rate-monotonic scheduling algorithm:exact characterization an average behavior, Journal of the ACM Information Processing Letters, vol.20, issue.113, 1973. ,
On the complexity of fixed-priority scheduling of periodic, real-time tasks, IEEE Real-Time Systems Symposium RTSS'89Mit02] J. E. Mitchell. Branch-and-cut algorithms for combinatorial optimization pro- blems, pp.166-171237, 1982. ,
DOI : 10.1016/0166-5316(82)90024-4
A comparison of heuristics for scheduling dags on multiprocessors Fundamental design problems of distributed systems for the hardreal-time environment, OB98] D. I. Oh and T. P. Baker. Utilization bounds for n-processor rate monotone scheduling with stable processor assignment, 1983. ,
Tight performance bounds of heuristics for a real-time scheduling problem, Real Time Systems Oh and S.H. Son. Fixed-prioriy scheduling of periodic task on multiprocessor sys- tems, pp.183-193, 1993. ,
Assignment and scheduling communicating periodic tasks in distributed real-time systems, 2001. ,
Static-priority periodic scheduling on multiprocessors, Proceedings 21st IEEE Real-Time Systems Symposium, pp.26-34, 1984. ,
DOI : 10.1109/REAL.2000.895997
Priority inheritance protocols: An approach to real-time synchroni- zation, Département Systèmes Informatiques et Systèmes Embarqués, 2011. ,
DOI : 10.1109/12.57058
List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures. Real-Time Systems Multiprocessor scheduling with the aid of network flow algorithms, IEEE Transactions on ComputersSto77] H. S. Stone, pp.1175-118581, 1977. ,
Scalable real-time system design using preemption thresholds Metaheuristics: From design to implementation Allocating hard real time task. Real time systems Constraint-based Local search Scheduling fixed-priority tasks with preemption threshold, Mathematical. Structures in Comp. Sci. Proceedings of 1th IEEE Real-Time Systems symposium Linear programming: Foundations and extensions, 1996. [VM05] P. V.Hentenryck and L. Michel Proceedings of the 6 International Conference on Real-Time Computing Systems and Applications, RTCSA'99 List scheduling with duplication for heterogeneous computing sys- tems, pp.383-406145, 1992. ,
Multiprocessor scheduling of processes with release times, deadlines , precedence, and exclusion relations, J. Parallel Distrib. Comput, vol.70, pp.323-329, 2010. ,