PARALLEL PROCESSING USING A BOTTOM-UP APPROACH

A method, apparatus, system, computer program product, and computer readable storage medium provide the ability to parallel process hierarchical data. Hierarchical data is obtained. The hierarchical data is organized in a relationship graph having two or more nodes (consisting of parent nodes that a...

Full description

Saved in:
Bibliographic Details
Main Authors MULONAS, Dennis M, KOERNER, John T, FOSTER, Michael Alan, MARTIN, Mikel L, SMITH, Matthew W, ABLA, Timothy E
Format Patent
LanguageEnglish
French
German
Published 26.10.2022
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A method, apparatus, system, computer program product, and computer readable storage medium provide the ability to parallel process hierarchical data. Hierarchical data is obtained. The hierarchical data is organized in a relationship graph having two or more nodes (consisting of parent nodes that are dependent on child nodes). The relationship graph requires bottom-up processing. Cycles are identified in the relationship graph. The relationship graph is leveled by traversing the graph and assigning all graph nodes into levels. The hierarchical data is processed by parallel processing the nodes in a first level of the one or more levels before parallel processing the nodes in a subsequent level.
Bibliography:Application Number: EP20150841369