Invention Grant
US08370394B2 Parallel processing of data organized in a tree structure 失效
并行处理以树结构组织的数据

Parallel processing of data organized in a tree structure
Abstract:
A method for parallel processing of data organized in the form of a tree including: converting the tree into a linear array structure including a data array for storing the data of said tree and three reference arrays; determining partial workloads from the linear array structure obtained at step a; and performing parallel processing of said partial workloads. Each entry in the data array corresponding to a given node in the tree and includes three pointers. The pointers each point to a respective one of the reference arrays: a first pointer identifies the parent node of the given node, a second pointer identifies the first child node of the given node, and a third pointer identifies the sibling node of the given node.
Public/Granted literature
Information query
Patent Agency Ranking
0/0