Flexible Scheduling for Media Processing in Resource Constrained Real-Time Systems

The MPEG-2 standard for video coding is predominant in consumer electronics for DVD players, digital satellite receivers, and TVs today. MPEG-2 processing puts high demands on audio/video quality, ...

[1]  Hermann Kopetz,et al.  The real-time operating system of MARS , 1989, OPSR.

[2]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[3]  Joseph Kee-Yin Ng,et al.  A multi-server design for a distributed MPEG video system with streaming support and QoS control , 2000, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications.

[4]  Gerhard Fohler,et al.  Online Handling of Firm Aperiodic Tasks in Time Triggered Systems , 2000 .

[5]  Alan Burns,et al.  Dynamic value-density for scheduling real-time systems , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[6]  Hermann Kopetz,et al.  Sparse time versus dense time in distributed real-time systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[7]  Giorgio C. Buttazzo,et al.  Exploiting skips in periodic tasks for enhancing aperiodic responsiveness , 1997, Proceedings Real-Time Systems Symposium.

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

[9]  Sang Hyuk Son,et al.  The case for feedback control real-time scheduling , 1998, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[10]  John P. Lehoczky,et al.  Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing , 1994, 1994 Proceedings Real-Time Systems Symposium.

[11]  Krithi Ramamritham,et al.  Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems , 1985, IEEE Transactions on Computers.

[12]  Sanjoy K. Baruah,et al.  On the competitiveness of on-line real-time task scheduling , 2004, Real-Time Systems.

[13]  Gerhard Fohler,et al.  Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[14]  Ketan Mayer-Patel,et al.  Performance of a software MPEG video decoder , 1993, MULTIMEDIA '93.

[15]  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.

[16]  Lui Sha,et al.  Aperiodic task scheduling for Hard-Real-Time systems , 2006, Real-Time Systems.

[17]  Gerhard Fohler,et al.  Some Misconceptions about Temporal Constraints of MPEG-2 Video Decoding , 2003 .

[18]  Gerhard Fohler,et al.  A Hybrid Proactive Approach for Integrating Off-line and On-line Real-Time Schedulers , 2003 .

[19]  Dennis Shasha,et al.  Skip-Over: algorithms and complexity for overloaded systems that allow skips , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[20]  Giuseppe Lipari,et al.  A bandwidth reservation algorithm for multi-application systems , 1998, Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236).

[21]  Reinder J. Bril,et al.  User Focus in Consumer Terminals and Conditionally Guaranteed Budgets , 2001, IWQoS.

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

[23]  John Watkinson,et al.  MPEG Handbook , 2012 .

[24]  Zhun Zhong,et al.  Scaling in MPEG-2 decoding loop with mixed processing , 2001, ICCE. International Conference on Consumer Electronics (IEEE Cat. No.01CH37182).

[25]  Luis Teixeira,et al.  Video Compression: The MPEG Standards , 1996 .

[26]  Martin Törngren,et al.  Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems , 1998, Real-Time Systems.

[27]  Larry L. Peterson,et al.  Predicting MPEG execution times , 1998, SIGMETRICS '98/PERFORMANCE '98.

[28]  Gerard de Haan,et al.  IC for motion compensated de-interlacing, noise reduction, and picture rate conversion , 1999, 1999 Digest of Technical Papers. International Conference on Consumer Electronics (Cat. No.99CH36277).

[29]  Calton Pu,et al.  Multimedia Applications Require Adaptive CPU Scheduling , 1996 .

[30]  Gerhard Fohler,et al.  Timing constraints of MPEG-2 decoding for high quality video: misconceptions and realistic assumptions , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[31]  Gerhard Fohler,et al.  SALSART - a Web based cooperative environment for offline real-time schedule design , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[32]  Jun Liu,et al.  A Linear-Time Optimal Acceptance Test for Scheduling of Hard Real-Time Tasks , 1994 .

[33]  Marco Spuri,et al.  Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[34]  Aloysius K. Mok,et al.  Generalized pre-scheduler , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[35]  Gerhard Fohler,et al.  Real-time issues of MPEG-2 playout in resource constrained systems , 2005, J. Embed. Comput..

[36]  Lars-Olof Burchard,et al.  Estimating decoding times of MPEG-2 video streams , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[37]  Kevin Jeffay,et al.  Scheduling sporadic tasks with shared resources in hard-real-time systems , 1992, [1992] Proceedings Real-Time Systems Symposium.

[38]  Alan Burns,et al.  Scheduling slack time in fixed priority pre-emptive systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[39]  John A. Stankovic,et al.  Adding Robustness in Dynamic Preemptive Scheduling , 1995, Responsive Computer Systems.

[40]  Marco Spuri,et al.  Robust aperiodic scheduling under dynamic priority systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[41]  Gerhard Fohler.  Dynamic Timing Constraints -- Relaxing Overconstraining Specifications of Real-Time Systems , 1997 .

[42]  Sanjoy K. Baruah,et al.  Preemptively scheduling hard-real-time sporadic tasks on one processor , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[43]  D. Parnas,et al.  On satisfying timing constraints in hard-real-time systems , 1991, SIGSOFT '91.

[44]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[45]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[46]  Sharon Peng.  Complexity scalable video decoding via IDCT data pruning , 2001, ICCE. International Conference on Consumer Electronics (IEEE Cat. No.01CH37182).

[47]  Sanjoy K. Baruah,et al.  Scheduling periodic task systems to minimize output jitter , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[48]  Aloysius K. Mok,et al.  Pre-scheduling on the domain of integers , 2004, 25th IEEE International Real-Time Systems Symposium.

[49]  Michael L. Dertouzos,et al.  Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.

[50]  Krithi Ramamritham,et al.  The Spring kernel: a new paradigm for real-time operating systems , 1989, OPSR.

[51]  Maria Gabrani,et al.  Scalable algorithms for media processing , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[52]  Maryline Chetto,et al.  Dynamic scheduling of real-time tasks under precedence constraints , 1990, Real-Time Systems.

[53]  Alan Burns,et al.  Deadline Monotonic Scheduling Theory , 1992 .

[54]  Zhun Zhong,et al.  MPEG2 decoding complexity regulation for a media processor , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

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

[56]  Michael Ditze,et al.  A Method for Real-Time Scheduling and Admission Control of MPEG-2 Streams , 2000 .

[57]  Gerhard Fohler,et al.  Enhancing time triggered scheduling with value based overload handling and task migration , 2003, Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2003..

[58]  Wim F. J. Verhaegh,et al.  Quality Control for Scalable Media Processing Applications , 2004, J. Sched..