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ée FEMTO-ST / Energie à Belfort le 15 mai

    Les enjeux liés à l’énergie revêtent un caractère de plus en plus primordial. C’est pourquoi, avec nos partenaires industriels, nous avons organisé le jeudi 15 mai 2008 au Centre Atria de Belfort, une journée pour présenter les défis scientifiques et technologiques ainsi que nos activités de R&D dans le secteur de l’énergie.

    Lire la suite
  • Molécules sur substrat semi-conducteur à température ambiante

    Le groupe « nanosciences » vient de démontrer pour la première fois qu’il est possible d’observer des molécules organiques conjuguées qu’elles soient isolées ou auto-assemblées sur des substrats semi-conducteurs à température ambiante.

    Lire la suite
  • Current Biology publie les observations par AFM des microtubules réalisées par C. Elie-Caille

    Ce travail montre que la microscopie à force atomique (AFM) permet une résolution moléculaire permettant d’imager des protofilaments individuels de tubuline dans leur environnement natif, à une résolution moléculaire...

    Lire la suite
  • Fu-Li Hsiao receives a Best Student Paper Award at IEEE Ultrasonics Symposium 2007

    Fu-Li Hsiao, a PhD candidate shared with the National Central university of Taipei, Taiwan, has received one of the Best Student Paper Awards at IEEE Ultrasonics Symposium 2007, held in New York from October 17-31, 2007. The title of his contribution was "Experimental Study of Complete Band Gaps and Waveguiding inside Phononic Crystal Slabs".

    Lire la suite
  • Worshop - Prolégomènes au calcul quantique

    Le worshop "Prolégomènes au calcul quantique" aura lieu à FEMTO-ST à Besançon, les 21et 22 novembre 2007. Ce workshop est soutenu par un Projet exploratoire pluridisciplinaire (PEPS) du département ST2I du CNRS.

    Lire la suite
  • Best Poster Award at ElecMOl’06

    A joint report of collaborative work with researchers of the Laboratoire de Physique Moléculaire was awarded a Best Poster Award during the ElecMOl’06 meeting (December 2006, Minatec, Grenoble, FRANCE). The topic of the communication was about "self-assembly & supramolecular architecture".

    Lire la suite
  • Conférence de Oliver Wright le 13 septembre 2007

    Tracking surface phonons on phononic crystals

    Lire la suite
  • FEMTO-ST élargit ses compétences

    Dès janvier 2008, FEMTO-ST s’élargit, se réorganise et consolide ses activités de recherche dans le domaine des sciences pour l’ingénieur en intégrant de nouvelles compétences.

    FEMTO-ST est aujourd’hui un laboratoire public de 500 personnes avec 6 départements de recherche et une centrale de technologie en ordre de marche pour de nouvelles avancées scientifiques, technologiques et partenariales.

    Lire la suite
  • Prix du meilleur poster lors d'une conférence internationale en Inde

    A. Singh a reçu le prix du meilleur poster lors la conférence internationale sur les sciences et nanotechnologies qui s'est déroulée à Gurgaon en Inde, du 17 au 21 Décembre 2007. Ce prix vient récompenser un travail résultant de la collaboration franco-indienne financée par le programme CEFIPRA entre FEMTO-ST et l'Université de Pune.

    Lire la suite
  • Naissance du département FEMTO-ST/MN2S

    MN2S est né officiellement le premier janvier 2008 ! La vocation de ce département pluridisciplinaire est fédérer les recherches en micro et nano sciences au sein de FEMTO-ST.

    Lire la suite

Pages