US 12,393,466 B2
Lock-free data aggregation on distributed systems
Parth Sanjaybhai Shah, Bangalore (IN); and Ranjal Gautham Shenoy, Bangalore (IN)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Nov. 18, 2021, as Appl. No. 17/529,494.
Prior Publication US 2023/0153160 A1, May 18, 2023
Int. Cl. G06F 9/50 (2006.01); G06F 8/65 (2018.01); G06F 8/77 (2018.01)
CPC G06F 9/505 (2013.01) [G06F 8/65 (2013.01); G06F 8/77 (2013.01); G06F 9/5072 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for lock-free data aggregation, the method comprising:
concurrently producing new data at a plurality of producer nodes of a distributed system comprising two or more producer nodes, a consumer node, and a global view comprising a hierarchical binary tree of cell addresses, wherein each of the two or more producer nodes comprises a local view representation of the global view, and wherein the global view further comprises a height of log2N and each local view comprises a depth between 0 and log2N, where N is the number of producer nodes;
responsive to producing the new data, updating the local views of the two or more producer nodes with their respective new data and a local timestamp and, if the local timestamp is greater than a global timestamp, flipping a pointer in a cell address of the global view to point to the new data in the local view of the respective producer.