PROCESSOR AND METHODS FOR REMOTE SCOPED SYNCHRONIZATION

摘要

Described herein is an apparatus and method for remote scoped synchronization, which is a new semantic that allows a work-item to order memory accesses with a scope instance outside of its scope hierarchy. More precisely, remote synchronization expands visibility at a particular scope to all scope-instances encompassed by that scope. Remote scoped synchronization operation allows smaller scopes to be used more frequently and defers added cost to only when larger scoped synchronization is required. This enables programmers to optimize the scope that memory operations are performed at for important communication patterns like work stealing. Executing memory operations at the optimum scope reduces both execution time and energy. In particular, remote synchronization allows a work-item to communicate with a scope that it otherwise would not be able to access. Specifically, work-items can pull valid data from and push updates to scopes that do not (hierarchically) contain them.

主权项

1. A processing system, comprising:
a first scope having a first scope instance; and a second scope having a second scope instance, wherein the first scope instance and the second scope instance are hierarchically unconnected at a respective scope level, and wherein a work-item in one of the first scope and the second scope is configured to remotely access and synchronize one of the second scope instance and the first scope instance associated with a remaining one of the first scope and the second scope.