首页>
外国专利>
Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer
Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer
展开▼
机译:并行计算机上分区二进制基数树的并行执行操作
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods, apparatus, and products are disclosed for parallel execution of operations for a partitioned binary radix tree that include: receiving, in a parallel computer, an operational entry for the PBRT, the PBRT comprising a plurality of logical pages that contain a plurality of entries, each logical page included in a tier and containing one or more subentries corresponding to the tier of the logical page containing the subentry, each entry is composed of a subentry from each logical page on an entry path; processing in parallel, on the parallel computer, each logical page in each tier, including: identifying a portion of the operational entry that corresponds to the tier of the logical page, and performing an operation on the logical page in dependence upon the identified portion of the operational entry for the tier; and selecting operation results from the logical pages on the entry path for the operational entry.
展开▼