STREAMING KERNEL SELECTION FOR RECONFIGURABLE PROCESSOR

• Main Authors: LINZMEIER, DANIEL A, BELLAS, NIKOS, CHAI, SEK M
• Format: Patent
• Language: English; French
• Published: 31.12.2008
• Subjects: CALCULATING; COMPUTING; CONTROL OR REGULATING SYSTEMS IN GENERAL; CONTROLLING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS ORELEMENTS; PHYSICS; REGULATING

In one embodiment, a subset of a set of streaming kernels of an application is selected for implementation on a reconfigurable processor. The streaming kernels are selected by first forming a stream flow graph of the application by parsing a program of instructions of the application, the stream flow graph having kernel nodes and edges, and determining benefit and cost values for each kernel node in the stream flow graph. Next, a subset of the kernel nodes that maximizes a weighted sum of the benefits values is selected, subject to a constraint that the sum of cost values is not greater than a prescribed value for the reconfigurable processor. Selon un mode de réalisation de l'invention, un sous-ensemble d'un ensemble de noyaux à flux d'une application est sélectionné afin d'être mis en oeuvre sur un processeur reconfigurable. Selon l'invention, on sélectionne les noyaux à flux en réalisant d'abord un graphe orienté de flux de l'application par analyse d'un programme d'instructions de l'application, ce graphe orienté de flux présentant des noeuds de noyau et des arêtes, et en déterminant les valeurs de coût et de bénéfice pour chaque noeud de noyau dans le graphe orienté de flux. Puis, on sélectionne un sous-ensemble des noeuds de noyau qui maximise une somme pondérée des valeurs de bénéfice, la somme des valeurs de coût ne devant pas être supérieure à une valeur prescrite pour le processeur reconfigurable.