A global-optimized scheduling algorithm based on a combination of sub-graphs

MaRDI QIDQ3610665zbMATH OpenFDO

Authors Ling-Di Ping, Jimin Wang, Zugen Liu, Xiaoping Chen

Publication date 6 March 2009

zbMATH Keywords

constructive schedulingglobal optimizationhigh-level synthesisscheduling algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Programming involving graphs or networks (90C35)

Recommendations

• Optimal Scheduling of Digital Signal Processing Data-flow Graphs using Shortest-path Algorithms
• Scheduling expression DAGs for minimal register need
• scientific article; zbMATH DE number 2042272
• Data-dependency graph transformations for instruction scheduling
• Fast combination of scheduling chains under resource and time constraints

Cited in

(1)

• scientific article; zbMATH DE number 2247684 (Why is no real title available?)

This page was built for publication: A global-optimized scheduling algorithm based on a combination of sub-graphs

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