Internal:Metric Adaptive CDT3D: Difference between revisions

From crtc.cs.odu.edu
Jump to navigation Jump to search
← Older editNewer edit →
Ctsolakis (talk | contribs)
BrainMapping, CNF, HPC, I2MConversion, NDAM, Segmentation, UltraSound3D, Bureaucrats, external, internal, Administrators
2,152 edits
Ctsolakis (talk | contribs)
BrainMapping, CNF, HPC, I2MConversion, NDAM, Segmentation, UltraSound3D, Bureaucrats, external, internal, Administrators
2,152 edits
No edit summary
Line 12: Line 12:


= Cube (polar-2 metric)  (Scitech 2018) =
= Cube (polar-2 metric)  (Scitech 2018) =
=== Starting from a 8K Complexity volume mesh ===
[[File:Cube_qcircle1.png|300px]]
''' Updated on 2018.05.22'''


Size of intial mesh
Vertices : 17,767
Tetrahedra: 91,414
{| class="wikitable" style="text-align: right;"
|+ All time data are given in seconds.
! rowspan="2" | # Threads
! rowspan="2" | # Tetrahedra
! rowspan="2" | # Vertices
! rowspan="2" | Reconstruct Mesh
! colspan="6" style="text-align: center;" | Mesh Refinement
! rowspan="2" | Total Time
! rowspan="2" | Memory (GB)
|-
! # Iterations
! Par. Deactivation
! Par. Vertex Creation
! Vertex Insertion
! Partition
! Par. Reconnection
|-
| 1
| 5,824,738
| 981,297
| 0.47
| 37
| 29.47
| 31.40
| 2.27
| 6.38
| 978.43
| 1,048.43
| 1.85
|-
| 2
| 5,849,206
| 985,342
| 0.86
| 39
| 15.98
| 18.39
| 2.01
| 6.54
| 468.29
| 512.08
| 1.77
|-
| 4
| 5,858,367
| 986,927
| 0.77
| 39
| 8.32
| 9.92
| 1.94
| 6.86
| 244.80
| 272.62
| 1.43
|-
| 8
| 5,877,203
| 990,141
| 0.73
| 42
| 4.64
| 5.97
| 1.87
| 7.33
| 134.06
| 154.6
| 1.55
|-
| 16
| 5,878,983
| 990,525
| 0.74
| 49
| 2.84
| 4.40
| 1.85
| 8.14
| 80.86
| 98.82
| 1.63
|}
{| class="wikitable" style="text-align: right;"
|+ Speed
! # Threads
! # Tetrahedra/sec
! # Tetrahedra/sec/core
! # Vertices/sec
! # Vertices/sec/core
|-
| 1
| 5,468.49
| 5,468.49
| 919.02
| 919.02
|-
| 2
| 11,243.93
| 5,621.97
| 1,889.50
| 944.75
|-
| 4
| 21,153.81
| 5,288.45
| 3,554.98
| 888.75
|-
| 8
| 37,424.25
| 4,678.03
| 6,289.61
| 786.20
|-
| 16
| 58,566.78
| 3,660.42
| 9,843.74
| 615.23
|}


[[Internal:ACDT3D_(Scitech2018)_Strong_Scaling_(Cube_case)]]


This approach offers no boundary adaptation.
This approach offers no boundary adaptation.
Line 265: Line 138:
* using commit <code> bb7819619eb9b8831ac1d4515b9605869df72b47</code> or tag <code> Delta-wiki </code>
* using commit <code> bb7819619eb9b8831ac1d4515b9605869df72b47</code> or tag <code> Delta-wiki </code>
[[#Contents | Back To Top]]
[[#Contents | Back To Top]]
==2M Complexity ==
=== Starting from a 50K Complexity volume mesh ===
''' needs update for ordt=1 '''
Size of initial mesh
Vertices : 104,305
Tetrahedra: 581,196
{| class="wikitable" style="text-align: right;"
|+ All time data are given in seconds.
! rowspan="2" | # Threads
! rowspan="2" | # Tetrahedra
! rowspan="2" | # Vertices
! rowspan="2" | Intitialize Bg Mesh
! rowspan="2" | Reconstruct Mesh
! colspan="6" style="text-align: center;" | Mesh Refinement
! rowspan="2" | Total Time
! rowspan="2" | Memory (GB)
|-
! # Iterations
! Par. Deactivation
! Par. Vertex Creation
! Vertex Insertion
! Partition
! Par. Reconnection
|-
|-
| 1
| 21,865,792
| 3,660,818
| 1.22
| 2.02
| 26
| 176.15
| 515.30
| 7.25
| 149.05
| 7,643.51
| 8,495.57
| 6.97
|-
| 6
| 21,953,024
| 3,675,913
| 1.28
| 2.04
| 32
| 53.90
| 124.95
| 7.40
| 231.48
| 1,340.84
| 1,762.97
| 6.49
|-
| 12
| 21,960,752
| 3,677,185
| 1.16
| 2.02
| 32
| 29.69
| 70.13
| 7.01
| 239.09
| 702.43
| 1,052.64
| 6.41
|-
| 24
| 21,966,402
| 3,678,089
| 1.34
| 2.02
| 29
| 15.04
| 38.25
| 6.33
| 214.75
| 332.75
| 611.56
| 6.68
|}
{| class="wikitable" style="text-align: right;"
|+ Speed
! # Threads
! # Tetrahedra/sec
! # Tetrahedra/sec/core
! # Vertices/sec
! # Vertices/sec/core
|-
|1
| 2,573.72
| 2,573.72
| 418.63
| 418.63
|-
| 6
| 12,451.97
| 2,075.33
| 2,025.90
| 337.65
|-
| 12
| 20,862.00
| 1,738.50
| 3,394.21
| 282.85
|-
| 24
| 35,917.69
| 1,496.57
| 5,843.72
| 243.49
|}
[[#Contents | Back To Top]]
=== Starting from a coarse Surface mesh ===
{| class="wikitable" style="text-align: right;"
|+ All time data are given in seconds.
! rowspan="2" | # Threads
! rowspan="2" | # Tetrahedra
! rowspan="2" | # Vertices
! rowspan="2" | Intitialize Bg Mesh
! rowspan="2" | Boundary Adaptation (MMGS)
! rowspan="2" | Boundary Recovery
! colspan="6" style="text-align: center;" | Mesh Refinement
! rowspan="2" | Total Time
(without MMGS)
! rowspan="2" | Memory (GB)
|-
! # Iterations
! Par. Deactivation
! Par. Vertex Creation
! Vertex Insertion
! Partition
! Par. Reconnection
|-
|-
| 1
| 21,972,547
| 3,697,482
| 1.44
| 75.89
| 36.64
| 28
| 167.11
| 402.53
| 7.59
| 144.66
| 7,305.68
| 8,143.17
| 7.04
|-
| 6
| 22,097,857
| 3,718,978
| 1.47
| 75.71
| 36.00
| 31
| 51.16
| 99.82
| 8.98
| 198.95
| 1,331.57
| 1,805.32
| 5.93
|-
| 12
| 22,096,517
| 3,718,207
| 1.46
| 75.68
| 38.99
| 32
| 28.09
| 54.64
| 8.3
| 214.43
| 685.94
| 1,109.18
| 6.0
|-
| 24
| 22,094,983
| 3,718,117
| 1.36
| 76.06
| 38.96
| 30
| 14.43
| 29.23
| 7.38
| 201.29
| 331.19
| 701.51
| 6.04
|}
{| class="wikitable" style="text-align: right;"
|+ Speed
! # Threads
! # Tetrahedra/sec
! # Tetrahedra/sec/core
! # Vertices/sec
! # Vertices/sec/core
|-
| 1
| 2,698.28
| 2,698.28
| 454.06
| 454.06
|-
| 6
| 12,240.41
| 2,040.07
| 2,060.01
| 343.34
|-
| 12
| 19,921.49
| 1,660.12
| 3,352.21
| 279.35
|-
| 24
| 31,496.32
| 1,312.35
| 5,300.16
| 220.84
|}
[[#Contents | Back To Top]]
=== Notes 3 ===
* In speed table of volume reconstruction the initial number of tetrahedra and vertices is subtracted.
* In speed table with surface adaptation MMGS time is not included.
* parameters same as above

Revision as of 16:36, 31 May 2018

Delta Wing (Scitech 2018)

Strong Scaling

Internal:ACDT3D_Scitech2018_strong_scaling

Scalable complexity

Internal:ACDT3D_Scitech2018_scalable_complexity

Cube (polar-2 metric) (Scitech 2018)


Internal:ACDT3D_(Scitech2018)_Strong_Scaling_(Cube_case)

This approach offers no boundary adaptation.

General Notes

Back To Top

Stability for 500k case

Comparison of Quality Metric using different amount of cores and surface adaptation

Back To Top

Comparison of Quality Metric using different amount of cores and mesh reconstruction

Back To Top

Comparison Surface Adaptation vs Mesh Reconstruction (reproducibility)

TODO needs update

Surface adaptation offers better edge lengths but mesh reconstruction slightly better mean ratio quality

Need update

50k Complexity

Starting from a coarse surface mesh

TODO needs update

All time data are given in seconds.
# Threads # Tetrahedra # Vertices Intitialize Bg Mesh Boundary Adaptation (MMGS) Boundary Recovery Mesh Refinement Total Time

(without MMGS)

Memory (GB)
# Iterations Par. Deactivation Par. Vertex Creation Vertex Insertion Partition Par. Reconnection
1 357,165 62,177 1.44 6.32 0.36 20 2.09 11.92 0.09 1.26 57.35 80.97 0.44
6 361,037 62,795 1.49 6.23 0.35 21 0.51 2.78 0.11 1.45 14.06 27.12 0.63
12 363,278 63,198 1.41 6.27 0.33 22 0.32 1.55 0.11 1.62 8.24 19.99 0.86
24 363,756 63,270 1.49 6.26 0.33 22 0.2 0.88 0.11 1.6 5.13 16.15 1.31

Back To Top

Notes 1

  • Speed 22.5K test/sec and 3.9 ps/sec
  • according to Mike's email mesh should be around 100k vertices
  • Metric Input Data available at https://github.com/UGAWG/parallel-adapt-results
  • Input surface is the coase mesh available at https://github.com/UGAWG/solution-adapt-cases
  • The experiments performed on a DELL workstation with Linux Red Hat Enterprise, 24 hardware cores Intel® Xeon® CPU E5-2697v2@2.70 GHz, and 757 GB RAM
  • Memory is measured at the end of Mesh refinement and thus it may reach a slightly higher value before the point of measurement
  • parameters --brec=2 --met=1 --meval=3 --mrecm2=1 --mrec4=1 --nadapt=2 --malign=0 --mpp=2 --ndfs=0 --nthreads=$THREADS --nbuckets=20*$THREADS --nthreadsaf=20*$THREADS --nbucketsaf=20*${THREADS} --blockmul=500000 --nqual=0 --nminpts=30 --ordt=0 --pardeact=1 --mdse=0
  • using commit bb7819619eb9b8831ac1d4515b9605869df72b47 or tag Delta-wiki

Back To Top

Retrieved from "https://crtc.cs.odu.edu/index.php?title=Internal:Metric_Adaptive_CDT3D&oldid=1520"