The week's events
-
Polaris-tt: Chen Yan: restless bandits and LP-relaxations
Polaris-tt: Chen Yan: restless bandits and LP-relaxations
–
March 3, 2022
-
News
- Journée au vert POLARIS 2022/05/23
- DATAMOVE/POLARIS picnic 2021/06/22
- DATAMOVE/POLARIS BBQ 2019 2019/06/14
- POLARIS Bootcamp (May 2019) 2019/05/24
- slides of Andras Gyorgy 2016/01/15
Next seminars
Events
Events in February–March 2022
MMonday TTuesday WWednesday TThursday FFriday SSaturday SSunday 31January 31, 2022February
1February 1, 20222February 2, 20224February 4, 20225February 5, 20226February 6, 20227February 7, 20228February 8, 20229February 9, 2022Polaris-tt: Henry-Joseph Audéoud: "NBFS: Fast Thin Clients over Slow Networks"
–
February 10, 2022Polaris-Datamove seminar Panayotis Mertikopoulos: "An ill-fated attempt to summarize some recent and not-so-recent results on learning in games"
–
February 10, 2022Title: An ill-fated attempt to summarize some recent and not-so-recent results on learning in games
Abstract: see title :p
11February 11, 202212February 12, 202213February 13, 202214February 14, 202215February 15, 202216February 16, 202217February 17, 202218February 18, 202219February 19, 202220February 20, 202221February 21, 202222February 22, 202223February 23, 202224February 24, 202225February 25, 202226February 26, 202227February 27, 202228February 28, 2022March
1March 1, 20222March 2, 2022Polaris-tt: Chen Yan: restless bandits and LP-relaxations
–
March 3, 20224March 4, 20225March 5, 20226March 6, 20227March 7, 20228March 8, 20229March 9, 2022Polaris-tt: Kimang Khun: computing index policies for restless bandits
–
March 10, 202211March 11, 202212March 12, 202213March 13, 202214March 14, 202215March 15, 202216March 16, 2022Polaris-tt: Till Kletti (Introducing the expohedron for fair and useful rankings)
Seminar Bruno Raffin (Large Scale Data Assimilation)
–
March 17, 2022Title: Large Scale Data Assimilation
Authors: Sebastian Friedemann and Bruno Raffin
Abstract:
How to combine data, which may be available though different sensors,
with traditional numerical solvers designed to compute solutions of
PDEs modeling complexe phenomenon ? Bridging both is a timely
question with the multiplication of data sources (IoT). But
augmenting solvers working in high dimension spaces with external
data is far from trivial. Both are usually subject to uncertainties.
Data Assimilation (DA) is a well known approach to address this issue. DA is actually
routinely used in production for weather forecast for instance. In this talk, I will first motivate and
introduce the principles of Data Assimilation, including the
different families of techniques (statistical, variational) with a
specific focus on statistical ones (EnKF and particle filter).
From there, I will explain the worked performed with the
Melissa framework to support very large scale statistical data
assimilation with the EnKF method. We will dive into the details
of the software infrastructure that has been designed to go to very large scale,
supporting features like elasticity, fault tolerance and dynamics
load balancing, and show some experimental performance results.18March 18, 202219March 19, 202220March 20, 202221March 21, 202222March 22, 202223March 23, 2022Polaris-tt: Victor Boone (title to be annouced)
–
March 24, 2022Polaris-datamove seminar: Georges Da Costa (Multi-objective resources optimization Performance- and Energy-aware HPC and Clouds)
–
March 24, 2022Titre: "Multi-objective resources optimization Performance- and Energy-aware HPC and Clouds"
This talk will answer to the challenge "How to efficiently manage a datacenter ?" by providing theoretical and practical tools.
Datacenters are at the center of the life of an increasing part of the world population while being mostly unknown: From online services to weather forcast. Their role, while transparent, is of the utmost importance. Their electricity consumption is then a key challenge, and will be even more in a near future. Managing efficiently leads to optimization of quality of service, but also to improving energy efficiency.
This talk will show the required tools: The tools linked to measures and monitoring, from a technical point of view, but also by the definition of metrics. Then, it will explore methods to model such problems, along with direct or approximated resolution techniques. The next step will show several heuristics to quickly reach approximated solutions. Several types of validations, from experimental to improved simulated ones will serve as support for this talk.
25March 25, 202226March 26, 202227March 27, 202228March 28, 202229March 29, 202230March 30, 2022Seminar Bertrand Simon (An Exact Algorithm for the Linear Tape Scheduling Problem)
–
March 31, 2022Title: An Exact Algorithm for the Linear Tape Scheduling Problem
Abstract: Magnetic tapes are often considered as an outdated storage technology, yet they are still used to store huge amounts of data. Their main interests are a large capacity and a low price per gigabyte, which come at the cost of a much larger file access time than on disks. With tapes, finding the right ordering of multiple file accesses is thus key to performance. Moving the reading head back and forth along a kilometer long tape has a non-negligible cost and unnecessary movements thus have to be avoided. However, the optimization of tape request ordering has then rarely been studied in the scheduling literature, much less than I/O scheduling on disks. For instance, minimizing the average service time for several read requests on a linear tape remains an open question. Therefore, in this paper, we aim at improving the quality of service experienced by users of tape storage systems, and not only the peak performance of such systems. To this end, we propose a reasonable polynomial-time exact algorithm while this problem and simpler variants have been conjectured NP-hard. We also refine the proposed model by considering U-turn penalty costs accounting for inherent mechanical accelerations. Then, we propose a low-cost variant of our optimal algorithm by restricting the solution space, yet still yielding an accurate suboptimal solution. Finally, we compare our algorithms to existing solutions from the literature on logs of the mass storage management system of a major datacenter. This allows us to assess the quality of previous solutions and the improvement achieved by our low-cost algorithm. Aiming for reproducibility, we make available the complete implementation of the algorithms used in our evaluation, alongside the dataset of tape requests that is, to the best of our knowledge, the first of its kind to be publicly released.
April
1April 1, 20222April 2, 20223April 3, 2022Meta
