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.

  • Les chimères existent...

    L'American Institute of Physics (AIP) a publié notre récent article dans l'un des temps forts scientifiques spéciaux, connu sous le nom de Scilight.

    Lire la suite
  • Concours Docteurs-Entrepreneurs en Bourgogne-Franche-Comté : 3 lauréats issus de FEMTO-ST

    Vladimir Gauthier (CellSelect), prix Docteurs-Entrepreneurs ; Aliyasin El Ayouch (Metabsorber), prix Emergence ; Romain Viala (MICAD), prix « Coup de coeur » ont été récompensés lors de la finale régionale qui a eu lieu le 16 octobre à Dijon

    Lire la suite
  • Micron d’or sur le salon Micronora

    Pour l’un des robots miniatures les plus dextres existant à ce jour grâce à ses 7 degrés de liberté permettant la micromanipulation et le microassemblage dans des espaces extrêmement confinés...

    Lire la suite
  • nanofis de polymères

    Nano-fils de polymères

    Des molécules, du sel et de la lumière : une recette simple pour former des nano-fils géants!

    Lire la suite
  • Echange de bonnes pratiques autour de la spécialisation intelligente

    Dans le cadre de la programmation 2014-2020 des fonds européens, l’Union européenne a demandé à toutes les régions d'Europe d’élaborer une « stratégie de spécialisation intelligente » (« smart specialization strategy ») pour la recherche et l’innovation sur leur territoire : c’est la S3.

    Lire la suite
  • Apprentissage d'un réseau de neurones optiques.

    Les architectures photoniques destinées à concevoir les ordinateurs du futur inspirés du fonctionnement du cerveau (intelligence artificielle), continuent de progresser à FEMTO-ST, notamment dans la cadre du projet NeuroQNet.

    Lire la suite
  • FEMTO-ST remporte le 2e prix d'ActInSpace 2018 (Besançon)

    La troisième édition d'ActInSpace s’est déroulée en simultané dans plusieurs villes de France, d'Europe et du monde les 25 et 26 mai 2018.

    Lire la suite
  • Quand la lumière est dirigée par son champ magnétique

    Des chercheurs de FEMTO-ST ont découvert une nouvelle interaction magnétique optique pour diriger les flux lumineux. Ces travaux sont publiés dans la revue Light : Science and Applications

    Lire la suite
  • Amar Nath Ghosh récompensé à l'OSA Advanced Photonics Congress

    Amar Nath Ghosh a reçu le Best student paper award de l'OSA Advanced Photonics Congress qui a eu lieu du 2 au 5 juillet à Zurich.

    Lire la suite
  • L'équipe nanoscience de FEMTO-ST en couverture du journal de la société chimique de France

    Lire la suite

Pages