Internal:GPU Usage: Difference between revisions
Jump to navigation
Jump to search
Spyridon97 (talk | contribs) |
Spyridon97 (talk | contribs) No edit summary |
||
| Line 1: | Line 1: | ||
= | =Code Changes= | ||
# Choose a specific C++ coding style✔ | # Choose a specific C++ coding style✔ | ||
# Use C++17 standard✔ | # Use C++17 standard✔ | ||
| Line 12: | Line 12: | ||
## For PODM3D (TODO) | ## For PODM3D (TODO) | ||
## For PODM4D✔ | ## For PODM4D✔ | ||
=Abstractions= | |||
# Combine 3D and 4D PODM versions into one abstract program, in which the user will choose what he wants to use. | # Combine 3D and 4D PODM versions into one abstract program, in which the user will choose what he wants to use. | ||
## Create namespaces for each PODM which will help to create a templated PODM wrapper✔ | ## Create namespaces for each PODM which will help to create a templated PODM wrapper✔ | ||
## Template the common code of each PODM for 3-4 dimensions (or even more or less) (TODO) | ## Template the common code of each PODM for 3-4 dimensions (or even more or less) (TODO) | ||
# Decouple Contentions managers and Load Balancing from the Meshing Procedure (TODO) | |||
# Add PDR (TODO) | |||
# Add Smoothing (TODO) | |||
=Explore Other Techiniques | |||
# Use GPUs: | # Use GPUs: | ||
## For “itkSignedMaurerParallelDistanceMapImageFilter” code: | ## For “itkSignedMaurerParallelDistanceMapImageFilter” code: | ||
### Understand the code by reading the [https://cepm.cs.odu.edu/pub/papers/journal_23.pdf Parallel N-Dimensional Exact Signed Euclidean Distance Transform] paper | ### Understand the code by reading the [https://cepm.cs.odu.edu/pub/papers/journal_23.pdf Parallel N-Dimensional Exact Signed Euclidean Distance Transform] paper | ||
### Study if it’s beneficial to convert it in order to use GPUs. See the papers: | ### Study if it’s beneficial to convert it in order to use GPUs. See the papers: | ||
#### [https:// | #### [https://crtc.cs.odu.edu/pub/papers/journal_18.pdf A Multigrain Delaunay Mesh Generation Method for Multicore SMT-based Architectures], (TODO) | ||
#### [https:// | #### [https://crtc.cs.odu.edu/pub/papers/journal_19.pdf Algorithm, Software, and Hardware Optimizations for Delaunay Mesh Generation on Simultaneous Multithreaded Architectures] (TODO) | ||
## For Predicates: | ## For Predicates: | ||
### Based on [https://imr.sandia.gov/_assets/documents/2019_IMR_Papers/6B.1-de%20Matos%20Menezes.pdf ACCELERATING THE EXACT EVALUATION OF GEOMETRIC PREDICATES WITH GPUS] (TODO) | ### Based on [https://imr.sandia.gov/_assets/documents/2019_IMR_Papers/6B.1-de%20Matos%20Menezes.pdf ACCELERATING THE EXACT EVALUATION OF GEOMETRIC PREDICATES WITH GPUS] (TODO) | ||
### Based on [https://ieeexplore.ieee.org/abstract/document/8692354 GPredicates - GPU Implementation of Robust and Adaptive Floating-Point Predicates for Computational Geometry] (TODO) | ### Based on [https://ieeexplore.ieee.org/abstract/document/8692354 GPredicates - GPU Implementation of Robust and Adaptive Floating-Point Predicates for Computational Geometry] (TODO) | ||
Revision as of 10:52, 25 February 2020
Code Changes
- Choose a specific C++ coding style✔
- Use C++17 standard✔
- Remove the CGAL library by replacing its predicates with the following one which is way faster: (TODO)
- Benchmark: PCK vs CGAL Predicates Benchmark
- Paper: Predicate Construction Kit Paper
- Code: Predicate Construction Kit Code
- Remove Boost library by replacing its threads with std::thread (ask Christos for Barrier). (TODO)
- Remove VTK library and replace it with MeshIO (TODO)
- Update ITK to the newest version (TODO)
- Keep only useful Defines
- For PODM3D (TODO)
- For PODM4D✔
Abstractions
- Combine 3D and 4D PODM versions into one abstract program, in which the user will choose what he wants to use.
- Create namespaces for each PODM which will help to create a templated PODM wrapper✔
- Template the common code of each PODM for 3-4 dimensions (or even more or less) (TODO)
- Decouple Contentions managers and Load Balancing from the Meshing Procedure (TODO)
- Add PDR (TODO)
- Add Smoothing (TODO)
=Explore Other Techiniques
- Use GPUs:
- For “itkSignedMaurerParallelDistanceMapImageFilter” code:
- Understand the code by reading the Parallel N-Dimensional Exact Signed Euclidean Distance Transform paper
- Study if it’s beneficial to convert it in order to use GPUs. See the papers:
- For Predicates:
- For “itkSignedMaurerParallelDistanceMapImageFilter” code: