Parallélisation d'algorithmes avec un nombre fixe de processeurs

DOI10.1051/ita/1990240403531zbMath0701.68024OpenAlexW63306987MaRDI QIDQ3479515

Carole Delporte-Gallet, Maurice Nivat, Hugues Fauconnier

Publication date: 1990

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92363

zbMATH Keywords

parallelizationoptimal parallel algorithm

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Related Items (1)

Parallel searching in the plane

Cites Work

• A parallel-design distributed-implementation (PDDI) general-purpose computer
• A taxonomy of problems with fast parallel algorithms
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
• Ultracomputers
• On Relating Time and Space to Size and Depth

This page was built for publication: Parallélisation d'algorithmes avec un nombre fixe de processeurs