Speculative computing in the condensed graphs machine

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - 1999 lnternational Workshops on Parallel Processing, ICPP 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages326-331
Number of pages6
ISBN (Electronic)0769503535
DOIs
Publication statusPublished - 1999
Event1999 lnternational Workshops on Parallel Processing, ICPP 1999 - Aizu-Wakamatsu, Japan
Duration: 24 Sep 1999 → …

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume1999-September
ISSN (Print)0190-3918

Conference

Conference1999 lnternational Workshops on Parallel Processing, ICPP 1999
Country/TerritoryJapan
CityAizu-Wakamatsu
Period24/09/99 → …

Keywords

  • Condensed Graphs
  • Dataflow
  • Graph Reduction
  • Parallel Processing
  • Speculation

Fingerprint

Dive into the research topics of 'Speculative computing in the condensed graphs machine'. Together they form a unique fingerprint.

Cite this