A model for dataflow computations: result sharing and its performance evaluation

Author

Krishnaprasad, S. ; Shirazi, B. ; Kavi, K. ; Hurson, A.R.

Author_Institution

Southern Methodist Univ., Dallas, TX, USA

Volume

i

fYear

1992

fDate

7-10 Jan 1992

Firstpage

515

Abstract

While the dataflow model of computation is a popular way to model concurrent processing it ignores the potential for fast and efficient problem solving which is possible with the reuse of past computational results (result sharing). The concurrent processing and result sharing aspects in problem solving have been integrated into a unified scheme called concurrent processing with result sharing (CPRS) model (1987). In the current paper the CPRS model and the notion of CPRS decomposition based on problem dynamics are presented. The feasibility of the model is demonstrated by developing a dynamic dataflow architecture called the CPRS architecture. A simulation study of this architecture is used to evaluate its performance for solving realistic applications

Keywords

parallel architectures; parallel programming; performance evaluation; CPRS architecture; concurrent processing; dataflow computations; dynamic dataflow architecture; performance evaluation; problem dynamics; problem solving; result sharing; Application software; Circuit simulation; Computational modeling; Computer architecture; Computer simulation; Concurrent computing; Dynamic programming; Large-scale systems; Problem-solving; Time sharing computer systems;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1992. Proceedings of the Twenty-Fifth Hawaii International Conference on

Conference_Location

Kauai, HI

Print_ISBN

0-8186-2420-5

Type

conf

DOI

10.1109/HICSS.1992.183201

Filename

183201