Provable algorithms for parallel generalized sweep scheduling

DOI10.1016/J.JPDC.2006.02.003zbMath1105.68110OpenAlexW2087260933MaRDI QIDQ2495501

Srinivasan Parthasarathy, Madhav V. Marathe, V. S. Anil Kumar, Aravind Srinivasan, Sibylle Zust

Publication date: 30 June 2006

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2006.02.003

zbMATH Keywords

parallel algorithmsapproximation algorithmsminimum makespan schedulingsweep scheduling on meshes

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items (1)

Chaotic Iterations for S_N Transport

This page was built for publication: Provable algorithms for parallel generalized sweep scheduling