14e Journées Informatiques IN2P3/IRFU
Date de début :
16/11/2022 17:30
Date de fin :
16/11/2022 06:00
Lieu :
Ville :
Le Croisic
Producteur :
L'Institut national de physique nucléaire et de physique des particules
Durée :
0:37:38
Type :
video/mp4
Format :
mp4
Résolution :
1280x720
An Exact Algorithm for the Linear Tape Scheduling Problem
Les bandes magnétiques sont souvent considérées comme un moyen de stockage dépassé, mais sont encore utilisées pour stocker de grandes quantités de données. Les performances en lecture dépendent en partie de l'ordre dans lequel les fichiers demandés sont accédés sur une bande donnée. Cette problématique n'est toutefois presque pas étudiée dans la littérature de recherche en informatique. Dans cet exposé, nous étudions le problème de minimisation du temps de lecture moyen sur une bande magnétique linéaire. Nous proposons un algorithme polynomial et optimal, ce qui était conjecturé impossible, et évaluons l'amélioration obtenue sur des données issues de la bandothèque du CC-IN2P3.
Bertrand Simon
Dernières vidéos
0:37:38
An Exact Algorithm for the Linear Tape Scheduling Problem
28/07/2011 - 10:00
20/10/2001 - 14:00
30/04/2010 - 10:00
12/10/2007 - 14:00
08/07/2003 - 09:00
24/02/2023 - 14:30
10/06/2005 - 10:00
07/02/2012 - 14:00
01/04/2019 - 18:00
13/09/2013 - 10:00