@inproceedings {,
	title = {Checkpointing {\`a} la Young/Daly: An Overview},
	journal = {IC3-2022: Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing},
	year = {2022},
	month = {2022-08},
	pages = {701-710},
	publisher = {ACM Press},
	address = {Noida, India},
	abstract = {The Young/Daly formula provides an approximation of the optimal checkpoint period for a parallel application executing on a supercomputing platform. The Young/Daly formula was originally designed for preemptible tightly-coupled applications. We provide some background and survey various application scenarios to assess the usefulness and limitations of the formula.},
	isbn = {9781450396752},
	doi = {10.1145/3549206},
	url = {https://dl.acm.org/doi/fullHtml/10.1145/3549206.3549328},
	author = {Anne Benoit and Yishu Du and Thomas Herault and Loris Marchal and Guillaume Pallez and Lucas Perotin and Yves Robert and Hongyang Sun and Frederic Vivien}
}
@article {,
	title = {Optimal Checkpointing Strategies for Iterative Applications},
	journal = {IEEE Transactions on Parallel Distributed Systems},
	volume = {33},
	year = {2022},
	month = {2022-03},
	pages = {507-522},
	doi = {10.1109/TPDS.2021.3099440},
	url = {https://ieeexplore.ieee.org/document/9495174},
	author = {Yishu Du and Guillaume Pallez and Loris Marchal and Yves Robert}
}
@article {,
	title = {{Dynamic DAG scheduling under memory constraints for shared-memory platforms}},
	journal = {Int. J. of Networking and Computing},
	volume = {11},
	number = {1},
	year = {2021},
	pages = {27-49},
	author = {Gabriel Bathie and Loris Marchal and Yves Robert and Samuel Thibault}
}
@conference {,
	title = {Revisiting Dynamic DAG Scheduling under Memory Constraints for Shared-Memory Platforms},
	booktitle = {22nd Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2020)},
	year = {2020},
	month = {2020-05},
	publisher = {IEEE Computer Society Press},
	organization = {IEEE Computer Society Press},
	address = {New Orleans, LA},
	author = {Gabriel Bathie and Loris Marchal and Yves Robert and Samuel Thibault}
}
@conference {,
	title = {Robustness of the Young/Daly Formula for Stochastic Iterative Applications},
	booktitle = {49th International Conference on Parallel Processing (ICPP 2020)},
	year = {2020},
	month = {2020-08},
	publisher = {ACM Press},
	organization = {ACM Press},
	address = {Edmonton, AB, Canada},
	author = {Yishu Du and Loris Marchal and Guillaume Pallez and Yves Robert}
}
@article {924,
	title = {Assessing the Cost of Redistribution followed by a Computational Kernel: Complexity and Performance Results},
	journal = {Parallel Computing},
	volume = {52},
	year = {2016},
	month = {2016-02},
	pages = {22-41},
	abstract = {The classical redistribution problem aims at optimally scheduling communications when reshuffling from an initial data distribution to a target data distribution. This target data distribution is usually chosen to optimize some objective for the algorithmic kernel under study (good computational balance or low communication volume or cost), and therefore to provide high efficiency for that kernel. However, the choice of a distribution minimizing the target objective is not unique. This leads to generalizing the redistribution problem as follows: find a re-mapping of data items onto processors such that the data redistribution cost is minimal, and the operation remains as efficient. This paper studies the complexity of this generalized problem. We compute optimal solutions and evaluate, through simulations, their gain over classical redistribution. We also show the NP-hardness of the problem to find the optimal data partition and processor permutation (defined by new subsets) that minimize the cost of redistribution followed by a simple computational kernel. Finally, experimental validation of the new redistribution algorithms are conducted on a multicore cluster, for both a 1D-stencil kernel and a more compute-intensive dense linear algebra routine.},
	keywords = {Data partition, linear algebra, parsec, QR factorization, Redistribution, Stencil},
	doi = {doi:10.1016/j.parco.2015.09.005},
	author = {Julien Herrmann and George Bosilca and Thomas Herault and Loris Marchal and Yves Robert and Jack Dongarra}
}
