Key points are not available for this paper at this time.
Des algorithmes de multiplication de matrices pour des ordinateurs connectés en cube et à mélange parfait sont présentés. Il est montré que dans ces deux modèles, deux matrices n x n peuvent être multipliées en O (n/m + m) temps lorsque n² m, et que 1 m n éléments de traitement (PEs) sont disponibles. Lorsque seuls m², 1 m n, PEs sont disponibles, deux matrices n x n peuvent être multipliées en O (n²/m + m (n/m) ^2. 61) temps. Il est montré que de nombreux problèmes de graphes peuvent être résolus efficacement en utilisant les algorithmes de multiplication de matrices.
Dekel et al. (Sun,) ont étudié cette question.