Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Ignore .la
[simgrid.git] / TODO
1 [sorry for the parts in french :]
2
3 ###
4 ### Avant 0.5
5 ###
6
7 - tcp->incoming_socks
8   sock specific tcp (buffsize) inutile
9
10 ###
11 ### Avant 1.0
12 ###
13
14 - renomages     
15   gras_os_time
16   gras_os_sleep
17   gras_os_getload
18
19 - gras_datadesc_import_nws
20
21 - rawsock
22   Verifier que les messages vont pas sur des sock raw
23
24 - Documentation (en particulier DD et Msg)
25
26 - gras_datadesc_cpy -> donne la taille prise pour donner un poids aux messages
27
28 - callback en reception ?? (remettre les pointeurs sur fonction etc)
29
30 - Virer cat ignored
31   gras_ddt_new_ignored : Pas portable (taille) => virer cat?
32   Necessaire aux pointeurs sur fonction? Renomer 'void'
33
34 ###
35 ### Apres
36 ### 
37
38 - Adaptative timeout
39 - datadesc_set_cste: Donne la valeur par defaut en reception
40   plus de transfert, ce qui est utile pour les pointeurs sur fct
41
42 ============================================================================
43
44 * while (1) { fork; exec the child, wait in father }
45 * message forwarding
46
47  - core ok (errors, logs ; dynars, dicts, hooks, pools; config, rrdb)
48  - virtualize (linux, solaris, SG) & conditions
49  - binary representation: any type, SNWF (Sender Native Wire Format)
50  - modules (logs, manage, token ring, bw)
51  - cleanups, documentation
52
53 [autoconf]
54   Check in autoconf that no datatype is bigger than 64, or dynar_map will
55     get into trouble...
56
57 [portability layer]
58   Dynar of type, such as ref of type
59   Generate convertors in assembler ?
60   Mallocators
61   
62 [Messaging]
63   Message forwarding
64   Message priority
65   Message declarations in a tree manner
66   
67 [errors]
68   Better split casual errors from programing errors.
69     The first ones should be repported to the user, the second should kill
70     the program (or, yet better, only the msg handler)
71   Allows the use of an error handler depending on the current module (ie,
72    the same philosophy than log4c using GSL's error functions)
73   Rethink the error codes. Source of inspirations are:
74    - comerr (common error reporting from ext2)
75    - libgpg-error
76
77 [logs]
78   Several appenders; fix the setting stuff to change the appender
79   Hijack message from a given category to another for a while (to mask
80     initializations, and more)
81   Allow each process in simulation to have its own setting
82
83 [dict]
84   dichotomie in search
85   speed up the cursors, for example using the contexts when available
86   fix multi levels dicts
87
88 [datadesc]
89   Error handling in cbps
90   Regression tests of cbps
91
92 *********
93 * GRAS1 * Integrer grassouillet a gras; multiplexage XML; module de comm
94 *********
95
96 [simuler le select sur les sockets avec des threads]
97   Le plan, c'est qu'a l'ouverture d'une socket server, on cree un thread
98     charge de faire du pool blocant dessus, et des que ce thread se debloque
99     car il commence a lire qqch, il passe la main a un thread de
100     communication charge de faire la lecture. 
101   Quand la lecture est finie, le thread de comm passe la main aux threads
102     d'execution (un par couleur).
103     
104   Voici comment faire le coeur du truc [dixit Olivier]:
105     Une liste est utilisee pour stocker ce que le thread de comm a le droit
106       de lire. Elle est protegee par mutex pour eviter les acces concurents.
107       c'est la "liste de lecture"
108     Une semaphore "de lecture" est utilisee pour permettre aux threads
109       servants des sockets de prevenir le thread de comm qu'ils ont qqch
110       pour lui
111     Dans la liste de lecture, on place les messages en cours de creation, et
112       un ptit mutex pour que le thread de comm dise aux threads servants de
113       retourner ecouter la socket car il a fini
114     Chaque couleur a sa file de callback a appeller, proteger par semaphore
115       et un mutex comme pour la file de lecture
116     
117     Init:
118      initialisation de toutes les semaphore a 0
119      comm: sem_P(semaphore lecture)
120      couleur: sem_P(semaphore de la couleur correspondante)
121      servant: read (1) sur la socket
122      
123     Arrive d'un message
124      servant:
125      1) le read debloque (c'est la version de gras, utilisee pour multiplexe
126         sur le XML, ou sur les differentes versions de gras/de pilote reseau)
127      2) Allocation du message vide pour contenir ce qui s'annonce
128      3) initialisation du mutex du message_instance a 0 (verrouille)
129      4) placement du message instance dans la file (prise de mutex,
130         placement, lachage de mutex)
131      5) sem_V(sempahore)
132      6) mutex_lock sur le mutex_verrouille
133      sleep
134      7) quand on revient, on rebloque un read(1), et on recommence
135      
136      comm:
137      1) on se reveille quand la semaphore se libere (etape 6 des servants)
138      2) prise d'une tache dans la file (protegee par semaphore)
139      3) lecture de l'instance de message
140      4) lache le mutex dans l'instance pour liberer le servant
141      5) pose le message pret dans la file de la couleur correpondant au
142         premier callback de la pile pour ces {messageID x version} et
143         augmente le semaphore correspondant.
144      6) se rebloque sur le semaphore de lecture et recommence
145      
146      couleur:
147      1) on se reveille quand quelqu'un a pose qqch dans sa file des messages
148         prets
149      2) on le retire de la file
150      3) on acquiere le mutex d'execution de sa couleur (pour les callbacks
151         cameleon)
152      4) on execute le callback qu'il faut
153      5) on lache le mutex de sa couleur
154      Si le callback annonce avoir mange le message
155        a) on libere le message (le payload doit avoir ete libere par 
156           l'utilisateur)
157        b) on decremente le TTL du callback, et on le vire si c'etait pas un
158           callback infini et qu'il arrive en fin de vie
159      Sinon
160        a) on place le message dans la liste des messages de la couleur du
161           suivant dans la pile des callback
162      6) On se rendort sur le semaphore de sa couleur et recommence
163      
164     Emission d'un message:
165      A faire. Le thread de comm peut faire ceci, ou on peut faire un nouveau
166       thread de comm pour cela.
167      
168     Fermeture d'une socket client:
169      Probleme: faut tuer le thread servant.
170      Solution pour l'instant: fermer la socket depuis ailleurs.
171      Solution si ca marche pas (ou pas partout): Les servants font des
172       selects sur un pool {leur socket x un pipe fait pour}
173       Quand qqch arrive sur le pipe, c'est le signal du suicide.
174       
175 [Conversions inter-architectures]
176  Convert in the same buffer when size increase
177  Exchange structures in one shoot.
178  Port to really exotic platforms (Cray is not IEEE ;)
179  Generate the convertion functions in assembly, since we have a plenty of
180    time to waste.
181
182 [XML]
183  Do what is written in the paper
184
185 [Macro parseuse]
186  Gerer les typedefs (necessite de l'aide de grassouillet)
187  Gerer les pointeurs. 
188    Faut des annotations pour dire si c'est :
189     - un AZT
190     - un tableau dont la longueur est ailleurs dans la struct
191     - une ref
192    Ca peut se faire soit avec des commentaires, soit avec des macros se
193      reecrivant a rien dans la vraie vie, et parsee. Mais le risque est que
194      ces macros soient reecrites avant d'etre passee a mon bordel, selon les
195      cpp. 
196  Gerer les unions => specifier des annotations, mais j'y crois pas
197  Gerer les enum
198  Gerer les long long
199  Gerer les types struct, union et enum anonymes au milieu d'un autre bloc de
200   donnees.
201  Verifier que "char"="signed char" sur toutes les archis
202  
203  Renomer gs_parse_tok_num en gs_parse_token
204  Check short a, b;
205  Check short ***
206  Check struct { struct { int a } b; }
207  
208 [Grassouillet]
209  Gerer les typedefs pour aliaser un type sur un autre
210  Merger gs_type_union_append_field et gs_type_struc_append_field si possible.
211  Gerer les enum ?
212  gs_type_copy/gs_type_free
213  A quoi sert le champ name de gs_type_struct_append_field ?
214  Ca plante bizarement si on met une structure n'existant pas dans le
215    message (a l'usage)
216  gs_type_dump, nardin, comment voir ce qui se passe sinon ??
217  
218 [Autres]
219  Faire toutes les modifs aux Utils listees plus haut
220  Simplifier l'envoi de dynar et dico
221  Mettre les mutex et semaphores dans les dynar directement
222  Tenter (politiquement) le passage a GPL, pour voler du code.
223  
224
225 ************
226 * La suite *
227 ************
228 GRAS double (ou encore "GRAS too" ou "too GRAS"):
229  - Priorite des messages
230  - Outils de visu pour ce qui se passe dans le simulo
231  - Outils de visu/deployement/management pour RL
232    
233 GRAS (très):
234  - outils mathematiques pour dire des choses sur la validite du protocole
235