Method and apparatus for efficient execution of concurrent processes on a multithreaded message passing system
US9116738B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 13, 2012 |
| Grant date | Aug 25, 2015 |
| Priority date | — |
| Expiry date | Feb 10, 2034 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A graph analytics appliance can be employed to extract data from a graph database in an efficient manner. The graph analytics appliance includes a router, a worklist scheduler, a processing unit, and an input/output unit. The router receives an abstraction program including a plurality of parallel algorithms for a query request from an abstraction program compiler residing on computational node or the graph analytics appliance. The worklist scheduler generates a prioritized plurality of parallel threads for executing the query request from the plurality of parallel algorithms. The processing unit executes multiple threads selected from the prioritized plurality of parallel threads. The input/output unit communicates with a graph database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.