Adéquation Algorithme Architecture Master SdI
Ad´equation Algorithme Architecture
Master SdI - Sp´ecialit´e ACSI
Bertrand Granado
Enseignant-Chercheur
Universit´e Pierre et Marie Curie
3 rue Galil´ee - Bˆatiment ”Le Rapha¨el”
94200 Ivry-sur-seine
M´el : Bertrand.Granad[email protected]
Hiver 2007
l’Ad´equation Algorithme Architecture Les outils Les applications de l’AAA
Plan du Cours
1l’Ad´equation Algorithme Architecture
D´efinition
Les algorithmes
Les architectures
Etude de cas : les r´eseaux de neurones
2Les outils
L’´evaluation des performances
Les outils flot de donn´ees
3Les applications de l’AAA
MAO
Les r´etines Artificielles
MPEG4
Les architectures reconfigurables
l’Ad´equation Algorithme Architecture Les outils Les applications de l’AAA
D´efinition
R´ef´erences
Quelques Pointeurs
GDR-ISIS : http://gdr-isis.org/
GDR-SoC/SiP : http://www.lirmm.fr/soc sip/
JFAAA (Journ´ee Francophones Ad´equation Algorithme
Architecture) de 1999 `a 2005
DASIP (Design and Architecture for Signal and Image
Processing) en 2007
l’Ad´equation Algorithme Architecture Les outils Les applications de l’AAA
D´efinition
Essai de d´efinition
Question
Qu’est ce que l’AAA : Ad´equation Algorithme Architecture ?
R´eponse (Th`eme C du GDR-ISIS)
L’Ad´equation-Algorithme-Architecture (AAA) consiste `a ´etudier
simultan´ement les aspects algorithmiques et architecturaux en
prenant en compte leurs relations dans le sens algorithme vers
architecture, et vice versa.
l’Ad´equation Algorithme Architecture Les outils Les applications de l’AAA
Les algorithmes
Qu’est ce qu’un algorithme ?
D´efinition du Petit Robert
Algorithme: suite finie et s´equentielle de r`egles que l’on peut
appliquer `a un nombre fini de donn´ees permettant de r´esoudre de
probl`emes semblables.
Histoire
Le mot ”algorithme” vient du nom du grand math´ematicien
persan Al Khwarizmi (vers l’an 820), qui introduisit en
Occident la num´eration d´ecimale (rapport´ee d’Inde) et
enseigna les r`egles ´el´ementaires des calculs s’y rapportant.
L’algorithme le plus c´el`ebre est celui attribu´e `a Euclide permettant
de trouver le plus grand commun diviseur de deux nombres.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
1
/
93
100%
![TS [Algorithmique] Soit f une fonction continue et strictement](http://s1.studylibfr.com/store/data/005068791_1-d6ef4c73a6c4dd383dc697220df7923e-300x300.png)
