|
1. |
Sorting with near linear speed‐up on tightly coupled multiprocessors |
|
Concurrency: Practice and Experience,
Volume 3,
Issue 1,
1991,
Page 1-13
Mitchell Wheat,
Preview
|
PDF (582KB)
|
|
摘要:
AbstractA new parallel sorting algorithm, called parsort, suitable for implementation on tightly coupled multiprocessors is presented. The algorithm is based upon quicksort and two‐way merging. An asynchronous parallel partitioning algorithm is used to distribute work evenly during merging to ensure a good load balance amongst processors, which is crucial if we are to achieve high efficiency. The implementation of this parallel sorting algorithm exhibits theoretical and measured near linear speed‐up when compared to sequential quicksort. This is illustrated by the results of experiments carried out on the Sequent Balance 8000 multiproces
ISSN:1040-3108
DOI:10.1002/cpe.4330030102
出版商:John Wiley&Sons, Ltd
年代:1991
数据来源: WILEY
|
2. |
Exception handling for a communicating‐sequential‐processes‐based extension of C++ |
|
Concurrency: Practice and Experience,
Volume 3,
Issue 1,
1991,
Page 15-41
Jean‐Marc Adamo,
Preview
|
PDF (1421KB)
|
|
摘要:
AbstractAn exception handling system for a language defined as a CSP/OCCAM‐based extension of C++ is presented. This language is part of a project we are developing which aims at constructing a high level programming environment for transputer‐based multiprocessors. In this proposal, the replacement model of Yemini and Berry (1985) is considered, parallelism and exception handling are closely combined, making process pre‐emption available but raising problems of atomicity and non‐determinism. These problems are discussed, a solution is suggested and an efficient implementation we have carried out is pr
ISSN:1040-3108
DOI:10.1002/cpe.4330030103
出版商:John Wiley&Sons, Ltd
年代:1991
数据来源: WILEY
|
3. |
Implementation of Apply on a transputer array |
|
Concurrency: Practice and Experience,
Volume 3,
Issue 1,
1991,
Page 43-54
Han Wang,
Peter M. Dew,
Jon A. Webb,
Preview
|
PDF (711KB)
|
|
摘要:
AbstractApply is a machine‐independent, low‐level image processing language for expressing local window operations. It has two main advantages: (1) it significantly reduces the programming effort, and (2) it can be mapped onto a wide range of parallel computers. In this paper we report our recent experience on implementing Apply on a Meiko Computing Surface (transputer array machine) using a farmer/gather model. The performance of the Meiko implementation on a number of edge detection algorithms including the popular Canny operator is analysed. Results suggest that the performance of Apply generated code represents peak performance and it is likely to be as efficient as hand‐written
ISSN:1040-3108
DOI:10.1002/cpe.4330030104
出版商:John Wiley&Sons, Ltd
年代:1991
数据来源: WILEY
|
4. |
Masthead |
|
Concurrency: Practice and Experience,
Volume 3,
Issue 1,
1991,
Page -
Preview
|
PDF (86KB)
|
|
ISSN:1040-3108
DOI:10.1002/cpe.4330030101
出版商:John Wiley&Sons, Ltd
年代:1991
数据来源: WILEY
|
|