Just-In-Time Scheduling Techniques for Multicore Signal Processing Systems

Abstract : This paper introduces a novel multicore scheduling method that leverages a parameterized dataflow Model of Computation (MoC). This method, which we have named Just-In-Time Multicore Scheduling (JIT-MS), aims to efficiently schedule Parameterized and Interfaced Synchronous DataFlow (PiSDF) graphs on multicore architectures. This method exploits features of PiSDF to find locally static regions that exhibit predictable communications. This paper uses a multicore signal processing benchmark to demonstrate that the JIT-MS scheduler can exploit more parallelism than a conventional multicore task scheduler based on task creation and dispatch. Experimental results of the JIT-MS on an 8-core Texas Instruments Keystone Digital Signal Processor (DSP) are compared with those obtained from the OpenMP implementation provided by Texas Instruments. Results shows latency improvements of up to 26% for multicore signal processing systems.
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01101790
Contributor : Julien Heulot <>
Submitted on : Friday, January 9, 2015 - 4:15:15 PM
Last modification on : Thursday, February 7, 2019 - 5:50:22 PM
Document(s) archivé(s) le : Friday, April 10, 2015 - 10:45:31 AM

File

globalSIP14_camReady_v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01101790, version 1

Citation

Julien Heulot, Maxime Pelcat, Jean-François Nezan, Yaset Oliva, Slaheddine Aridhi, et al.. Just-In-Time Scheduling Techniques for Multicore Signal Processing Systems. GlobalSIP14, Dec 2014, Atlanta, United States. ⟨hal-01101790⟩

Share

Metrics

Record views

793

Files downloads

525