Timing analysis, scheduling, and allocation of periodic hard real-time tasks

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  J. Leung,et al.  A Note on Preemptive Scheduling of Periodic, Real-Time Tasks , 1980, Inf. Process. Lett..

[3]  Bruce D. Shriver,et al.  Some Experiments in Local Microcode Compaction for Horizontal Machines , 1981, IEEE Transactions on Computers.

[4]  Robert B. Hitchcock,et al.  Timing Verification and the Timing Analysis Program , 1982, 19th Design Automation Conference.

[5]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[6]  E. L. Lawler,et al.  Recent Results in the Theory of Machine Scheduling , 1982, ISMP.

[7]  Mathai Joseph.  On a Problem in Real-Time Computing , 1985, Inf. Process. Lett..

[8]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[9]  Neal Altman,et al.  Timing variation in dual loop benchmarks , 1987 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  J. Browne,et al.  General approach to mapping of parallel computations upon multiprocessor architectures , 1988 .

[12]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[13]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[14]  Kang G. Shin,et al.  Static allocation of periodic tasks with precedence constraints in distributed real-time systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[15]  Aloysius K. Mok,et al.  Evaluating tight execution time bounds of programs by annotations , 1989 .

[16]  David Hung-Chang Du,et al.  Efficient Algorithms for Extracting the K Most Critical Paths in Timing Analysis , 1989, 26th ACM/IEEE Design Automation Conference.

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Rajiv Gupta,et al.  Applying compiler techniques to scheduling in real-time systems , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[19]  Alice C. Parker,et al.  The high-level synthesis of digital systems , 1990, Proc. IEEE.

[20]  Krithi Ramamritham,et al.  Allocation and scheduling of complex periodic tasks , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[21]  David Lorge Parnas,et al.  Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1990, IEEE Trans. Software Eng..

[22]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[23]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[24]  Robert K. Brayton,et al.  Integrating functional and temporal domains in logic design , 1991 .

[25]  J. Schröer.  A Short Description of a Model Compiler/Interpreter for Supporting Simulation and Optimization of Nonlinear and Linearized Dynamic Systems , 1991 .

[26]  Jj Org Cordsen,et al.  Towards a Scalable Kernel Architecture , 1992 .

[27]  Chang Yun Park,et al.  Predicting deterministic execution times of real-time programs , 1992 .

[28]  P. Altenbernd,et al.  Solving the path sensitization problem in linear time , 1992, [1992] Proceedings The European Conference on Design Automation.

[29]  Kang G. Shin,et al.  Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems , 1992, [1992] Proceedings Real-Time Systems Symposium.

[30]  Hans-Ulrich Heiss,et al.  Mapping Tasks to Processors at Run-time , 1992 .

[31]  Alan Burns,et al.  The Impact of an Ada Run-Time System's Performance Characteristics on Scheduling Models , 1993, Ada-Europe.

[32]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[33]  Jia Xu,et al.  Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1993, IEEE Trans. Software Eng..

[34]  Karsten Schwan,et al.  CHAOSarc: kernel support for multiweight objects, invocations, and atomicity in real-time multiprocessor applications , 1993, TOCS.

[35]  Bernd Kleinjohann,et al.  A formal model for coupling computer based system and physical systems , 1993, Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference.

[36]  Alan Burns,et al.  The End Of The Line For Static Cyclic Scheduling? , 1993, Fifth Euromicro Workshop on Real-Time Systems.

[37]  W. Tindell.  AN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS , 1994 .

[38]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[39]  Bo-Chao Cheng,et al.  Least-space-time-first scheduling algorithm: A policy for complex real-time tasks in multiple processor systems , 1994 .

[40]  Gaetano Borriello,et al.  Software Scheduling in the Co-Synthesis of Reactive Real-Time Systems , 1994, 31st Design Automation Conference.

[41]  Rajiv Gupta,et al.  Correlation analysis techniques for refining execution time estimates of real-time applications , 1994, Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software.

[42]  Roderick Chapman,et al.  Static timing analysis and program proof , 1995 .

[43]  Behrooz Shirazi,et al.  Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[44]  Ralf Stolpe,et al.  Design and Application of a Distributed Simulation- and Runtime-Platform for Mechatronic Systems in the Field of Robot Control , 1995 .

[45]  Sharad Malik,et al.  Performance Analysis of Embedded Software Using Implicit Path Enumeration , 1995, 32nd Design Automation Conference.

[46]  John A. Stankovic,et al.  Applicability of simulated annealing methods to real-time scheduling and jitter control , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[47]  David B. Whalley,et al.  Fast instruction cache analysis via static cache simulation , 1995, Proceedings of Simulation Symposium.

[48]  Alan Burns,et al.  Preemptive priority-based scheduling: an appropriate engineering approach , 1995 .

[49]  C. Ribeiro,et al.  A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints , 1995, Int. J. High Speed Comput..

[50]  Peter Altenbernd,et al.  Deadline-monotonic software scheduling for the co-synthesis of parallel hard real-time systems , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[51]  Juan Manuel Adán Coello,et al.  Meeting hard-real-time constraints using a client-server model of interaction , 1995, Proceedings Seventh Euromicro Workshop on Real-Time Systems.

[52]  Jakob Axelsson,et al.  Analysis and improvement of task schedulability in hardware/software codesign , 1995, Proceedings Seventh Euromicro Workshop on Real-Time Systems.

[53]  Jan Jonsson,et al.  Predicting real-time behaviour for data flow computations , 1995, Proceedings Seventh Euromicro Workshop on Real-Time Systems.

[54]  Sang Lyul Min,et al.  An Accurate Worst Case Timing Analysis for RISC Processors , 1995, IEEE Trans. Software Eng..

[55]  Andy J. Wellings,et al.  Adding instruction cache effect to an exact schedulability analysis of preemptive real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[56]  Rolf Naumann,et al.  LoDiT — Automatisches Partitionieren von mechatronischen Systemen für die verteilte Simulation , 1996 .

[57]  Peter Altenbernd,et al.  On the false path problem in hard real-time programs , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[58]  Ricardo Cayssials,et al.  Design of a learning fuzzy production system to solve an NP-hard real-time assignment problem , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[59]  Ricardo Cayssials,et al.  Tuning parameters to improve a heuristic method: more and better solutions to an NP-hard real-time problem , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[60]  Peter Altenbernd,et al.  Allocation of Periodic Hard Real-Time Tasks , 1996 .

[61]  Carlos Cardeira,et al.  Neural network versus max-flow algorithms for multiprocessor real-time scheduling , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[62]  Frode Eika Sandnes,et al.  A hybrid genetic algorithm applied to automatic parallel controller code generation , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[63]  Friedhelm Stappert,et al.  Predicting pipelining and caching behaviour of hard real-time programs , 1997, Proceedings Ninth Euromicro Workshop on Real Time Systems.