talk/asynchrone.tex

   1 \begin{itemize}
   2  \item Deux modes:
   3 \begin{itemize}
   4  \item
   5    \emph{Synchrone}: chaque élément attend la valeur des élements dont il dépend.
   6  \item
   7   \emph{Asynchrone}: chaque élément met  à jour sa valeur sans attendre.
   8  \end{itemize}
   9
  10 \item  $(D^{t})^{t \in  \Nats}$:  suite de matrices de taille $\mathsf{N}  \times \mathsf{N}$ t.q.
  11   $$
  12   D_{ij}^{t} =\textrm{ date où $x_j$ est  disponible au composant $i$}
  13 $$
  14
  15
  16 \item  $x^{t+1}_i= \left\{
  17     \begin{array}{l}
  18       f_i( x_1^{D_{i1}^t},\ldots, x_{\mathsf{N}}^{D_{i{\mathsf{N}}}^t})
  19       \textrm{ si } i \in s^t\\
  20       x^{t}_i  \textrm{ sinon }
  21     \end{array}
  22   \right.$
  23
  24
  25 %\item Délai : $\delta_{ij}^t  = t  - D_{ij}^{t} \le \delta_0\, \forall i, j$
  26 \end{itemize}