L'institut
Actualité de FEMTO-ST

Vous êtes ici

Un problème ouvert résolu en informatique : une réduction efficace de la taille de systèmes

Gérard Cécé du département DISC/FEMTO-ST a présenté lors de la
conférence LICS'17, les fondations d'une série d'algorithmes efficaces
du calcul de la plus grande relation de simulation d'un système.

La notion de simulation permet de comparer les comportements de systèmes
informatiques mais aussi de réduire la taille de ces systèmes afin d'en
faciliter l'analyse. On peut prendre en exemple le cas d'un système
évoluant au travers de  près de 150 000 configurations différentes et
qui a pu être réduit, grace à cette notion de simulation, à un système
évoluant dans moins de 1 000 configurations. Il est dès lors bien plus
facile d'analyser ce système réduit pour en valider le bon comportement
ou y détecter des erreurs.

La difficulté est que les algorithmes calculant la plus grande
simulation d'un système étaient soit économes en mémoire mais pas bien
rapides, soit rapides mais utilisant beaucoup de mémoire et donc
inapplicables sur de grands systèmes. Depuis 2007 se posait le problème
de l'existence d'un algorithme à la fois rapide et économe en mémoire.
L'article présenté à LICS répond positivement à cette question et
surtout met en évidences les fondations qui permettront de proposer de
nouveaux compromis, tant théorique que pratique, entre temps de calcul
et mémoire nécessaire à ce type d'algorithmes.

  • Journées nationales sur les Technologies Emergentes en Micro-Nanofabrication

    Ces journées scientifiques qui ont lieu du 30 novembre au 2 décembre à Besançon rassemblent les acteurs majeurs français en micro-nanotechnologies, génie des procédés, physique et modélisation des processus de fabrication.

    Lire la suite
  • 16ème Symposium international sur les Systèmes robotiques autonomes distribués

    Près d’une centaine de scientifiques en provenance du monde entier se donnent rendez-vous, sous l’égide de FEMTO-ST, à Montbéliard du 28 au 30 novembre pour échanger sur un domaine interdisciplinaire en pleine expansion.

    Lire la suite
  • Clôture du projet, MiMédI, Microtechniques pour les Médicaments Innovants

    Les 9 partenaires du projet européen de stratégie régionale d’innovation par la spécialisation intelligente MiMédI présentent les résultats portant sur l'amélioration des méthodes de production de biomédicaments et la réduction de leur coût de fabrication.

    Lire la suite
  • Bruno Bonnell en visite à FEMTO-ST

    Le Secrétaire Général Pour l’Investissement (SGPI) Bruno Bonnell, en charge du déploiement du programme interministériel France 2030 sous l’autorité directe de la Première Ministre, a rencontré les chercheurs de l’institut mardi 4 octobre.

    Lire la suite
  • Fei Gao lauréat du prix "Sustainable Future Visionary Award"

    Professeur à l’UTBM et chercheur à FEMTO-ST, Fei Gao est aujourd’hui un des spécialistes mondiaux de la pile à combustible et des jumeaux numériques.

    Lire la suite
  • Micron d’or sur le salon MICRONORA 2022

    FEMTO-ST est récompensé d’un micron d’or pour sa structure nanorobotique tridimensionnelle actionnée de manière précise et continue en fonction de la puissance de la lumière pour la préhension de nano objets.

    Lire la suite
  • FEMTO-ST sur le salon MICRONORA 2022

    Du 27 au 30 septembre, plus de 600 exposants directs et 15000 visiteurs professionnels sont attendus à Besançon sur le salon international des microtechniques. FEMTO-ST et FEMTO Engineering seront présents.

    Lire la suite
  • Le robot de prise et de dépose le plus rapide du monde

    Une équipe de chercheurs a développé un robot miniature capable de manipuler des objets micrométriques à des vitesses jamais atteintes. Ces travaux font l’objet d’ une publication dans la prestigieuse revue américaine «Science Robotics»

    Lire la suite
  • Aude Bolopion reçoit le très sélectif « Big-in-Small Award 2022 »

    Ce prix annuel,remis lors de la conférence MARSS à Toronto, récompense « le meilleur microroboticien » de l'année au niveau international.

    Lire la suite
  • Engins spatiaux : un lubrifiant solide adapté à l'air comme au vide

    les engins spatiaux sont soumis à des contraintes extrêmes. Des chercheurs ont développé un prototype de lubrifiant solide qui ne souffre pas de l’oxydation à l’air libre et qui fonctionne mieux que les solutions actuelles dans le vide. Ces travaux ont abouti à un dépôt de brevet.

    Lire la suite

Pages