Scheduling Sequential Loops on Parallel Processors

DOI10.1137/0219051MaRDI QIDQ3474880zbMATH OpenOpenAlexFDO

Authors Ashfaq A. Munshi, Barbara B. Simons

Publication date 1990

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0219051

zbMATH Keywords

parallel computingscheduling problemprecedence constraintscompilerAutomatic parallelizationdependencessequential code

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of software (68N99)

Recommendations

• Scheduling for parallel processing
• scientific article; zbMATH DE number 838793
• Scheduling on parallel processors with varying processing times
• Parallel processor scheduling with delay constraints
• Speculative parallelization of sequential loops on multicores
• scientific article; zbMATH DE number 512819
• Scheduling Interval Ordered Tasks in Parallel
• scientific article; zbMATH DE number 5049925

Cited in

(33)

• Spectral Analysis of an Oscillating Thermoviscoelastic Plate in a Transverse Magnetic Field
• scientific article; zbMATH DE number 1503713 (Why is no real title available?)
• Speedup studies of leading iteration model for non-DO loops in comparison with sequential iteration model
• scientific article; zbMATH DE number 1940317 (Why is no real title available?)
• Parallel scheduling of recursively defined arrays
• scientific article; zbMATH DE number 3943007 (Why is no real title available?)
• Data dependent loop scheduling based on genetic algorithms for distributed and shared memory systems
• scientific article; zbMATH DE number 4058853 (Why is no real title available?)
• Some Notes on Speeding Up Certain Loops by Software, Firmware, and Hardware Means
• scientific article; zbMATH DE number 1760017 (Why is no real title available?)
• Scalable and structured scheduling
• Code reorganization using the data dependence graph for vector-pipeline computers
• On parallelization of UET/UET-UCT loops
• scientific article; zbMATH DE number 2089191 (Why is no real title available?)
• The importance of prepass code scheduling for superscalar and superpipelined processors
• scientific article; zbMATH DE number 5049925 (Why is no real title available?)
• Processor Scheduling for Linearly Connected Parallel Processors
• LOWER TIME AND PROCESSOR BOUNDS FOR EFFICIENT MAPPING OF UNIFORM DEPENDENCE ALGORITHMS INTO SYSTOLIC ARRAYS
• A theory of compaction-based parallelization
• On the optimality of Feautrier's scheduling algorithm
• The complexity of a cyclic scheduling problem with identical machines and precedence constraints
• A convergence proof of FGDLS when the woarkload is monotone
• A study of the cyclic scheduling problem on parallel processors
• Loop skewing: the wavefront method revisited
• scientific article; zbMATH DE number 2090597 (Why is no real title available?)
• scientific article; zbMATH DE number 444953 (Why is no real title available?)
• Loading and Sequencing on Parallel Machines
• Structured partitioning of concurrent programs for execution on multiprocessors
• Task ordering and memory management problem for degree of parallelism estimation
• EXPLORER: Supporting run-time parallelization of DOACROSS loops on general networks of workstations
• Scheduling loops with partial loop-carried dependencies
• scientific article; zbMATH DE number 4121765 (Why is no real title available?)
• An algorithm for maximum desequencing of repetition-free loops

Describes a project that uses

Uses Software

• EISPACK

This page was built for publication: Scheduling Sequential Loops on Parallel Processors

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