C o n t o u r F o r e s t s : F a s t M u l t i - t h r e a d e d A u g m e n t e d C o n t o u r T r e e s J o u r n é e V i s u 2 0 1 7 C h a r l e s G u e u n e t , U P M C a n d K i t w a r e P i e r r e F o r t i n , U P M C J u l i e n J o m i e r , K i t w a r e J u l i e n T i e r n y , U P M C
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •T o p o l o g i c a l a n a l y s i s : c l a s s i c a l a p p r o a c h i n S c i V i z • C o n t o u r T r e e s , R e e b G r a p h s , M o r s e - S m a l e C o m p l e x e s . . . [ D o r a i s w a m y T V C G 1 3 ] [ L a n d g e S C 1 4 ] [ M a a d a s a m y H i P C 1 2 ]
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •T o p o l o g i c a l a n a l y s i s : c l a s s i c a l a p p r o a c h i n S c i V i z • C o n t o u r T r e e s , R e e b G r a p h s , M o r s e - S m a l e C o m p l e x e s . . . •I n c r e a s i n g d a t a s i z e a n d c o m p l e x i t y C h a l l e n g e f o r i n t e r a c t i v e e x p l o r a t i o n • M o t i v a t i o n f o r m u l t i - t h r e a d e d p a r a l l e l i s m M u l t i - c o r e a r c h i t e c t u r e s a r e c o m m o n • [ D o r a i s w a m y T V C G 1 3 ] [ L a n d g e S C 1 4 ] [ M a a d a s a m y H i P C 1 2 ]
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s S e q u e n t i a l : •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ]
C o n t e x t I n t r o d u c t i o n R P a r a l l e l : e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •[ P a s c u c c i A l g o r i t h m i c a 0 4 ] S e q u e n t i a l : •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ] R e f CT Tet. mesh Augmented Combination Pascucci ✓ ~ ✓ ✗
C o n t e x t I n t r o d u c t i o n R P a r a l l e l : e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •[ P a s c u c c i A l g o r i t h m i c a 0 4 ] •[ M a a d a s a m y H i P C 1 2 ] S e q u e n t i a l : •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ] R e f CT Tet. mesh Augmented Combination Pascucci ✓ ~ ✓ ✗ Maadasamy ✓ ✓ ✗ ✗
C o n t e x t I n t r o d u c t i o n R P a r a l l e l : e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •[ P a s c u c c i A l g o r i t h m i c a 0 4 ] •[ M a a d a s a m y H i P C 1 2 ] S e q u e n t i a l : •[ N a t a r a j a n P V 1 5 ] •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ] R e f CT Tet. mesh Augmented Combination Pascucci ✓ ~ ✓ ✗ Maadasamy ✓ ✓ ✗ ✗ Natarajan ✓ ✗ ✗ ✗
C o n t e x t I n t r o d u c t i o n R P a r a l l e l : e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •[ P a s c u c c i A l g o r i t h m i c a 0 4 ] •[ M a a d a s a m y H i P C 1 2 ] S e q u e n t i a l : •[ N a t a r a j a n P V 1 5 ] •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ] R e f CT Tet. mesh Augmented Combination D i s t r i b u t e d : Pascucci ✓ ~ ✓ ✗ Maadasamy ✓ ✓ ✗ ✗ •[ M o r o z o v P P o P P 1 3 ] Natarajan ✓ ✗ ✗ ✗ Morozov MT ✗ ~ ✓ -
C o n t e x t I n t r o d u c t i o n R P a r a l l e l : e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •[ P a s c u c c i A l g o r i t h m i c a 0 4 ] •[ M a a d a s a m y H i P C 1 2 ] S e q u e n t i a l : •[ N a t a r a j a n P V 1 5 ] •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ] R e f CT Tet. mesh Augmented Combination D i s t r i b u t e d : Pascucci ✓ ~ ✓ ✗ Maadasamy ✓ ✓ ✗ ✗ •[ M o r o z o v P P o P P 1 3 ] Natarajan ✓ ✗ ✗ ✗ •[ M o r o z o v T o p o I n V i s 1 3 ] Morozov MT ✗ ~ ✓ - Morozov CT ✓ ~ ✓ ✗
C o n t e x t I n t r o d u c t i o n R P a r a l l e l : e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •[ P a s c u c c i A l g o r i t h m i c a 0 4 ] •[ M a a d a s a m y H i P C 1 2 ] S e q u e n t i a l : •[ N a t a r a j a n P V 1 5 ] •[ C a r r S O D A 0 0 , C h i a n g C G 0 5 ] R e f CT Tet. mesh Augmented Combination D i s t r i b u t e d : Pascucci ✓ ~ ✓ ✗ Maadasamy ✓ ✓ ✗ ✗ •[ M o r o z o v P P o P P 1 3 ] Natarajan ✓ ✗ ✗ ✗ •[ M o r o z o v T o p o I n V i s 1 3 ] Morozov MT ✗ ~ ✓ - •[ L a n d g e T o p o I n V i s 1 5 ] Morozov CT ✓ ~ ✓ ✗ Landge ✗ ✗ ✓ -
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •T o p o l o g i c a l d a t a a n a l y s i s a l g o r i t h m s I n t r i n s i c a l l y s e q u e n t i a l a p p r o a c h e s • C h a l l e n g i n g p a r a l l e l i z a t i o n •
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •T o p o l o g i c a l d a t a a n a l y s i s a l g o r i t h m s I n t r i n s i c a l l y s e q u e n t i a l a p p r o a c h e s • C h a l l e n g i n g p a r a l l e l i z a t i o n • •C o n t o u r T r e e : •N o c o m p l e t e p a r a l l e l i z a t i o n ( o n l y s u b r o u t i n e s ) •N o e ffj c i e n t p a r a l l e l a l g o r i t h m f o r a u g m e n t e d t r e e s
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •E ffj c i e n t m u l t i - t h r e a d e d a l g o r i t h m f o r c o n t o u r t r e e c o m p u t a t i o n • S i m p l e a p p r o a c h • G o o d p a r a l l e l e ffj c i e n c y o n w o r k s t a t i o n s
C o n t e x t I n t r o d u c t i o n R e l a t e d Wo r k s C h a l l e n g e s C o n t r i b u t i o n s •E ffj c i e n t m u l t i - t h r e a d e d a l g o r i t h m f o r c o n t o u r t r e e c o m p u t a t i o n • S i m p l e a p p r o a c h • G o o d p a r a l l e l e ffj c i e n c y o n w o r k s t a t i o n s •R e a d y - t o - u s e V T K - b a s e d C + + i m p l e m e n t a t i o n : i n T T K G e n e r i c i n p u t ( V T U / V T I , 2 D / 3 D ) • G e n e r i c o u t p u t ( a u g m e n t e d t r e e s ) •
S u m m a r y 1 ) I n t r o d u c t i o n 4 ) E x p e r i m e n t a l r e s u l t s 2 ) P r e l i m i n a r i e s S c a l a b i l i t y B a c k g r o u n d E ffj c i e n c y O v e r v i e w L i m i t a t i o n s 3 ) A l g o r i t h m 5 ) A p p l i c a t i o n D o m a i n p a r t i t i o n i n g 6 ) C o n c l u s i o n L o c a l c o m p u t a t i o n R e c a l l C o n t o u r f o r e s t s t i t c h i n g P e r s p e c t i v e
P r e l i m i n a r i e s
Recommend
More recommend