Distributed bucket processing: A paradigm embedded in a framework for the parallel processing of pixel sets

Parallel Computing

Volumn 34, Issue 12, 2008, Pages 735-746

  Jonker, P P ^a   Olk, J G E ^a   Nicolescu, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Data parallel processing; Real time image processing; Task parallel processing

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SCIENCE; COMPUTER SYSTEMS; DIGITAL IMAGE STORAGE; EDGE DETECTION; IMAGE PROCESSING; IMAGING SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PIXELS; THREE DIMENSIONAL;

3D IMAGES; DATA DEPENDENTS; DATA PARALLEL PROCESSING; DATA PARALLELS; DATA POINTS; DO-MAINS; HETEROGENEOUS COMPUTERS; LARGE DATA SETS; ORIGINAL IMAGES; PARALLEL IMAGE PROCESSING; PARALLEL PROCESSING; REAL-TIME IMAGE PROCESSING; REGIONS OF INTERESTS; SEGMENTATION ALGORITHMS; SPEED-UP; TASK PARALLEL PROCESSING; TASK PARALLELISMS;

DATA PROCESSING;

EID: 56049101582     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2008.09.006     Document Type: Article

References (23)

1. Ballard D., and Brown C. Computer Vision (1982), Prentice Hall
2. W. Bokhove, Fast robotvision using the IMAP-vision image processing board, Master's Thesis, Delft University of Technology, 2000.
3. Chang R.G., Chang T.R., and Lee J.K. Towards automatic support for parallel sparse computation in (Java) with continuous compilation. Concurrency: Practice and Experience 9 11 (1997) 1101-1111
4. R.G. Chang, T.R. Chang, J.K. Lee, Compiler optimizations for parallel sparse programs with array intrinsecs of Fortran 90, in: Proceedings of International Conference on Parallel Processing, 1999, p. 103.
5. 3i, a parallel architecture for video real-time processing: a case study. Proceedings of the IEEE 84 7 (1996) 1019-1036
6. Cole M. Algorithmic Skeletons: Structured Management of Parallel Computations (1989), Pitman/MIT Press
7. Choudhary A.N., Patel J.H., and Ahuja N. NETRA: a hierarchical and partitionable architecture for computer vision systems. IEEE Transactions on Parallel and Distributed Systems 4 10 (1993) 1092-1104
8. Y. Fujita et al., A 10 gips SIMD processor for pc-based real-time vision applications, in: Proceedings of IEEE Workshop on Computer Architecture for Machine Perception (CAMP'97), 1997, pp. 22-26.
9. H.W. To, J. Darlington, Y.K. Guo, Y. Jing, Skeletons for structured parallel composition, in: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1995.
10. Jonker P.P. Skeletons in N dimensions using shape primitives. Pattern Recognition Letters 23 4 (2002) 677-686
11. Pieter Jonker, Jan Vogelbruch, The CC/IPP, an MIMD-SIMD architecture for image processing and patter recognition, in: Charles C. Weems Jr. (Ed.), Proceedings of Fourth IEEE International Workshop on Computer Architecture for Machine Perception, October, IEEE Computer Society Press, 1997, pp. 33-39.
12. S. Kyo, K. Sato, Efficient implementation of image processing algorithms on linear processor arrays using the data parallel language 1dc, in: Proceedings IAPR Workshop on Machine Vision applications, Tokyo, Japan, November 1996, pp. 160-165.
13. C. Nicolescu, P.P. Jonker, A data and task parallel image processing framework, in: Proceedings of the Third Workshop on High Performance Scientific and Engineering Computing with Applications (Held in Conjuction with ICPP 2001), Valencia, Spain.
14. C. Nicolescu, P.P. Jonker, Easy pipe - an easy to use parallel image processing environment based on algorithmic skeletons, in: CDROM Proceedings of Workshop on Parallel and Distributed Computing in Image Processing, Video Processing, and Multimedia (held in conjunction with IPDPS 2001), San Francisco, USA., April 23-28 2001.
15. J.G.E. Olk, Diustributed bucket Processing - a paradigm for parallel image processing, PhD Thesis, Delft University of Technology, 2001.
16. Jonker P.P., Komen E.R., and Kraaijveld M.A. A scalable real-time image processing pipeline. Machine Vision and Applications 8 (1995) 110-121
17. A. Radulescu, C. Nicolescu, A. van Gemund, P.P.Jonker, CPR: mixed task and data parallel scheduling for distributed systems, in: CDROM proceedings of The 15th International Parallel and Distributed Symposium, San Francisco, California, 2001, Best Paper Award.
18. Sunwoo M.H., and Aggarwal J.K. VisTa - an image understanding architecture. In: Prasanna Kumar V.K. (Ed). Parallel Architectures and Algorithms for Image Understanding (1991), Academic Press 121-154
19. F. Serot, D. Ginhac, J.P. Derutin, Skipper: a skeleton-based programming environment for image processing applications, in: Proceedings of the Fifth International Conference on Parallel Computing Technologies, 1999.
20. Serot J., Quenot G., and Zavidovique B. Functional programming on a dataflow architecture: applications in real-time image processing. Machine Vision and Applications 7 1 (1993) 44-56
21. Sapatnekar S., Ramaswamy S., and Banerjee P. A framework for exploiting task and data parallelism on distributed memory multicomputers. IEEE Transactions on Parallel and Distributed Systems 8 11 (1997) 1098-1115
22. Subhlok J., and Yang B. Optimal use of mixed task and data parallelism for pipelined computations. Journal of Parallel and Distributed Computing 60 (2000) 297-319
23. Weems C. The image understanding architecture: a status report. Proceedings of the SPIE - The International Society for Optical Engineering 2368 (1995) 235-246