Search

Your search keyword '"Jeannot, Emmanuel"' showing total 863 results
Start Over Author "Jeannot, Emmanuel"

Refine your results

more »

more »

more »

more »
863 results on '"Jeannot, Emmanuel"'

3. Towards Smarter Schedulers: Molding Jobs into the Right Shape via Monitoring and Modeling

Author

Besnard, Jean-Baptiste, Tarraf, Ahmad, Barthélemy, Clément, Cascajo, Alberto, Jeannot, Emmanuel, Shende, Sameer, Wolf, Felix, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Bienz, Amanda, editor, Weiland, Michèle, editor, Baboulin, Marc, editor, and Kruse, Carola, editor

Published
2023
Full Text
View/download PDF

4. Geometric Deep Reinforcement Learning for Dynamic DAG Scheduling

Author

Grinsztajn, Nathan, Beaumont, Olivier, Jeannot, Emmanuel, and Preux, Philippe

Subjects
Computer Science - Artificial Intelligence
Abstract

In practice, it is quite common to face combinatorial optimization problems which contain uncertainty along with non-determinism and dynamicity. These three properties call for appropriate algorithms; reinforcement learning (RL) is dealing with them in a very natural way. Today, despite some efforts, most real-life combinatorial optimization problems remain out of the reach of reinforcement learning algorithms. In this paper, we propose a reinforcement learning approach to solve a realistic scheduling problem, and apply it to an algorithm commonly executed in the high performance computing community, the Cholesky factorization. On the contrary to static scheduling, where tasks are assigned to processors in a predetermined ordering before the beginning of the parallel execution, our method is dynamic: task allocations and their execution ordering are decided at runtime, based on the system state and unexpected events, which allows much more flexibility. To do so, our algorithm uses graph neural networks in combination with an actor-critic algorithm (A2C) to build an adaptive representation of the problem on the fly. We show that this approach is competitive with state-of-the-art heuristics used in high-performance computing runtime systems. Moreover, our algorithm does not require an explicit model of the environment, but we demonstrate that extra knowledge can easily be incorporated and improves performance. We also exhibit key properties provided by this RL approach, and study its transfer abilities to other instances.

Published
2020

6. Relative Performance Projection on Arm Architectures

Author

Gavoille, Clément, Taboada, Hugo, Carribault, Patrick, Dupros, Fabrice, Goglin, Brice, Jeannot, Emmanuel, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Cano, José, editor, and Trinder, Phil, editor

Published
2022
Full Text
View/download PDF

11. Using Dynamic Broadcasts to Improve Task-Based Runtime Performances

Author

Denis, Alexandre, Jeannot, Emmanuel, Swartvagher, Philippe, Thibault, Samuel, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Malawski, Maciej, editor, and Rzadca, Krzysztof, editor

Published
2020
Full Text
View/download PDF

12. Trends in Data Locality Abstractions for HPC Systems

Author

Unat, Didem, Dubey, Anshu, Hoefler, Torsten, Shalf, John, Abraham, Mark, Bianco, Mauro, Chamberlain, Bradford L, Cledat, Romain, Edwards, H Carter, Finkel, Hal, Fuerlinger, Karl, Hannig, Frank, Jeannot, Emmanuel, Kamil, Amir, Keasler, Jeff, Kelly, Paul HJ, Leung, Vitus, Ltaief, Hatem, Maruyama, Naoya, Newburn, Chris J, and Pericas, Miquel

Subjects
Distributed Computing and Systems Software, Information and Computing Sciences, Data locality, programming abstractions, high-performance computing, data layout, locality-aware runtimes, Computer Software, Distributed Computing, Communications Technologies, Distributed computing and systems software
Abstract

The cost of data movement has always been an important concern in high performance computing (HPC) systems. It has now become the dominant factor in terms of both energy consumption and performance. Support for expression of data locality has been explored in the past, but those efforts have had only modest success in being adopted in HPC applications for various reasons. them However, with the increasing complexity of the memory hierarchy and higher parallelism in emerging HPC systems, locality management has acquired a new urgency. Developers can no longer limit themselves to low-level solutions and ignore the potential for productivity and performance portability obtained by using locality abstractions. Fortunately, the trend emerging in recent literature on the topic alleviates many of the concerns that got in the way of their adoption by application developers. Data locality abstractions are available in the forms of libraries, data structures, languages and runtime systems; a common theme is increasing productivity without sacrificing performance. This paper examines these trends and identifies commonalities that can combine various locality concepts to develop a comprehensive approach to expressing and managing data locality on future large-scale high-performance computing systems.

Published
2017

13. Towards Portable Online Prediction of Network Utilization Using MPI-Level Monitoring

Author

Tseng, Shu-Mei, Nicolae, Bogdan, Bosilca, George, Jeannot, Emmanuel, Chandramowlishwaran, Aparna, Cappello, Franck, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Yahyapour, Ramin, editor

Published
2019
Full Text
View/download PDF

15. Dynamic Placement of Progress Thread for Overlapping MPI Non-blocking Collectives on Manycore Processor

Author

Denis, Alexandre, Jaeger, Julien, Jeannot, Emmanuel, Pérache, Marc, Taboada, Hugo, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Aldinucci, Marco, editor, Padovani, Luca, editor, and Torquati, Massimo, editor

Published
2018
Full Text
View/download PDF

16. Modeling Large Compute Nodes with Heterogeneous Memories with Cache-Aware Roofline Model

Author

Denoyelle, Nicolas, Goglin, Brice, Ilic, Aleksandar, Jeannot, Emmanuel, Sousa, Leonel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Jarvis, Stephen, editor, Wright, Steven, editor, and Hammond, Simon, editor

Published
2018
Full Text
View/download PDF

17. Tracing task‐based runtime systems: Feedbacks from the StarPU case.

Author

Denis, Alexandre, Jeannot, Emmanuel, Swartvagher, Philippe, and Thibault, Samuel

Subjects
LUXURY, SUPERCOMPUTERS
Abstract

Summary: Given the complexity of current supercomputers and applications, being able to trace application executions to understand their behavior is not a luxury. As constraints, tracing systems have to be as little intrusive as possible in the application code and performances, and be precise enough in the collected data. In this article, we present how works the tracing system used by the task‐based runtime system StarPU. We study the different sources of performance overhead coming from the tracing system and how to reduce these overheads. Then, we evaluate the accuracy of distributed traces with different clock synchronization techniques. Finally, we summarize our experiments and conclusions with the lessons we learned to efficiently trace applications, and the list of characteristics each tracing system should feature to be competitive. The reported experiments and implementation details comprise a feedback of integrating into a task‐based runtime system state‐of‐the‐art techniques to efficiently and precisely trace application executions. We highlight the points every application developer or end‐user should be aware of to seamlessly integrate a tracing system or just trace application executions. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

18. Correction to: Euro-Par 2019: Parallel Processing Workshops

Author

Schwardmann, Ulrich, Boehme, Christian, B. Heras, Dora, Cardellini, Valeria, Jeannot, Emmanuel, Salis, Antonio, Schifanella, Claudio, Manumachu, Ravi Reddy, Schwamborn, Dieter, Ricci, Laura, Sangyoon, Oh, Gruber, Thomas, Antonelli, Laura, Scott, Stephen L., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Schwardmann, Ulrich, editor, Boehme, Christian, editor, B. Heras, Dora, editor, Cardellini, Valeria, editor, Jeannot, Emmanuel, editor, Salis, Antonio, editor, Schifanella, Claudio, editor, Manumachu, Ravi Reddy, editor, Schwamborn, Dieter, editor, Ricci, Laura, editor, Sangyoon, Oh, editor, Gruber, Thomas, editor, Antonelli, Laura, editor, and Scott, Stephen L., editor

Published
2020
Full Text
View/download PDF

19. Correction to: Euro-Par 2019: Parallel Processing Workshops

Author

Schwardmann, Ulrich, primary, Boehme, Christian, additional, B. Heras, Dora, additional, Cardellini, Valeria, additional, Jeannot, Emmanuel, additional, Salis, Antonio, additional, Schifanella, Claudio, additional, Manumachu, Ravi Reddy, additional, Schwamborn, Dieter, additional, Ricci, Laura, additional, Sangyoon, Oh, additional, Gruber, Thomas, additional, Antonelli, Laura, additional, and Scott, Stephen L., additional

Published
2020
Full Text
View/download PDF

21. Online Dynamic Monitoring of MPI Communications

Author

Bosilca, George, Foyer, Clément, Jeannot, Emmanuel, Mercier, Guillaume, Papauré, Guillaume, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Rivera, Francisco F., editor, Pena, Tomás F., editor, and Cabaleiro, José C., editor

Published
2017
Full Text
View/download PDF

22. An Application-Level Solution for the Dynamic Reconfiguration of MPI Applications

Author

Cores, Iván, González, Patricia, Jeannot, Emmanuel, Martín, María J., Rodríguez, Gabriel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Dutra, Inês, editor, Camacho, Rui, editor, Barbosa, Jorge, editor, and Marques, Osni, editor

Published
2017
Full Text
View/download PDF

24. Incidence of paediatric pneumococcal meningitis and emergence of new serotypes: a time-series analysis of a 16-year French national survey

Author

Adam, Marie Noelle, Agha-Mir, Ilhem, Akitani, Sylvia, Amara, Marlène, Arlet, Guillaume, Asensio, Valérie, Autret, Fanny, Baleine, Julien, Barnaud, Guilaine, Barrans, Alain, Barsotti, Katia, Basmaci, Romain, Bednarek, Nathalie, Belgaid, Abdelmalek, Benoist, Grégoire, Bertrou, Anne, Biessy, Hélène, Biran, Valérie, Blanc, Véronique, Blondel, Elodie, Bolot, Pascal, Bosi, Claude, Boyer, Sophie, Brouard, Jacques, Cartier-Riviere, Bernadette, Cascarigny, Françoise, Cattoen, Christian, Chace, Anne, Chalumeau, Martin, Chamouilli, Jean Marc, Chaplain, Chantal, Charachon, Sylvie, Charbonneau, Anne, Cheron, Mireille, Chevallier, Bertrand, Chomienne, Francis, Courouble, Gery, Danekova, Nevena, Dao-Dubremetz, Anne, Daoud, Patrick, Dauger, Stéphane, De Champs, Christophe, De Luca, Danièle, De Briel, André, Decobert, Marion, Desbois, Delphine, Despert, Véronique, Dessein, Rodrigue, Dessioux, Emmanuelle, Dieckmann, Katherine, Dommergues, Marie Aliette, Dorangeon, Elodie, Doucet-Populaire, Florence, Dubos, François, Dubourg, Grégory, Dufour, Marie Josée, Duval, Véronique, Eitenschenck, Laurence, Epaud, Ralph, Evreux, Françoise, Eyer, Didier, Eyssette-Gayraud, Stéphanie, Fabbro, Chrystèle, Faye, Albert, Ferroni, Agnes, Fos, Marie Pierre, Gallet, Serge, Garandeau, Caroline, Garrec, Hélène, Gaschignard, Jean, Gaudelus, Joel, Geniez, Laurent, Girard, Florent, Glastre, Catherine, Glatz, Isabelle, Goudeau, Alain, Gougeon Jollivet, Anne, Goumy, Pierre, Gouraud, François, Goux, Alain, Grando, Anna, Grimprel, Emmanuel, Guilluy, Olivier, Guyon, Gael, Guyot, Caroline, Haas, Hervé, Haegy-Doehring, Isabelle, Halna, Muriel, Hamdad, Farida, Haouisee, Severine, Herve, Christian, Heyman Guenais, Rachel, Hochart, Anne Cécile, Honore Bouakline, Stéphanie, Hubert, Nathalie, Jan, Didier, Javouhey, Etienne, Jeannot, Emmanuel, Jehan, Josette, Juvin, Marie Emmanuelle, Kalach, Nicolas, Khalfi, Ali, Labrune, Philippe, Lafendi, Leila, Lahrach, Hakim, Laisney, Norbert, Landragin, Danielle, Lapeyre, Fabrice, Laugel, Vincent, Launay, Elise, Lavigne, Jean Philippe, Le Bideau, Marc, Ledru, Sylvie, Lehours, Philippe, Lejri, Nejib, Lemenand, Olivier, Lorrot, Mathie, Lureau, Pierre, M'Bamba, Célestin, Macchi, Valérie, Madhi, Fouad, Marcou, Valérie, Marin, Mariane, Martha, Sandrine Anne, Martinot, Alain, Mezgueldi, Ellia, Micaelo, Maité, Milcent, Karen, Minette Brunel, Delphine, Moissenet, Didier, Moquet, Olivier, Morisot, Cyril, Moulene, Eric, Nicola, Nawal, Oulepsir, Abdelaziz, Pantalone, Leatitia, Patoz, Pierre, Pellegrino, Beatrice, Penel-Capelle, Delphine, Pierre, Marie Hélène, Pinquier, Didier, Pitsch, Aurélia, Plassart, Claire, Porcheret, Huong, Prere, Marie Françoise, Raymond, Josette, Rey, Agnes, Richardin, Florence, Roussellier, Patricia, Roux, Anne Laure, Roybet, Danielle, Sadik, Ahmed, Sarlangue, Jean, Saumureau, Simone, Savoy, Isabelle, Schneider, Jean Marc, Sebag, Olivier, Sivadon-Tardy, Valérie, Soustelle, Nicolas, Texier, Anthony, Thouvenin, Maxime, Toubiana, Julie, Tronc, Fréderic, Twizeyimana, Eterne, Vachee, Anne, Vernet-Garnier, Véronqiue, Vervel, Christine, Violette, Jérémie, Wallet, Fréderic, Warin, Laure, Yangui, Mohamed Amine, Ythier, Hubert, Zimmermann, Brigitte, Ouldali, Naim, Levy, Corinne, Varon, Emmanuelle, Bonacorsi, Stéphane, Béchet, Stéphane, Cohen, Robert, and Angoulvant, François

Published
2018
Full Text
View/download PDF

27. Adaptive multi-tier intelligent data manager for Exascale

Author

Carretero, Jesus, primary, Garcia-Blas, Javier, additional, Aldinucci, Marco, additional, Besnard, Jean Baptiste, additional, Acquaviva, Jean-Thomas, additional, Brinkmann, André, additional, Vef, Marc-André, additional, Jeannot, Emmanuel, additional, Miranda, Alberto, additional, Nou, Ramon, additional, Riedel, Morris, additional, Torquati, Massimo, additional, and Wolf, Felix, additional

Published
2023
Full Text
View/download PDF

29. Programming models and runtimes

Author

Da Costa, Georges, primary, Lastovetsky, Alexey L., additional, Barbosa, Jorge G., additional, Díaz-Martín, Juan C., additional, García-Zapata, Juan L., additional, Janetschek, Matthias, additional, Jeannot, Emmanuel, additional, Leitão, João, additional, Manumachu, Ravi Reddy, additional, Prodan, Radu, additional, Rico-Gallego, Juan A., additional, Van Roy, Peter, additional, Shoker, Ali, additional, and van der Linde, Albert, additional

Published
2019
Full Text
View/download PDF

30. A Topology-Aware Performance Monitoring Tool for Shared Resource Management in Multicore Systems

Author

Denoyelle, Nicolas, Goglin, Brice, Jeannot, Emmanuel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Hunold, Sascha, editor, Costan, Alexandru, editor, Giménez, Domingo, editor, Iosup, Alexandru, editor, Ricci, Laura, editor, Gómez Requena, María Engracia, editor, Scarano, Vittorio, editor, Varbanescu, Ana Lucia, editor, Scott, Stephen L., editor, Lankes, Stefan, editor, Weidendorfer, Josef, editor, and Alexander, Michael, editor

Published
2015
Full Text
View/download PDF

32. Erratum to: Euro-Par 2017: Parallel Processing Workshops

Author

Heras, Dora B., Bougé, Luc, Mencagli, Gabriele, Jeannot, Emmanuel, Sakellariou, Rizos, Badia, Rosa M., Barbosa, Jorge G., Ricci, Laura, Scott, Stephen L., Lankes, Stefan, Weidendorfer, Josef, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Heras, Dora B., editor, Bougé, Luc, editor, Mencagli, Gabriele, editor, Jeannot, Emmanuel, editor, Sakellariou, Rizos, editor, Badia, Rosa M., editor, Barbosa, Jorge G., editor, Ricci, Laura, editor, Scott, Stephen L., editor, Lankes, Stefan, editor, and Weidendorfer, Josef, editor

Published
2018
Full Text
View/download PDF

33. SPAGHETtI: Scheduling/Placement Approach for Task-Graphs on HETerogeneous archItecture

Author

Barthou, Denis, Jeannot, Emmanuel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Silva, Fernando, editor, Dutra, Inês, editor, and Santos Costa, Vítor, editor

Published
2014
Full Text
View/download PDF

34. Erratum to: Euro-Par 2017: Parallel Processing Workshops

Author

Heras, Dora B., primary, Bougé, Luc, additional, Mencagli, Gabriele, additional, Jeannot, Emmanuel, additional, Sakellariou, Rizos, additional, Badia, Rosa M., additional, Barbosa, Jorge G., additional, Ricci, Laura, additional, Scott, Stephen L., additional, Lankes, Stefan, additional, and Weidendorfer, Josef, additional

Published
2018
Full Text
View/download PDF

37. Adding Virtualization Capabilities to the Grid’5000 Testbed

Author

Balouek, Daniel, Amarie, Alexandra Carpen, Charrier, Ghislain, Desprez, Frédéric, Jeannot, Emmanuel, Jeanvoine, Emmanuel, Lèbre, Adrien, Margery, David, Niclausse, Nicolas, Nussbaum, Lucas, Richard, Olivier, Perez, Christian, Quesnel, Flavien, Rohr, Cyril, Sarzyniec, Luc, Ivanov, Ivan I., editor, van Sinderen, Marten, editor, Leymann, Frank, editor, and Shan, Tony, editor

Published
2013
Full Text
View/download PDF

38. Improving MPI Applications Performance on Multicore Clusters with Rank Reordering

Author

Mercier, Guillaume, Jeannot, Emmanuel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Cotronis, Yiannis, editor, Danalis, Anthony, editor, Nikolopoulos, Dimitrios S., editor, and Dongarra, Jack, editor

Published
2011
Full Text
View/download PDF

39. Décomposition en valeurs singulières randomisée et positionnement multidimensionel à base de tâches

Author

Agullo, Emmanuel, Coulaud, Olivier, Denis, Alexandre, Faverge, Mathieu, Franc, Alain, Frigerio, Jean-Marc, Furmento, Nathalie, Guilbaud, Adrien, Jeannot, Emmanuel, Peressoni, Romain, Pruvost, Florent, Thibault, Samuel, COmposabilité Numerique and parallèle pour le CAlcul haute performanCE (CONCACE), Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique (CERFACS)-Airbus [France]-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Topology-Aware System-Scale Data Management for High-Performance Computing (TADAAM), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, High-End Parallel Algorithms for Challenging Numerical Simulations (HiePACS), Biodiversité, Gènes & Communautés (BioGeCo), Université de Bordeaux (UB)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), from patterns to models in computational biodiversity and biotechnology (PLEIADE), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Biodiversité, Gènes & Communautés (BioGeCo), Université de Bordeaux (UB)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), STatic Optimizations, Runtime Methods (STORM), Service Expérimentation et Développement [Bordeaux] (SED), Inria Bordeaux - Sud-Ouest, Projet Région Nouvelle-Aquitaine 2018-1R50119 'HPC scalable ecosystem', Inria Bordeaux - Sud Ouest, Inrae - BioGeCo, and Agullo, Emmanuel

Subjects
random projection, distributed memory, projection aléatoire, moteur d’exécution, runtime system, multidimensional scaling (MDS), positionnement multidimensionel, heterogeneous machine, programmation à base de tâches, machine hétérogène, décomposition en valeur singulière randomisée, randomized singular value decomposition (RSVD), AMS 15A18, 65F15, 68W20, 65Y05, 65-04, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], task-based programming, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], mémoire distribuée
Abstract

The multidimensional scaling (MDS) is an important and robust algorithm for representing individual cases of a dataset out of their respective dissimilarities. However, heuristics, possibly trading-off with robustness, are often preferred in practice due to the potentially prohibitive memory and computational costs of the MDS. The recent introduction of random projection techniques within the MDS allowed it to be become competitive on larger testcases. The goal of this manuscript is to propose a high-performance distributed-memory MDS based on random projection for processing data sets of even larger size (up to one million items). We propose a task-based design of the whole algorithm and we implement it within an efficient software stack including state-of-the-art numerical solvers, runtime systems and communication layers. The outcome is the ability to efficiently apply robust MDS to large datasets on modern supercomputers. We assess the resulting algorithm and software stack to the point cloud visualization for analyzing distances between sequencesin metabarcoding., Le positionnement multidimensionnel (MDS) est un algorithme important et robuste pour représenter les cas individuels d’un ensemble de données en fonction de leurs dissimilarités respectives. Cependant, les heuristiques, qui peuvent être un compromis avec la robustesse, sont souvent préférées en pratique en raison de sa consommation mémoire et de ses coûts potentiellement prohibitifs. L’introduction récente de techniques de projection aléatoire dans le MDS lui a permis de devenir compétitif sur des cas test plus importants. L’objectif de ce manuscrit est de proposer un MDS haute performance basé sur la projection aléatoire pour le traitement d’ensembles de données de taille encore plus grande (jusqu’à un million d’éléments). Nous proposons une conception de l’algorithme et nous l’implémentons dans une pile logicielle efficace, comprenant des solveurs numériques de pointe ainsi des systèmes d’exécution et des couches de communication optimisés. L’aboutissement de ce travail résultat est la capacité d’appliquer efficacement le MDS robuste à de grands ensembles de données sur des super-ordinateurs modernes. Nous évaluons l’algorithme etla pile logicielle résultants à la visualisation de nuages de points pour l’analyse des distances entre séquences de metabarcoding.

Published
2022

43. Near-Optimal Placement of MPI Processes on Hierarchical NUMA Architectures

Author

Jeannot, Emmanuel, Mercier, Guillaume, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, D’Ambra, Pasqua, editor, Guarracino, Mario, editor, and Talia, Domenico, editor

Published
2010
Full Text
View/download PDF

44. Modeling Resubmission in Unreliable Grids: The Bottom-Up Approach

Author

Berten, Vandy, Jeannot, Emmanuel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lin, Hai-Xiang, editor, Alexander, Michael, editor, Forsell, Martti, editor, Knüpfer, Andreas, editor, Prodan, Radu, editor, Sousa, Leonel, editor, and Streit, Achim, editor

Published
2010
Full Text
View/download PDF

45. Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines

Author

Jeannot, Emmanuel, Saule, Erik, Trystram, Denis, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Luque, Emilio, editor, Margalef, Tomàs, editor, and Benítez, Domingo, editor

Published
2008
Full Text
View/download PDF

48. Fast and Efficient Total Exchange on Two Clusters

Author

Jeannot, Emmanuel, Steffenel, Luiz Angelo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kermarrec, Anne-Marie, editor, Bougé, Luc, editor, and Priol, Thierry, editor

Published
2007
Full Text
View/download PDF

50. A Practical Approach of Diffusion Load Balancing Algorithms

Author

Jeannot, Emmanuel, Vernier, Flavien, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Nagel, Wolfgang E., editor, Walter, Wolfgang V., editor, and Lehner, Wolfgang, editor

Published
2006
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results