Redução de Bits de Emparelhamento de Máquina de Fluxo de Dados de Manchester
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
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.
