Massively parallel dataflow computer dedicated to real-time image processing

Integrated Computer-Aided Engineering

Volumn 4, Issue 1, 1997, Pages 9-29

  Zavidovique, Bertrand ^a   Sérot, Jocelyn ^b   Quénot, Georges M ^c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

^c CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; FLOWCHARTING; IMAGE PROCESSING; PARALLEL ALGORITHMS; REAL TIME SYSTEMS;

DATAFLOW; FUNCTIONAL PROGRAMMING;

PARALLEL PROCESSING SYSTEMS;

EID: 0030736331     PISSN: 10692509     EISSN: None     Source Type: Journal    
DOI: 10.3233/ica-1997-4102     Document Type: Article

References (31)

1. Allart, E., and Zavidovique, B. (1987) "Functional Image Processing through Implementation of Regular Data Flow Graphs," 21th Annual Asilomar Conf. Signals Syst. Comput. pp. 705-708.
2. Arvind, K. P., and Nikhil, R. S. (1990) "Executing a Program on the MIT Tagged-Token Dataflow Architecture," IEEE Trans. Comput. 39(3):300-318.
3. Backus, J. (1978) "Can Programming Be Liberated from the Von Neumann Style? A Functional Style and Its Algebra of Programs," Commun. ACM 21(8):613-641.
4. Bokhari, S. (1981) "On the Mapping Problem," IEEE Trans. Comput. 30:207-214.
5. Comte, D., Hifdi, N., and Syre, J. C. (1980) "The Data Driven LAU Multiprocessor System: Results and Perspectives," Proc. IFIP Cong., pp. 175-180.
6. Cornish, M. (1979) "The TI Dataflow Architecture: The Power of Concurrency of Avionics," Proc. 3rd IEEE Int. Conf. Digital Avionics Syst., pp. 19-25.
7. Cypher, R., Sanz, J. L. C., and Snyder, L. (1990) "Algorithms for Image Component Labeling on SIMD Mesh Connected Computers," IEEE Trans. Comput. 39(2): 276-281.
8. Davis, A. L. (1978) "The Architecture and System Method of DDM1: A Recursively Structured Data Driven Machine," Proc. 5th Symp. Comput. Architecture, pp. 210-215.
9. Dennis, J. B. (1980) "Dataflow Supercomputers," IEEE Comput. 13(11):48-56.
10. Dennis, J. B., Gao, G. R., and Todd, K. (1984) "Modeling the Weather with a Dataflow Supercomputer," IEEE Trans. Comput. 33(7):592-603.
11. Eccher, M. (1992) "Architecture Parallèle Dédiée à l'Étude d'Automates de Vision en Temps Réel," Thèse de Doctorat, Université de Franche-Comté.
12. Gurd, J. R., Kirkham, C. C., and Watson, I. (1985) "The Manchester Prototype Dataflow Computer," Commun. ACM 28(1):34-52.
13. Hicks, J., Chiou, D., Ang, B. S., and Arvind, K. P. (1993) "Performance Studies of ID on the Monsoon Dataflow System," J. Parallel Distributed Comput. 18(3):273-300.
14. Hiraki, K., Shimada, T., and Nishida, K. (1984) "Hardware Design of SIGMA-1, a Dataflow Computer for Scientific Computations," Proc. Int. Conf. Parallel Process., pp. 524-531.
15. Kavi, K. M., Buckles, B. P., and Narayan, B. U. (1986) "A Formal Definition of Data Flow Graph Models," IEEE Trans. Comput. 35(11):940-948.
16. Koren, I., Mendelson, B., Peled, I., and Silberman, G. B. (1988) "A Data driven VLSI Array for Arbitrary Algorithms," IEEE Comput. 21(10):30-44.
17. Kung, H. T., Lo, S. C., Jean, S. N., and Hwang, J. N. (1987) "Wavefront Array Processors: Concept to Implementation," IEEE Comput. 20(11):18-33.
18. Lawton, D. T., and McConnell, C. C. (1988) "Image Understanding Environments," Proc. IEEE 76(8): 1036-1050.
19. Lin, Y. C., and Lin, F. C. (1988) "The Use of a FP To Design Regular Array Algorithms," Proc. IEEE Int. Conf. Comput. Lang., pp. 388-395.
20. Mendelson, B., and Silberman, G. B. (1987) "Mapping Dataflow Programs on a VLSI Array of Processors," 14th Annual Int. Symposium Comput. Architecture, pp. 72-80.
21. Meshkinpour, F., and Ercegovac, M. D. (1985) "A Functional Language for Description and Design of Digital Systems: Sequential Constructs," Proc. 22nd Des. Automation Conf., pp. 238-244.
22. Praud, S. (1993) "Implantation d'un Algorithme d'Étiquetage en Composantes Connexes sur le Calculateur Fonctionnel," Mém. DEA Univ. Paris XI, 42-60.
23. Quénot, G., and Zavidovique, B. (1995) "A Data-Flow Processor for Real-Time Low-Level Image Processing," J. Microelectron. Syst. Integration 3(3):147-158.
24. Robic, B., Kolbezen, P., and Silc, J. (1992) "Area Optimization of Dataflow-Graph Mappings," Parallel Comput. 18:297-311.
25. Sérot, J. (1993) "Mise en Oeuvre d'un Formalisme Fonctionnel pour la Programmation d'une Architecture Flot de Données Dédiée au Traitement d'Images Temps Réel," Thèse de Doctorat, Université Paris XI, Orsay.
26. Sheeran, M. (1984) "uFP: A Language for VLSI Design," Proc. ACM Conf. Lisp Functional Programming, pp. 102-104.
27. Sugiyama, K., Tagawa, S., and Toda, M. (1981) "Methods for Visual Understanding of Hierarchical System Structures," IEEE Trans. SMC 11(2):109-125.
28. Vasell, J. (1992) "The Function Processor: A Data Driven Processor Array for Irregular Computations," Future Generation Computer System, North-Holland, Amsterdam, pp. 321-335.
29. Vedder, R., and Finn, D. (1985) "The Hughes Data Flow Multiprocessor: Architecture and Efficient Signal and Data Processing," Proc. 12th Symp. Comput. Architecture, pp. 324-332.
30. Weems, C. C., and Burrill, J. R. (1991) "The Image Understanding Architecture and Its Programming Environment," in V. K. Prusanar and Kumar, Eds., Parallel Architectures and Algorithms for Image Understanding, Academic Press, Orlando, FL, pp. 525-562.
31. Williams, C., and Rasure, J. (1991) "An Integrated Data Flow Visual Language and Software Development Environment," J. of Visual Languages and Computing 2:217-248.