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.

• Type: Conference
• Year: 2004
• Where: PDPTA
• Authors: Javed Dulloo, Philippe Marquet
• Keywords: Intensive Signal Processing, Kahn Process Networks, PDPTA 2004, PDPTA 2007, Signal Processing Applications