Skeletons for parallel image processing: An overview of the SKIPPER project

Parallel Computing

Volumn 28, Issue 12, 2002, Pages 1685-1708

  Sérot, Jocelyn ^a   Ginhac, Dominique ^b  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

Computer vision; Data flow; Fast prototyping; Parallelism; Skeleton

Indexed keywords

AUTONOMOUS AGENTS; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER PROGRAMMING; COMPUTER VISION; DATA FLOW ANALYSIS; EMBEDDED SYSTEMS; IMAGE ANALYSIS; SOFTWARE PROTOTYPING;

PARALLEL PROGRAMMING ENVIRONMENT (PPE);

PARALLEL PROCESSING SYSTEMS;

EID: 0036892286     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(02)00189-8     Document Type: Conference Paper

References (29)

1. Arvind, Gostelow K.P. The U-interpreter. IEEE Computer. 15(2):1982;42-49.
2. Arvind, Nikhil R. Executing a program on the MIT tagged-token dataflow architecture. IEEE Transactions on Computers. 39(3):1990;300-318.
3. 3L: a structured high level programming language and its structured support. Concurrency: Practice and Experience. 7(3):1995;225-255.
4. G.H. Botorog, H. Kuchen, SKIL: an imperative language with algorithmic skeletons for efficient distributed programming, in: International Symposium on High Performance Distributed Computing, IEEE Computer, pp 243-252.
5. G.H. Botorog, High-level parallel programming and the efficient implementation of numerical algorithms. Ph.D. Thesis, RWTH-Aachen, 1998.
6. S. Ciarpaglini, M. Danelutto, L. Folchi, C. Manconi, S. Pelagatti, anacleto: a template-based p3l compiler, in: Proceedings of the Seventh Parallel Computing Workshop (PCW '97), Australian National University, Canberra, 1997.
7. Cole M. Algorithmic Skeletons: Structured Management of Parallel Computation. 1989;MIT Press, Cambridge, MA.
8. Cole M. Algorithmic skeletons. Michaelson G.J., Hammond K. Research Directions in Parallel Functional Programming. 1999;Springer-Verlag, Berlin.
9. R. Coudarcher, J. Sérot, J.P. Dérutin, Implementation of a Skeleton-based Parallel Programming Environment Supporting Arbitrary Nesting. in: Proceedings of the 6th International Workshop on High-Level Parallel Programming Models and Supportive Environments, San Francisco, Lecture Notes in Computer Science, vol. 2026, Springer, Berlin, April 2001, pp. 71-85.
10. R. Coudarcher, Composition de squelettes algorithmiques: application au prototypage rapide d'applications de vision. Ph.D. Thesis, Université Blaise Pascal Clermont-Ferrand (France), 2002, in press.
11. M. Danelutto, S. Pelagatti, R. Ravazzolon, A. Riaudo, Parallel OCR in P3L: a case study, in: High Performance Computing and Networking, vol 1067, Lecture Notes in Computer Science, Springer, Berlin, 1996, pp. 1017-1019.
12. M. Danelutto, Dynamic run time support for skeletons, in: Proceedings of the ParCo99 Conference, Delft, The Netherlands, August 1999.
13. Danelutto M. Efficient run-time support for skeletons on workstation clusters. Parallel Processing Letters. 11(1):2001;41-56.
14. A. Dias, C. Lavarenne, M. Akil, Y. Sorel, Optimized implementation of real-time image processing algorithms on field programmable gate arrays, in: ICSP'98 Fourth International Conference on Signal Processing, Beijing, China, 1998.
15. D. Ginhac, Prototypage rapide d'applications parallèles de vision artificielle par squelettes fonctionnels. Ph.D. Thesis, Université Blaise Pascal Clermont-Ferrand (France), 1999.
16. D. Ginhac, J. Sérot, J. Dérutin, Fast prototyping of image processing applications using functional skeletons on an MIMD-DM architecture, in: IAPR Workshop on Machine Vision and Applications, Chiba, Japan, 1998, pp. 468-471.
17. T. Grandpierre, C. Lavarenne, Y. Sorel, Optimized rapid prototyping for real time embedded heterogeneous multiprocessors, in: Proceedings of 7th International Workshop on Hardware/Software Co-Design, Rome, 1999.
18. C. Lavarenne, Y. Sorel, Modèle d'exécutif distribué temps-réel pour SynDEx INRIA Research Report, RR-3476, 1998.
19. P. Legrand, R. Canals, J.P. Dérutin, Edge and region segmentation processes on the parallel vision machine Transvision, in: Computer Architecture for Machine Perception, New-Orleans, USA, 1993, pp. 410-420.
20. Michaelson G.J., Scaife N.R. Prototyping a parallel vision system in standard ML. Journal of Functional Programming. 5(3):1995;345-382.
21. Najjar W.A., Lee E.A., Gao G.R. Advances in the dataflow computational model. Parallel Computing. (25):1999;1907-1929.
22. N. Scaife, P. Bristow, G. Michaelson, P. King. Engineering a parallel compiler for SML. Proceedings of the 10th International Workshop on Implementation of Functional Languages, September, 1998, pp. 213-226.
23. N. Scaife, A dual source parallel architecture for computer vision Ph.D. Thesis, U. Heriot-Watt, Edinburgh, 2000.
24. Sérot J. Tagged-token data-flow for skeletons. Parallel Processing Letters. 11(4):2001.
25. J. Sérot, D. Ginhac, J. Dérutin. Skipper: a skeleton-based parallel programming environment for real-time image processing applications, in: Proceedings of 5th International Conference on Parallel Computing Technologies, 6-10 September, 1999, Lecture Notes in Computer Science, vol. 1662, Springer, Berlin, 1999, pp. 296-305.
26. J. Sérot, CamlFlow: a Caml to data-flow graph translator, in: S. Gilmore (Ed.), Trends in Functional Programming, Intellect, vol 2, 2001.
27. Sérot J., Ginhac D., Chapuis R., Dérutin J. Fast prototyping of parallel vision applications using functional skeletons. Journal of Machine Vision and Applications. 12(6):2001;271-290.
28. Zaki O., Lusk E., Gropp W., Swider D. Toward scalable performance visualization with Jumpshot. High Performance Computing Applications. 13(2):1999.
29. Online bibliography available at http://hypatia.dcs.qmw.ac.uk/SEL-HPC/Articles/SkeletonArchive.html.