Contentions-conscious dynamic but deterministic scheduling of computational and communication tasks

Authors:
Farooq Muhammad;Fabrice Muller;Michel Auguin
Affiliations:
University of Nice Sophia- Antipolis, CNRS, Sophia Antipolis - Cedex, France;University of Nice Sophia- Antipolis, CNRS, Sophia Antipolis - Cedex, France;University of Nice Sophia- Antipolis, CNRS, Sophia Antipolis - Cedex, France
Venue:
Proceedings of the 2006 ACM symposium on Applied computing
Year:
2006

Citing 9
Cited 0

Scheduling precedence graphs in systems with interprocessor communication times

SIAM Journal on Computing
PYRROS: static task scheduling and code generation for message passing multiprocessors

ICS '92 Proceedings of the 6th international conference on Supercomputing
Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
The Impact of SMT/SMP Designs on Multimedia Software Engineering " A Workload Analysis Study

MSE '02 Proceedings of the Fourth IEEE International Symposium on Multimedia Software Engineering
Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors

ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
The Event-Triggered and Time-Triggered Medium-Access Methods

ISORC '03 Proceedings of the Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
A SIMPLE HYPERBOLIC MODEL FOR COMMUNICATION IN PARALLEL PROCESSING ENVIRONMENT

A SIMPLE HYPERBOLIC MODEL FOR COMMUNICATION IN PARALLEL PROCESSING ENVIRONMENT
Benchmarking the Task Graph Scheduling Algorithms

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Automated throughput-driven synthesis of bus-based communication architectures

Proceedings of the 2005 Asia and South Pacific Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real Time Operating Systems (RTOS) for Multiprocessor System-on-Chip (MPSoC) are not well tackling with the scheduling of communication load between the tasks running on different processors. Traditionally communications and computations are considered separately leading to a great complexity in the analysis of the system behavior. We have explicitly scheduled the Inter-Processor Communication (IPC) on the shared medium considering all the parameters affecting its cost i.e. link contention, node contention and synchronization overhead. We have proposed a dynamic but deterministic communication model and have embedded it with the scheduling of the tasks on processors (RTOS kernel services) to get the deterministic behavior of the application.