Académique Documents
Professionnel Documents
Culture Documents
Bernard Pottier
Universit de Brest (UBO), France
*LabSTICC, UMR 3192
Dept Informatique, Facult des Sciences
Plan
En appui sur la confrence de Lundi 25, on
montre l'ossature des outils NetGen
1.Forme textuelle du modle topologique
2.Cration interactive de rseaux
3.Principe de la gnration de processus communicants
4.Principe de la gnration de code CUDA
Framework en dveloppement
Rseaux rguliers
Pi { Pj Pk Pn } Programme
Modle
Editeur de spcification
(dition)
(Clic droit)
Spcifications rgulires
Fenetre graphique
Portail IGN
(France),
Google maps,
etc... plans
batiments
Selections de
points
Echelle en vue
Dessin du rseau
immdiat
Porte des
capteurs rglable
Analyse en laboratoire
GPS
C2420 MSP
Etape 1, simulation :
1.Capture de topologie : sur ordinateur
(cartes, dispersions) ou dans la rue (data
logger)
2.Synthse rseau : exprime sur un modle,
avec production de caractristiques.
3.R-critures graphiques ou textuelles
4.Couplage spcification comportements
5.Production code de simulation et simulation
Bejaia. B.Pottier et al.
P1
Init
M : message send
N : message receive
C : state change and next
message production
M1
N1
P3
Init
Init
M1
M1
N1
N1
C1
Mthodes d'excution
C1
M2
M2
C1
M2
Processus communicants :
CSP/Occam (Ref. Hoare)
CHAN OF BYTE c :
BYTE val :
PAR
A bloqu
c ! 'x' ecriture A
c ? val lecture B
Rendez vous A B
Communication
libration
Processus communicants :
Modle synchrone
Si P1 et P2 sont
connects :
P1 ecrit P2
P1 reoit de P2
P2 crit P1
P2 reoit de P1
Obligation de
procder en parallle
pour viter un
deadlock !
PAR
PAR i=0 FOR SIZE in
in[i] ? CASE
table ; inMessages[i]
SEQ
tags[i]:=TRUE
externalChange :=TRUE
null ; nullByte
tags[i]:=FALSE
Processus communicants :
Simulation
Largement rutilisable
Processus communicants :
Trace
.
10
9
18
0
1
2
3
4
5
6
7
8
1ere colonne : Pi
2nde colonne : diametre
3ieme colonne : leader
1
1
5
6
6
6
6
6
6
6
6
6
10
10
18
11
11
11
11
11
11
11
11
11
11
12
13
14
15
16
17
6
5
5
5
5
5
5
11
18
18
18
18
18
18
canaux channels_h[] =
{ // start array
{2,2,5,{{0,0},{0,1}},{{1,0},{2,0}},{{0,0},{0,1},{0,2},{0,3},{0,4}},{{-1,-1},
{-1,-1},{-1,-1},{-1,-1},{-1,-1}}},
{3,3,5,{{1,0},{1,1},{1,2}},{{0,0},{2,1},{3,0}},{{1,0},{1,1},{1,2},{1,3},
{1,4}},{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}}},
{4,4,5,{{2,0},{2,1},{2,2},{2,3}},{{0,1},{1,1},{3,1},{4,0}},{{2,0},{2,1},
{2,2},{2,3},{2,4}},{{-1,-1},{-1,-1},{-1,-1},{-1,-1},{-1,-1}}},
Compilation nvcc
Merci ..
Partie 3
Illustration du flot
Sur ordinateur :
Dans la rue :
Synthse du rseau
Calcul connectivit :
Aires de couvertures
(relles, ou attendues)
Synthse d'un graphe sur un
modle interne
Statistiques et interactions
Statistiques :
Noeuds, connexions,
rseaux
Max fanout,
Rcriture du graphe :
KML/Google earth
Graphviz, ...
Partie 4
Simulation Parallle
Simulation/MIMD
Compilation et excution:
KROC compiler, i386, multi threaded
Collecte de la trace dans un fichier
Resultats :
Partie 5
Mobiles
Visite spcifie
Range 250m, 4 networks
Accrochages en vert
Dcrochages en rouge
TDMA slots
buffers en CUDA
http://wsn.univ-brest.fr/VoyageEnRade
Partie 6
Quelques rsultats
One random
system of 1500
nodes
Wireless range
varies from 50
120 units
More connectivity
implies less
networks
Bejaia. B.Pottier et al.
Couplage capteur
acclrometre
Mesures (ici une
promenade)
Partie 7
Dmonstrations
Outil NetGen
Merci ..