Apparatus and method for tree structure data reduction

An apparatus and method for tree structure data reduction. For example, one embodiment of an apparatus comprises: a plurality of computing units; a bounding volume hierarchy (BVH) processing logic to update a BVH in response to changes associated with leaf nodes of the BVH, the BVH processing logic including: treelet generation logic to arrange nodes of the BVH into a plurality of treelets, the treelets including a tip treelet and a plurality of bottom treelets, each small tree has a plurality of nodes selected based on a work group processing resource of the computing unit; and a dispatcher to dispatch the work group to the computing unit to process the small trees, in which a separate work group including a plurality of separate threads is dispatched for processing each small tree. 用于树结构数据减少的装置和方法。例如，装置的一个实施例包括：多个计算单元；包围体层次体系(BVH)处理逻辑，用于响应于与BVH的叶节点相关联的变化而更新BVH，该BVH处理逻辑包括：小树生成逻辑，用于将BVH的节点布置成多个小树，该小树包括尖端小树和多个底部小树，每个小树具有基于计算单元的工作组处理资源而选择的多个节点；调遣器，用于将工作组调遣到计算单元以处理小树，其中包括单独的多个线程的单独的工作组被调遣以用于处理每个小树。