User accessible reply capabilities in invoking and servicing operations. (20th May 2015)

• Record Type: Journal Article
• Authors: Olsson, Ronald A.; Keen, Aaron W.
• Is Part Of: Concurrency and computation. Volume 27:Number 17(2015:Dec.)
• Page Start: 5134
• Page End: 5155
• Publication Date: 2015-05-20
• Subjects: concurrent programming -- message passing -- early reply -- deferred reply -- forward -- reply capabilities -- transformations -- JR programming language; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3531
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Many message passing languages and packages include some form of synchronous invocation. In a synchronous invocation, the invoker waits for the invocation's servicer to pass back results. A synchronous invocation can be viewed as a pair of asynchronous invocations: one—initiating the computation—with parameter values from the invoker to the servicer and the other—once the requested computation has completed—with the 'go‐ahead' and return value from the servicer to the invoker. The target of the latter invocation is known as the reply operation, and a reference to it is known as a reply capability . This paper addresses the issues of making such reply capabilities directly accessible to user code. It presents the design and prototype implementation of a new version of the JR concurrent programming language, called xJR, in which the reply capability can be explicit. This paper gives xJR examples, including realistic ones, to highlight the additional flexibility the new features offer (such as a non‐lexical reply). These additional features do not impact the run‐time performance of existing JR features and can even lead to more efficient code in some programming scenarios. Our experience with the prototype implementation indicates that an actual implementation would be fruitful and would preserve the prototype's performance advantages. Copyright © 2015 John Wiley & Sons, Ltd.