Um Modelo de Fluxo de Dados e Respectiva Arquitetura

• Claudio Roland Sonnenburg IEAv

DOI: https://doi.org/10.5753/sbac-pad.1995.19853

Resumo

Este artigo tem por objetivo a descrição suscinta de mais um modelo de computação paralela e uma correspondente arquitetura onde programas descritos no modelo poderão executar com alto grau de paralelismo. Além do paralelismo que é exposto naturalmente, o modelo se presta para uma exploração adicional (significativa) de paralelismo, através da linearização parcial de estruturas iterativas, aliada à simples reestruturação dos grafos correspondentes. O modelo e a respectiva arquitetura se enquadram na classe genérica de "Arquiteturas Estáticas de Fluxo de Dados".

Referências

J. B. Dennis, "First Version of a Data Flow Procedure Language", Proc. Programming Symp., G. Goos and J. Hartmaris; Ed. Paris, France, 1974.

J. R. Gurd, C. Kirkham, and I. Watson, 'The Manchester Prototype Dataflow Computer", Communications of the ACM, vol. 28, n. 1, pp 34-52, Jan/85.

Arvind and R.S.Nikhil, "Executing a Program on the MIT Tagged-Token Dataflow Architecture," IEEE Trans. on Computers, vol. 39, n. 3, pp 300-318, Mar/90.

S. Sakai, Y. Yamaguchi, K.Hiraki, and T.Yuba."An Architecture of a Dataflow Single Chip Processor", Proc.16. Ann. Int. Symp. Computer Architecture, Jerusalem, Israel, pp. 46-53, May/89.

R. S. Nikhil, G. M. Papadopoulos, and Arvind, "^*T: A Multithreadded Massively Parallel Architecture", Proc. Ann. Intl. Symp. on Computer Architecture, pp 156-167, 1992.

G. M. Papadopoulos, K. R. Traub, "Multithreading: A Revisionist View of Dataflow Architectures", Proc. Ann. Intl. Symp. on Computer Architecture, pp 342-351, 1991.

C. R. Sonnenburg, "A Configurable Parallel Computing System", PhD thesis, University of Michigan 1974.

W. Blume, R. Eigenmann, J. Hoeflinger, D. Padua, P. Petersen, L. Rauchwerger and Peng Tu, "Automatic Detection of Parallelism", IEEE Parallel & Distributed Technology, pp 37-47, Outono 1994.