• DocumentCode
    3260244
  • Title

    Speculative computing in the condensed graphs machine

  • Author

    Morrison, John P. ; Rem, Martin

  • Author_Institution
    Comput. Sci. Dept., Nat. Univ. of Ireland, Cork, Ireland
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    326
  • Lastpage
    331
  • Abstract
    The condensed graphs model encompasses both lazy and eager evaluation strategies. By altering the topology of a condensed graph, any mixture of these strategies can be obtained for a given algorithm. Choosing between these strategies, exploiting a conditional operator which allows for the simultaneous reduction of both branches and using a dedicated speculation operator together provide the ingredients used to exploit speculation and to determine when it has become irrelevant. The hierarchical nature of condensed graphs also ensures that all speculative computations have a single coherent representation, facilitating straight-forward termination of irrelevant tasks
  • Keywords
    data flow graphs; parallel machines; topology; condensed graphs machine; conditional operator; dataflow graphs; eager evaluation strategies; irrelevant task termination; lazy evaluation strategies; speculative computing; topology; Character generation; Contracts; Cost accounting; Programming profession;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1999. Proceedings. 1999 International Workshops on
  • Conference_Location
    Aizu-Wakamatsu
  • ISSN
    1530-2016
  • Print_ISBN
    0-7695-0353-5
  • Type

    conf

  • DOI
    10.1109/ICPPW.1999.800081
  • Filename
    800081