• DocumentCode
    3203185
  • Title

    A functional execution model for a non-dataflow tagged token architecture

  • Author

    Jennings, Glenn

  • Author_Institution
    Dept. of Comput. Eng., Lund Univ., Sweden
  • fYear
    1992
  • fDate
    23-26 Mar 1992
  • Firstpage
    496
  • Lastpage
    501
  • Abstract
    The author proposes a new execution model for a non-dataflow tagged-token architecture which is not Petri-net based but rather more closely related to the lambda calculus. The model exploits a functional programming style having applicative-order evaluation. The computation´s execution graph is dynamically generated according to easily understood dynamic tagging rules which have been demonstrated to be implementable. The model permits conceptually unbounded parallelism for an interesting class of list-oriented computations. The author explains the model with the help of a simple dot-product computation as an example. He highlights some of the major differences between the dataflow paradigm and his own. Architectural issues toward implementation are briefly discussed
  • Keywords
    functional programming; parallel architectures; parallel programming; applicative-order evaluation; dot-product computation; dynamic tagging rules; execution graph; execution model; functional execution model; lambda calculus; list-oriented computations; non-dataflow tagged token architecture; unbounded parallelism; Calculus; Computer applications; Computer architecture; Concurrent computing; Functional programming; Lead; Parallel machines; Parallel processing; Runtime; Tagging;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Symposium, 1992. Proceedings., Sixth International
  • Conference_Location
    Beverly Hills, CA
  • Print_ISBN
    0-8186-2672-0
  • Type

    conf

  • DOI
    10.1109/IPPS.1992.222978
  • Filename
    222978