Redução de Bits de Emparelhamento de Máquina de Fluxo de Dados de Manchester

  • Patrícia Magna USP
  • Carlos Antônio Ruggiero USP

Resumo


O modelo a fluxo de dados tem grande destaque em pesquisas em arquiteturas de alto desempenho. Neste modelo, o controle de execução é feito apenas pela disponibilidade dos dados, permitindo que seja explorado o máximo de paralelismo implícito em um programa. Neste trabalho, será apresentada a máquina de fluxo de dados de Manchester. Esta arquitetura, para tratar código reentrante, impõe que as fichas de dados, além da indicação da instrução destino, possuam um rótulo. Estas informações extras, que formam 70% da ficha de dado, fazem com que a implementação da máquina seja complexa. Assim, o hardware impõe um sério limite a velocidade de processamento, impedindo a plena utilização do modelo. Este trabalho apresenta propostas para a redução do número de informações necessárias para o correto funcionamento da máquina. Possibilitando, uma implementação mais simples e mais eficiente.

Referências

Allen,F.E. & Cocke,J. A Program Data Flow Analysis Procedure Communications of the ACM, 19(3): 137-147, mar. 1976.

Arvind & Gostelow,K.P. The U-interpreter IEEE Computer, 15(2): 42-49, fev. 1982.

Arvind & Nikhil,R.S. Executing a Program on the MIT Tagged-Token Dataflow Architecture IEEE Transactions on Computers, 39(3): 300-318, mar. 1990.

Arvind, K.P. & Thomas, R.E. I-Structures: An Efficient Data Structure for Funcional Languages Laboratory of Computer Science, MIT, out. 1981.

Barahona,P.M.C.C. & Gurd,J.R. Processor Allocation in a Multi-Ring Dataflow Machine Department of Computer Science, University of Manchester, 1987.

Gurd,J.R.; Kirkham,C.C. & Watson,I. The Manchester Prototype Dataflow Computer Communication of ACM, 28(1): 34-52, jan. 1985.

Gurd,J.R. & Watson,I. Data Driven System for High Speed Parallel Computing (Part 1) Computer Design, 19(6): 91-100,jun. 1980

Gurd,J.R. & Watson,I. Data Driven System for High Speed Parallel Computing (Part 2) Computer Design, 19(7): 97-106,jul. 1980

Kawakami,K. & Gurd,J.R. A Scalable Dataflow Structure Store Proceedings,13th Annual International Symposium on Computer Architecture,14(2):243-250, jun. 1986

McGraw,J. et. al. SISAL - Streams and Iteration in a Single Assigment Language Language Reference Manual, ver. 1.2, M-146, Lawrence Livermore National Laboratory, ago. 1984.

Padua,D.A. & Wolfe,M.J. Advanced Compiler Optimizations for Supercomputers Communications of ACM, 29(12): 1184-1201, dez. 1986.

Ruggiero,C.A. Throttle Mechanisms for Manchester Dataflow Machine Ph.D. Thesis, Department of Computer Science, University of Manchester, jul. 1987.

Sargeant,J. & Kirkham,C.C. Stored Data Structures on the Manchester Dataflow Machine Proceedings, 13th Annual International Symposium on Computer Architecture, 14(2): 235-242, jun. 1986.

Sargeant,J. Efficient Stored Data Structures for Dataflow Computing Ph.D. Thesis, Department of Computer Science, University of Manchester, ago. 1985.

Schönauer,W. Scientific Computing on Vector Computers Special Topics in Supercomputing, vol. 2, North-Holland, 1987.

Shimada,T.; Hiraki,K.; Nishida,K. & Sekigushi,S. Evaluation of a Prototype Dataflow Processor of the Sigma-1 for Scientific Computations Proceedings of the 13th International Symposium on Computer Architecture, 14(2): 226-234, jun. 1986.

da Silva,J.G.D. & Watson I. Pseudo-Associative Store with Hardware Hashing IEEE Proc., 130(1): 19-24, jan. 1983

Watson,I. & Gurd,J. A Practical Dataflow Computer IEEE Computer, 15(2): 51-57, fev. 1982.
Publicado
26/10/1992
MAGNA, Patrícia; RUGGIERO, Carlos Antônio. Redução de Bits de Emparelhamento de Máquina de Fluxo de Dados de Manchester. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1992 . p. 111-128. DOI: https://doi.org/10.5753/sbac-pad.1992.22706.