Frédéric Vivien

232
Documents

Présentation

Publications

142
36
26
24
20
19
16
15
15
15
14
12
11
11
10
10
8
6
6
6
6
6
6
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
7
6
5
2
6
8
10
11
3
9
7
15
10
10
6
11
12
11
12
6
10
11
3
3
3
4
4
8
10
5
1
46
16
14
13
11
10
10
8
7
7
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2

Publications

Image document

A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis

Anne Benoit , Yves Robert , Frédéric Vivien
Chapman & Hall/CRC, pp.380, 2013, Applied Algorithms and Data Structures series, 9781439825648
Ouvrages hal-00908448 v1

Special issue on Advances in scheduling for large-scale distributed platforms

Loris Marchal , Frédéric Vivien
Loris Marchal and Frédéric Vivien. Parallel Computing 37, 11, pp.693-729, 2011
Ouvrages hal-00945080 v1

Euro-Par 2010 Parallel Processing Workshops - HeteroPar, HPCC, HiBB, CoreGrid, UCHPC, HPCF, PROPER, CCPI, VHPC, Ischia, Italy, August 31-September 3, 2010, Revised Selected Papers

M. Guarracino , Frédéric Vivien , Jesper Larsson Träff , Mario Cannatoro , Marco Danelutto et al.
Mario R. Guarracino, Frédéric Vivien, Jesper Larsson Träff, Mario Cannatoro, Marco Danelutto, Anders Hast, Francesca Perla, Andreas Knüpfer, Beniamino Di Martino and Michael Alexander. Springer, pp.700, 2011
Ouvrages hal-00786262 v1

Introduction to Scheduling

Yves Robert , Frédéric Vivien
Yves Robert et Frédéric Vivien. Chapman and Hall/CRC Press, pp.315, 2009
Ouvrages hal-00786389 v1

Scheduling and Automatic Parallelization

Alain Darte , Yves Robert , Frédéric Vivien
Birkhaüser, pp.264, 2000
Ouvrages hal-00856645 v1
Image document

Multifacets of lossy compression for scientific data in the Joint-Laboratory of Extreme Scale Computing

Franck Cappello , Sheng Di , Robert Underwood , Dingwen Tao , Jon Calhoun et al.
Future Generation Computer Systems, 2024, ⟨10.1016/j.future.2024.05.022⟩
Article dans une revue hal-04618060 v1
Image document

Checkpointing strategies to tolerate non-memoryless failures on HPC platforms

Anne Benoit , Lucas Perotin , Yves Robert , Frédéric Vivien
ACM Transactions on Parallel Computing, 2024, 11 (1), pp.1-26. ⟨10.1145/3624560⟩
Article dans une revue hal-04215283 v1
Image document

Revisiting I/O bandwidth-sharing strategies for HPC applications

Anne Benoit , Thomas Herault , Lucas Perotin , Yves Robert , Frédéric Vivien
Journal of Parallel and Distributed Computing, 2024, 188, ⟨10.1016/j.jpdc.2024.104863⟩
Article dans une revue hal-04714098 v1
Image document

Minimizing Energy Consumption for Real-Time Tasks on Heterogeneous Platforms Under Deadline and Reliability Constraints

Yiqin Gao , Li Han , Jing Liu , Yves Robert , Frédéric Vivien
Algorithmica, 2024, 86 (10), pp.3079-3114. ⟨10.1007/s00453-024-01253-0⟩
Article dans une revue hal-04715054 v1
Image document

Dynamic Scheduling Strategies for Firm Semi-Periodic Real-Time Tasks

Yiqin Gao , Guillaume Pallez , Yves Robert , Frédéric Vivien
IEEE Transactions on Computers, 2023, 72 (1), pp.55-68. ⟨10.1109/TC.2022.3208203⟩
Article dans une revue hal-03778357 v2
Image document

Resource-Constrained Scheduling Algorithms for Stochastic Independent Tasks With Unknown Probability Distribution

Yiqin Gao , Yves Robert , Frédéric Vivien
Algorithmica, 2023, 85 (8), pp.2363-2394. ⟨10.1007/s00453-023-01100-8⟩
Article dans une revue hal-04214825 v1
Image document

Energy-aware mapping and scheduling strategies for real-time workflows under reliability constraints

Zhiwei Wu , Li Han , Jing Liu , Yves Robert , Frédéric Vivien
Journal of Parallel and Distributed Computing, 2023, 176, pp.1-16. ⟨10.1016/j.jpdc.2023.02.004⟩
Article dans une revue hal-04214810 v1
Image document

Minimizing I/Os in Out-of-Core Task Tree Scheduling

Loris Marchal , Samuel McCauley , Bertrand Simon , Frédéric Vivien
International Journal of Foundations of Computer Science, 2023, 34 (01), pp.51-80. ⟨10.1142/s0129054122500186⟩
Article dans une revue hal-03758021 v1
Image document

Trading Performance for Memory in Sparse Direct Solvers using Low-rank Compression

Loris Marchal , Thibault Marette , Grégoire Pichon , Frédéric Vivien
Future Generation Computer Systems, 2022, 130, pp.307-320. ⟨10.1016/j.future.2021.12.018⟩
Article dans une revue hal-03517124 v1
Image document

Scheduling independent stochastic tasks under deadline and budget constraints

Louis-Claude Canon , Aurélie Kong Win Chang , Yves Robert , Frédéric Vivien
International Journal of High Performance Computing Applications, 2020, 34 (2), pp.246-264. ⟨10.1177/1094342019852135⟩
Article dans une revue hal-02291031 v1
Image document

Online Scheduling of Task Graphs on Heterogeneous Platforms

Louis-Claude Canon , Loris Marchal , Bertrand Simon , Frédéric Vivien
IEEE Transactions on Parallel and Distributed Systems, 2020, 31 (3), pp.721-732. ⟨10.1109/TPDS.2019.2942909⟩
Article dans une revue hal-02291268 v1
Image document

A Generic Approach to Scheduling and Checkpointing Workflows

Li Han , Valentin Le Fèvre , Louis-Claude Canon , Yves Robert , Frédéric Vivien
International Journal of High Performance Computing Applications, 2019, pp.1-19. ⟨10.1177/1094342019866891⟩
Article dans une revue hal-02140295 v1
Image document

Limiting the memory footprint when dynamically scheduling DAGs on shared-memory platforms

Loris Marchal , Bertrand Simon , Frédéric Vivien
Journal of Parallel and Distributed Computing, 2019, 128, pp.30-42. ⟨10.1016/j.jpdc.2019.01.009⟩
Article dans une revue hal-02025521 v1
Image document

Malleable task-graph scheduling with a practical speed-up model

Loris Marchal , Bertrand Simon , Oliver Sinnen , Frédéric Vivien
IEEE Transactions on Parallel and Distributed Systems, 2018, 29 (6), pp.1357-1370. ⟨10.1109/TPDS.2018.2793886⟩
Article dans une revue hal-01687189 v1
Image document

Checkpointing Workflows for Fail-Stop Errors

Li Han , Louis-Claude Canon , Henri Casanova , Yves Robert , Frédéric Vivien
IEEE Transactions on Computers, 2018, 67 (8), pp.16. ⟨10.1109/TC.2018.2801300⟩
Article dans une revue hal-01701611 v1
Image document

Toward an Optimal Online Checkpoint Solution under a Two-Level HPC Checkpoint Model

Sheng Di , Yves Robert , Frédéric Vivien , Franck Cappello
IEEE Transactions on Parallel and Distributed Systems, 2017, 28 (1), pp.16. ⟨10.1109/TPDS.2016.2546248⟩
Article dans une revue hal-01353871 v1
Image document

Mapping Applications on Volatile Resources

Henri Casanova , Fanny Dufossé , Yves Robert , Frédéric Vivien
International Journal of High Performance Computing Applications, 2015, 29 (1), pp.19. ⟨10.1177/1094342013518806⟩
Article dans une revue hal-00923948 v1
Image document

Parallel scheduling of task trees with limited memory

Lionel Eyraud-Dubois , Loris Marchal , Oliver Sinnen , Frédéric Vivien
ACM Transactions on Parallel Computing, 2015, 2 (2), pp.36. ⟨10.1145/2779052⟩
Article dans une revue hal-01160118 v1
Image document

On the impact of process replication on executions of large-scale parallel applications with coordinated checkpointing

Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
Future Generation Computer Systems, 2015, 51, pp.13. ⟨10.1016/j.future.2015.04.003⟩
Article dans une revue hal-01199752 v1
Image document

Using group replication for resilience on exascale systems

Marin Bougeret , Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
International Journal of High Performance Computing Applications, 2014, 28 (2), pp.210-224. ⟨10.1177/1094342013505348⟩
Article dans une revue hal-00881463 v1
Image document

Static strategies for worksharing with unrecoverable interruptions

Anne Benoit , Yves Robert , Arnold Rosenberg , Frédéric Vivien
Theory of Computing Systems, 2013, 53 (3), pp.386-423. ⟨10.1007/s00224-012-9426-z⟩
Article dans une revue hal-00763321 v1
Image document

Unified Model for Assessing Checkpointing Protocols at Extreme-Scale

George Bosilca , Aurélien Bouteiller , Elisabeth Brunet , Franck Cappello , Jack Dongarra et al.
Concurrency and Computation: Practice and Experience, 2013, 26 (17), pp.2727-2810. ⟨10.1002/cpe.3173⟩
Article dans une revue hal-00908447 v1
Image document

Checkpointing algorithms and fault prediction

Guillaume Aupy , Yves Robert , Frédéric Vivien , Dounia Zaidouni
Journal of Parallel and Distributed Computing, 2013, 74 (2), pp.2048-2064. ⟨10.1016/j.jpdc.2013.10.010⟩
Article dans une revue hal-00908446 v1
Image document

Dynamic Fractional Resource Scheduling versus Batch Scheduling

Mark Lee Stillwell , Frédéric Vivien , Henri Casanova
IEEE Transactions on Parallel and Distributed Systems, 2012, 23 (3), pp.521-529. ⟨10.1109/TPDS.2011.183⟩
Article dans une revue hal-00763373 v1
Image document

Static worksharing strategies for heterogeneous computers with unrecoverable interruptions

Anne Benoit , Yves Robert , Arnold Rosenberg , Frédéric Vivien
Parallel Computing, 2011, 37 (8), pp.365-378. ⟨10.1016/j.parco.2010.03.001⟩
Article dans une revue hal-00945070 v1
Image document

Energy-aware scheduling of bag-of-tasks applications on master-worker platforms

Jean-François Pineau , Yves Robert , Frédéric Vivien
Concurrency and Computation: Practice and Experience, 2011, 23 (2), pp.145--157. ⟨10.1002/cpe.1634⟩
Article dans une revue hal-00793414 v1
Image document

Resource allocation algorithms for virtualized service hosting platforms

Mark Stillwell , David Schanzenbach , Frédéric Vivien , Henri Casanova
Journal of Parallel and Distributed Computing, 2010, 70 (9), pp.962-974. ⟨10.1016/j.jpdc.2010.05.006⟩
Article dans une revue inria-00527066 v1
Image document

Scheduling concurrent bag-of-tasks applications on heterogeneous platforms

Anne Benoit , Loris Marchal , Jean-François Pineau , Yves Robert , Frédéric Vivien
IEEE Transactions on Computers, 2010, 59 (2), pp.202-217. ⟨10.1109/TC.2009.117⟩
Article dans une revue hal-00786249 v1
Image document

Minimizing the Stretch When Scheduling Flows of Divisible Requests

Arnaud Legrand , Alan Su , Frédéric Vivien
Journal of Scheduling, 2008, ⟨10.1007/s10951-008-0078-4⟩
Article dans une revue hal-00789419 v1
Image document

The impact of heterogeneity on master-slave scheduling

Jean-François Pineau , Yves Robert , Frédéric Vivien
Parallel Computing, 2008, 34 (3), pp.158-176. ⟨10.1016/j.parco.2007.12.006⟩
Article dans une revue hal-00803473 v1
Image document

Revisiting Matrix Product on Master-Worker Platforms

Jack Dongarra , Jean-François Pineau , Yves Robert , Zhiao Shi , Frédéric Vivien
International Journal of Foundations of Computer Science, 2008, 19 (6), pp.1317-1336. ⟨10.1142/S0129054108006303⟩
Article dans une revue hal-00803474 v1
Image document

Comments on ''Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks

Matthieu Gallet , Yves Robert , Frédéric Vivien
Journal of Parallel and Distributed Computing, 2008, 68 (7), pp.1021-1031. ⟨10.1016/j.jpdc.2007.12.002⟩
Article dans une revue hal-00803476 v1

A step towards unifying schedule and storage optimization

William Thies , Frédéric Vivien , Saman Amarasinghe
ACM Transactions on Programming Languages and Systems (TOPLAS), 2007, 29 (6), 45 p. ⟨10.1145/1286821.1286825⟩
Article dans une revue hal-00803509 v1

Scheduling algorithms for data redistribution and load-balancing on master-slave platforms

Loris Marchal , Veronika Rehn , Yves Robert , Frédéric Vivien
Parallel Processing Letters, 2007, 17 (1), pp.61-77. ⟨10.1142/S0129626407002879⟩
Article dans une revue hal-00803512 v1

Scheduling tasks sharing files on heterogeneous master-slave platforms

Arnaud Giersch , Yves Robert , Frédéric Vivien
Journal of Systems Architecture, 2006, 52 (2), pp.88-104. ⟨10.1016/j.sysarc.2004.10.008⟩
Article dans une revue hal-00515330 v1
Image document

Data redistribution algorithms for heterogeneous processor rings

Hélène Renard , Yves Robert , Frédéric Vivien
International Journal of High Performance Computing Applications, 2006, 20 (1), pp.31-43. ⟨10.1177/1094342006061887⟩
Article dans une revue hal-00804395 v1

Automatic Middleware Deployment Planning on Clusters

Pushpinder Kaur Chouhan , Holly Dail , Eddy Caron , Frédéric Vivien
International Journal of High Performance Computing Applications, 2006, 20 (4), pp.14
Article dans une revue hal-01429834 v1

Mapping and Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Links

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
IEEE Transactions on Parallel and Distributed Systems, 2004, 15, pp.546―558
Article dans une revue hal-00789426 v1

Minimal enclosing parallelepiped in 3D

Frédéric Vivien , Nicolas Wicker
Computational Geometry, 2004, 29 (3), pp.177-190
Article dans une revue hal-00807273 v1

Load-Balancing Scatter Operations for Grid Computing

Stéphane Genaud , Arnaud Giersch , Frédéric Vivien
Parallel Computing, 2004, 30 (8), pp.923--946. ⟨10.1016/j.parco.2004.07.005⟩
Article dans une revue inria-00503896 v1

On the Optimality of Feautrier's Scheduling Algorithm

Frédéric Vivien
Concurrency and Computation: Practice and Experience, 2003, 15 (11-12), pp.1047-1068
Article dans une revue hal-00807376 v1

Constructing and Exploiting Linear Schedules with Prescribed Parallelism

Alain Darte , Rob Schreiber , B. Ramakrishna Rau , Frédéric Vivien
ACM Transactions on Design Automation of Electronic Systems, 2002, 7 (1), pp.159-172
Article dans une revue hal-00807410 v1

Static Tiling for Heterogeneous Computing Platforms

Pierre Boulet , Jack J. Dongarra , Yves Robert , Frédéric Vivien
Parallel Computing, 1999, 25 (5), pp.547-568
Article dans une revue inria-00565004 v1

Algorithmic Issues on Heterogeneous Computing Platforms

Pierre Boulet , Jack J. Dongarra , Fabrice Rastello , Yves Robert , Frédéric Vivien
Parallel Processing Letters, 1999, 9 (2), pp.197-213
Article dans une revue inria-00565003 v1

On the removal of anti- and output-dependences

Pierre-Yves Calland , Alain Darte , Yves Robert , Frédéric Vivien
International Journal of Parallel Programming, 1998, 26 (3), pp.285-312. ⟨10.1023/A:1018790129478⟩
Article dans une revue istex hal-00856847 v1

Retiming DAGs

Pierre-Yves Calland , Anne Mignotte , Olivier Peyran , Yves Robert , Frédéric Vivien
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998, 17 (12), pp.1319-1325
Article dans une revue hal-00856846 v1

Loop parallelization algorithms: From parallelism extraction to code generation

Pierre Boulet , Alain Darte , Georges-André Silber , Frédéric Vivien
Parallel Computing, 1998, 24 (3-4), pp.421--444
Article dans une revue inria-00565000 v1

On the Optimality of Allen and Kennedy's Algorithm for Parallelism Extraction in Nested Loops

Alain Darte , Frédéric Vivien
Parallel Algorithms and Applications, 1997, 12 (1-3), pp.83-112. ⟨10.1080/01495739708941417⟩
Article dans une revue hal-00856887 v1

Parallelizing Nested Loops with Approximation of Distance Vectors: A Survey

Alain Darte , Frédéric Vivien
Parallel Processing Letters, 1997, 7 (2), pp.133--144. ⟨10.1142/S0129626497000152⟩
Article dans une revue hal-00856889 v1

Plugging anti and output dependence removal techniques into loop parallelization algorithms

Pierre-Yves Calland , Alain Darte , Yves Robert , Frédéric Vivien
Parallel Computing, 1997, 23 (1-2), pp.251-266. ⟨10.1016/S0167-8191(96)00108-1⟩
Article dans une revue hal-00856884 v1

Combining Retiming and Scheduling Techniques for Loop Parallelization and Loop Tiling

Alain Darte , Georges-André Silber , Frédéric Vivien
Parallel Processing Letters, 1997, 7 (4), pp.379--392. ⟨10.1142/S0129626497000383⟩
Article dans une revue hal-00856890 v1

Optimal Fine and Medium Grain Parallelism Detection in Polyhedral Reduced Dependence Graphs

Alain Darte , Frédéric Vivien
International Journal of Parallel Programming, 1997, 25 (6), pp.447--496. ⟨10.1023/A:1025168022993⟩
Article dans une revue istex hal-00856886 v1

Revisiting the Decomposition of Karp, Miller and Winograd

Alain Darte , Frédéric Vivien
Parallel Processing Letters, 1995, 5 (4), pp.551-562
Article dans une revue hal-00857092 v1
Image document

Checkpointing strategies for a fixed-length execution

Anne Benoit , Lucas Perotin , Yves Robert , Frédéric Vivien
14th Workshop on Fault-Tolerance for HPC at eXtreme Scale (FTXS 2024), Nov 2024, Atlanta, United States
Communication dans un congrès hal-04714372 v1
Image document

Concealing Compression-accelerated I/O for HPC Applications through In Situ Task Scheduling

Sian Jin , Sheng Di , Frédéric Vivien , Daoce Wang , Yves Robert et al.
EuroSys 2024, Apr 2024, Athens, Greece
Communication dans un congrès hal-04225758 v1
Image document

When to checkpoint at the end of a fixed-length reservation?

Quentin Barbut , Anne Benoit , Thomas Herault , Yves Robert , Frédéric Vivien
Fault Tolerance for HPC at eXtreme Scales (FTXS) Workshop, Nov 2023, Denver, United States
Communication dans un congrès hal-04215554 v1
Image document

Checkpointing à la Young/Daly: An Overview

Anne Benoit , Yishu Du , Thomas Herault , Loris Marchal , Guillaume Pallez et al.
IC3 2022 - 2022 Fourteenth International Conference on Contemporary Computing, Aug 2022, Noida, India. pp.701-710, ⟨10.1145/3549206.3549328⟩
Communication dans un congrès hal-03830322 v1
Image document

Work-in-Progress: Evaluating Task Dropping Strategies for Overloaded Real-Time Systems

Yiqin Gao , Guillaume Pallez , Yves Robert , Frédéric Vivien
RTSS 2021 - 42nd IEEE Real-Time Systems Symposium, Dec 2021, Dortmund, Germany. pp.1-4, ⟨10.1109/RTSS52674.2021.00057⟩
Communication dans un congrès hal-03357422 v1
Image document

Energy-aware strategies for reliability-oriented real-time task allocation on heterogeneous platforms

Li Han , Yiqin Gao , Jing Liu , Yves Robert , Frédéric Vivien
ICPP 2020 - 49th International Conference on Parallel Processing, Aug 2020, Edmonton Alberta, Canada. pp.1-11, ⟨10.1145/3404397.3404419⟩
Communication dans un congrès hal-02977879 v1
Image document

Scheduling independent stochastic tasks on heterogeneous cloud platforms

Yiqin Gao , Louis-Claude Canon , Yves Robert , Frédéric Vivien
IEEE Cluster 2019 - International Conference on Cluster Computing, Sep 2019, Albuquerque, United States. pp.1-11, ⟨10.1109/CLUSTER.2019.8891048⟩
Communication dans un congrès hal-02271675 v1
Image document

Improved energy-aware strategies for periodic real-time tasks under reliability constraints

Li Han , Louis-Claude Canon , Jing Liu , Yves Robert , Frédéric Vivien
RTSS 2019 - 40th IEEE Real-Time Systems Symposium, Dec 2019, Hong Kong, China. pp.1-13, ⟨10.1109/RTSS46320.2019.00013⟩
Communication dans un congrès hal-02271704 v1
Image document

Parallel scheduling of DAGs under memory constraints

Loris Marchal , Hanna Nagy , Bertrand Simon , Frédéric Vivien
IPDPS 2018 - 32nd IEEE International Parallel and Distributed Processing Symposium, May 2018, Vancouver, Canada. pp.1-10, ⟨10.1109/IPDPS.2018.00030⟩
Communication dans un congrès hal-01828312 v1
Image document

A Generic Approach to Scheduling and Checkpointing Workflows

Li Han , Valentin Le Fèvre , Louis-Claude Canon , Yves Robert , Frédéric Vivien
ICPP 2018 - 47th International Conference on Parallel Processing, Aug 2018, Eugene, OR, United States. pp.1-10, ⟨10.1145/3225058.3225145⟩
Communication dans un congrès hal-01798627 v2
Image document

Scheduling independent stochastic tasks under deadline and budget constraints

Louis-Claude Canon , Aurélie Kong Win Chang , Yves Robert , Frédéric Vivien
SBAC-PAD 2018 - 30th International Symposium on Computer Architecture and High Performance Computing, Sep 2018, Lyon, France. pp.1-8, ⟨10.1109/CAHPC.2018.8645931⟩
Communication dans un congrès hal-01868727 v1
Image document

Online Scheduling of Task Graphs on Hybrid Platforms

Louis-Claude Canon , Loris Marchal , Bertrand Simon , Frédéric Vivien
Euro-Par 2018 - 24th International European Conference On Parallel And Distributed Computing, Aug 2018, Turin, Italy. pp.1-14, ⟨10.1007/978-3-319-96983-1_14⟩
Communication dans un congrès hal-01828301 v1
Image document

Checkpointing Workflows for Fail-Stop Errors

Li Han , Louis-Claude Canon , Henri Casanova , Yves Robert , Frédéric Vivien
IEEE Cluster 2017, Sep 2017, Honolulu, United States. ⟨10.1109/CLUSTER.2017.14⟩
Communication dans un congrès hal-01559967 v1
Image document

Minimizing I/Os in Out-of-Core Task Tree Scheduling

Loris Marchal , Samuel Mccauley , Bertrand Simon , Frédéric Vivien
19th Workshop on Advances in Parallel and Distributed Computational Models, May 2017, Orlando, United States. ⟨10.1109/IPDPSW.2017.58⟩
Communication dans un congrès hal-01491969 v1
Image document

Low-Cost Approximation Algorithms for Scheduling Independent Tasks on Hybrid Platforms

Louis-Claude Canon , Loris Marchal , Frédéric Vivien
Euro-Par 2017: 23rd International European Conference on Parallel and Distributed Computing, Aug 2017, Santiago de Compostela, Spain. ⟨10.1007/978-3-319-64203-1_17⟩
Communication dans un congrès hal-01559898 v1
Image document

Assuming failure independence: are we right to be wrong?

Guillaume Aupy , Yves Robert , Frédéric Vivien
FTS 2017 - 3rd International Workshop on Fault-Tolerant Systems, Sep 2017, Honolulu (HI), United States. pp.1-8, ⟨10.1109/CLUSTER.2017.24⟩
Communication dans un congrès hal-01654639 v1
Image document

Resource Optimization for Program Committee Members: A Subreview Article

Michael A Bender , Samuel Mccauley , Bertrand Simon , Shikha Singh , Frédéric Vivien
8th International Conference on Fun with Algorithms, Jun 2016, La Maddalena, Italy. pp.20, ⟨10.4230/LIPIcs.FUN.2016.7⟩
Communication dans un congrès hal-01326277 v1
Image document

Scheduling Independent Tasks with Voltage Overscaling

Aurélien Cavelan , Yves Robert , Hongyang Sun , Frédéric Vivien
The 21st IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2015), Nov 2015, Zhangjiajie, China. pp.10, ⟨10.1109/PRDC.2015.40⟩
Communication dans un congrès hal-01199742 v1
Image document

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra

Abdou Guermouche , Loris Marchal , Bertrand Simon , Frédéric Vivien
International European Conference on Parallel and Distributed Computing (Euro-Par 2015), 2015, Vienna, Austria. pp.479-490, ⟨10.1007/978-3-662-48096-0_37⟩
Communication dans un congrès hal-01160104 v1
Image document

Voltage Overscaling Algorithms for Energy-Efficient Workflow Computations With Timing Errors

Aurélien Cavelan , Yves Robert , Hongyang Sun , Frédéric Vivien
FTXS '15: 5th Workshop on Fault Tolerance for HPC at eXtreme Scale, Jun 2015, Portland, United States. pp.8, ⟨10.1145/2751504.2751508⟩
Communication dans un congrès hal-01199250 v1
Image document

Cost-Optimal Execution of Boolean Query Trees with Shared Streams

Henri Casanova , Lipyeow Lim , Yves Robert , Frédéric Vivien , Dounia Zaidouni
28th IEEE International Parallel & Distributed Processing Symposium, May 2014, Phoenix, United States. ⟨10.1109/IPDPS.2014.13⟩
Communication dans un congrès hal-00923953 v1
Image document

Mapping tightly-coupled applications on volatile resources

Henri Casanova , Fanny Dufossé , Yves Robert , Frédéric Vivien
PDP'2013, the 21st Euromicro Int. Conf. on Parallel, Distributed, and Network-Based Processing, Feb 2013, Belfast, United Kingdom
Communication dans un congrès hal-00763376 v1
Image document

Scheduling Tightly-Coupled Applications on Heterogeneous Desktop Grids

Henri Casanova , Fanny Dufossé , Yves Robert , Frédéric Vivien
HCW 2013 - 22nd International Heterogeneity in Computing Workshop, May 2013, Boston, United States
Communication dans un congrès hal-00788606 v1
Image document

Optimization of Cloud Task Processing with Checkpoint-Restart Mechanism

Sheng Di , Yves Robert , Frédéric Vivien , Derrick Kondo , Cho-Li Wang et al.
SC13 - Supercomputing - 2013, Nov 2013, Denver, United States. ⟨10.1145/2503210.2503217⟩
Communication dans un congrès hal-00847635 v1
Image document

On the Combination of Silent Error Detection and Checkpointing

Guillaume Aupy , Anne Benoit , Thomas Herault , Yves Robert , Frédéric Vivien et al.
PRDC - The 19th IEEE Pacific Rim International Symposium on Dependable Computing - 2013, Dec 2013, Vancouver, Canada
Communication dans un congrès hal-00847620 v1
Image document

Scheduling tree-shaped task graphs to minimize memory and makespan

Loris Marchal , Oliver Sinnen , Frédéric Vivien
IPDPS 2013 - 27th IEEE International Parallel & Distributed Processing Symposium, May 2013, Boston, United States
Communication dans un congrès hal-00788612 v1
Image document

Checkpointing strategies with prediction windows

Guillaume Aupy , Yves Robert , Frédéric Vivien , Dounia Zaidouni
PRDC - The 19th IEEE Pacific Rim International Symposium on Dependable Computing - 2013, Dec 2013, Vancouver, Canada
Communication dans un congrès hal-00847622 v1
Image document

On the complexity of scheduling checkpoints for computational workflows

Yves Robert , Frédéric Vivien , Dounia Zaidouni
FTXS'2012, the Workshop on Fault-Tolerance for HPC at Extreme Scale, in conjunction with the 42nd Annual IEEE/IFIP Int. Conf. on Dependable Systems and Networks (DSN 2012), 2012, Boston, United States. ⟨10.1109/DSNW.2012.6264675⟩
Communication dans un congrès hal-00763382 v1
Image document

Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Mark Lee Stillwell , Frédéric Vivien , Henri Casanova
IPDPS 2012, May 2012, Shanghaï, China. ⟨10.1109/IPDPS.2012.75⟩
Communication dans un congrès hal-00763365 v1
Image document

Checkpointing strategies for parallel jobs.

Marin Bougeret , Henri Casanova , Mikael Rabie , Yves Robert , Frédéric Vivien
SuperComputing (SC) - International Conference for High Performance Computing, Networking, Storage and Analysis, 2011, 2011, United States. pp.1-11
Communication dans un congrès hal-00738504 v1

Scheduling parallel iterative applications on volatile resources

Henri Casanova , Fanny Dufossé , Yves Robert , Frédéric Vivien
IPDPS'2011, the 25th IEEE International Parallel and Distributed Processing Symposium, 2011, Unknown
Communication dans un congrès hal-00945077 v1
Image document

Non-clairvoyant Scheduling of Multiple Bag-of-Tasks Applications

Henri Casanova , Matthieu Gallet , Frédéric Vivien
Euro-Par 2010, Aug 2010, Ischia, Italy. pp.168-179, ⟨10.1007/978-3-642-15277-1_17⟩
Communication dans un congrès inria-00527111 v1

Static Worksharing Strategies for Heterogeneous Computers with Unrecoverable Failures

Anne Benoit , Yves Robert , Arnold L. Rosenberg , Frédéric Vivien
HeteroPar 2009, Aug 2009, Delft, Netherlands. pp.71-80, ⟨10.1007/978-3-642-14122-5_11⟩
Communication dans un congrès hal-01062559 v1
Image document

Dynamic Fractional Resource Scheduling for HPC Workloads

Mark Stillwell , Frédéric Vivien , Henri Casanova
IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2010, Apr 2010, Atlanta, GA, United States. pp.1-12, ⟨10.1109/IPDPS.2010.5470356⟩
Communication dans un congrès inria-00527068 v1

Efficient Scheduling of Task Graph Collections on Heterogeneous Resources

Matthieu Gallet , Loris Marchal , Frédéric Vivien
IPDPS'2009 - International Parallel and Distributed Processing Symposium, 2009, Roma, Italy. ⟨10.1109/IPDPS.2009.5161045⟩
Communication dans un congrès hal-00786257 v1
Image document

Resource Allocation Using Virtual Clusters

Mark Stillwell , David Schanzenbach , Henri Casanova , Frédéric Vivien
9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009. CCGRID '09., May 2009, Shanghai, China. ⟨10.1109/CCGRID.2009.23⟩
Communication dans un congrès inria-00422634 v1

Static strategies for worksharing with unrecoverable interruptions

Anne Benoit , Yves Robert , Arnold Rosenberg , Frédéric Vivien
IPDPS, May 2009, Rome, Italy. ⟨10.1109/IPDPS.2009.5161044⟩
Communication dans un congrès hal-01059271 v1

Resource-aware allocation strategies for divisible loads on large-scale systems

Anne Benoit , Loris Marchal , Jean-François Pineau , Yves Robert , Frédéric Vivien
HCW 2009 - 18th International Heterogeneity in Computing Workshop, 2009, Roma, Italy. ⟨10.1109/IPDPS.2009.5160912⟩
Communication dans un congrès hal-00786256 v1

Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms

Jean-François Pineau , Yves Robert , Frédéric Vivien
Euro-Par 2009 Parallel Processing, Aug 2009, Delft, Netherlands. pp.281-292, ⟨10.1007/978-3-642-03869-3_28⟩
Communication dans un congrès hal-01064145 v1

Allocating Series of Workflows on Computing Grids

Matthieu Gallet , Loris Marchal , Frédéric Vivien
Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS'08), 2008, Unknown, pp.48-55, ⟨10.1109/ICPADS.2008.96⟩
Communication dans un congrès hal-00803478 v1

Parallel large scale inference of protein domain families

Daniel Kahn , Clément Rezvoy , Frédéric Vivien
ICPADS'2008, the 14th IEEE International Conference on Parallel and Distributed Systems, 2008, Unknown, Australia. pp.72-79, ⟨10.1109/ICPADS.2008.115⟩
Communication dans un congrès hal-00803472 v1
Image document

Matrix Product on Heterogeneous Master-Worker Platforms

Jack Dongarra , Jean-François Pineau , Yves Robert , Frédéric Vivien
13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2008, Salt Lake City, Utah, United States. pp.53--62, ⟨10.1145/1345206.1345217⟩
Communication dans un congrès hal-00803487 v1

Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms

Anne Benoit , Loris Marchal , Jean-François Pineau , Yves Robert , Frédéric Vivien
10th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2008, 2008, Unknown, United States
Communication dans un congrès hal-00803484 v1

Scheduling communication requests traversing a switch: complexity and algorithms

Matthieu Gallet , Yves Robert , Frédéric Vivien
PDP'2007, 15th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2007, Unknown, Italy. pp.39-46, ⟨10.1109/PDP.2007.73⟩
Communication dans un congrès hal-00803521 v1
Image document

Revisiting matrix product on master-worker platforms

Jack Dongarra , Jean-François Pineau , Yves Robert , Zhiao Shi , Frédéric Vivien
9th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2007, 2007, Unknown, United States. ⟨10.1142/S0129054108006303⟩
Communication dans un congrès hal-00803519 v1

A First Step Towards Automatically Building Network Representations

Lionel Eyraud-Dubois , Arnaud Legrand , Martin Quinson , Frédéric Vivien
13th International Euro-Par Conference - Euro-Par 2007, Aug 2008, Rennes, France. pp.160-169, ⟨10.1007/978-3-540-74466-5_18⟩
Communication dans un congrès istex inria-00407692 v1

Scheduling and data redistribution strategies on star platforms

Loris Marchal , Veronika Rehn , Yves Robert , Frédéric Vivien
PDP'2007, 15th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2007, Unknown, Italy. pp.288-295, ⟨10.1109/PDP.2007.72⟩
Communication dans un congrès hal-00803522 v1

Scheduling multiple divisible loads on a linear processor network

Matthieu Gallet , Yves Robert , Frédéric Vivien
ICPADS'2007, the 13th International Conference on Parallel and Distributed Systems, 2007, Unknown, Taiwan. ⟨10.1109/ICPADS.2007.4447768⟩
Communication dans un congrès hal-00803513 v1

Minimizing the Stretch When Scheduling Flows of Biological Requests

Arnaud Legrand , Alan Su , Frédéric Vivien
Symposium on Parallelism in Algorithms and Architectures SPAA\'2006, 2006, Unknown, ⟨10.1145/1148109.1148124⟩
Communication dans un congrès hal-00789441 v1
Image document

The impact of heterogeneity on master-slave on-line scheduling

Jean-François Pineau , Yves Robert , Frédéric Vivien
HCW'2006, the 15th Heterogeneous Computing Workshop, 2006, Rhodes Island, Greece
Communication dans un congrès hal-00804401 v1
Image document

Off-line and on-line scheduling on heterogeneous master-slave platforms

Jean-François Pineau , Yves Robert , Frédéric Vivien
PDP'2006, 14th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2006, Montbéliard-Sochaux, France
Communication dans un congrès hal-00804402 v1

Off-Line Scheduling of Divisible Requests on an Heterogeneous Collection of Databanks

Arnaud Legrand , Alan Su , Frédéric Vivien
Proceedings of the 14th Heterogeneous Computing Workshop, 2005, Denver, Colorado, USA, ⟨10.1109/IPDPS.2005.301⟩
Communication dans un congrès hal-00789443 v1

Data redistribution algorithms for homogeneous and heterogeneous processor rings

Hélène Renard , Yves Robert , Frédéric Vivien
International Conference on High Performance Computing HiPC'2004, 2004, Unknown, pp.123-132
Communication dans un congrès hal-00807283 v1

Scheduling tasks sharing files from distributed repositories

Arnaud Giersch , Yves Robert , Frédéric Vivien
Euro-Par-2004: International Conference on Parallel Processing, 2004, Unknown, pp.148-159
Communication dans un congrès hal-00807284 v1

Scheduling tasks sharing files on heterogeneous master-slave platforms

Arnaud Giersch , Yves Robert , Frédéric Vivien
PDP'2004, 12th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2004, Unknown, pp.364-371
Communication dans un congrès hal-00807286 v1

Static load-balancing techniques for iterative computations on heterogeneous clusters

Hélène Renard , Yves Robert , Frédéric Vivien
Euro-Par-2003: International Conference on Parallel Processing, 2003, Unknown, pp.148-159
Communication dans un congrès hal-00807382 v1

Load-Balancing Scatter Operations for Grid Computing

Stéphane Genaud , Arnaud Giersch , Frédéric Vivien
Proceedings of the 12th Heterogeneous Computing Workshop (HCW'2003), 2003, Unknown
Communication dans un congrès hal-00807380 v1

Mapping and Load-Balancing Iterative Computations on Heterogeneous Clusters

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
Euro-PVM-MPI-2003: Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2003, Unknown, pp.586―594, ⟨10.1007/978-3-540-39924-7_79⟩
Communication dans un congrès istex hal-00789450 v1

Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Communication Links

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
PPAM-2003: Fifth International Conference on Parallel Processing and Applied Mathematics, 2003, Unknown, pp.930―937, ⟨10.1007/978-3-540-24669-5_120⟩
Communication dans un congrès istex hal-00789452 v1

Scheduling tasks sharing files on heterogeneous clusters

Arnaud Giersch , Yves Robert , Frédéric Vivien
Euro-PVM-MPI-2003: Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2003, Unknown, pp.657-660
Communication dans un congrès hal-00807381 v1

On the Optimality of Feautrier's Scheduling Algorithm

Frédéric Vivien
Proceedings of Euro-Par 2002, 2002, Unknown, pp.299-308
Communication dans un congrès hal-00807402 v1

A Unified Framework for Schedule and Storage Optimization

William Thies , Frédéric Vivien , Jeffrey Sheldon , Saman Amarasinghe
Proceedings of the ACM SIGPLAN'01 conference on Programming Language Design and Implementation (PLDI), 2001, Snowbird, UT, United States. pp.232--242
Communication dans un congrès hal-00808285 v1

Loop parallelization algorithms

Alain Darte , Yves Robert , Frédéric Vivien
Compiler Optimizations for Scalable Parallel Systems: Languages, Compilation Techniques and Run Time Systems, 2001, Unknown, pp.141-171
Communication dans un congrès hal-00808291 v1
Image document

Incrementalized Pointer and Escape Analysis

Frédéric Vivien , Martin Rinard
PLDI '01 Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, Jun 2001, Snowbird, United States. pp.35--46, ⟨10.1145/381694.378804⟩
Communication dans un congrès hal-00808284 v1

A Constructive Solution to the Juggling Problem in Processor Array Synthesis

Alain Darte , Robert Schreiber , B. Ramakrishna Rau , Frédéric Vivien
Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2000), 2000, Cancun, Mexico
Communication dans un congrès hal-00856646 v1

Scheduling the Computations of a Loop Nest with Respect to a Given Mapping

Alain Darte , Claude Diderich , Marc Gengler , Frédéric Vivien
Proceedings of Euro-Par 2000, 2000, Munich, Germany. pp.405--414
Communication dans un congrès hal-00856647 v1

Retiming DAGs

Pierre-Yves Calland , Anne Mignotte , Olivier Peyran , Yves Robert , Frédéric Vivien
IEEE/ACM Int. Workshop on Timing Issues in the Specification and Synthesis of Digital Systems TAU'97, 1997, Unknown, pp.123-128
Communication dans un congrès hal-00856893 v1

On the removal of anti and output dependences

Pierre-Yves Calland , Alain Darte , Yves Robert , Frédéric Vivien
Application Specific Systems, Architectures and Processors, 1996, Unknown, pp.353-364
Communication dans un congrès hal-00856925 v1

Optimal Fine and Medium Grain Parallelism Detection in Polyhedral Reduced Dependence Graphs

Alain Darte , Frédéric Vivien
Proceedings of Parallel Architectures and Compilation Techniques (PACT'96), 1996, Boston, MA, United States. pp.281--291
Communication dans un congrès hal-00856918 v1

On the Optimality of Allen and Kennedy's Algorithm for Parallelism Extraction in Nested Loops

Alain Darte , Frédéric Vivien
Proceedings of Euro-Par'96, 1996, Lyon, France. pp.379--388
Communication dans un congrès hal-00856919 v1

A classification of nested loops parallelization algorithms

Alain Darte , Frédéric Vivien
INRIA-IEEE Symposium on Emerging Technologies and Factory Automation, 1995, Paris, France. pp.217--224
Communication dans un congrès hal-00857093 v1

Revisiting the Decomposition of Karp, Miller and Winograd

Alain Darte , Frédéric Vivien
Application Specific Array Processors, 1995, Strasbourg, France. pp.13--25
Communication dans un congrès hal-00857094 v1

Using replication for resilience on exascale systems

Henri Casanova , Dounia Zaidouni , Frédéric Vivien
Thomas Hérault; Yves Robert. Fault-Tolerance Techniques for High-Performance Computing, Springer, pp.50, 2015, 978-3-319-20943-2
Chapitre d'ouvrage hal-01200486 v1

Scheduling for Large-Scale Systems

Anne Benoit , Loris Marchal , Yves Robert , Bora Uçar , Frédéric Vivien
Allen Tucker; Teofilo Gonzalez; Heikki Topi; Jorge Diaz-Herrera. The Computing Handbook - Two-Volume Set, 1, Chapman and Hall/CRC Press, pp.3816, 2014, 9781439898444
Chapitre d'ouvrage hal-00763372 v1

Divisible load scheduling

Matthieu Gallet , Yves Robert , Frédéric Vivien
Yves Robert et Frédéric Vivien. Introduction to Scheduling, Chapman and Hall/CRC Press, 2009
Chapitre d'ouvrage hal-00786385 v1

Algorithmic Issues in Grid Computing

Yves Robert , Frédéric Vivien
Mikhail J. Atallah. Algorithms and Theory of Computation Handbook, Chapman and Hall/CRC Press, 2009
Chapitre d'ouvrage hal-00786275 v1

How should you structure your hierarchical scheduler?

Pushpinder Kaur Chouhan , Holly Dail , Eddy Caron , Frédéric Vivien
HPDC-15. 15th IEEE International Symposium on High Performance Distributed Computing, Jun 2006, Paris, France. IEEE
Poster de conférence hal-01430511 v1
Image document

Green Scheduling on the Edge

Joachim Cendrier , Rajini Wijayawardana , Anne Benoit , Yves Robert , Frédéric Vivien et al.
RR-9580, Inria. 2025
Rapport hal-04994586 v2
Image document

Coping with Silent Errors for Workflows of Moldable Tasks

Qi Gao , Li Han , Sascha Hunold , Yves Robert , Frédéric Vivien
RR-9589, INRIA. 2025
Rapport (rapport de recherche) hal-05116521 v1
Image document

Scheduling Jobs Under a Variable Number of Processors

Joachim Cendrier , Anne Benoit , Frédéric Vivien
RR-9582, Inria. 2025
Rapport hal-05000632 v1
Image document

Checkpointing strategies for a fixed-length execution

Anne Benoit , Lucas Perotin , Yves Robert , Frédéric Vivien
RR-9552, Inria. 2024, pp.26
Rapport hal-04668191 v1
Image document

Revisiting I/O bandwidth-sharing strategies for HPC applications

Anne Benoit , Thomas Herault , Lucas Perotin , Yves Robert , Frédéric Vivien
RR-9502 v3, INRIA. 2023, pp.57
Rapport hal-04038011 v3
Image document

Energy-aware mapping and scheduling strategies for real-time workflows under reliability constraints

Zhiwei Wu , Li Han , Jing Liu , Yves Robert , Frédéric Vivien
[Research Report] RR-9469, INRIA. 2022, pp.1-23
Rapport (rapport de recherche) hal-03641039 v2
Image document

Scheduling Strategies for Overloaded Real-Time Systems

Yiqin Gao , Guillaume Pallez , Yves Robert , Frédéric Vivien
[Research Report] RR-9455, Inria - Research Centre Grenoble – Rhône-Alpes. 2022, pp.1-48
Rapport (rapport de recherche) hal-03580853 v1
Image document

Checkpointing strategies to protect parallel jobs from non-memoryless fail-stop errors

Anne Benoit , Lucas Perotin , Yves Robert , Frédéric Vivien
[Research Report] RR-9465, Inria - Research Centre Grenoble – Rhône-Alpes. 2022, pp.42
Rapport hal-03610883 v2
Image document

Minimizing energy consumption for real-time tasks on heterogeneous platforms under deadline and reliability constraints

Yiqin Gao , Li Han , Jing Liu , Yves Robert , Frédéric Vivien
[Research Report] RR-9403, Inria - Research Centre Grenoble – Rhône-Alpes. 2021, pp.417
Rapport (rapport de recherche) hal-03202996 v1
Image document

Trading Performance for Memory in Sparse Direct Solvers using Low-rank Compression

Loris Marchal , Thibault Marette , Grégoire Pichon , Frédéric Vivien
[Research Report] RR-9368, INRIA. 2020
Rapport (rapport de recherche) hal-02976233 v1
Image document

Energy-aware strategies for reliability-oriented real-time task allocation on heterogeneous platforms

Li Han , Yiqin Gao , Jing Liu , Yves Robert , Frédéric Vivien
[Research Report] RR-9324, Univ Lyon, EnsL, UCBL, CNRS, Inria, LIP. 2020
Rapport (rapport de recherche) hal-02500381 v1
Image document

Resource-Constrained Scheduling of Stochastic Tasks With Unknown Probability Distribution

Yiqin Gao , Yves Robert , Frédéric Vivien
[Research Report] RR-9373, Inria - Research Centre Grenoble – Rhône-Alpes. 2020
Rapport (rapport de recherche) hal-02989801 v1
Image document

Scheduling stochastic tasks on heterogeneous cloud platforms under budget and deadline constraints

Yiqin Gao , Louis-Claude Canon , Frédéric Vivien , Yves Robert
[Research Report] RR-9260, Inria - Research Centre Grenoble – Rhône-Alpes. 2019, pp.1-34
Rapport (rapport de recherche) hal-02047434 v2
Image document

Improved energy-aware strategies for periodic real-time tasks under reliability constraints

Li Han , Louis-Claude Canon , Jing Liu , Yves Robert , Frédéric Vivien
[Research Report] RR-9259, Inria - Research Centre Grenoble – Rhône-Alpes. 2019, pp.1-38
Rapport (rapport de recherche) hal-02056520 v1
Image document

Scheduling independent stochastic tasks on heterogeneous cloud platforms

Yiqin Gao , Louis-Claude Canon , Yves Robert , Frédéric Vivien
[Research Report] RR-9275, Inria - Research Centre Grenoble – Rhône-Alpes. 2019
Rapport (rapport de recherche) hal-02141253 v1
Image document

Scheduling independent stochastic tasks under deadline and budget constraints. Extended Version

Louis-Claude Canon , Aurélie Kong Win Chang , Yves Robert , Frédéric Vivien
[Research Report] RR-9257, Inria Grenoble Rhône-Alpes. 2019, pp.1-38
Rapport (rapport de recherche) hal-02025785 v1
Image document

Scheduling independent stochastic tasks deadline and budget constraints

Louis-Claude Canon , Aurélie Kong Win Chang , Yves Robert , Frédéric Vivien
[Research Report] RR-9178, Inria - Research Centre Grenoble – Rhône-Alpes. 2018, pp.1-34
Rapport (rapport de recherche) hal-01811885 v1
Image document

Online Scheduling of Sequential Task Graphs on Hybrid Platforms

Louis-Claude Canon , Loris Marchal , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9150, LIP - ENS Lyon. 2018
Rapport (rapport de recherche) hal-01720064 v1
Image document

Limiting the memory footprint when dynamically scheduling DAGs on shared-memory platforms

Loris Marchal , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9231, Inria Grenoble Rhône-Alpes. 2018, pp.1-41
Rapport (rapport de recherche) hal-01948462 v1
Image document

A Generic Approach to Scheduling and Checkpointing Workflows

Li Han , Valentin Le Fèvre , Louis-Claude Canon , Yves Robert , Frédéric Vivien
[Research Report] RR-9167, Inria. 2018, pp.1-29
Rapport (rapport de recherche) hal-01766352 v2
Image document

Minimizing I/Os in Out-of-Core Task Tree Scheduling

Loris Marchal , Samuel Mccauley , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9025, INRIA. 2017
Rapport (rapport de recherche) hal-01462213 v1
Image document

Low-Cost Approximation Algorithms for Scheduling Independent Tasks on Hybrid Platforms

Louis-Claude Canon , Loris Marchal , Frédéric Vivien
[Research Report] RR-9029, Inria - Research Centre Grenoble – Rhône-Alpes. 2017
Rapport (rapport de recherche) hal-01475884 v2
Image document

Revisiting temporal failure independence in large scale systems

Guillaume Aupy , Leonardo Bautista Gomez , Yves Robert , Frédéric Vivien
[Research Report] RR-9134, INRIA. 2017
Rapport (rapport de recherche) hal-01672404 v1
Image document

Checkpointing Workflows for Fail-Stop Errors

Li Han , Louis-Claude Canon , Henri Casanova , Yves Robert , Frédéric Vivien
[Research Report] RR-9068, Inria. 2017, pp.33
Rapport (rapport de recherche) hal-01525378 v3
Image document

Assuming failure independence: are we right to be wrong?

Guillaume Aupy , Yves Robert , Frédéric Vivien
[Research Report] RR-9078, Inria. 2017
Rapport (rapport de recherche) hal-01556292 v1
Image document

Parallel scheduling of DAGs under memory constraints

Loris Marchal , Hanna Nagy , Bertrand Simon , Frédéric Vivien
[Research Report] RR-9108, LIP - ENS Lyon. 2017
Rapport (rapport de recherche) hal-01620255 v2
Image document

Toward an Optimal Online Checkpoint Solution under a Two-Level HPC Checkpoint Model

Sheng Di , Yves Robert , Frédéric Vivien , Franck Cappello
[Research Report] RR-8851, INRIA Grenoble - Rhone-Alpes. 2016
Rapport (rapport de recherche) hal-01263879 v1
Image document

Malleable task-graph scheduling with a practical speed-up model

Loris Marchal , Bertrand Simon , Oliver Sinnen , Frédéric Vivien
[Research Report] RR-8856, ENS de Lyon. 2016
Rapport (rapport de recherche) hal-01274099 v1
Image document

Voltage Overscaling Algorithms for Energy-Efficient Workflow Computations With Timing Errors

Aurélien Cavelan , Yves Robert , Hongyang Sun , Frédéric Vivien
[Research Report] RR-8682, INRIA. 2015
Rapport (rapport de recherche) hal-01121065 v1
Image document

Scheduling Independent Tasks with Voltage Overscaling

Aurélien Cavelan , Yves Robert , Hongyang Sun , Frédéric Vivien
[Research Report] RR-8753, INRIA Grenoble - Rhône-Alpes; ENS Lyon; University of Tennessee Knoxville; CNRS - Lyon (69); Université Lyon 1; INRIA. 2015, pp.17
Rapport (rapport de recherche) hal-01170941 v2
Image document

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra

Abdou Guermouche , Loris Marchal , Bertrand Simon , Frédéric Vivien
[Research Report] 8616, ENS Lyon. 2014
Rapport (rapport de recherche) hal-01077413 v2
Image document

Parallel scheduling of task trees with limited memory

Lionel Eyraud-Dubois , Loris Marchal , Oliver Sinnen , Frédéric Vivien
[Research Report] RR-8606, INRIA. 2014, pp.37
Rapport (rapport de recherche) hal-01070356 v1
Image document

Cost-Optimal Execution of Boolean DNF Trees with Shared Streams

Henri Casanova , Lipyeow Lim , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-8616, INRIA. 2014
Rapport (rapport de recherche) hal-01079868 v2
Image document

Scheduling malleable task trees

Loris Marchal , Frédéric Vivien , Bertrand Simon
[Research Report] RR-8587, INRIA. 2014
Rapport (rapport de recherche) hal-01059704 v1
Image document

On the Combination of Silent Error Detection and Checkpointing

Guillaume Aupy , Anne Benoit , Thomas Herault , Yves Robert , Frédéric Vivien et al.
[Research Report] RR-8319, INRIA. 2013
Rapport (rapport de recherche) hal-00836871 v1
Image document

Checkpointing algorithms and fault prediction

Guillaume Aupy , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-8237, INRIA. 2013, pp.8237
Rapport (rapport de recherche) hal-00788313 v2
Image document

Checkpointing strategies with prediction windows

Guillaume Aupy , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-8239, INRIA. 2013, pp.44
Rapport (rapport de recherche) hal-00789109 v1
Image document

Comments on ''Improving the computing efficiency of HPC systems using a combination of proactive and preventive checkpoint

Guillaume Aupy , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-8318, INRIA. 2013
Rapport (rapport de recherche) hal-00836629 v1
Image document

Cost-Optimal Execution of Trees of Boolean Operators with Shared Streams

Henri Casanova , Lipyeow Lim , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-8373, INRIA. 2013, pp.39
Rapport (rapport de recherche) hal-00869340 v2
Image document

Combining Process Replication and Checkpointing for Resilience on Exascale Systems

Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-7951, INRIA. 2012
Rapport (rapport de recherche) hal-00697180 v2
Image document

Mapping Tightly-Coupled Applications on Volatile Resources

Henri Casanova , Fanny Dufossé , Yves Robert , Frédéric Vivien
2012
Rapport ensl-00697621 v1
Image document

Scheduling tree-shaped task graphs to minimize memory and makespan

Loris Marchal , Oliver Sinnen , Frédéric Vivien
[Research Report] RR-8082, INRIA. 2012, pp.21
Rapport (rapport de recherche) hal-00740105 v1
Image document

Using group replication for resilience on exascale systems

Marin Bougeret , Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-7876, INRIA. 2012
Rapport (rapport de recherche) hal-00668016 v2
Image document

Unified Model for Assessing Checkpointing Protocols at Extreme-Scale

George Bosilca , Aurélien Bouteiller , Elisabeth Brunet , Franck Cappello , Jack Dongarra et al.
[Research Report] RR-7950, INRIA. 2012
Rapport (rapport de recherche) hal-00696154 v2
Image document

Impact of fault prediction on checkpointing strategies

Guillaume Aupy , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-8023, INRIA. 2012
Rapport (rapport de recherche) hal-00720401 v2
Image document

On the complexity of scheduling checkpoints for computational workflows

Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-7907, INRIA. 2012
Rapport (rapport de recherche) hal-00680386 v1
Image document

Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Henri Casanova , Mark Stillwell , Frédéric Vivien
[Research Report] RR-7772, INRIA. 2011
Rapport (rapport de recherche) inria-00634522 v1
Image document

Dynamic Fractional Resource Scheduling vs. Batch Scheduling

Henri Casanova , Mark Stillwell , Frédéric Vivien
[Research Report] RR-7659, INRIA. 2011
Rapport (rapport de recherche) inria-00603091 v1
Image document

Using replication for resilience on exascale systems

Marin Bougeret , Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-7830, INRIA. 2011
Rapport (rapport de recherche) hal-00650325 v2
Image document

Checkpointing strategies for parallel jobs

Marin Bougeret , Henri Casanova , Mikael Rabie , Yves Robert , Frédéric Vivien
[Research Report] RR-7520, INRIA. 2011, pp.45
Rapport (rapport de recherche) inria-00560582 v3
Image document

Scheduling Parallel Iterative Applications on Volatile Resources

Henri Casanova , Fanny Dufossé , Yves Robert , Frédéric Vivien
[Research Report] 2010, pp.19
Rapport (rapport de recherche) inria-00524784 v2
Image document

Static Strategies for Worksharing with Unrecoverable Interruptions (Extended version)

Anne Benoit , Yves Robert , Arnold Rosenberg , Frédéric Vivien
[Research Report] RR-7029, LIP RR-2008-29, INRIA, LIP. 2009, pp.132
Rapport (rapport de recherche) inria-00413977 v1
Image document

Minimizing the stretch when scheduling flows of divisible requests

Arnaud Legrand , Alan Su , Frédéric Vivien
[Research Report] LIP RR-2008-08, Laboratoire de l'informatique du parallélisme. 2008, 2+59p
Rapport (rapport de recherche) hal-02102657 v1
Image document

Allocating Series of Workflows on Computing Grids

Matthieu Gallet , Loris Marchal , Frédéric Vivien
[Research Report] RR-6603, INRIA. 2008, pp.31
Rapport (rapport de recherche) inria-00308639 v1
Image document

Resource Allocation using Virtual Clusters

Henri Casanova , David Schanzenbach , Mark Stillwell , Frédéric Vivien
[Research Report] RR-6692, LIP RR-2008-33, INRIA, LIP. 2008, pp.48
Rapport (rapport de recherche) inria-00331262 v1
Image document

Energy-aware scheduling of flow applications on master-worker platforms

Jean-François Pineau , Yves Robert , Frédéric Vivien
[Research Report] RR-6706, LIP RR-2008-36, INRIA, LIP. 2008, 2+21p
Rapport (rapport de recherche) inria-00335255 v1
Image document

Comments on "Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks

Matthieu Gallet , Yves Robert , Frédéric Vivien
[Research Report] RR-6123, LIP RR-2007-07, INRIA, LIP. 2007
Rapport (rapport de recherche) inria-00130294 v2
Image document

A First Step Towards Automatically Building Network Representations

Lionel Eyraud-Dubois , Arnaud Legrand , Martin Quinson , Frédéric Vivien
[Research Report] LIP RR-2007-08, INRIA, LIP. 2007
Rapport (rapport de recherche) inria-00130734 v3
Image document

Offline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms

Anne Benoit , Loris Marchal , Jean-François Pineau , Yves Robert , Frédéric Vivien
[Research Report] RR-6401, INRIA. 2007, pp.49
Rapport (rapport de recherche) inria-00200261 v2
Image document

Scheduling multiple divisible loads on a linear processor network

Matthieu Gallet , Yves Robert , Frédéric Vivien
[Research Report] RR-6235, INRIA. 2007
Rapport (rapport de recherche) inria-00158027 v2

Scheduling communication requests traversing a switch: complexity and algorithms.

Matthieu Gallet , Yves Robert , Frédéric Vivien
[Research Report] RR2006-25, 2006
Rapport (rapport de recherche) hal-00804396 v1
Image document

Minimizing the stretch when scheduling flows of divisible requests

Arnaud Legrand , Alan Su , Frédéric Vivien
[Research Report] RR-6002, LIP RR-2006-19, INRIA, LIP. 2006, pp.76
Rapport (rapport de recherche) inria-00108524 v3
Image document

Scheduling and data redistribution strategies on star platforms

Loris Marchal , Veronika Rehn , Yves Robert , Frédéric Vivien
[Research Report] RR-6005, LIP RR-2006-23, INRIA, LIP. 2006, pp.42
Rapport (rapport de recherche) inria-00108518 v2
Image document

Scheduling communication requests traversing a switch : complexity and algorithms

Matthieu Gallet , Yves Robert , Frédéric Vivien
[Research Report] LIP RR-2006-25, Laboratoire de l'informatique du parallélisme. 2006, 2+26p
Rapport (rapport de recherche) hal-02102309 v1
Image document

Revisiting Matrix Product on Master-Worker Platforms

Jack Dongarra , Jean-François Pineau , Yves Robert , Zhiao Shi , Frédéric Vivien
[Research Report] RR-6053, LIP RR-2006-39, INRIA, LIP. 2006
Rapport (rapport de recherche) inria-00117050 v2
Image document

Off-line and on-line scheduling on heterogeneous master-slave platforms

Jean-François Pineau , Yves Robert , Frédéric Vivien
[Research Report] RR-5634, LIP RR-2005-31, INRIA, LIP. 2005, pp.23
Rapport (rapport de recherche) inria-00070373 v1
Image document

Minimizing the stretch when scheduling flows of biological requests

Arnaud Legrand , Alan Su , Frédéric Vivien
[Research Report] RR-5724, INRIA. 2005, pp.22
Rapport (rapport de recherche) inria-00070293 v1

Automatic Middleware Deployment Planning on Clusters

Eddy Caron , Pushpinder Kaur Chouhan , Holly Dail , Frédéric Vivien
[Research Report] RR-2005-50, LIP - ENS Lyon. 2005
Rapport (rapport de recherche) hal-01429842 v1
Image document

Automatic Middleware Deployment Planning on Clusters

Pushpinder Kaur Chouhan , Holly Dail , Eddy Caron , Frédéric Vivien
[Research Report] RR-5765, INRIA. 2005, pp.33
Rapport (rapport de recherche) inria-00070256 v1
Image document

The impact of heterogeneity on master-slave on-line scheduling

Jean-François Pineau , Yves Robert , Frédéric Vivien
[Research Report] RR-5732, INRIA. 2005, pp.28
Rapport (rapport de recherche) inria-00070286 v1
Image document

Scheduling Tasks Sharing Files from Distributed Repositories (revised version)

Arnaud Giersch , Yves Robert , Frédéric Vivien
[Research Report] RR-5124, LIP RR-2004-04, INRIA, LIP. 2004
Rapport (rapport de recherche) inria-00071459 v1

Data redistribution algorithms for homogeneous and heterogeneous processor rings

Hélène Renard , Yves Robert , Frédéric Vivien
[Research Report] 5207, 2004
Rapport (rapport de recherche) hal-00807280 v1
Image document

Off-line scheduling of divisible requests on an heterogeneous collection of databanks

Arnaud Legrand , Alan Su , Frédéric Vivien
[Research Report] RR-5386, LIP RR-2004-51, INRIA,LIP. 2004, pp.13
Rapport (rapport de recherche) inria-00070617 v1
Image document

Data redistribution algorithms for heterogeneous processor rings

Hélène Renard , Yves Robert , Frédéric Vivien
[Research Report] RR-5207, LIP RR-2004-28, INRIA, LIP. 2004, pp.37
Rapport (rapport de recherche) inria-00070785 v1
Image document

Scheduling tasks sharing files from distributed repositories

Arnaud Giersch , Yves Robert , Frédéric Vivien
[Research Report] RR-4976, LIP RR-2003-49, INRIA, LIP. 2003
Rapport (rapport de recherche) inria-00071602 v1
Image document

Load-Balancing Scatter Operations for Grid Computing

Stéphane Genaud , Arnaud Giersch , Frédéric Vivien
[Research Report] RR-4770, LIP RR-2003-17, INRIA, LIP. 2003
Rapport (rapport de recherche) inria-00071816 v1
Image document

Scheduling tasks sharing fileson heterogeneous clusters

Arnaud Giersch , Yves Robert , Frédéric Vivien
[Research Report] RR-4819, LIP RR-2003-28, INRIA, LIP. 2003
Rapport (rapport de recherche) inria-00071767 v1
Image document

Load-balancing iterative computations in heterogeneous clusters with shared communication links

Arnaud Legrand , Hélène Renard , Yves Robert , Frédéric Vivien
[Research Report] RR-4800, LIP RR-2003-23, INRIA, LIP. 2003
Rapport (rapport de recherche) inria-00071786 v1
Image document

Static load-balancing techniques for iterative computations on heterogeneous clusters

Hélène Renard , Yves Robert , Frédéric Vivien
[Research Report] RR-4745, LIP RR-2003-12, INRIA, LIP. 2003
Rapport (rapport de recherche) inria-00071842 v1
Image document

Minimal enclosing parallelepiped in 3D

Frédéric Vivien , Nicolas Wicker
[Research Report] RR-4685, LIP RR-2002-49, INRIA, LIP. 2002
Rapport (rapport de recherche) inria-00071901 v1
Image document

A constructive solution to the juggling problem in systolic array synthesis

Alain Darte , Robert Schreiber , B. Ramakrishna Rau , Frédéric Vivien
[Research Report] LIP RR-1999-15, Laboratoire de l'informatique du parallélisme. 1999, 2+22p
Rapport (rapport de recherche) hal-02101947 v1

A Constructive Solution to the Juggling Problem in Systolic Array Synthesis

Alain Darte , Robert Schreiber , B. R. Rau , Frédéric Vivien
[Research Report] RR1999-15, 1999
Rapport (rapport de recherche) hal-00856659 v1
Image document

Tiling for Heterogeneous Computing Platforms.

Pierre Boulet , Jack Dongarra , Yves Robert , Frédéric Vivien
[Research Report] LIP RR-1998-08, Laboratoire de l'informatique du parallélisme. 1998, 2+18p
Rapport (rapport de recherche) hal-02102006 v1
Image document

Loop parallelization algorithms : from parallelism extraction to code generation.

Pierre Boulet , Alain Darte , Georges-Andre Silber , Frédéric Vivien
[Research Report] LIP RR-1997-17, Laboratoire de l'informatique du parallélisme. 1997, 2+30p
Rapport (rapport de recherche) hal-02101883 v1

Loop parallelization algorithms: from parallelism extraction to code generation

Pierre Boulet , Alain Darte , Georges-André Silber , Frédéric Vivien
[Research Report] 97--17, 1997
Rapport (rapport de recherche) hal-00856896 v1

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Alain Darte , Frédéric Vivien
[Research Report] 96-05, 1996
Rapport (rapport de recherche) hal-00856922 v1
Image document

Combining retiming and scheduling techniques for loop parallelization and loop tiling.

Alain Darte , Georges-Andre Silber , Frédéric Vivien
[Research Report] LIP RR-1996-34, Laboratoire de l'informatique du parallélisme. 1996, 2+11p
Rapport (rapport de recherche) hal-02102115 v1
Image document

Plugging Anti and Output Dependence Removal Techniques into Loop Parallelization Algorithms

Pierre-Yves Calland , Alain Darte , Yves Robert , Frédéric Vivien
[Research Report] RR-2914, INRIA. 1996
Rapport (rapport de recherche) inria-00073783 v1

Combining Retiming and Scheduling Techniques for Loop Parallelization and Loop Tiling

Alain Darte , Georges-André Silber , Frédéric Vivien
[Research Report] 96--34, 1996
Rapport (rapport de recherche) hal-00856915 v1
Image document

On the Removal of Anti and Output Dependences

Pierre-Yves Calland , Alain Darte , Yves Robert , Frédéric Vivien
[Research Report] RR-2800, LIP RR-1996-04, INRIA, LIP. 1996
Rapport (rapport de recherche) inria-00073890 v1

Optimal fine and medium grain parallelism detection in polyhedral reduced dependence graphs

Alain Darte , Frédéric Vivien
[Research Report] 96-06, 1996
Rapport (rapport de recherche) hal-00856920 v1
Image document

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

Alain Darte , Frédéric Vivien
[Research Report] LIP RR-1996-05, Laboratoire de l'informatique du parallélisme. 1996, 2+34p
Rapport (rapport de recherche) hal-02101988 v1
Image document

A comparison of nested loops parallelization algorithms.

Alain Darte , Frédéric Vivien
[Research Report] LIP RR-1995-11, Laboratoire de l'informatique du parallélisme. 1995, 2+18p
Rapport (rapport de recherche) hal-02102085 v1
Image document

Retiming DAGs

Pierre-Yves Calland , Anne Mignotte , Olivier Peyran , Yves Robert , Frédéric Vivien
[Research Report] LIP RR-1995-18, Laboratoire de l'informatique du parallélisme. 1995, 2+20p
Rapport (rapport de recherche) hal-02101755 v1

Automatic parallelization based on multi-dimensional scheduling

Alain Darte , Frédéric Vivien
[Research Report] 94-24, 1994
Rapport (rapport de recherche) hal-00857084 v1