Search

Les algorithmes existent depuis que l’humain essaie de calculer. Au Moyen Âge, leur exécution est déléguée à des machines. En 1936, Alan Turing propose une machine universelle, exécutant tous les algorithmes possibles et imaginables, et donne ainsi naissance à l’ordinateur et à l’informatique. L’invention des réseaux, à partir des années 1960, a permis d’aller encore plus loin avec l’informatique répartie, connectant des ordinateurs dans de grands réseaux comme Internet et des processeurs dans de petits réseaux à l’intérieur de chacun des ordinateurs. L’objectif était de créer une super-machine, indestructible et ultra-rapide. Mais la recherche de ces « super-pouvoirs » a entraîné la perte de l’universalité. L’algorithmique répartie étudie les conditions permettant de retrouver l’universalité de Turing, ou des formes d’universalités restreintes réalisables.

Si vous êtes adepte de Facebook, vous aurez remarqué que toutes les activités concernant vos amis n’apparaissent pas dans votre fil d’actualité.

Cette chronique est le résultat d'un travail collectif réalisé par les membres de l'action spécifique CNRS « Mobilité/Accès aux données » [AS_BDMobile]. Elle fait le point sur l'état d'avancement des travaux réalisés dans le domaine des bases de données mobiles et identifie quelques orientations de recherche jugées particulièrement pertinentes. Pour des raisons éditoriales, cette chronique est publiée en deux parties d'égale importance apparaissant dans deux numéros successifs de la revue TSI. La première partie de la chronique présente une classification des applications mobiles et une caractérisation de leur environnement d'exécution ainsi qu'une analyse des problématiques suivantes : gestion des données de localisation, modèles d'accès aux données, cohérence des traitements et synchronisation de copies. Ce document constitue quant à lui la seconde partie de cette chronique et se concentre sur la gestion de données embarquées dans des calculateurs ultralégers, la confidentialité des données et enfin l'adaptabilité des infrastructures logicielles à la mobilité et à la déconnexion

International audience; Cet article défend la thèse paradoxale suivante :« Bien qu'ayant été dès l'origine fondamentalement conçucomme un environnement de programmation mono-utilisateur et mono-processeur,Smalltalk est une excellente fondation pour prototyper desenvironnements de programmation concurrente et répartie ».Les deux principales raisons qui soutiennent notreaffirmation sont les suivantes :la richesse et la réutilisabilité des bibliothèques de classeset l'extrême flexibilité du langage.Elle complètent les capacitésdes langages à objets en général.