Bounds on the speedup and efficiency of partial synchronization in parallel processing systems

DOI10.1145/200836.200872MaRDI QIDQ4369862zbMATH OpenOpenAlexFDO

Authors Cheng-Shang Chang, Randolph Nelson

Publication date 2 February 1998

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/200836.200872

zbMATH Keywords

large deviations theorysynchronization

Mathematics Subject Classification ID

Computer system organization (68M99)

Recommendations

• On the power of synchronization in parallel computations
• scientific article; zbMATH DE number 17800
• scientific article; zbMATH DE number 3892581
• Efficient synchronization of multiprocessors with shared memory
• Maximizing parallelism and minimizing synchronization with affine partitions
• scientific article; zbMATH DE number 4096757
• Time/contention trade-offs for multiprocessor synchronization

Cited in

(7)

• Speedups of deterministic machines by synchronous parallel machines
• Evaluations of efficiency of parallel-pipeline systems in processing independent task batches
• Scheduling parallel processors: Structural properties and optimal policies
• scientific article; zbMATH DE number 4030957 (Why is no real title available?)
• scientific article; zbMATH DE number 3892581 (Why is no real title available?)
• Analysis of delays caused by local synchronization
• Accounting Start-up Time of Parallel Processes in Amdahl’s Law

This page was built for publication: Bounds on the speedup and efficiency of partial synchronization in parallel processing systems

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