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 :
بازگشت