System and method for traversing a treelet-composed hierarchical structure

作者: Timo Aila , Tero Karras

DOI:

关键词: Computer networkTree traversalProcessing elementTraverseStructure (mathematical logic)QueueComputer scienceDistributed computingNode (networking)

摘要: A method for performing node traversal operations of a treelet-composed hierarchical structure includes allocating queue each the plurality treelets, operable to store ray-states entering respective one treelets. The additionally determining that ray-state exits first treelet and enters second structure. further forwarding processing element therein, wherein allocated is bypassed.

参考文章(4)
Anthony Spencer, Traffic management architecture ,(2003)
Vijay Aggarwal, Kenneth M. Steele, Packet Processing in a Parallel Processing Environment ,(2007)
Nicholas M. Thille, Robert F. Widmer, Suhail Nanji, Hierarchy tree-based quality of service classification for packet processing ,(2002)
Paul Arthur Navratil, Donald S. Fussell, Calvin Lin, William R. Mark, Dynamic Ray Scheduling to Improve Ray Coherence and Bandwidth Utilization eurographics. pp. 95- 104 ,(2007) , 10.1109/RT.2007.4342596