Patent · US Active

Technique to perform concurrent updates to a shared data structure

US7350036B2 · kind B2 · utility

2Cited by
2References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 1, 2005
Grant dateMar 25, 2008
Priority date
Expiry dateJun 24, 2026

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/5017
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A technique to perform concurrent updates to a shared data structure. At least one embodiment of the invention concurrently stores copies of a data structure within a plurality of local caches, updates the local caches with a partial result of a computation distributed among a plurality of processing elements, and returns the partial results to combining logic in parallel, which combines the partial results into a final result.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.