Analysis and optimisation of hierarchically scheduled multiprocessor embedded systems

Authors:
Traian Pop;Paul Pop;Petru Eles;Zebo Peng
Affiliations:
Department of Computer and Information Science, Linköping University, Linkoping, Sweden;Informatics and Mathematical Modelling, Technical University of Denmark, Kongens Lyngby, Denmark;Department of Computer and Information Science, Linköping University, Linkoping, Sweden;Department of Computer and Information Science, Linköping University, Linkoping, Sweden
Venue:
International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems
Year:
2008

Citing 39
Cited 4

Responsive, deterministic IEEE 802.5 token ring scheduling

Real-Time Systems
An improved hard real-time scheduling for the IEEE 802.5

Real-Time Systems
Allocating hard real-time tasks: an NP-hard problem made easy

Real-Time Systems
Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives

Real-Time Systems
Holistic schedulability analysis for distributed hard real-time systems

Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
Fixed priority pre-emptive scheduling: an historical perspective

Real-Time Systems - Special issue: history of real-time systems
Embedded system synthesis by timing constraints solving

ISSS '97 Proceedings of the 10th international symposium on System synthesis
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Combined Task and Message Scheduling in Distributed Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Bus access optimization for distributed embedded systems based on schedulability analysis

DATE '00 Proceedings of the conference on Design, automation and test in Europe
Scheduling with bus access optimization for distributed embedded systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on the 11th international symposium on system-level synthesis and design (ISSS'98)
A universal communication model for an automotive system integration platform

Proceedings of the conference on Design, automation and test in Europe
Minimizing system modification in an incremental design approach

Proceedings of the ninth international symposium on Hardware/software codesign
An approach to incremental design of distributed embedded systems

Proceedings of the 38th annual Design Automation Conference
Real-Time Systems: Design Principles for Distributed Embedded Applications

Real-Time Systems: Design Principles for Distributed Embedded Applications
Scheduling for Embedded Real-Time Systems

IEEE Design & Test
Guest Editor's Introduction: Critical Embedded Automotive Networks

IEEE Micro
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol

IEEE Transactions on Computers
On Satisfying Timing Constraints in Hard-Real-Time Systems

IEEE Transactions on Software Engineering
A Parametrized Branch-and-Bound Strategy for Scheduling Precedence-Constrained Tasks on a Multiprocessor System

ICPP '97 Proceedings of the international Conference on Parallel Processing
Mapping and Scheduling by Genetic Algorithms

CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
A Formal Approach to MpSoC Performance Verification

Computer
Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems

Proceedings of the tenth international symposium on Hardware/software codesign
Critical path driven cosynthesis for heterogeneous target architectures

CODES '97 Proceedings of the 5th International Workshop on Hardware/Software Co-Design
Response-time guarantees in ATM networks

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Schedulability Analysis for Tasks with Static and Dynamic Offsets

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Optimized priority assignment for tasks and messages in distributed hard real-time systems

WPDRTS '95 Proceedings of the 3rd Workshop on Parallel and Distributed Real-Time Systems
A Hyperbolic Bound for the Rate Monotonic Algorithm

ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
Event Model Interfaces for Heterogeneous System Analysis

Proceedings of the conference on Design, automation and test in Europe
Translating Off-Line Schedules into Task Attributes for Fixed Priority Scheduling

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Guaranteeing Real-Time Traffic Through an ATM Network

HICSS '97 Proceedings of the 30th Hawaii International Conference on System Sciences: Advanced Technology Track - Volume 5
Design optimization of mixed time/event-triggered distributed embedded systems

Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Schedulability-Driven Communication Synthesis for Time Triggered Embedded Systems

Real-Time Systems
Schedulability Analysis and Optimization for the Synthesis of Multi-Cluster Distributed Embedded Systems

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling

Proceedings of the 5th ACM international conference on Embedded software
Optimization of Hierarchically Scheduled Heterogeneous Embedded Systems

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Patterns for Automatic Generation of Soft Real-time System Models

Simulation
Run-time HW/SW scheduling of data flow applications on reconfigurable architectures

EURASIP Journal on Embedded Systems - Special issue on design and architectures for signal and image processing
Cost-minimal pre-allocation of software tasks under real-time constraints

Proceedings of the 2011 ACM Symposium on Research in Applied Computation
Synthesis of communication schedules for TTEthernet-based mixed-criticality systems

Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an approach to the analysis and optimisation of heterogeneous multiprocessor embedded systems. The systems are heterogeneous not only in terms of hardware components, but also in terms of communication protocols and scheduling policies. When several scheduling policies share a resource, they are organised in a hierarchy. In this paper, we first develop a holistic scheduling and schedulability analysis that determines the timing properties of a hierarchically scheduled system. Second, we address design problems that are characteristic to such hierarchically scheduled systems: assignment of scheduling policies to tasks, mapping of tasks to hardware components, and the scheduling of the activities. We also present several algorithms for solving these problems. Our heuristics are able to find schedulable implementations under limited resources, achieving an efficient utilisation of the system. The developed algorithms are evaluated using extensive experiments and a real-life example.