OPTIMIZED CHAINING OF VERTEX AND FRAGMENT PROGRAMS

A system optimizes two or more stream processing programs (items 305 and 320 of Fig. 3) based upon the data exchanged between the stream processing programs. The system alternately processes each stream processing program to identify and remove dead program code (items 313 and 329), thereby improvin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LEBAREDIAN, REV, KILGARD, MARK, J, DODD, CHRISTOPHER, T
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A system optimizes two or more stream processing programs (items 305 and 320 of Fig. 3) based upon the data exchanged between the stream processing programs. The system alternately processes each stream processing program to identify and remove dead program code (items 313 and 329), thereby improving execution performance. Dead program code is identified by propagating constants received as inputs from other stream processing programs and by analyzing a first stream processing program and determining the outputs of a second stream processing program that are unused by the first stream processing program. The system may perform multiple iterations of this optimization is previous iterations introduce additional constants used as inputs to a stream processing program. Following optimization of the stream processing programs, the optimized stream processing programs are compiled to a format adapted to be executed by a stream processing system. L'invention concerne un système qui optimise deux ou plusieurs programmes de traitement de flux basés sur les données échangées entre les programmes de traitement de flux. Le système traite de façon alternée chaque programme de traitement de flux afin d'identifier et d'éliminer le code de programme inutile, améliorant ainsi sa performance d'exécution. Le code de programme inutile est identifié par propagation de constantes reçues en tant qu'entrées par d'autres programmes de traitement de flux et par analyse d'un premier programme de traitement de flux et détermination des sorties d'un second programme de traitement de flux qui ne sont pas utilisés par le premier. Le système peut mettre en oeuvre plusieurs itérations de cette optimisation, ces itérations préalables introduisant des constantes supplémentaires utilisées en tant qu'entrées dans le programme de traitement de flux. Après optimisation des programmes de traitement de flux, les programmes de traitement de flux optimisés sont compilés en un format adapté afin d'être exécutés par un système de traitement de flux.