An MILP-Based Performance Analysis Technique for Non-Preemptive Multitasking MPSoC

For real-time applications, it is necessary to estimate the worst-case performance early in the design process without actual hardware implementation. While the non-preemptive task scheduling is pertinent to multi-core platforms because of easy implementation and high performance, its scheduling anomaly behavior makes the worst-case performance estimation extremely difficult. In this paper, we propose an analysis technique based on mixed integer linear programming (MILP) to estimate the worstcase performance of each task in a non-preemptive multitask application on multi-processor system-on-chip architecture. MILP provides a systematic way to describe the complex interaction among task scheduling, communication architecture, and task execution, which affects the worst-case behavior dynamically. The proposed analysis technique overcomes several limitations that previous work usually has; it allows multiple tasks with different periods and models contention on the communication architect...

• Type: Journal
• Year: 2010
• Where: TCAD
• Authors: Hoeseok Yang, Sungchan Kim, Soonhoi Ha
• Keywords: Analysis Technique, Software Engineering, Task Scheduling, TCAD 2010, Worst-case Performance