http://oz.nthu.edu.tw/~d918323/real-time/realtime.htm

Real-Time application

  1. Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time, DAC 2007

  2. Frequency-Aware Energy Optimization for Real-Time Periodic and Aperiodic Tasks, LCTES 2007

  3. Scheduling Algorithms for A High-speed Switch Supporting Real-Time Periodic Traffic Sources 1998

  4. A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems, 2008 IEEE TOC

  5. Power-Efficient Scheduling for Heterogeneous Distributed Real-Time Embedded Systems, IEEE TCAD (Graph)

  6. Approximation Algorithms for Scheduling Multiple Feasible Interval Jobs, IEEE RTCSA 2005 Best paper award

  7. A gravitational task model for target sensitive real-time applications, IEEE ECRTS 2008 Best paper award

  8. Rate Monotonic Schedulability Conditions Using Relative Period Ratios, IEEE RTCSA 2006 Best paper award

  9. A Delay Composition Theorem for Real-Time Pipelines, IEEE ECRTS 2007 Best paper award

  10. Period Optimization for Hard Real-time Distributed Automotive Systems IEEE DAC 2007 Best paper award

  11. Impact of Cache Partitioning on Multi-Tasking Real Time Embedded Systems, IEEE RTCSA 2008 Best paper award

  12. Multiprocessor Realtime Applications 1988

Multiprocessor timing analysis

-- periodic task model

  1. Energy-Aware Cosynthesis of Real-Time Multimedia Applications on MPSoCs Using Heterogeneous Scheduling Policies, ACM TECS 2008(Assumption: WCET)

  2. An Analysis of EDF Schedulability on a Multiprocessor, IEEE TOC 2005 (Assumption: WCET)

  3. Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems, IEEE TPDS 2008 (Assumption: WCET)

  4. An Improved Rate-Monotonic Admission Control and Its Applications, IEEE TOC 2003 (Assumption: WCET)

  5. Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors, IEEE TPDS 2008 (Assumption: WCET)

  6. Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed, IEEE TPDS 2008 (Assumption: WCET)

  7. Rate-Monotonic Scheduling on Uniform Multiprocessors, IEEE TOC 2003 (Assumption: Fix execution time)

  8. The Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic Task Systems, IEEE TOC 2006 (Assumption: WCET)

  9. Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling, IEEE TOC 2004 (Assumption: Fix execution time)

  10. Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems IEEE TPDS 2003 (Assumption: WCET) -- introduction 可參考

--

[備]An Optimal Real-Time Scheduling Algorithm for Multiprocessors, RTSS 2006 (Assumption: Fix execution time)

[備]Multiprocessor Synthesis for Periodic Hard Real­Time Tasks under a Given Energy Constraint, DATE 2006(Assumption: WCET)

-------- Dynamic power, Static power

1. Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed IEEE TPDS 2008

 

 

 

------- Fixed execution time

1. Rate-Monotonic Scheduling on Uniform Multiprocessors, IEEE TOC 2003 (Assumption: Fix execution time)

2. Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling, IEEE TOC 2004 (Assumption: Fix execution time)

3. Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed IEEE TPDS 2008

4. Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors, IEEE TOC 2004

5. Schedulability and Performance Analysis of the Similarity Stack Protocol IEEE TOC 2003

6. Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors IEEE TOC 2003

7. Compositional Real-Time Scheduling Framework with Periodic Model”, ACM TECS 2008

8. Schedulability Analysis of Preemptive and Nonpreemptive EDF on Partial Runtime-Reconfigurable FPGAs, ACM TECS 2008

 

----- Single Processor

1. Minimizing Expected Energy Consumption in Real-Time Systems through Dynamic Voltage Scaling, ACM TOCS 2007 (Assumption: WCET)

R. Xu, D. Moss and R. Melhem, ”Minimizing Expected Energy Consumption in Real-Time Systems through Dynamic Voltage Scaling”, ACM Transactions on Computer Systems, Vol. 25, No. 4, Article 9, pp.1-40, December 2007.

2. System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation, ACM TECS 2008 (Assumption: Fix execution time)

3. Energy-Efficient Dynamic Task Scheduling Algorithms for DVS Systems, ACM TECS 2008

 

-- tool

  1. The Worst-Case Execution-Time Problem—Overview of Methods and Survey of Tools, ACM TECS2008


 

Case Study

1. An Application Mapping Methodology and Case Study for Multi-Processor On-Chip Architectures 2006

 

Area Constraint

1. Application-Specific Heterogeneous Multiprocessor Synthesis Using Extensible Processors IEEE CAD 2006

Real-Time Application (periodic task model )

  1. Energy-Aware Cosynthesis of Real-Time Multimedia Applications on MPSoCs Using Heterogeneous Scheduling Policies, ACM TECS 2008(Assumption: WCET)

  2. Energy-Efficient Dynamic Task Scheduling Algorithms for DVS Systems, ACM TECS 2008(Assumption: WCET) - Video-Phone Application

可 用 Real-Time Application

1. Digital control systems: Real-time flight controller 5 個 real-time periodic independent tasks [1]

   1. command check (period 33ms)

   2. execute command law of outer pitch-control loop (period 33ms)

   3. execute command law of outer roll-control loop (period 33ms)

   4. execute command law of inner pitch-control loop (period 10ms)

   5. execute command law of inner roll-control loop (period 10ms)

[1]Jane W.S. Liu Real-time system Chapter 1 page 6 - 8

-------------------------------------------------------------------------------------------------------------------------------------

2. Multimedia Applications: several real-time periodic independent tasks [1][2][3]

  1. Video Encoding

  2. Video Decoding

  3. Speech Encoding

  4. Speech Decoding

[1]Energy-Aware Cosynthesis of Real-Time Multimedia Applications on MPSoCs Using Heterogeneous Scheduling Policies, ACM TECS 2008(Assumption: WCET)

[2]Energy-Efficient Dynamic Task Scheduling Algorithms for DVS Systems, ACM TECS 2008

[3]Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time, DAC 2007

-----------------------------------------------------------------------------------------------------------------------------------

3. Real-time monitoring systems:

**** video surveillance: include 8 independent task to process image

1. image recognition

2. mathematical calculation - filtering, coordination transformation

3. decision algorithm

[1]Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time, DAC 2007

**** Biomedical monitoring:

1. periodic task are concurrently executed on 12 DSPs to analyze  ECG DATA

[1]A multiprocessor system-on-chip for real-time biomedical monitoring and analysis: ECG prototype architectural design space exploration

---------------------------

parallelize

1. Coordinated Parallelizing Compiler Optimizations and High-Level Synthesis, ACM TDAES 2004

2. MPSoC Memory Optimization UsingProgram Transformation, ACM TDAES 2007

3. Parallel Execution of Prolog Programs: A Survey, ACM TPLS 2001

4. Eliminating Synchronization Bottlenecks Using Adaptive Replication, ACM TPLS 2003

------------

Introduction 可參考

  1. Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems IEEE TPDS 2003 (Assumption: WCET) -- introduction 可參考

 


Reply via email to