Events in April–May 2022
MonMonday | TueTuesday | WedWednesday | ThuThursday | FriFriday | SatSaturday | SunSunday |
---|---|---|---|---|---|---|
March 28, 2022
|
March 29, 2022
|
March 30, 2022
|
March 31, 2022(1 event) Seminar Bertrand Simon (An Exact Algorithm for the Linear Tape Scheduling Problem) – Title: 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. |
AprilApril 1, 2022 |
April 2, 2022
|
April 3, 2022
|
April 4, 2022
|
April 5, 2022
|
April 6, 2022
|
April 7, 2022(1 event) Polaris-tt: Achile Baucher: le modèle World3 – |
April 8, 2022
|
April 9, 2022
|
April 10, 2022
|
April 11, 2022
|
April 12, 2022
|
April 13, 2022
|
April 14, 2022(1 event) Polaris-tt: Rémi Castera - Statistical discrimination in Stable Matchings – |
April 15, 2022
|
April 16, 2022
|
April 17, 2022
|
April 18, 2022
|
April 19, 2022
|
April 20, 2022
|
April 21, 2022
|
April 22, 2022
|
April 23, 2022
|
April 24, 2022
|
April 25, 2022
|
April 26, 2022
|
April 27, 2022
|
April 28, 2022(2 events) Polaris-tt: Victor Leger – A large dimensional analysis of multi-task semi-supervised classification – Seminar by Martin Schreiber (LJK, Airsea) – Title: A Brief Glimpse on Emerging Time Integration Methods for Weather and Climate Simulations Speaker: Martin Schreiber Abstract: Weather and climate simulations face new challenges due to changes in computer architectures caused by physical limitations. From a pure computing perspective, algorithms are required to cope with stagnating or even decreasing per-core speed and increasing on-chip parallelism. These trends will continue and already led to research on partly disruptive mathematical and algorithmic reformulations of dynamic cores, e.g., using (additional) parallelism along the time dimension. This presentation provides an overview and introduction of a variety of promising newly developed and evaluated time integration methods for equations related to prototypical dynamical cores, all aimed at improving the ratio of wall clock time vs. error: Rational Approximation of Exponential Integration (REXI), Parallel Full Approximation Scheme in Space and Time (PFASST) and Semi-Lagrangian methods combined with Parareal. We get improved time-vs.-error rates, but sometimes with additional challenges on the way which needs to be further overcome. Overall, our results motivate further investigation and combination of these methods for operational weather/climate systems. I gratefully acknowledge collaborators related to this presentation |
April 29, 2022
|
April 30, 2022
|
MayMay 1, 2022 |
May 2, 2022
|
May 3, 2022
|
May 4, 2022
|
May 5, 2022(2 events) Polaris-tt: Hugo Lebeau – A random matrix analysis of kernel-based online learning: coping with limited memory resources – Polaris-datamove Seminar: Jonatha Anselmi (Title: Recent advances in load balancing: replication, speculation and auto-scaling) – Title: Recent advances in load balancing: replication, speculation and auto-scaling
Abstract: In this talk, we will discuss modern approaches for load balancing in large-scale parallel-server systems: replication, speculation and auto-scaling. Replication sends multiple copies of a given job, simultaneously upon its arrival, to multiple servers and then uses the results from whichever copy responds first. Speculation sends one or multiple copies of a given job only once the system smartly detects it as a "straggler", i.e., as a job taking longer than expected to complete because of some unfortunate runtime phenomenon. Auto-scaling allows the net service capacity, or overall number of servers, to scale up or down in response to the current load and within the same timescale of job dynamics. We will review the state of the art and present some recent results in the flavour of mean-field and fluid limit theorems. |
May 6, 2022
|
May 7, 2022
|
May 8, 2022
|
May 9, 2022
|
May 10, 2022
|
May 11, 2022
|
May 12, 2022(1 event) Workshop d'axe – |
May 13, 2022
|
May 14, 2022
|
May 15, 2022
|
May 16, 2022
|
May 17, 2022
|
May 18, 2022
|
May 19, 2022(1 event) Polaris-tt: Henry-Joseph Audeoud (title to be annouced) – |
May 20, 2022
|
May 21, 2022
|
May 22, 2022
|
May 23, 2022
|
May 24, 2022
|
May 25, 2022
|
May 26, 2022
|
May 27, 2022
|
May 28, 2022
|
May 29, 2022
|
May 30, 2022
|
May 31, 2022
|
JuneJune 1, 2022 |
June 2, 2022(1 event) Séminaire Michel Davydov: "Proving the Poisson Hypothesis for Replica-Mean-Field Models" – Title : Proving the Poisson Hypothesis for Replica-Mean-Field Models
Abstract :
Modeling particles or agents as nodes of a network interacting over time is a common approach in a variety of fields. Unfortunately, most relevant dynamics involve complex graphs of interactions for which an exact computational treatment is impossible. To circumvent this difficulty, the replica-mean-field approach focuses on randomly interacting replicas of the networks of interest. In the limit of an infinite number of replicas, these networks become analytically tractable under the so-called Poisson Hypothesis, which postulates that replicas become asymptotically independent and arrivals to a given neuron become Poisson distributed. This hypothesis is often conjectured or numerically validated but not proven. We show the validity of the Poisson Hypothesis for large classes of processes that include for example Galves-Löcherbach models from computational neuroscience. |
June 3, 2022
|
June 4, 2022
|
June 5, 2022
|