Patent ID: 7779016
Filing Date: 2010-08-17
Classification: G06F,Y10S

Abstract:
1. A method of parallel execution of operations for a previously established partitioned binary radix tree (‘PBRT’) on a parallel computer, the previously established PBRT comprising: a plurality of logical pages that contain a plurality of entries in the previously established PBRT, each logical page included in a tier of the previously established PBRT and containing one or more subentries represented by a plurality of radix nodes organized as a sub tree on the logical page, each subentry is a portion of an entry that corresponds to the tier of the logical page containing the subentry, each entry in the previously established PBRT is composed of a subentry from each logical page on an entry path for the entry, the method comprising: receiving, in the parallel computer, an operational entry for the previously established PBRT; processing in parallel, on the parallel computer, each logical page in each tier of the previously established PBRT, including: selecting operation results from the logical pages on the entry path for the operational entry.