Accelerated Operation of a Graph Streaming Processor

A method of graph steaming processing, comprising:

• processing, by a graph streaming processor, a plurality of threads, wherein each thread includes a set of instructions operating on the plurality of thread processors and operating on a set of data and producing output data, wherein processing of at least one of the threads is dependent upon processing of another of the plurality of threads, wherein the plurality of threads include producer threads and dependent threads, wherein producer threads produces data for dependent threads and dependent threads consume data produced by producer threads;
• wherein the graph streaming processor includes a thread manager, wherein the thread manager includes a plurality of stages and a one of a plurality of command buffers located between each of pairs of the plurality of stages, wherein each stage includes physical hardware operative to schedule each of the threads, including an input command buffer parser operative to interpret commands within a corresponding input command buffer and generate the plurality of threads;
• the graph steaming processing further including;
• dispatching, by the thread manager of the graph streaming processor, operation of the plurality of threads of the plurality of thread processors before dependencies of the dependent threads have been resolved;
• maintaining, by the thread manager, a scorecard of operation of the plurality of threads of the plurality of thread processors;
• providing, by the thread manager, an indication to at least one of the plurality of thread processors when a dependency between the at least one of the plurality of threads that a request has or has not been satisfied;
• wherein a producer thread provides a response to the dependency when the dependency has been satisfied:
• providing, by each of the plurality of thread processors, processing updates to the thread manager;
• providing, by the plurality of thread processors, queries to the thread manager upon reaching a dependency.