Octree-pthreads

This is a PThreads and OpenMP implementation of octrees for hashing particles in 3D space. In this implementation we wrote parallel code for 4 functions:

• compute_hash_codes
• morton_encoding
• radix_sort
• data_rearrangement

Authors

• Chamzas Konstantinos
• Papoudakis Giorgos

Execution

In order to run one PThread version:

cd PThreads
make
./test_octree

For OpenMp version run:

cd OpenMp
make
./test_octree

Results

Plot for compute_hash_codes:

Plot for morton_encoding:

Plot for radix_sort:

Plot for data_rearrangement: