Arquiteturas Dirigidas pelo Fluxo de Dados
Resumo
Apresenta-se uma revisão atualizada, embora não exaustiva, das arquiteturas dirigidas pelo fluxo de dados mais representativas. São descritas a máquina estática do MIT (Dennis) e a de frente de onda do Technion entre as estáticas, e a de Manchester, a máquina dinâmica do MIT (Arvind) e a SIGMA1 entre as dinâmicas. Analisam-se também as características básicas destas arquiteturas e indicam-se temas de pesquisa atuais nesta área.
Referências
Agerwala, T. & Arvind. Dataflow Systems. IEEE Computer, 15(2):10-13, fev 82.
Denning, P. J. Special Section on Computer Architecture, (Introduction). Communications of the ACM, 28(1):67, jan 85.
Dettner, R. Dataflow at MIT. Eletronics & Powers, 32(8):570-571, ago 86.
Gurd, J. R.; Kirkham, C. C. & Watson, I. The Manchester Prototype Dataflow Computer. Communications of the ACM, 28(1):34-52, jan 85.
Srini, V.P. An Architectural Comparision of Data Flow Systems. IEEE Computer, 19(3):68-88, mar 86.
Treleaven, P. C.; Brownbridge, D.R. & Hopkins, R.P. Data-Driven and Demand-Driven Computer Architecture. ACM Computing Surveys, 14(1):93-143, mar 82.
Ackerman, W.B. Data Flow Languages. IEEE Computer, 15(2):15-25, fev 82.
Davis, A. & Keller, R. M. Data Flow Program Graphs. IEEE Computer, 15(2):26-41, fev 82.
Kavi, K.M.; Buckles, B. P. & Bhat, U.N. A Formal Definition of Data Flow Graph Models. IEEE Transactions on Computers, C35(11):940-948, nov 86.
Arvind; Gostelow, K.P. & Plouffe, W. An Asynchronous Programming Language and Computing Machine. Technical Report. Department of Information and Computer Science, University of California, Irvine, dez 78.
Dennis, J.B. Data Flow Supercomputers. IEEE Computer, 13(11): 48-56, nov 80.
Gurd, J.R,; Watson, I. & Glauert, J. A Multilayered Data Flow Computer Archi Technical Report. Department of Computer Science, University of Manchester, jul 78.
Ackerman, W.B. & Dennis, J.B. VAL A Value Oriented Algorithmic Language. Preliminary Reference Manual. Technical Report TR218. Laboratory for Computer Science, MIT, jun 79.
Ashcroft, E.A. & Wadge, W.W. Lucid, a Nonprocedural Language with Iteration. Communications of the ACM, 20(7): 519-526, jul 77.
Bush, V.J. A Data Flow Implementation of Lucid. M.Sc. Dissertation. Department of Computer Science, University of Manchester, out 79.
Catto, A.J. Nondcterministic Programming in a Dataflow Environment. Ph.D. Thesis. Department of Computer Science, University of Manchester, jun 81.
Dennis, J.B. Functional Programming for Data Flow Computation, in Control Flow and Data Flow: Concepts of Distributed Programming. NATO ASI Series, Vol.F14, Springer-Verlag, 1985, p.364-369.
Wadge, W.W. & Ashcroft, E.A. Lucid, the Dataflow Programming Language. Academic Press, 1985.
Dennis, J.B. Static Data Flow Computation, in Control Flow and Data Flow: Concepts of Distributed Programming, NATO ASI Series, Vol.F14, Springer-Verlag, 1985, p-355-363.
Mendelson, B. & Silberman, G.M. Mapping Data Flow Programs on a VLSI Array of Processors. Computer Architecture News, 15(2): 72-80, 1987.
Fortes, J.A.B. & Wah, B.W. Systolic Arrays From Concept to Implementation. IEEE Computer, 20(7): 12-17, jul 87.
Kung, S.Y ; Lo, S.C.; Jean, S.N. & Hwang, J.N. Wavefront Array Processors Concept and Implementation. IEEE Computer, 20(7): 18-33, jul 87.
Koren, I. & Peled, I. The Concept and Implementation of Data-Driven Processor Arrays. IEEE Computer, 20(7): 102-103, jul 87.
Gurd, J.R. & Watson, I. Data Driven System for High allel Computing Part 1: Structuring software for Parallel Exceution. Computer Design, 19(6): 91-100, jun 80.
Gurd, J.R. & Watson, I. Data Driven System for High Speed Parallel Computing Part 2: Hardware Design. Computer Design, 19(7): 97-106, jul 80.
Gurd, J.R. The Manchester Dataflow Machine. Future Generation Computer Systems. North-Holland, 1985, p.201-212.
Watson, I. & Gurd, J.R. A Practical Data Flow Computer. IEEE Computer, 15(2): 51-57, fev 82.
Watson, I. & Gurd, J.R. Preliminary Evaluation of a Prototype Dataflow Computer. Proceedings of the 9th World Computer Congress, IFIP 83, p.545-551.
Arvind; Kathail, V. & Pingali, K. A Dataflow Architecture with Tagged Tokens. Technical Report TM174, Laboratory for Computer Science, MIT, set 80.
Ito, N.; Kishi, M.; Kuno, E. & Rokusawa, K. The Dataflow-bascd Parallel Inference Machine To Support Two Basic Languages in KL1. In: Fifth Generation Computer Architectures, ed. J.V. Woods. Elsevier, IFIP, 1986, p.123-145.
Shimada, T.; Hiraki, K. & Nishida, K. An Architecture of a Data Flow Machine and its Evaluation. IEEE COMPCON-Spring, 1984, p.486-490.
Shimada, T.; Hiraki, K.; Nishida, K. & Sekiguchi, S. Evaluation of a Prototype Data Flow Processor of the SIGMAT for Scientific Computation. IEEE, 1986, 226-234.
Kawakami, K. & Gurd, J.R. A Scalable Data Flow Structure Store. ACM Computer Architecture News, 14(2): 243-250, jun 86.
Sargeant, J. & Kirkham, C.C. Stored Data Structures on the Manchester Data Flow Machine. Computer Architecture News, 14(2): 235-242, jun 86.
Ruggiero, C.A. Throttle Mechanisms for the Manchester Dataflow Machine. Phd Thesis. Technical Report Series, UMCS8781. Department of Computer Science, University of Manchester, jul 87.
Ghosal, D. & Bhuyan, L.W. Analytical and Architectural Modifications of a Data Flow Computer. ACM Computer Architecture News, 15(2): 81-89, fev 87.
Arvind & Thomas, R.E. I-Structures: An Efficient Data Type for Functonal Languages. Technical Report TM178. Laboratory for Computer Science, MIT, jun 80.
Dennis, J.B. Models of Data Flow Computation, in Control Flow and Data Flow: Concepts of Distributed Programming. NATO ASI Serics, Vol.F14, Springer-Verlag, 1985, p.346-354.
Gostelow, K.P. & Thomas, R.E. A View of Dataflow. National Computer Conference AFIPS NCC, 48: 18, jun 79.
Dongarra, J.; Martin, J. & Lorton, J. C Benchmarking: Paths and Pitfalls. IEEE Spectrum, 24(7), jul 87.
Hack, J.J. Peak vs Sustained Performance in Highly Concurrent Machines. IEEE Computer, 19(9): 11-19, set 86.
Serlin, O. Mips, Drystones, and Other Tales. Datamation: 112-118, jun 86.
Backus, J. Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs. Communications of the ACM, 21(8): 613-641, ago 78.
Dennis, J.B. VIM: An Experimental Computer System to Support General Functional Programming, in Control Flow and Data Flow: Concepts of Distributed Programming. NATO ASI Series, Vol.F14, Springer-Verlag, 1985, 370-381.
Tesler, L.G. & Enea, HJ. A Language Design for Concurrent Processes. AFIPS, Spring Joint Conference, 32: 403-408, 1968.
Mokhoff, N. Parallelism Breeds a New Class of Supercomputers. Computer Design, 26(?): 53-64, 15 mar 87.
Arvind & Gostelow, K.P. The Ulnterpreter. IEEE Computer, 15(2): 42-49, fev 82.
Chu, W.W.; Holloway, L.J.; Lan, M. & Efe, K. Task Allocation in Distributed Data Processing. IEEE Computer, 13(11): 57-69, nov 80.
Cvetanivic, Z. The Effects of Problem Partitioning, Allocation and Granularity on the Performance of Multiple-Processor Systems. IEEE Transactions on Computers, C36(4): 421-432, abr 87.
Gransky, M.; Koren, I. & Silberman, G. The Effect of Operation Scheduling on the Performance of a Data Flow Computer. IEEE Transactions on Computers, C36(9): 1019-1029, set 87.
jski, D.D.; Padua, D.A.; Kuck, J. & Kuhn, R.H. A Second Opinion on Data Flow Machines and Languages. IEEE Computer, 15(2): 58-70, fev 82.
Keller, S.R.M.; Lin, F.C.H. & Tanaka, J. Redillow Multiprocessing. IEEE COMPCON-Spring, 1984, p.410-417.
Sunahara, H. & Tokoro, M. On the Working Set Concept for Data-Flow Machines: Policies and their Evaluation. In: Fifth Generation Computer Architectures, ed. 1.V. Woods. Elsevier, IFIP, 1986, p.147-161.
Fisher, J.A. & O’Donnell, J.J. VLIW Machines: Multiprocesors We Can Actually Program. IEEE COMPCON-Spring, 1984, p.299-305.
Gaudio, J.L.. Mcthods for Handling Structures in a Data Flow System. Computer Architecture News, 14(2): 352-358, jun 86.
Gaudiot, J.L. Structure Handling in Data Flow Systems. IEEE Transactions on Computers, C35(6): 489-502, jun 86.
Arvind & Culler, D.E. Managing Resources in a Parallel Machine. In: Fifth Generation Computer Architectures, ed. J.V. Woods. Elsevier, IFIP, 1986, p.103-121.
Serlin, O. Parallel Processing: Fact or Fancy? Datamation: 93-105, dez 85.
Miller, R.E. A Comparison of Some Theoretical Models of Parallel Computation. IEEE Transactions on Computers, C22(8): 710-717, ago 73.
Treleaven, P.C. & Gouveia Lima, I. Future Computers: Logic, Data Flow, ..., Control Flow? IEEE Computer, 17(3): 47-58, mar 84.
Watson, I.; Watson, P. & Woods, V. Parallel Data Driven Graph Reduction. Fifth Generation Computer Architecture, Proceedings of the 10th World Computer Congress, IFIP 86, p.203-219.
Buehrer, R. & Ekanadham, K. Incorporating Data Flow Ideas into von Neumann Processors for Parallel Execution. IEEE Transactions on Computers, C36(12), dez 87.
Denning, P. J. Special Section on Computer Architecture, (Introduction). Communications of the ACM, 28(1):67, jan 85.
Dettner, R. Dataflow at MIT. Eletronics & Powers, 32(8):570-571, ago 86.
Gurd, J. R.; Kirkham, C. C. & Watson, I. The Manchester Prototype Dataflow Computer. Communications of the ACM, 28(1):34-52, jan 85.
Srini, V.P. An Architectural Comparision of Data Flow Systems. IEEE Computer, 19(3):68-88, mar 86.
Treleaven, P. C.; Brownbridge, D.R. & Hopkins, R.P. Data-Driven and Demand-Driven Computer Architecture. ACM Computing Surveys, 14(1):93-143, mar 82.
Ackerman, W.B. Data Flow Languages. IEEE Computer, 15(2):15-25, fev 82.
Davis, A. & Keller, R. M. Data Flow Program Graphs. IEEE Computer, 15(2):26-41, fev 82.
Kavi, K.M.; Buckles, B. P. & Bhat, U.N. A Formal Definition of Data Flow Graph Models. IEEE Transactions on Computers, C35(11):940-948, nov 86.
Arvind; Gostelow, K.P. & Plouffe, W. An Asynchronous Programming Language and Computing Machine. Technical Report. Department of Information and Computer Science, University of California, Irvine, dez 78.
Dennis, J.B. Data Flow Supercomputers. IEEE Computer, 13(11): 48-56, nov 80.
Gurd, J.R,; Watson, I. & Glauert, J. A Multilayered Data Flow Computer Archi Technical Report. Department of Computer Science, University of Manchester, jul 78.
Ackerman, W.B. & Dennis, J.B. VAL A Value Oriented Algorithmic Language. Preliminary Reference Manual. Technical Report TR218. Laboratory for Computer Science, MIT, jun 79.
Ashcroft, E.A. & Wadge, W.W. Lucid, a Nonprocedural Language with Iteration. Communications of the ACM, 20(7): 519-526, jul 77.
Bush, V.J. A Data Flow Implementation of Lucid. M.Sc. Dissertation. Department of Computer Science, University of Manchester, out 79.
Catto, A.J. Nondcterministic Programming in a Dataflow Environment. Ph.D. Thesis. Department of Computer Science, University of Manchester, jun 81.
Dennis, J.B. Functional Programming for Data Flow Computation, in Control Flow and Data Flow: Concepts of Distributed Programming. NATO ASI Series, Vol.F14, Springer-Verlag, 1985, p.364-369.
Wadge, W.W. & Ashcroft, E.A. Lucid, the Dataflow Programming Language. Academic Press, 1985.
Dennis, J.B. Static Data Flow Computation, in Control Flow and Data Flow: Concepts of Distributed Programming, NATO ASI Series, Vol.F14, Springer-Verlag, 1985, p-355-363.
Mendelson, B. & Silberman, G.M. Mapping Data Flow Programs on a VLSI Array of Processors. Computer Architecture News, 15(2): 72-80, 1987.
Fortes, J.A.B. & Wah, B.W. Systolic Arrays From Concept to Implementation. IEEE Computer, 20(7): 12-17, jul 87.
Kung, S.Y ; Lo, S.C.; Jean, S.N. & Hwang, J.N. Wavefront Array Processors Concept and Implementation. IEEE Computer, 20(7): 18-33, jul 87.
Koren, I. & Peled, I. The Concept and Implementation of Data-Driven Processor Arrays. IEEE Computer, 20(7): 102-103, jul 87.
Gurd, J.R. & Watson, I. Data Driven System for High allel Computing Part 1: Structuring software for Parallel Exceution. Computer Design, 19(6): 91-100, jun 80.
Gurd, J.R. & Watson, I. Data Driven System for High Speed Parallel Computing Part 2: Hardware Design. Computer Design, 19(7): 97-106, jul 80.
Gurd, J.R. The Manchester Dataflow Machine. Future Generation Computer Systems. North-Holland, 1985, p.201-212.
Watson, I. & Gurd, J.R. A Practical Data Flow Computer. IEEE Computer, 15(2): 51-57, fev 82.
Watson, I. & Gurd, J.R. Preliminary Evaluation of a Prototype Dataflow Computer. Proceedings of the 9th World Computer Congress, IFIP 83, p.545-551.
Arvind; Kathail, V. & Pingali, K. A Dataflow Architecture with Tagged Tokens. Technical Report TM174, Laboratory for Computer Science, MIT, set 80.
Ito, N.; Kishi, M.; Kuno, E. & Rokusawa, K. The Dataflow-bascd Parallel Inference Machine To Support Two Basic Languages in KL1. In: Fifth Generation Computer Architectures, ed. J.V. Woods. Elsevier, IFIP, 1986, p.123-145.
Shimada, T.; Hiraki, K. & Nishida, K. An Architecture of a Data Flow Machine and its Evaluation. IEEE COMPCON-Spring, 1984, p.486-490.
Shimada, T.; Hiraki, K.; Nishida, K. & Sekiguchi, S. Evaluation of a Prototype Data Flow Processor of the SIGMAT for Scientific Computation. IEEE, 1986, 226-234.
Kawakami, K. & Gurd, J.R. A Scalable Data Flow Structure Store. ACM Computer Architecture News, 14(2): 243-250, jun 86.
Sargeant, J. & Kirkham, C.C. Stored Data Structures on the Manchester Data Flow Machine. Computer Architecture News, 14(2): 235-242, jun 86.
Ruggiero, C.A. Throttle Mechanisms for the Manchester Dataflow Machine. Phd Thesis. Technical Report Series, UMCS8781. Department of Computer Science, University of Manchester, jul 87.
Ghosal, D. & Bhuyan, L.W. Analytical and Architectural Modifications of a Data Flow Computer. ACM Computer Architecture News, 15(2): 81-89, fev 87.
Arvind & Thomas, R.E. I-Structures: An Efficient Data Type for Functonal Languages. Technical Report TM178. Laboratory for Computer Science, MIT, jun 80.
Dennis, J.B. Models of Data Flow Computation, in Control Flow and Data Flow: Concepts of Distributed Programming. NATO ASI Serics, Vol.F14, Springer-Verlag, 1985, p.346-354.
Gostelow, K.P. & Thomas, R.E. A View of Dataflow. National Computer Conference AFIPS NCC, 48: 18, jun 79.
Dongarra, J.; Martin, J. & Lorton, J. C Benchmarking: Paths and Pitfalls. IEEE Spectrum, 24(7), jul 87.
Hack, J.J. Peak vs Sustained Performance in Highly Concurrent Machines. IEEE Computer, 19(9): 11-19, set 86.
Serlin, O. Mips, Drystones, and Other Tales. Datamation: 112-118, jun 86.
Backus, J. Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs. Communications of the ACM, 21(8): 613-641, ago 78.
Dennis, J.B. VIM: An Experimental Computer System to Support General Functional Programming, in Control Flow and Data Flow: Concepts of Distributed Programming. NATO ASI Series, Vol.F14, Springer-Verlag, 1985, 370-381.
Tesler, L.G. & Enea, HJ. A Language Design for Concurrent Processes. AFIPS, Spring Joint Conference, 32: 403-408, 1968.
Mokhoff, N. Parallelism Breeds a New Class of Supercomputers. Computer Design, 26(?): 53-64, 15 mar 87.
Arvind & Gostelow, K.P. The Ulnterpreter. IEEE Computer, 15(2): 42-49, fev 82.
Chu, W.W.; Holloway, L.J.; Lan, M. & Efe, K. Task Allocation in Distributed Data Processing. IEEE Computer, 13(11): 57-69, nov 80.
Cvetanivic, Z. The Effects of Problem Partitioning, Allocation and Granularity on the Performance of Multiple-Processor Systems. IEEE Transactions on Computers, C36(4): 421-432, abr 87.
Gransky, M.; Koren, I. & Silberman, G. The Effect of Operation Scheduling on the Performance of a Data Flow Computer. IEEE Transactions on Computers, C36(9): 1019-1029, set 87.
jski, D.D.; Padua, D.A.; Kuck, J. & Kuhn, R.H. A Second Opinion on Data Flow Machines and Languages. IEEE Computer, 15(2): 58-70, fev 82.
Keller, S.R.M.; Lin, F.C.H. & Tanaka, J. Redillow Multiprocessing. IEEE COMPCON-Spring, 1984, p.410-417.
Sunahara, H. & Tokoro, M. On the Working Set Concept for Data-Flow Machines: Policies and their Evaluation. In: Fifth Generation Computer Architectures, ed. 1.V. Woods. Elsevier, IFIP, 1986, p.147-161.
Fisher, J.A. & O’Donnell, J.J. VLIW Machines: Multiprocesors We Can Actually Program. IEEE COMPCON-Spring, 1984, p.299-305.
Gaudio, J.L.. Mcthods for Handling Structures in a Data Flow System. Computer Architecture News, 14(2): 352-358, jun 86.
Gaudiot, J.L. Structure Handling in Data Flow Systems. IEEE Transactions on Computers, C35(6): 489-502, jun 86.
Arvind & Culler, D.E. Managing Resources in a Parallel Machine. In: Fifth Generation Computer Architectures, ed. J.V. Woods. Elsevier, IFIP, 1986, p.103-121.
Serlin, O. Parallel Processing: Fact or Fancy? Datamation: 93-105, dez 85.
Miller, R.E. A Comparison of Some Theoretical Models of Parallel Computation. IEEE Transactions on Computers, C22(8): 710-717, ago 73.
Treleaven, P.C. & Gouveia Lima, I. Future Computers: Logic, Data Flow, ..., Control Flow? IEEE Computer, 17(3): 47-58, mar 84.
Watson, I.; Watson, P. & Woods, V. Parallel Data Driven Graph Reduction. Fifth Generation Computer Architecture, Proceedings of the 10th World Computer Congress, IFIP 86, p.203-219.
Buehrer, R. & Ekanadham, K. Incorporating Data Flow Ideas into von Neumann Processors for Parallel Execution. IEEE Transactions on Computers, C36(12), dez 87.
Publicado
26/09/1988
Como Citar
ARIAS, H. Piñon; CASTELO BRANCO, A. F.; OLIVIER, S. L.; CATTO, A. J..
Arquiteturas Dirigidas pelo Fluxo de Dados. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 2. , 1988, São José dos Campos/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1988
.
p. 98-106.
DOI: https://doi.org/10.5753/sbac-pad.1988.23524.
