✦ LIBER ✦

Optimization and performance analysis of thinning algorithms on parallel computers

✍ Scribed by Stephan Heydorn; Peter Weidner

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 530 KB
Volume: 17
Category: Article
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(05)80013-4

No coin nor oath required. For personal study only.

✦ Synopsis

Heydorn, S. and P. Weidner, Optimization and performance analysis of thinning algorithms on parallel computers, Parallel Computing 17 (1991) 17-27. This paper presents a concept for an implementation of different parallel thinning algorithms on parallel processors. The emphasis is put on a good parallelization using fine granularity and the simultaneous usage of vectorization_ Results and experiences are discussed which have been obtained on the supercomputers CRAY X-MP/416 and CRAY Y-MPS/832 by realizing this concept, applied to one particular algorithm.

📜 SIMILAR VOLUMES

Analysis and Optimization of Software Pi

Analysis and Optimization of Software Pipeline Performance on MIMD Parallel Computers

✍ Rob F. Van der Wijngaart; Sekhar R. Sarukkai; Pankaj Mehra 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 668 KB

On performance analysis of heterogeneous

On performance analysis of heterogeneous parallel algorithms

✍ Alexey Lastovetsky; Ravi Reddy 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 751 KB

Analysis of Multigrid Algorithms on Mass

Analysis of Multigrid Algorithms on Massively Parallel Computers: Architectural Implications

✍ Lesley R. Matheson; Robert E. Tarjan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 234 KB

We study the potential performance of multigrid algorithms running on massively parallel computers with the intent of discovering whether currently envisioned machines will provide an efficient platform for such algorithms. These algorithms substantially improve the performance of iterative methods

Performance analysis of algorithms on as

Performance analysis of algorithms on asynchronous parallel processors

✍ R.H. Barlow; D.J. Evans; J. Shanehchi 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 323 KB

The paper will present a performance analysis of a 4-processor asynchronous parallel computer based on Texas Instruments 990/10 minicomputers, recently commissioned at Loughborough University. A description of the implementation of parallel computing on the system, which was originally 4 independent

Performance modeling and analysis of cor

Performance modeling and analysis of correlated parallel computations

✍ Wei-Ming Lin 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 330 KB

A performance analysis methodology for correlated parallel computations based on statistical theory is proposed. Divide-and-conquer strategy is widely used in solving problems in parallel by partitioning and allocating a number of given tasks to available computing resources. When the tasks exhibit

A C3I Parallel Benchmark Based on Geneti

A C3I Parallel Benchmark Based on Genetic Algorithms—Implementation and Performance Analysis

✍ Subburajan Ponnuswamy; Minesh B. Amin; Rakesh Jha; David A. Castañon 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 305 KB

As part of the ongoing effort in creating a parallel benchmark suite for C 3 I (command, control, communication, and intelligence) applications, we implemented an important C 3 I application, the decision support systems (DSS), using a genetic algorithmic approach. In this paper, we present the stru