International Business Machines Corporation

Greta Yorsh

Eran Yahav

Martin Vechev

Mark N Wegman

Arun Raman

A profiler may identify potentially-independent remote data accesses in a program. A remote data access is independent if value returned from said remote data access is not computed from another value returned from another remote data access appearing logically earlier in the program. A program rewriter may generate a program-specific prefetcher that preserves the behavior of the program, based on profiling information including the potentially-independent remote data accesses identified by the profiler. An execution engine may execute the prefetcher and the program concurrently. The execution engine may automatically decide which of said potentially-independent remote data accesses should be executed in parallel speculatively. A shared memory shared by the program and the prefetcher stores returned data from a data source as a result of issuing the remote data accesses.

Speculative prefetching of remote data

Given a program P, a specification S, and an abstraction function &#x3b1;, verification determines whether P satisfies the specification S under the abstraction &#x3b1;. If not, a trace T that violate the specification is selected, and either the abstraction &#x3b1; is refined or a constraint that avoids the trace T is computed and added to a set of constraints. The set of constraints are used to modify the program P.

Growing community of inventors

Cambridge, United Kingdom

Greta Yorsh