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.

  • Séminaire 'Saisir les opportunités dans la nano-photonique'

    Profitant de la présence en France de James Pond, expert en modélisation optique par la méthode "Finite Difference Time Domain", nous vous invitons à venir l'écouter lors du séminaire intitulé : "Saisir les opportunités dans la nano-photonique"
    Ce séminaire aura lieu le vendredi 3 avril 2009 à 14h dans l'amphi FEMTO-ST.

    Lire la suite
  • Journée Test et mesure AGILENT

    Exposition de matériels test et conférence sur les oscilloscopes et l'intégrité du signal le jeudi 2 avril 2009 de 9h30 à 17h00 à l'institut FEMTO-ST.

    Lire la suite
  • e-maintenance : la Franche-Comté mise sur la plate-forme SISTRE

    Stratégie de maintenance et e-maintenance sont les maîtres mots traduisant la problématique industrielle étudiée par FEMTO-ST et plus particulièrement par l’équipe COSMI du département de recherche AS2M. Le système industriel SISTRE, rénové et financé par la région Franche-Comté, permet de marier des outils matériels et logiciels pour mettre au point la maintenance interactive de demain.

    Un article de presse est paru dans le bimestriel Référence Industrie de mars 2009

    Lire la suite
  • FEMTO-ST au rassemblement national des délégués de laboratoire

    Deux représentants de FEMTO-ST participeront au rassemblement national des délégués de laboratoire, qui a lieu le jeudi 12 mars à l’Institut Océanographique à Paris.

    Lire la suite
  • A la rencontre des acteurs de l'Innovation

    Tout au long de la journée du jeudi 19 mars 2009, rencontrez les acteurs de l’innovation, ceux qui la font et ceux qui peuvent vous aider dans votre démarche…

    Lire la suite
  • FEMTO-Innovation présent du 3 au 8 mars sur le salon CeBIT à Hanovre

    FEMTO-Innovation à l’instar de 11 autres instituts Carnot membres du groupe « Technologie de l’Information et de la Communication, Micro et Nano Technologies » sera présent au CeBIT, 1er salon mondial des Technologies de l’Information et de la Communication (TIC), du 03 au 08 mars 2009 à Hanovre, Allemagne, sur le pavillon français du hall 9, stands B21 A et H.

    Lire la suite
  • Tête chercheuse en nano-optique

    Coup de projecteur sur Maria Pilar Bernal Artajona, chercheuse à FEMTO-ST...

    Lire la suite
  • Concours "Faites de la science"

    Le concours "Faites de la science" a pour objectif la promotion des sciences en contribuant à l'acquisition d'une culture scientifique et scientifique et technique et à une ouverture sur la démarche scientifique, par les élèves des collèges et lycées de la région. Toutes les idées sont bonnes pour autant qu'elles entrent dans les objectifs et l'esprit du concours. L'attribution de bourses vise à encourager le maximum d'initiatives.

    Lire la suite
  • Conférences Nanozoom - Micronora

    En partenariat avec Micronora, notre institut de recherche organise les 24 et 25 septembre 2008 à Besançon, au cours du salon international des microtechniques, un cycle de conférences de haut niveau en langue française et anglaise dédié aux applications des micro et nanotechnologies.

    Lire la suite
  • Réunion d’information sur les appels à projets P3N de l’ANR

    Robert Plana et Thiery Bosc de l’ANR, viendront présenter le programme P3N 2009 à l’institut FEMTO-ST le jeudi 5 février de 10h à 12h dans l'amphi FEMTO-ST au 32 avenue de l'observatoire à Besançon. Cette présentation est destinée aussi bien aux universitaires qu’aux industriels de la région Bourgogne / Franche-comté.

    Lire la suite

Pages