CPU-GPU Algorithms for Triangular Surface Mesh Simplification

CPU-GPU Algorithms for Triangular Surface Mesh Simplification 9all of the time is spent on the CPU. The GPU memory usage for the testedsplits is shown in Table 3.(a) Bunny(b) GargoyleFig. 4. The time taken to simplify the bunny and gargoyle meshes for each CPU-GPU split using the CPU-GPU naïve marking algorithm. As the CPU-GPU splitincreases, the CPU workload increases, and the GPU workload decreases.% of GPU timemesh 95-5 90-10 85-15 80-20 75-25 70-30 65-35 60-40 55-45 50-50armadillo 9.2 14.5 19.6 24.6 29.4 34.1 38.6 43.1 47.5 51.7bunny 5.4 8.8 12.1 15.2 18.2 21.1 23.9 26.5 29.0 31.4gargoyle 10.4 15.8 21.1 26.3 31.3 36.1 40.8 45.4 49.9 54.3hand 9.4 14.8 20.0 25.1 29.9 34.7 39.3 43.9 48.4 52.7horse 5.0 8.0 10.9 13.6 16.2 18.7 21.1 23.3 25.4 27.4kitten 8.2 13.4 18.4 23.2 27.9 32.5 36.8 41.2 45.5 49.6mesh 45-55 40-60 35-65 30-70 25-75 20-80 15-85 10-90 5-95 0-100armadillo 55.8 59.8 63.6 67.4 70.9 74.3 77.5 80.6 83.4 86.0bunny 33.6 35.7 37.7 39.5 41.3 42.9 44.4 45.8 47.2 48.5gargoyle 58.6 62.7 66.7 70.5 74.2 77.7 81.0 84.2 87.2 89.1hand 56.9 61.0 64.8 68.7 72.3 75.8 79.0 82.2 84.2 87.8horse 29.2 30.9 32.5 33.9 35.3 36.5 37.6 38.6 39.4 40.1kitten 53.6 57.4 61.1 64.8 68.2 71.4 74.5 77.4 80.1 82.5Table 2. The percentage of time spent on the GPU for various CPU-GPU splitsusing the CPU-GPU naïve marking algorithm.As seen in Figure 4, the gargoyle mesh shows an increase in running time,whereas the bunny mesh exhibits a decrease in running time, with respectto increasing the workload of the GPU. This indicates that if the mesh is