Data transformations for streaming applications on multiprocessors

Method for optimizing stream operator processing by creating a system of inequalities to describe a multi-dimensional polyhedron, solving the system by projecting the polyhedron into a space of one fewer dimensions, and mapping the solution into the stream program. Other program optimization methods...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: PENG, JINZHAN, LUEH, GUEI-YUAN, LIAO, SHIH-WEI, YING, ZHIWEI, WU, GANSHA, DU, ZHAOHUI
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Method for optimizing stream operator processing by creating a system of inequalities to describe a multi-dimensional polyhedron, solving the system by projecting the polyhedron into a space of one fewer dimensions, and mapping the solution into the stream program. Other program optimization methods based on affine partitioning are also described and claimed.