Premium
Transformations for early reply and forward message passing mechanisms
Author(s) -
Olsson Ronald A.,
Keen Aaron W.,
Williamson Todd
Publication year - 2015
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3448
Subject(s) - asynchronous communication , invocation , computer science , notation , implementation , message passing , programming language , flexibility (engineering) , transformation (genetics) , parallel computing , distributed computing , computer network , arithmetic , mathematics , biochemistry , statistics , chemistry , sociology , anthropology , gene
Summary Message passing notations (language, package, etc.) typically include some form of asynchronous or synchronous invocation. In a synchronous invocation, the invoker waits for the invocation's servicer to pass back results. Some message passing notations also include early reply or deferred reply (including forwarding), which alters how and when the servicer passes back its results; this additional flexibility is useful in realistic applications. It is well known how to transform a synchronous invocation into only asynchronous invocations. This paper extends such transformations to early reply and forward. This paper also describes the use of these transformations within the implementations of programming notations. Using the transformation simplifies the implementation without significantly affecting run‐time costs. Copyright © 2015 John Wiley & Sons, Ltd.