Sciweavers

Share
PDPTA
2004

Design of a Real-Time Scheduler for Kahn Process Networks on Multiprocessor Systems

8 years 11 months ago
Design of a Real-Time Scheduler for Kahn Process Networks on Multiprocessor Systems
High-throughput real-time systems require non-standard and costly hardware and software solutions. Modern workstation can represent a credible alternative to develop realtime intensive signal processing applications. Furthermore, the programming model of Kahn Process Networks (KPN) corresponds completely to this kind of applications and fits perfectly on multiprocessor systems.We present a new activation strategy of processes in a KPN which considerably improves the existing techniques. This new activation order takes into account both deadlock detection and resolution with time constraints. With this algorithm, we do not need to wait until the entire execution has deadlocked to remove bottleneck. Moreover, we have an optimized allocation memory mechanism and we can bound the number of processes context switches. Keywords Kahn Process Networks scheduling, multiprocessor architecture, real-time intensive signal processing.
Javed Dulloo, Philippe Marquet
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where PDPTA
Authors Javed Dulloo, Philippe Marquet
Comments (0)
books