Arquiteturas Dirigidas pelo Fluxo de Dados

  • H. Piñon Arias UNICAMP
  • A. F. Castelo Branco UNICAMP
  • S. L. Olivier UNICAMP
  • A. J. Catto UNICAMP

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.
Publicado
26/09/1988
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.