The GPU-oriented tree representation based on the method of finding the remainder

Abstract

This paper describes a new method of the tree-like structure representation in data bases. The developed method of finding relationships between nodes is based on the unique prime factorization theorem which states that every natural number can be written as a product of prime numbers. The developed method is implemented using NVIDIA graphics processing unit parallel computing and NVIDIA CUDA technology. The paper analyzes the process of tree construction with the developed method applied, represents the algorithms of GPU-based processing of trees coded using the developed method, and also the results of performance snapshot