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.

  • Bonne année 2022 !

    La Direction et l'ensemble des membres de FEMTO-ST vous souhaitent une année 2022 pleine de satisfactions personnelles et professionnelles

    Lire la suite
  • Safa MERAGHNI reçoit le prix PEPITE du concours régional « Initiative au féminin »

    Son projet de création de « Smart Medical Assistant » est un dispositif intelligent d’assistance médicale sur smartphone destiné à aider les médecins dans leur diagnostic.

    Lire la suite
  • Conférence IEEE ICEMS : Best paper award

    Des chercheurs de l’équipe SHARPAC du département ENERGIE de FEMTO-ST ont reçu le «Best Paper Award» lors de la Conférence internationale IEEE sur les Machines Électriques et Systèmes pour leurs travaux concernant l’influence de la conductivité électrique sur les pertes par courants de Foucault.

    Lire la suite
  • Laboratoires communs CNRS-Entreprises 2021

    FEMTO-ST et AUREA Technology mis à l’honneur lors du LAB COM CNRS qui s'est tenu à Paris les 29 et 30 novembre.

    Lire la suite
  • Nanorobotique du futur : FEMTO-ST entre dans la 4ème dimension

    Pour la première fois, des structures nanorobotiques ont été réalisées par pliage en 3 dimensions d'une membrane multi-couche en proposant en plus leur actionnement par un principe électro-thermo-mécanique.

    Lire la suite
  • Lumière sur les lasers supercontinuum

    En collaboration avec des collègues des Universités de Tampere, d'Aston et de l'ICB à Dijon, des chercheurs de FEMTO-ST ont fait des progrès significatifs sur la compréhension de la nature chaotique des lasers en étudiant un laser supercontinuum en régime d’impulsions fortement instables.

    Lire la suite
  • Julio Andrés Iglesias Martínez reçoit le prix de la meilleure présentation étudiante à IEEE Ultrasonic Symposium

    Ses travaux consistent à réaliser des cristaux phononiques tridimensionnels à l’échelle microscopique présentant les bandes interdites les plus larges connues à ce jour.

    Lire la suite
  • Des textiles égyptiens vieux de 4000 ans éclairent sur la durabilité des fibres de lin

    Publiés dans la revue Nature Plants, des travaux impliquant des scientifiques de FEMTO-ST aident à proposer des matériaux à base de fibres de lin toujours plus performants et résistants.

    Lire la suite
  • Les Visites insolites du CNRS 2021 : plongez au cœur de la science !

    Plonger dans la peau d’une cellule, comprendre les systèmes de conversion d’énergie ou encore savoir pourquoi et comment l’hydrogène pourrait être le carburant du futur…grâce aux visites insolites organisées à Besançon et Belfort par FEMTO-ST !

    Lire la suite
  • Matière programmable : Tentative de record du monde

    Une équipe de recherche de FEMTO-ST tente de faire homologuer par le « Guinness World Record » le record du plus grand nombre de blocs lumineux autonomes assemblés dans une structure.

    Lire la suite

Pages