Uma Proposta para Simplificação do Emparelhamento de Dados em Máquinas de Fluxo de Dados
Resumo
Uma das tarefas mais complicadas a serem realizadas por uma máquina de fluxo de dados dinâmica é o emparelhamento das fichas de dados. Embora arquiteturas mais recentes tenham conseguido simplificar o problema, acreditamos que ainda seja possível fazer esse emparelhamento de maneira mais simples e rápida. Este trabalho expõe algumas das maneiras encontradas para simplificar o problema, procura apresentar um modelo consistente onde essa tarefa seja simplificada e descreve brevemente uma arquitetura que está sendo desenvolvida no Grupo de Fluxo de Dados da UNICAMP.
Referências
George S. Almasi and Allan Gottlieb. Highly Parallel Computing. The Benjamim/Cummings Publishing Company, Inc., 1989.
Arvind, Rishiyur S. Nikhil, and Keshav K. Pingali. I-Structures: Data structures for parallel computing. ACM Transactions on Programming Languages and Systems, 11(4):598-632, October 1989.
John Backus. Can programming be liberated from the von Neumann style? a functional style and its algebra of programs. Communications of the ACM, pages 613-641, August 1978.
Richard Buehrer and Kattamuri Ekanadham. Incorporating data flow ideas into von Neumann processors for parallel execution. IEEE Transactions on Computers, C-36(12):1515-1522, December 1987.
David E. Culler and Gregory M. Papadopoulos. The explicit token store. Journal of Parallel and Distributed Computing, 10(4):289-308, December 1990.
Alan L. Davis and Robert M. Keller. Data flow program graphs. IEEE Computer, 15(2):26-41, February 1982.
J. G. D. da Silva and lan Watson. A pseudo-associative matching store using hardware hashing. Relatório Técnico, Universidade de Manchester, 1980.
Guang R. Gao, Herbert H.J. Hum, and Jean-Marc Monti. Towards an efficient hybrid dataflow architecture model. In 5th ACM Conference on Functional Programming Languages and Computer Architecture, LNCS 523, pages 353-371, 1991.
John R. Gurd, Chris Kirkham, and Lan Watson. The Manchester prototype dataflow computer. Communications of the ACM, 28(1):34-52, January 1985.
John R. Gurd. Dataflow architectures. Computer Systems Science and Engineering, 4(4):241251, October 1989.
John R. Gurd and Ian Watson. Data driven system for high speed parallel computing - part 2: Hardware design. Computer Design, 19(7):97-106, July 1980.
Jayantha Herath, Toshitsugu Yuba, and Nobuo Saito. Dataflow computing. Lecture Notes on Computer Science, 269:25-36, 1986.
Robert A. Ianucci. Toward a dataflow/von Neumann hybrid architecture. In Proceedings of the 15th Annual International Symposium on Computer Architectures, pages 131-140, 1988.
Carlos Alberto Kamienski. Armazenamento de resultados em uma arquitetura de fluxo de dados. Dissertação de Mestrado, 1993.
Paulo Lorenzo. Escalonamento de instruções em arquiteturas de fluxo de dados. Dissertação de Mestrado em preparação, DCC - UNICAMP, 1993,
Olaf M. Lubeck. A user's view of dataflow architectures. In Compcon Spring 90: Digest of Papers, pages 84-87, 1990.
Rishiyur S. Nikhil and Arvind. Can dataflow subsume von Neumann computing? In Proceedings of the 16th Annual International Symposium on Computer Architectures, pages 262 - 272, May 1989.
Gregory M. Papadopoulos and David E. Culler. Monsoon: An explicit token-store architecture. In Proceedings of the 17th Annual International Symposium on Computer Architectures, pages 82-91, 1990.
Carlos Ruggiero and John Sargeant. Control of parallelism in the manchester dataflow computer. In Proc 3rd Conf. Functional Prog. Lang. and Comp. Arch. (LNCS 274), 1987.
Vason P. Srini. An architectural comparison of dataflow systems. IEEE Computer, 19(3):68-88, March 1986.
Shuichi Sakai, Yoshinori Yamaguchi, Kei Hiraki, Yuetsu Kodama, and Toshitsugu Yuba. An architecture of a dataflow singtle chip processor. In Proceedings of the 16th Annual International Symposium on Computer Architectures, pages 46-53, 1989.
Suichi Sakai, Yoshinori Yamaguchi, Yuetsu Kodama, Kei Hiraki, and Toshitsugu Yuba. Design of the dataflow single-chip processor EMC-R. Journal of Information Processing, 13(2):165-173. 1990.
Philip C. Treleaven, David R. Brownbridge, and Richard P. Hopkins. Data-driven and demand-driven computer architecture. ACM Computing Surveys, 14(1):93-143, March 1982.
Arthur H. Veen. Dataflow machine architecture. ACM Computing Surveys, 18(4):365-396, December 1986.
Marcos C. Visoli. Tratamento de código sequencial no modelo de fluxo de dados. Dissertação de Mestrado em preparação, DCC - UNICAMP, 1993.
an Watson and John Gurd. A practical data flow computer. IEEE Computer, 15(2):51-57, February 1982.
Yoshinori Yamaguchi, Suichi Sakai, and Yuetsu Kodama. Synchronization mechanisms of a highly parallel dataflow machine EM-4. IEICE Transactions, E74(1):204-213, January 1991.
Yoshinori Yamaguchi, Kenji Toda, and Toshitsugu Yuba. Evaluation of a data-driven machine with advanced control mechanism. Systems and Computers in Japan, 21(5):15-28, 1990.
Arvind, Rishiyur S. Nikhil, and Keshav K. Pingali. I-Structures: Data structures for parallel computing. ACM Transactions on Programming Languages and Systems, 11(4):598-632, October 1989.
John Backus. Can programming be liberated from the von Neumann style? a functional style and its algebra of programs. Communications of the ACM, pages 613-641, August 1978.
Richard Buehrer and Kattamuri Ekanadham. Incorporating data flow ideas into von Neumann processors for parallel execution. IEEE Transactions on Computers, C-36(12):1515-1522, December 1987.
David E. Culler and Gregory M. Papadopoulos. The explicit token store. Journal of Parallel and Distributed Computing, 10(4):289-308, December 1990.
Alan L. Davis and Robert M. Keller. Data flow program graphs. IEEE Computer, 15(2):26-41, February 1982.
J. G. D. da Silva and lan Watson. A pseudo-associative matching store using hardware hashing. Relatório Técnico, Universidade de Manchester, 1980.
Guang R. Gao, Herbert H.J. Hum, and Jean-Marc Monti. Towards an efficient hybrid dataflow architecture model. In 5th ACM Conference on Functional Programming Languages and Computer Architecture, LNCS 523, pages 353-371, 1991.
John R. Gurd, Chris Kirkham, and Lan Watson. The Manchester prototype dataflow computer. Communications of the ACM, 28(1):34-52, January 1985.
John R. Gurd. Dataflow architectures. Computer Systems Science and Engineering, 4(4):241251, October 1989.
John R. Gurd and Ian Watson. Data driven system for high speed parallel computing - part 2: Hardware design. Computer Design, 19(7):97-106, July 1980.
Jayantha Herath, Toshitsugu Yuba, and Nobuo Saito. Dataflow computing. Lecture Notes on Computer Science, 269:25-36, 1986.
Robert A. Ianucci. Toward a dataflow/von Neumann hybrid architecture. In Proceedings of the 15th Annual International Symposium on Computer Architectures, pages 131-140, 1988.
Carlos Alberto Kamienski. Armazenamento de resultados em uma arquitetura de fluxo de dados. Dissertação de Mestrado, 1993.
Paulo Lorenzo. Escalonamento de instruções em arquiteturas de fluxo de dados. Dissertação de Mestrado em preparação, DCC - UNICAMP, 1993,
Olaf M. Lubeck. A user's view of dataflow architectures. In Compcon Spring 90: Digest of Papers, pages 84-87, 1990.
Rishiyur S. Nikhil and Arvind. Can dataflow subsume von Neumann computing? In Proceedings of the 16th Annual International Symposium on Computer Architectures, pages 262 - 272, May 1989.
Gregory M. Papadopoulos and David E. Culler. Monsoon: An explicit token-store architecture. In Proceedings of the 17th Annual International Symposium on Computer Architectures, pages 82-91, 1990.
Carlos Ruggiero and John Sargeant. Control of parallelism in the manchester dataflow computer. In Proc 3rd Conf. Functional Prog. Lang. and Comp. Arch. (LNCS 274), 1987.
Vason P. Srini. An architectural comparison of dataflow systems. IEEE Computer, 19(3):68-88, March 1986.
Shuichi Sakai, Yoshinori Yamaguchi, Kei Hiraki, Yuetsu Kodama, and Toshitsugu Yuba. An architecture of a dataflow singtle chip processor. In Proceedings of the 16th Annual International Symposium on Computer Architectures, pages 46-53, 1989.
Suichi Sakai, Yoshinori Yamaguchi, Yuetsu Kodama, Kei Hiraki, and Toshitsugu Yuba. Design of the dataflow single-chip processor EMC-R. Journal of Information Processing, 13(2):165-173. 1990.
Philip C. Treleaven, David R. Brownbridge, and Richard P. Hopkins. Data-driven and demand-driven computer architecture. ACM Computing Surveys, 14(1):93-143, March 1982.
Arthur H. Veen. Dataflow machine architecture. ACM Computing Surveys, 18(4):365-396, December 1986.
Marcos C. Visoli. Tratamento de código sequencial no modelo de fluxo de dados. Dissertação de Mestrado em preparação, DCC - UNICAMP, 1993.
an Watson and John Gurd. A practical data flow computer. IEEE Computer, 15(2):51-57, February 1982.
Yoshinori Yamaguchi, Suichi Sakai, and Yuetsu Kodama. Synchronization mechanisms of a highly parallel dataflow machine EM-4. IEICE Transactions, E74(1):204-213, January 1991.
Yoshinori Yamaguchi, Kenji Toda, and Toshitsugu Yuba. Evaluation of a data-driven machine with advanced control mechanism. Systems and Computers in Japan, 21(5):15-28, 1990.
Publicado
07/09/1993
Como Citar
CRUZ, Benedito Aparecido; CATTO, Arthur J..
Uma Proposta para Simplificação do Emparelhamento de Dados em Máquinas de Fluxo de Dados. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1993
.
p. 677-685.
DOI: https://doi.org/10.5753/sbac-pad.1993.23068.
