Invention Grant
- Patent Title: Parallel processing of data organized in a tree structure
- Patent Title (中): 并行处理以树结构组织的数据
-
Application No.: US12835916Application Date: 2010-07-14
-
Publication No.: US08370394B2Publication Date: 2013-02-05
- Inventor: Islam Atta , Hisham El-Shishiny
- Applicant: Islam Atta , Hisham El-Shishiny
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Yudell Isidore Ng Russell PLLC
- Priority: EP09165772 20090717
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

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
- US20110016153A1 System and Method for Parallel Processing Public/Granted day:2011-01-20
Information query