NVIDIA Corporation
PROCESSOR FOR PERFORMING DYNAMIC PROGRAMMING ACCORDING TO AN INSTRUCTION, AND A METHOD FOR CONFIGURING A PROCESSOR FOR DYNAMIC PROGRAMMING VIA AN INSTRUCTION

Abstract:

The disclosure provides processors that are configured to perform dynamic programming according to an instruction, a method for configuring a processor for dynamic programming according to an instruction and a method of computing a modified Smith Waterman algorithm employing an instruction for configuring a parallel processing unit. In one example, the method for configuring includes: (1) receiving, by execution cores of the processor, an instruction that directs the execution cores to compute a set of recurrence equations employing a matrix, (2) configuring the execution cores, according to the set of recurrence equations, to compute states for elements of the matrix, and (3) storing the computed states for current elements of the matrix in registers of the execution cores, wherein the computed states are determined based on the set of recurrence equations and input data.