Back to results
US 11,082,493 B2Granted
Distributed memory system, device and process
AssigneeArm Limited
InventorsPavel Shamis, Alejandro Rico Carro
Life of this patent
Estimating the term…
Abstract
Briefly, example methods, apparatuses, and/or articles of manufacture are disclosed that may be implemented, in whole or in part, using one or more mobile communication devices and/or processing devices to facilitate and/or support one or more operations and/or techniques for executing distributed memory operations. In particular, some embodiments are directed to techniques for the traversal of vertices of a data structure maintained in a distributed memory system.
Claims21
A first processing element comprising:
- a communication device for transmission of messages to a communication network and receipt of messages from the communication network, the communication network to comprise a distributed memory system comprising a plurality of individual processing elements to maintain associated local memories;
- and
- one or more processors to:
- determine a current vertex to be traversed in a distributed memory operation, the distributed memory operation to be executed at least in part by at least two of the individual processing elements, the current vertex to be accessible via a local memory maintained by the first processing element, the current vertex to be identified in a first message received at the communication device and obtained at the one or more processors;
- determine a subsequent vertex to be traversed based, at least in part, on a result determined in an operation executed in traversal of the current vertex;
- and
- initiate transmission of a second message, responsive to traversal of the current vertex at the first processing element, through the communication device addressed to a second processing element requesting traversal of the determined subsequent vertex, the subsequent vertex to be accessible via a local memory maintained by the second processing element.
4 more elements
A method at a first processing element comprising:
- determining a current vertex to be traversed in a distributed memory operation, the distributed memory operation to be executed at least in part, by at least two individual processing elements of a distributed memory system, the current vertex being accessible via a local memory maintained by the first processing element, the current vertex being identified in a first message received at the first processing element;
- determining a subsequent vertex to be traversed based, at least in part, on a result determined in an operation executed in traversal of the current vertex;
- and
- transmitting, responsive to traversal of the current vertex at the first processing element, a second message addressed to a second processing element requesting traversal of a subsequent vertex in the distributed memory operation, the subsequent vertex being accessible via a local memory maintained by the second processing element.
1 more element
An article comprising:
- a non-transitory storage medium comprising computer-readable instructions stored thereon which are executable by one or more processors of a first processing element to:
- determine a current vertex to be traversed in a distributed memory operation, the distributed memory operation to be executed at least in part by at least two individual processing units of a distributed processing system, the current vertex to be accessible via, a local memory maintained by the first processing element;
- the current vertex to be identified in a first message received at the first processing element;
- determine a subsequent vertex to be traversed based, at least in part, on a result determined in an operation executed in traversal of the current vertex;
- and initiate transmission of a second message, responsive to traversal of the current vertex at the first processing element;
- addressed to a second processing element requesting traversal of the determined subsequent vertex, the subsequent vertex to be accessible via a local memory maintained by the second processing element.
3 more elements
Dependencies are inferred from the claim text.