 |
 |
Volume 24 - 2017 - Numéro spécial CRI 2015
Editors : Eric Badouel, Paulin Melatagia, and Maurice Tchuenté
1. Synthèse efficace de contrôleurs de systèmes multi-énergie pour l’approvisionnement autonome en eau domestique
Le développement vertigineux des TIC favorise l’émergence et la prolifération rapide d’une grande variété de processeurs à bas coût destinés à l’exécution de programmes embarqués dans des applications complexes. Dans ce papier, l’étude explore la possibilité de tirer profit de cette profusion de capacité de calcul à coût raisonnable pour résoudre des problèmes concrets que l’on rencontre dans la mise en place de processus de développement durable, notamment ceux liés à l’approvisionnement en eau et en énergie . . . Nous visons l’étude d’approvisionnement en eau autonome des bâtiments à plusieurs étages, en utilisant plusieurs citernes de stockage approvisionnées par plusieurs sources d’eau et d’énergie de pompage, basée sur plusieurs niveaux hiérarchisés de priorité d’accès à l’eau. Le premier problème est de proposer des dispositifs de pompage et un processus de commutation entre les sources d’énergie, associé à une structure architecturale garantissant une réduction significative de l’énergie de pompage. Le second problème est la réalisation du contrôleur. Pour cela, nous proposons une architecture générique justifiée par des gains d’énergie potentielle. Nous proposons aussi un outil de génération automatique de programmes de contrôle pour différentes cibles à microprocesseur à partir d’une spécification fonctionnelle sous la forme d’un Grafcet. Pour les mettre en évidence, nous […]
2. Extracteur aléatoires multi-sources sur les corps finis et les courbes elliptiques
Nous proposons des extracteurs d'aléas 2-sources sur les corps finis et sur les courbes elliptiques capables d'extraire à partir de plusieurs sources d'informations sans considération d'autres hypothèses que les hypothèses algorithmiques de départ avec un niveau de sécurité compétitif. Ces fonctions possèdent plusieurs applications. Nous proposons ici une version du protocole d'échange de clé Diffie-Hellman incluant la phase d'extraction.
3. Numérotation des graphes sociaux basée sur les communautés pour la réduction des défauts de cache
L'une des propriétés des graphes sociaux est leur structure en communautés, c'est-à-dire en sous-ensembles où les noeuds ont une forte densité de liens entre eux et une faible den-sité de liens avec l'extérieur. Par ailleurs, la plupart des algorithmes de fouille des réseaux sociaux comportent une exploration locale du graphe sous-jacent, ce qui amène à partir d'un noeud, à faire référence aux noeuds situés dans son voisinage. L'idée de cet article est d'exploiter la structure en communautés lors du stockage des grands graphes qui surviennent dans la fouille des réseaux so-ciaux. L'objectif est de réduire le nombre de défauts de cache avec pour conséquence l'amélioration du temps d'exécution. Après avoir formalisé le problème de numérotation des noeuds des réseaux sociaux comme un problème d'arrangement linéaire optimal qui est connu comme NP-Complet, nous proposons NumBaCo, une heuristique basée sur la struture en communautés. Nous présentons pour le score de Katz et Pagerank, des simulations comparant les structures de données classiques Bloc et Yale à leurs versions exploitant NumBaCo. Les résultats obtenus sur une machine NUMA de 32 coeurs à partir des jeux de données amazon, dblp et web-google montrent que NumBaCo contribue à diminuer les défauts de cache de 62% à 80% et le temps d'exécution de 15% à 50%.
4. Modèle de croissance pour les réseaux de collaboration
Nous proposons un modèle de croissance de graphe basé sur la formation de clique. Une clique peut par exemple illustrer la collaboration entre auteurs dans un réseau de co-publication, les relations de co-occurrence des mots dans une phrase ou les relations entre acteurs d'un film. C'est un modèle itératif qui à chaque étape crée une clique de λη anciens sommets et (1 − λ)η nouveaux sommets et l'insère dans le graphe. η est le nombre moyen de sommets dans une clique et λ la proportion moyenne d'anciens sommets dans une clique. La distribution des degrés des réseaux générés suit la Loi de Puissance de paramètre 1 + 1/λ et par conséquent ce sont des réseaux petit-mondes qui présentent un coefficient de clustering élevé et une faible densité. En outre, les réseaux générés par le modèle proposé reproduisent la structure des réseaux de terrains à l'instar des réseaux de co-publication du CARI, de EGC et de HepTh.