Download:
|
by Cristina Nicolescu, Pieter Jonker
Parallel Computing
http://www.ph.tn.tudelft.nl/~cristina/pvmmpi2001.ps.gz
Add To MetaCart
Abstract:
Abstract. The paper presents a data and task parallel environment for parallelizing low-level image processing applications on distributed memory systems. Image processing operators are parallelized by data decomposition using algorithmic skeletons. At the application level we use task decomposition, based on the Image Application Task Graph. In this way, an image processing application can be parallelized both by data and task decomposition, and thus beter speed-ups can be obtained. The framework is implemented using C and MPI-Panda library and it can be easily ported to other distributed memory systems.
Citations
|
331
|
Algorithmic Skeletons: Structured Management of Parallel Computation
– Cole
- 1989
|
|
292
|
Bounds on multiprocessing timing anomalies
– Graham
- 1969
|
|
197
|
A multiplebaseline stereo
– Okutomi, Kanade
- 1993
|
|
147
|
Fortran M: A language for modular parallel programming
– Foster, Chandy
- 1992
|
|
46
|
M.A.: User’s Guide for SNOPT 5.3: a Fortran Package for Large-Scale Nonlinear Programming
– Gill, Murray, et al.
- 1997
|
|
34
|
Experience with a portability layer for implementing parallel programming systems
– Ruhl, Bal, et al.
- 1996
|
|
30
|
A framework for exploiting task and data parallelism on distributed memory multicomputers
– Ramaswamy, Sapatneker, et al.
- 1997
|
|
30
|
A New Model for Integrating Nested Task and Data Parallel Programming
– Subhlok, Yang
- 1997
|
|
24
|
Implementation and Performance of Fast Parallel Multi-Baseline Stereo Vision
– Webb
- 1993
|
|
23
|
Skeletons for structured parallel composition
– Darlington, Guo, et al.
- 1995
|
|
16
|
Parallel Algorithms for
– Pitas, editor
- 1993
|
|
16
|
CPR: Mixed Task and Data Parallel Scheduling for Distributed Systems
– Radulescu, Nicolescu, et al.
- 2001
|
|
15
|
Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations
– Subhlok, Vondran
|
|
12
|
A Task and Data Parallel Programming Language based on Shared Objects
– Hassen, Bal, et al.
- 1998
|
|
11
|
Parallel Programming
– Wilkinson, Allen
- 1999
|
|
9
|
Compiler Support for Task Scheduling in Hierarchical Execution Models
– Rauber, Rünger
- 1998
|
|
5
|
CPR: Mixed Task and Data Parallel Scheduling for Distributed Systems
– Radulescu, Nicolescu, et al.
- 2001
|
|
5
|
Skipper: A skeleton-based programming environment for image processing applications
– Serot, Derutin
- 1999
|
|
3
|
and al.: The CMU Task Parallel Program Suite
– Webb
- 1994
|
|
3
|
A skeletonbased programming environment for image processing applications
– Skipper
- 1999
|
|
1
|
S.Huss, D.Walker and J.Dongarra: "MPI - The Complete Reference, vol.1, The MPI Core
– Snir
- 1998
|
|
1
|
Gemund, P.P.Jonker: CPR: Mixed Task and Data Parallel Scheduling for Distributed Systems
– Radulescu, Nicolescu, et al.
|
