Rapport Fisch

8/6/2019 Rapport Fisch

1/35

Le Havre UniversityFaculty of Sciences and Technology

Laboratory of Computer Sciences

Practical training reportfrom the 8th of March 2004 to the 10th of June 2004

Dynamic distribution of an ecosystem model

Date: 09.06.2004

Version: 0.6 (16:00)Author: Robert FISCHTutor: Cyrille BERTELLE

Frdric GUINANDDamien OLIVIER


2/35

Page 2 of 35

I want to thank all members of the laboratory who I worked with, particularly:

M. Cyrille BERTELLE, headmaster of the DEA-ITA and one of my tutors all along thistime.

M. Damien OLIVIER, my tutor and mentor, who helped me with every problem ortrouble I encountered.

M. Frdric GUINAND, who encouraged me to continue my studies at the Universityof Le Havre.

M. Antoine DUTOT, PhD student and author of AntCO2, with whom I worked withduring the entire project and who was always ready to tackle new problems.

M. Guillaume PREVOST and M. Sylvain LEREBOURG, PhD students, who alwaysanswered my questions about the ProActive API in a constructive way.

Mme Emna BOUAZIZI, M. Majed ABDOULI, M. Jrme HAUBERT, M. DenisMERON, M. Samy SAMGHOUNI, M. Pierrick TRANOUEZ and everybody else who

was very patient with me.

Special thanks go also to:

My classmates, Mme. Mlanie DERRE, Mme. Noemy PICARD, M. MahmoudABIDER, M. Mokrane BOUARABA, M. Thomas DE CONTES, M. Jean-Claude DESOUZA, M. Frederic DUCHAUSSOY, M. Mathieu GALLET, M. Jean BaptisteGASHUMBA, M. Anis HAJ SAID, M. Nizar IDOUDI, M. Mohamedou OULD BIBI, M.Yoann PIGNE, M. Gauthier PITOIS, M. Mathieu PRIGENT, M. Frank SANNIER

Romy FISCH, my sister, and Chantal WEIS, my wife, who helped to revise this document.


3/35

Page 3 of 35

0.2.1. Abstract

!"#

0.2.2. Rsum

$%%%%' % % ( %"%'%%$'#%&!"# ) % # %' %0.2.3. Kurzfassung

*+, - - . /0 * - 1/ !2 2 3 42 * 2 5 1.2

+ ,/ 1 42 -2/ 2 $ 2 232


4/35

Page 4 of 35

67868 9

687 9688,%% 968932 9

!77$: ;

777! ;778. ;

7787! ;7788$ ;7789!-*


5/35

Page 5 of 35

9B89C2 7>9;C 86

'

@787@8 87

@87D 87@88* 89@89. 8@

@88A("%&"&" )

A7* 8BA88


6/35

Page 6 of 35

E7F*77 E8FGG78 E9F 7@E@F*7B EAF 7BEBF*7B E;F*7; E E>FH2IJ 7>E76F? 8 87E77F?

8

--* 88E78F*2!8@ E79F?8. 8AE7@F?8*8A E7AF* 8;E7BF 8E7 E7>F--*297 E86F?8297 E87F?82 98


7/35

Page 7 of 35

)


8/35

Page 8 of 35

$0"/

$&-

$#':I987>J8A!$

C!A@6E;B6A


9/35

Page 9 of 35

"

3-' E= ? R = :

= ') )

) *CE: D) ) GG )C )


10/35

Page 10 of 35

2-4

--*G--

*G--*=?= '

:#)

$5/-

S7 KS8 ! !

! K ! !$4D8

8FNNNN!


11/35

Page 11 of 35

$"%&%&

$4-

E) )28-

-/6"1-4--

)T,U67V

) O(n2

) ' O(n)'


12/35

Page 12 of 35

F

W F

W ?F GGF

-/64-7/71-

$-- R

G G -

)

$$"-/-0-/

C 2

)


13/35

Page 13 of 35

$$0

#

2 E '

$$04

).)='E

!# ' ' = T!,?6@


14/35

Page 14 of 35

Master Slave1 Slave2

execute 1

execute 2

launch

launch

a new thread inside the slave

slave-slave communication

slave-master communication

-/$6/--0

$'4---/-

-F

$'"---/-

,

==F

)

E) )

=# = R=


15/35

Page 15 of 35

$'8---/-

-

E RD)

$'$--/-

'(x,y)'T.?,>BV) T->


16/35

Page 16 of 35

execution synchronisationsynchronisation commit

-/'6"-/-8

$(-8-

-) = ' ")FGG GG

variable ABC_read

variable ABC_write

read

write

commitcopy value

-/(6-8-0

'# ) 4)F

execution synchronisationsynchronisation commit -/)6"-/-8

$(-8--


17/35

Page 17 of 35

#

? ) -

execution synchronisationsynchronisation synchronisationcommit migration -/!6"-/-8-0--

E'F

--* = ?8= E ?8)

$)-

C ) F GG GG

$)/0

2GG! ) #

4


18/35

Page 18 of 35

F

$)/

! - ) '

' *''-'F

$)8

''

$)98/: ' ' ' 2:2 ''


19/35

Page 19 of 35

$)$98-/:-0

TK$!6@V

angle

distance

-/;6-/4-0

' ? R 2

-/#6


20/35

Page 20 of 35

$!904-/

:X

' ) - )G3$$G)

T,U67V?E))E ) ?))


21/35

Page 21 of 35

' --* ?8 = -"?9=

'-

TC-D69V ?8 --*?8 : --* ?8#?8--*

'/--

'?1

?8 --* --* '?8

DEDIS Master DEDIS Slave

AntCO2

{1}

{1..*}

{1}

-/6/--10-0

?8?8 ! !@ 2? 8)

9FNNNON8669N)@FNNNN!


22/35

Page 22 of 35

H --* ?8 ?8

--* ) ' '

DEDIS Master

DEDIS Slave

AntCO2

DEDIS Slave

DEDIS Slave

DEDIS Slave

DEDIS Slave

DEDIS Slave

AntCO2

AntCO2

DEDIS Slave

-/6/--0"

?84?8! ?8Y " ! --* ?8 );--*9?8 )


23/35

Page 23 of 35

'"-

--* ?8

F7 ?8,.

8 --* . ,. ?8

9 --* --*

? 8",?8

@ 2

F

#?8'


24/35

Page 24 of 35

'$%//-1

? 8

--* ?8 ?8 --*?8--*? 8--*?8!#=T!,?6@7BVCGmoveNodeToG = --*?8

DEDIS slave AntCO2

moveNodeTo

return Future

return Value

Migrate nodeMigrate node

{block}

-/6"80-:-84-4


25/35

Page 25 of 35

'.

?8

GInterfaceAntCO2MasterG Zweight[ '

InterfaceAntCO2Master+addColor(colorID:String,weight:double): String+removeColor(idColor:String): void+updateColor(colorID:String,weight:double): void

-/$6.@%1

GsuggestColorG'?8C ) ?8Y Z[?8) ?8

InterfaceAntCO2Slave

+addNode(nodeID:int): void+removeNode(nodeID:int): void+moveNodeTo(nodeID:int,colorID:String): BooleanBox+addConnection(fromNode:int,toNode:String,weight:int): void+removeConnection(fromNode:int,toNode:int): void+updateConnection(fromNode:int,toNode:int,weight:int): void+suggestColor(nodeID:int): ColorSuggestion

-/'6.@"41


26/35

Page 26 of 35

("%&"&"

("--8

- )) )

I ) J )I J 2 ) )E) ) )

)"*) ) ' ) 2 E)!H.7


27/35

Page 27 of 35

P)A66I

J500x500, 100 cycles, log

0

10000

20000

30000

40000

50000

60000

0 100 200 300 400 500 600 700 800 900 1000 1100

entites per machine

t(ms)

run 1

run 2

-/(6"-/--14//.--10-

F C C )


28/35

Page 28 of 35

(--

)

E)

(?/1-

C , T,U


29/35

Page 29 of 35

-/!6?/11--

? IJ

($

4) ?

=

-/;6--/


30/35

Page 30 of 35

('-4--

R- ) : , ) 2 E ) D . 2 GObstacleInterfaceG

($/--10

EP.$?8 2F ?8#2


31/35

Page 31 of 35

-/#6"1@-/-4-/-:-

IE 7>J ?8# 2 IE 86J >8

-/6104-/-:

? :


32/35

Page 32 of 35

?) ?

*2=

157

92

118

187

115

185

159

94

68

135

67

136

52

96

95

69

133

32

76

152

155

13

117

132

180

14

17

36

16

37

55

33

15

158

161

114

184

53

31

54

48

186

181

93 179

130

160

102

173

39

103

112

72

50

34

113

131

150

74

18

111

57

199

35

177

174

175

19

51

176

154

70

151

137

80

99

134

56

40

77

89

119

97

38

178

156

75

71

138

21

116 22

139

73

153

98

91

63

143

148

127

141

78

146

194

125

167

86

20

42

145

64

126

43

196

14487

79

44

9

90

88

41

198

149

195

58

122

60

6

59

5

192

62

193

172

7

191

106

65

107

197

110

8

147

66

29

165

0

190

49

82

83

24

61

121

23

170

182

120

183

101

30

171

189

25

188

166

123

26

100

164

169

28

85

105

3

129

27

1

46

163

11

104

4

84

124

12

45

168

2

81

109

162

47

140

108

10

128

142

157

92

118

187

115

185

159

94

68

135

67

136

52

96

95

69

133

32

76

152

155

13

117

132

180

14

17

36

16

37

55

33

15

158

161

114

184

53

31

54

48

186

181

93

179

130

160

102

173

39

103

112 72

50

34

113

131

150

74

18

111

57

199

35

177

174

175

19

51

176

154

70

151

137

80

99

134

5640

77

89

119

97

38

178

156

75

71

138

21

116

22

139

73

153

98

91

63

143

148

127

141

78

146

194

125

167

86

20

42

145

64

126

43

196

144

87

79

44

9

90

88

41

198

149

195

58

122

60

6

59

5

19262

193

172

7

191

106

65

107

197

110

8

147

66

29

165

0

190

49

82

83

24

61

121

23

170

182

120

183

101

30

171

189

25

188

166

123

26

100

164

169

28

85

105

3

129

27

1

46

163

11

104

4

84

124

12

45

168

2

81

109

162

47

140

108

10

128

142

-/68:

GG # 2 )?--*?8 ?8 2 #


33/35

Page 33 of 35

)&"

)012 = C=

= =

)?/-

)

' = E =$

=4=


34/35

Page 34 of 35

!"*+%"

!8

!, :)N!& $4 ,!% ,."A& *]$

BBB C%& P.$

!&-

-4-.,4 FNN&8..- FNN

-4 FNNNN! FNNNON8669N


35/35

!$.

D9?$E C,$$ -"? D"44- E%% ?$H,

- I*J ? 8669 TVFNNNON!N8669

D9?'E C,$$ -"? D"44- E%% ?$H,

- ! " #**8668**!9>@9 - IDJ? 8668 TV FNNNON!N8668

D9#;E C,"4 * E5D,$- *F $ %# , 7B8 . 7>>B8;7>>BTVFNNNONN.F>B

D'E 4, * ) $ 866@ TV

FNNNN!NN!.

D+;!E ,U4?$-*F*+#,

D87I@JF8A9@D+E ,U4?$-*F#+-B*8667

TVFNN9NNN

Documents

Rapport Fisch