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
Link To Document