http://oz.nthu.edu.tw/~d918323/real-time/realtime.htm
Real-Time application
-
Energy-Aware Scheduling for Real-Time Multiprocessor
Systems with Uncertain Task Execution Time,
DAC 2007
-
Frequency-Aware Energy Optimization for Real-Time
Periodic and Aperiodic Tasks, LCTES 2007
-
Scheduling
Algorithms for A High-speed Switch Supporting Real-Time Periodic
Traffic Sources 1998
-
A
Dynamic Slack Management Technique for Real-Time Distributed Embedded
Systems, 2008 IEEE TOC
-
Power-Efficient
Scheduling for Heterogeneous Distributed Real-Time Embedded Systems,
IEEE TCAD (Graph)
-
Approximation
Algorithms for Scheduling Multiple Feasible Interval Jobs, IEEE RTCSA
2005 Best paper award
-
A
gravitational task model for target sensitive real-time applications,
IEEE ECRTS 2008 Best paper award
-
Rate
Monotonic Schedulability Conditions Using Relative Period Ratios, IEEE
RTCSA 2006 Best paper award
-
A Delay
Composition Theorem for Real-Time Pipelines, IEEE
ECRTS 2007 Best paper award
-
Period
Optimization for Hard Real-time Distributed Automotive Systems IEEE DAC
2007 Best paper award
-
Impact
of Cache Partitioning on Multi-Tasking Real Time Embedded Systems, IEEE
RTCSA 2008 Best paper award
-
Multiprocessor Realtime Applications 1988
Multiprocessor timing analysis
-- periodic task model
-
Energy-Aware
Cosynthesis of Real-Time Multimedia Applications on MPSoCs Using
Heterogeneous Scheduling Policies, ACM TECS 2008(Assumption: WCET)
-
An
Analysis of EDF Schedulability on a Multiprocessor, IEEE TOC 2005
(Assumption: WCET)
-
Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault
Tolerance in Hard Real-Time Multiprocessor Systems, IEEE TPDS 2008
(Assumption: WCET)
-
An
Improved Rate-Monotonic Admission Control and Its Applications, IEEE
TOC 2003 (Assumption: WCET)
-
Energy
Efficient Scheduling of Real-Time Tasks on Multicore Processors, IEEE
TPDS 2008 (Assumption: WCET)
-
Performance
Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor
Computers with Dynamic Voltage and Speed, IEEE TPDS 2008
(Assumption: WCET)
-
Rate-Monotonic Scheduling on Uniform Multiprocessors, IEEE TOC 2003
(Assumption: Fix execution time)
-
The
Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic
Task Systems, IEEE TOC 2006 (Assumption: WCET)
-
Minimum
and Maximum Utilization Bounds for Multiprocessor Rate Monotonic
Scheduling, IEEE TOC 2004 (Assumption: Fix execution time)
-
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 RealTime 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
-
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 )
-
Energy-Aware
Cosynthesis of Real-Time Multimedia Applications on MPSoCs Using
Heterogeneous Scheduling Policies, ACM TECS 2008(Assumption: WCET)
-
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 可參考
-
Scheduling
with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in
Multiprocessor Real-Time Systems IEEE TPDS 2003 (Assumption: WCET)
-- introduction 可參考