The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 12, 2013
Filed:
Apr. 26, 2012
Amit Vij, Arlington, VA (US);
Nima Negahban, Woodbine, MD (US);
Amit Vij, Arlington, VA (US);
Nima Negahban, Woodbine, MD (US);
GIS Federal LLC, Arlington, VA (US);
Abstract
A computing system may include a plurality of GPUs, one or more CPUs, and a data store containing data to be analyzed. A user may register a calculation to be performed on the data, and the system may determine a scheme for allocating portions of the calculation and subsets of the data to different GPUs for concurrent execution. The system may also modify a user-provided algorithm to convert portions of the algorithm that are path-dependent into atomic path-independent operations that may be performed by GPU threads asynchronously. The system may also determine coordination operations sufficient for merging sub-results generated from individual GPU threads' execution of the atomic operations back into a path-dependent computation. The system may be configured to use any number of similar or different GPU devices, and for GPU devices to be added to or removed from the system without requiring programmers to alter their algorithms.