Synchronised execution on shared memory multiprocessors
| Autor: | Ian D. Mathieson, Rhys S. Francis |
|---|---|
| Rok vydání: | 1988 |
| Předmět: |
Speedup
Computer Networks and Communications Computer science Parallel algorithm Multiprocessing Parallel computing Thread (computing) Computer Graphics and Computer-Aided Design Theoretical Computer Science MIMD Shared memory Artificial Intelligence Hardware and Architecture Concurrent computing Software Language construct |
| Zdroj: | Parallel Computing. 8:165-175 |
| ISSN: | 0167-8191 |
| DOI: | 10.1016/0167-8191(88)90121-4 |
| Popis: | Threads provides a mechanism for simulating the execution of parallel algorithms on a simplified model of a shared-memory multiprocessor. The algorithms can be expressed in a high-level block-structured language, which supports multiple threads of execution within a common body of program code. Results show an ability to achieve good speedup for small problems using algorithms derived by simple modifications of sequential algorithms. As well, a sibling thread synchronisation feature provides the basis for the synchronous execution of threads. k-parallel algorithms tailored to the machine size and implemented as synchronously executing iterations, can provide near linear speedup as the problem size is increased. The techniques described in this paper seem to promise an effective synchronous execution mode for shared-memory MIMD architectures. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|