A Hybrid Scheme for Processing Data Structures in a Dataflow Environment

  • Authors:
  • B. Lee;A. R. Hurson;B. Shirazi

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

The asynchronous nature of the dataflow model of computation allows the exploitation ofmaximum inherent parallelism in many application programs. However, before the dataflow model of computation can become a viable alternative to the control flow model of computation, one has to find practical solutions to some problems such as efficienthandling of data structures. The paper introduces a new model for handling datastructures in a dataflow environment. The proposed model combines constant timeaccess capabilities of vectors as well as the flexibility inherent in the concept of pointers.This allows a careful balance between copying and sharing to optimize the storage andprocessing overhead incurred during the operations on data structures. The mode) iscompared by simulation to other data structure models proposed in the literature, and theresults are good.