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
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;
Conference_Titel :
Parallel Processing, 1999. Proceedings. 1999 International Workshops on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-7695-0353-5
DOI :
10.1109/ICPPW.1999.800081