Production and Stabilization of Real-Time Task Schedules

Keywords

Computer science, Executable, Task (project management), Multiprocessing, Set (abstract data type)

References

• A dynamic programming approach to sequencing problemsMichael Held, Richard M. Karp — 1962
• SNOBOL , A String Manipulation LanguageDavid J. Farber, Ralph E. Griswold, I. P. Polonsky — 1964
• Scheduling with Deadlines and Loss FunctionsRobert McNaughton — 1959
• Multiprogram schedulingE. F. Codd — 1960
• Scheduling project networksMark M. Klein — 1967
• Bounds for certain multiprocessing anomaliesRonald Graham — 1966
• Some Properties of Schedules for Large Projects with Limited ResourcesJerome D. Wiest — 1964
• Sequencing Aspects of MultiprogrammingJack Heller — 1961

Cited by

• A framework for the analysis and comparison of process mining algorithmsPhilip Weber — 2014
• Flexibility in dependable real-time communicationIan Broster — 2003
• Some execution-time properties of optimal schedules in multiprocessor systems.Julio Estuardo Villanueva — 1975
• Time-critical multirate scheduling using contemporary real-time operating system servicesD.E. Eckhardt — 1983
• Utilisation du modèle polyédrique pour la synthèse d'architectures pipelinées. (Synthesis of pipelined architectures using the polyhedral model)A. Morvan — 2013
• Flexibility and Robustness in SchedulingJ. Billaut, A. Moukrim, Éric Sanlaville — 2008
• AN INPUT/OUTPUT ARCHITECTURE FOR VIRTUAL MEMORY COMPUTER SYSTEMSDavid D. Clark — 1974
• Operating system resource reservation for real-time and multimedia applicationsClifford W. Mercer, E. N. Mootaz Elnozahy, Ragunathan Rajkumar — 1997
• A pre-scheduler and management model for a class of computer-user systemsJohn M. Hoffman — 1971
• Dataflow Design Tool: User's ManualRobert L. Jones — 1996
• Stability and Performance of List Scheduling With External Process DelaysJitender S. Deogun, R. M. Kieckhafer, Axel Krings — 1998
• Inherently stable priority list scheduling in systems with external delaysAxel Krings, R. M. Kieckhafer — 1993
• Procedures for sequencing tasks with one resource typeKenneth R. Baker — 1973
• Scheduling Precedence Task Graphs with DisturbancesApurv Gupta, Gilles Parmentier, Denis Trystram — 2003
• A probabilistic performance metric for real-time system designTao Zhou, Xiaobo Sharon Hu, Edwin H.‐M. Sha — 1999
• Inherently stable real-time priority list dispatchersAxel Krings, R. M. Kieckhafer, Jitender S. Deogun — 1994
• Methods and means of parallel processing of informationB. A. Golovkin — 1981
• Fast fingerprint identification for large databasesDaniel Peralta, Isaac Triguero, Raúl Sánchez-Reillo — 2014
• Guaranteed Response Times in a Hard-Real-Time EnvironmentDennis W. Leinbaugh — 1980
• Real-Time Dispatching: Scheduling Stability and PrecedenceAxel Krings, Moshe Dror — 1999

Related papers

• On Modeling Partitioned Multiprocessor SystemsLawrence W. Dowdy, Michael R. Leuze — 1994
• Minimum Distance: A Method for Partitioning Recurrences for MultiprocessorsJih-Kwon Peir, Ron K. Cytron — 1989
• Parallelization Methods for Edge Extraction Applied to Chip Multiprocessor ClustersCheng Guo, Luo Chen, WU Qiu-yun — 2012
• Task assignment on uniform heterogeneous multiprocessorsShelby Funk, S. Baruah — 2005
• An effective parallelization of execution of multijoins in multiprocessor systemsXuemin Lin, Stacey Fox — 1996
• A Parallel Sorting Algorithm for Tightly Coupled MultiprocessorsM. Wheat — 1990
• ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous MultiprocessorsSanjoy Baruah, Vincenzo Bonifaci, Renato Bruni — 2016
• Performance measurements of scheduling strategies and parallel algorithms for a multiprocessor quick sortJ. Chen, E.L. Dagless, Yi Guo — 1984
• Parallelization of Diacoptic Methods for Multiprocessor Computing SystemsPetro Stakhiv, Serhiy Rendzinyak, Bohdan Krupskyy — 2003