Optimal Scheduling of Digital Signal Processing Data-flow Graphs using Shortest-path Algorithms

DOI10.1093/COMJNL/45.1.88MaRDI QIDQ4328972zbMATH OpenOpenAlexFDO

Authors

Publication date 29 April 2002

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/45.1.88

zbMATH Keywords

cyclic data-flow graph

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Nonnumerical algorithms (68W05)

Recommendations

• Static optimal scheduling for synchronous data flow graphs with model checking
• Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times
• scientific article; zbMATH DE number 918595
• Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks
• An optimal multiprocessor real-time scheduling algorithm

Cited in

(5)

• High level synthesis of integrated heterogeneous pipelined processing elements for DSP applications
• Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
• A global-optimized scheduling algorithm based on a combination of sub-graphs
• scientific article; zbMATH DE number 4197397 (Why is no real title available?)
• Static optimal scheduling for synchronous data flow graphs with model checking

This page was built for publication: Optimal Scheduling of Digital Signal Processing Data-flow Graphs using Shortest-path Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4328972)