Optimal software pipelining under resource constraints

DOI10.1142/S0129054101000825MaRDI QIDQ5249286zbMATH OpenOpenAlexFDO

Authors

Publication date 30 April 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054101000825

zbMATH Keywords

integer linear programmingresource constraintssoftware pipeliningautomatic parallelizationheterogeneous architectureloop scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Recommendations

• scientific article; zbMATH DE number 1760026
• Time optimal software pipelining of loops with control flows
• The resource-constrained modulo scheduling problem: an experimental study
• Software pipelining of loops by the method of modulo scheduling
• A unified framework for instruction scheduling and mapping for function units with structural hazards

Cites work

• Dataflow analysis of array and scalar references

Cited in

(16)

• Optimization of Pipelining and Data Processing
• Maximum performance pipelines with switchable reservation tables
• SIRALINA: Efficient two-steps heuristic for storage optimisation in single period task scheduling
• scientific article; zbMATH DE number 1955855 (Why is no real title available?)
• Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization
• scientific article; zbMATH DE number 1863259 (Why is no real title available?)
• Time optimal software pipelining of loops with control flows
• scientific article; zbMATH DE number 1760026 (Why is no real title available?)
• The resource-constrained modulo scheduling problem: an experimental study
• scientific article; zbMATH DE number 2242710 (Why is no real title available?)
• scientific article; zbMATH DE number 2112163 (Why is no real title available?)
• scientific article; zbMATH DE number 2242708 (Why is no real title available?)
• scientific article; zbMATH DE number 1693553 (Why is no real title available?)
• A cyclic scheduling problem with an undetermined number of parallel identical processors
• Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times
• Software pipelining of loops by the method of modulo scheduling

This page was built for publication: Optimal software pipelining under resource constraints

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