VORRICHTUNG UND VERFAHREN ZUR BAUMSTRUKTURDATENREDUZIERUNG

Vorrichtung und Verfahren zur Baumstrukturdatenreduzierung. Zum Beispiel umfasst eine Ausführungsform einer Vorrichtung Folgendes: Mehrere Berechnungseinheiten; Hüllvolumenhierarchie (BVH) - Verarbeitungslogik zum Aktualisieren einer BVH als Reaktion auf Änderungen, die mit Blattknoten der BVH assoziiert sind, wobei die BVH-Verarbeitungslogik Folgendes umfasst: eine Treelet-Erzeugungslogik zum Anordnen von Knoten der BVH in mehrere Treelets, wobei die Treelets mehrere untere Treelets und einen Spitzen-Treelet beinhalten, wobei jeder Treelet eine Anzahl von Knoten hat, die basierend auf Arbeitsgruppenverarbeitungsressourcen der Berechnungseinheiten ausgewählt sind; einen Verteiler zum Verteilen von Arbeitsgruppen an Berechnungseinheiten zum Verarbeiten der Treelets, wobei eine separate Arbeitsgruppe, die mehrere separate Threads umfasst, verteilt wird, um jeden Treelet zu verarbeiten. Apparatus and method for tree structure data reduction. For example, one embodiment of an apparatus comprises: a plurality of compute units; bounding volume hierarchy (BVH) processing logic to update a BVH responsive to changes associated with leaf nodes of the BVH, the BVH processing logic comprising: treelet generation logic to arrange nodes of the BVH into a plurality of treelets, the treelets including a plurality of bottom treelets and a tip treelet, each treelet having a number of nodes selected based on workgroup processing resources of the compute units; a dispatcher to dispatch workgroups to compute units to process the treelets, wherein a separate workgroup comprising a separate plurality of threads is dispatched to process each treelet.