Multi-resource scheduling of moldable workflows

Perotin, Lucas; Kandaswamy, Sandhya; Sun, Hongyang; Raghavan, Padma

doi:10.1016/j.jpdc.2023.104792

Multi-resource scheduling of moldable workflows

Journal Article · Thu Feb 01 00:00:00 EST 2024 · Journal of Parallel and Distributed Computing

DOI:https://doi.org/10.1016/j.jpdc.2023.104792· OSTI ID:2204001

Perotin, Lucas; Kandaswamy, Sandhya; ; Raghavan, Padma

Not Available

View Accepted Manuscript (Publisher)

Sponsoring Organization:: USDOE

OSTI ID:: 2204001

Journal Information:: Journal of Parallel and Distributed Computing, Journal Name: Journal of Parallel and Distributed Computing Journal Issue: C Vol. 184; ISSN 0743-7315

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (28)

StarPU: a unified platform for task scheduling on heterogeneous multicore architectures Augonnet, Cédric; Thibault, Samuel; Namyst, Raymond Concurrency and Computation: Practice and Experience, Vol. 23, Issue 2 https://doi.org/10.1002/cpe.1631	journal	November 2010
Fast approximation algorithms for task‐based runtime systems Beaumont, Olivier; Eyraud‐Dubois, Lionel; Kumar, Suraj Concurrency and Computation: Practice and Experience, Vol. 30, Issue 17 https://doi.org/10.1002/cpe.4502	journal	May 2018
Multi‐resource allocation in cloud data centers: A trade‐off on fairness and efficiency Jiang, Suhan; Wu, Jie Concurrency and Computation: Practice and Experience, Vol. 33, Issue 6 https://doi.org/10.1002/cpe.6061	journal	November 2020
P-Aware: a proportional multi-resource scheduling strategy in cloud data center Zhou, Hang; Li, Qing; Tong, Weiqin Cluster Computing, Vol. 19, Issue 3 https://doi.org/10.1007/s10586-016-0593-6	journal	July 2016
The discrete time-cost tradeoff problem revisited De, Prabuddha; James Dunne, E.; Ghosh, Jay B. European Journal of Operational Research, Vol. 81, Issue 2 https://doi.org/10.1016/0377-2217(94)00187-H	journal	March 1995
An approximation algorithm for scheduling trees of malleable tasks Lepère, Renaud; Mounié, Grégory; Trystram, Denis European Journal of Operational Research, Vol. 142, Issue 2 https://doi.org/10.1016/S0377-2217(02)00264-3	journal	October 2002
A multi-dimensional job scheduling Sheikhalishahi, Mehdi; Wallace, Richard M.; Grandinetti, Lucio Future Generation Computer Systems, Vol. 54 https://doi.org/10.1016/j.future.2015.03.014	journal	January 2016
An improved two-step algorithm for task and data parallel scheduling in distributed memory machines Bansal, Savina; Kumar, Padam; Singh, Kuldip Parallel Computing, Vol. 32, Issue 10 https://doi.org/10.1016/j.parco.2006.08.004	journal	November 2006
Optimal On-Line Scheduling of Parallel Jobs with Dependencies Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří Journal of Combinatorial Optimization, Vol. 1, Issue 4, p. 393-411 https://doi.org/10.1023/A:1009794729459	journal	January 1998
Generalized multiprocessor scheduling and applications to matrix computations Prasanna, G. N. S.; Musicus, B. R. IEEE Transactions on Parallel and Distributed Systems, Vol. 7, Issue 6 https://doi.org/10.1109/71.506703	journal	June 1996
A framework for exploiting task and data parallelism on distributed memory multicomputers Ramaswamy, S.; Sapatnekar, S.; Banerjee, P. IEEE Transactions on Parallel and Distributed Systems, Vol. 8, Issue 11 https://doi.org/10.1109/71.642945	journal	January 1997
PaRSEC: Exploiting Heterogeneity to Enhance Scalability Bosilca, George; Bouteiller, Aurelien; Danalis, Anthony Computing in Science & Engineering, Vol. 15, Issue 6 https://doi.org/10.1109/MCSE.2013.98	journal	November 2013
Knights Landing: Second-Generation Intel Xeon Phi Product Sodani, Avinash; Gramunt, Roger; Corbal, Jesus IEEE Micro, Vol. 36, Issue 2 https://doi.org/10.1109/MM.2016.25	journal	March 2016
Randomized Algorithms for Scheduling Multi-Resource Jobs in the Cloud Psychas, Konstantinos; Ghaderi, Javad IEEE/ACM Transactions on Networking, Vol. 26, Issue 5 https://doi.org/10.1109/TNET.2018.2863647	journal	October 2018
A 3.42-Approximation Algorithm for Scheduling Malleable Tasks under Precedence Constraints Chen, Chi-Yeh; Chu, Chih-Ping IEEE Transactions on Parallel and Distributed Systems, Vol. 24, Issue 8, p. 1479-1488 https://doi.org/10.1109/TPDS.2012.258	journal	August 2013
Multi-Resource Fair Allocation in Heterogeneous Cloud Computing Systems Wang, Wei; Liang, Ben; Li, Baochun IEEE Transactions on Parallel and Distributed Systems, Vol. 26, Issue 10 https://doi.org/10.1109/TPDS.2014.2362139	journal	October 2015
An Improved Approximation for Scheduling Malleable Tasks with Precedence Constraints via Iterative Method Chen, Chi-Yeh IEEE Transactions on Parallel and Distributed Systems, Vol. 29, Issue 9 https://doi.org/10.1109/TPDS.2018.2813387	journal	September 2018
Bounds for Multiprocessor Scheduling with Resource Constraints Garey, M. R.; Graham, R. L. SIAM Journal on Computing, Vol. 4, Issue 2 https://doi.org/10.1137/0204015	journal	June 1975
A Heuristic of Scheduling Parallel Tasks and Its Analysis Wang, Qingzhou; Cheng, Kam-Hoi SIAM Journal on Computing, Vol. 21, Issue 2 https://doi.org/10.1137/0221021	journal	April 1992
Complexity of Scheduling Parallel Task Systems Du, Jianzhong; Leung, Joseph Y. -T. SIAM Journal on Discrete Mathematics, Vol. 2, Issue 4 https://doi.org/10.1137/0402042	journal	November 1989
A $\frac32$‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks Mounie, Gregory; Rapine, Christophe; Trystram, Denis SIAM Journal on Computing, Vol. 37, Issue 2 https://doi.org/10.1137/S0097539701385995	journal	January 2007
Approximation Algorithms for Scheduling Malleable Tasks Under Precedence Constraints LepÈRe, Renaud; Trystram, Denis; Woeginger, Gerhard J. International Journal of Foundations of Computer Science, Vol. 13, Issue 04 https://doi.org/10.1142/S0129054102001308	journal	August 2002
An approximation algorithm for scheduling malleable tasks under general precedence constraints Jansen, Klaus; Zhang, Hu ACM Transactions on Algorithms, Vol. 2, Issue 3 https://doi.org/10.1145/1159892.1159899	journal	July 2006
Multi-resource packing for cluster schedulers Grandl, Robert; Ananthanarayanan, Ganesh; Kandula, Srikanth ACM SIGCOMM Computer Communication Review, Vol. 44, Issue 4 https://doi.org/10.1145/2740070.2626334	journal	August 2014
Scheduling on Two Types of Resources Beaumont, Olivier; Canon, Louis-Claude; Eyraud-Dubois, Lionel ACM Computing Surveys, Vol. 53, Issue 3 https://doi.org/10.1145/3387110	journal	May 2020
Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem Skutella, Martin Mathematics of Operations Research, Vol. 23, Issue 4 https://doi.org/10.1287/moor.23.4.909	journal	November 1998
Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks De, Prabuddha; Dunne, E. James; Ghosh, Jay B. Operations Research, Vol. 45, Issue 2 https://doi.org/10.1287/opre.45.2.302	journal	April 1997
Superlinear Speedup in HPC Systems: why and when? Ristov, Sasko; Prodan, Radu; Gusev, Marjan 2016 Federated Conference on Computer Science and Information Systems, Annals of Computer Science and Information Systems https://doi.org/10.15439/2016F498	conference	October 2016

Similar Records

Standardized and accessible multi-omics bioinformatics workflows through the NMDC EDGE resource

Journal Article · Sat Nov 30 19:00:00 EST 2024 · Computational and Structural Biotechnology Journal · OSTI ID:2458254

Flux: Overcoming scheduling challenges for exascale workflows

Journal Article · Mon Aug 31 20:00:00 EDT 2020 · Future Generations Computer Systems · OSTI ID:1691711

Resource cost aware scheduling

Journal Article · Fri Aug 31 20:00:00 EDT 2018 · European Journal of Operational Research · OSTI ID:1548585

Multi-resource scheduling of moldable workflows

Citation Formats

References (28)

Similar Records

Related Subjects