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

C o n t o u r F o r e s t s : F a s t M u l t - PowerPoint PPT Presentation

Dec 27, 2023 •455 likes •1.08k views

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

  1. 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

  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 . . . [ 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 ]

  3.  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 ]

  4.  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 ]

  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 ✓ ~ ✓ ✗

  6.  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 ✓ ✓ ✗ ✗

  7.  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 ✓ ✗ ✗ ✗

  8.  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 ✗ ~ ✓ -

  9.  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 ✓ ~ ✓ ✗

  10.  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 ✗ ✗ ✓ -

  11.  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 •

  12.  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

  13.  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

  14.  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 ) •

  15. 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

  16. P r e l i m i n a r i e s

Recommend

Plotting in 3D and animation Dr. Mihail October 2, 2018 (Dr. Mihail) Plots October 2, 2018 1

Plotting in 3D and animation Dr. Mihail October 2, 2018 (Dr. Mihail) Plots October 2, 2018 1

Plotting in 3D and animation Dr. Mihail October 2, 2018 (Dr. Mihail) Plots October 2, 2018 1 / 15 3D Plots Plots of 1D functions (e.g., f ( x ) = x 2 ) are trivially extended to 2D by using a second input y : f ( x , y ). When the outputs of

374 views • 15 slides
Computational Geometry Monotone partitioning proof Exercise session #5: Quadtrees Lemma 1 : a

Computational Geometry Monotone partitioning proof Exercise session #5: Quadtrees Lemma 1 : a

Computational Geometry Monotone partitioning proof Exercise session #5: Quadtrees Lemma 1 : a polygon is y -monotone if it has no split or merge vertices (proven in lecture). Proof of correctness for monotone partitioning Lemma 2 :

45 views • 3 slides
Simulation of LIFT FRAME SIDELOADING Date: Monday, September 19, 2016 Designer: Robert Flight

Simulation of LIFT FRAME SIDELOADING Date: Monday, September 19, 2016 Designer: Robert Flight

University of Rochester Simulation of LIFT FRAME SIDELOADING Date: Monday, September 19, 2016 Designer: Robert Flight Study name: HORIZONTAL PICK Analysis type: Static Table of Contents Description ........................................... 1

559 views • 18 slides
GLOBAL NAVIGATION GLOBAL NAVIGATION Examples

GLOBAL NAVIGATION GLOBAL NAVIGATION Examples

GLOBAL NAVIGATION GLOBAL NAVIGATION Examples http://www.youtube.com/watch?v=ABJjdpxeMtE&no redirect=1 http://www.youtube.com/watch?v=tro-fjsBs9g 2 University of North Carolina at Chapel Hill ENVIRONMENT REPRESENTATION 3

938 views • 55 slides
Suggestive Contours Eric Jardim ericjardim@gmail.com IMPA - Instituto Nacional de Matemtica

Suggestive Contours Eric Jardim ericjardim@gmail.com IMPA - Instituto Nacional de Matemtica

NPR: Lines Suggestive Contours Eric Jardim ericjardim@gmail.com IMPA - Instituto Nacional de Matemtica Pura e Aplicada Suggestive Contours p. 1 Drawing with Lines Lines are the base of drawing They can convey shape, without being

682 views • 29 slides
Basic Visualiza+on Techniques & ParaView Han-Wei Shen The Ohio State University Visualizing

Basic Visualiza+on Techniques & ParaView Han-Wei Shen The Ohio State University Visualizing

Basic Visualiza+on Techniques & ParaView Han-Wei Shen The Ohio State University Visualizing Scien+fic Data Common Visualiza+on Techniques Mesh view Outer surface with aFributes Slicing Glyphing Contouring Volume

381 views • 14 slides
Grid-free Methods for Compressible Flows Praveen. C ARDB CFD Center Dept. of Aerospace Engg.,

Grid-free Methods for Compressible Flows Praveen. C ARDB CFD Center Dept. of Aerospace Engg.,

Fluid Dynamics Colloquium Grid-free Methods for Compressible Flows Praveen. C ARDB CFD Center Dept. of Aerospace Engg., IISc Bangalore-12 Research supervisor: Prof. S M Deshpande Dr. A K Ghosh (ADA) CTFD Division, NAL, Bangalore-17

761 views • 64 slides
A coupled weather and wildland fire forecasting system with assimilation of satellite remote

A coupled weather and wildland fire forecasting system with assimilation of satellite remote

A coupled weather and wildland fire forecasting system with assimilation of satellite remote sensing data Jan Mandel University of Colorado Denver and Institute for Informatics, Czech Academy of Sciences with Jonathan D. Beezley, Mary Ann

366 views • 34 slides
Theory and applications 1 Roadmap to Lecture 6 Part 4 1. Near wall treatment 2. Incomplete

Theory and applications 1 Roadmap to Lecture 6 Part 4 1. Near wall treatment 2. Incomplete

Turbulence and CFD models: Theory and applications 1 Roadmap to Lecture 6 Part 4 1. Near wall treatment 2. Incomplete list of turbulence models and references 2 Roadmap to Lecture 6 Part 4 1. Near wall treatment 2. Incomplete list of

531 views • 36 slides
Week 1, class 1 Tasks for today: Get deal.II installed on your desktops Talk about the

Week 1, class 1 Tasks for today: Get deal.II installed on your desktops Talk about the

Week 1, class 1 Tasks for today: Get deal.II installed on your desktops Talk about the structure of this class Week 1, class 1 Getting deal.II installed on your desktops: cd ~ rm .bashrc cp /u/.bashrc .bashrc chmod u+rw .bashrc echo

950 views • 45 slides
Curvelets, contourlets, shearlets, *lets, etc.: multiscale analysis and directional wavelets for

Curvelets, contourlets, shearlets, *lets, etc.: multiscale analysis and directional wavelets for

Motivations Intro. Early days Oriented & geometrical Far away from the plane End Example Curvelets, contourlets, shearlets, *lets, etc.: multiscale analysis and directional wavelets for images (and more) L. Jacques, L. Duval, C. Chaux,

1.14k views • 96 slides
Scientific Workflows Shahbaz Memon 1,2 , Dorothee Vallot 3 , Helmut Neukirchen 2 , Morris Riedel

Scientific Workflows Shahbaz Memon 1,2 , Dorothee Vallot 3 , Helmut Neukirchen 2 , Morris Riedel

Scientific Workflows Shahbaz Memon 1,2 , Dorothee Vallot 3 , Helmut Neukirchen 2 , Morris Riedel 1,2 1 Jlich Supercomputing Centre, Germany 2 University of Iceland, Iceland 3 Uppsala University, Sweden Outline Part 1 Automated Glacier

509 views • 23 slides
Elmer Parallel Computing ElmerTeam CSC IT Center for Science Ltd. CSC, April 2013 Parallel

Elmer Parallel Computing ElmerTeam CSC IT Center for Science Ltd. CSC, April 2013 Parallel

Elmer Parallel Computing ElmerTeam CSC IT Center for Science Ltd. CSC, April 2013 Parallel computing concepts Parallel computation means executing tasks concurrently A task encapsulates a sequential program and local data, and its

500 views • 31 slides
Task 1: Large N-body simulations Volker Springel Adrian Jenkins Ilian Iliev Pier Stefano

Task 1: Large N-body simulations Volker Springel Adrian Jenkins Ilian Iliev Pier Stefano

DEUS Full Universe Run CSWG (Barcelona, July 2010) Task 1: Large N-body simulations Volker Springel Adrian Jenkins Ilian Iliev Pier Stefano Corasantini Pablo Fosalba Francisco Javier Castander Marco Baldi Yann Rasera Gustavo Yepes

237 views • 8 slides
EM Analysis in the IoT Context: Lessons Learned from an Attack on Thread Daniel Dinu 1 , Ilya

EM Analysis in the IoT Context: Lessons Learned from an Attack on Thread Daniel Dinu 1 , Ilya

EM Analysis in the IoT Context: Lessons Learned from an Attack on Thread Daniel Dinu 1 , Ilya Kizhvatov 2 1 Virginia Tech 2 Radboud University Nijmegen CHES 2018 Outline 1 Introduction 2 Side-Channel Vulnerability Analysis 3 The Most Feasible

629 views • 42 slides
unstructured mesh framework Graham Markall, Florian Rathgeber, Nicolas Loriant, Georghe-Teodor

unstructured mesh framework Graham Markall, Florian Rathgeber, Nicolas Loriant, Georghe-Teodor

1 of 13 PyOP2: A performance portable unstructured mesh framework Graham Markall, Florian Rathgeber, Nicolas Loriant, Georghe-Teodor Bercea, David Ham, Paul Kelly Imperial College London Lawrence Mitchell EPCC, Edinburgh Mike Giles, Gihan

465 views • 21 slides
Thomas Hhn 4. Juni 2009 TU-Berlin, Berlin Why to How to Worksheets mesh ? mesh ? Outline

Thomas Hhn 4. Juni 2009 TU-Berlin, Berlin Why to How to Worksheets mesh ? mesh ? Outline

Thomas Hhn 4. Juni 2009 TU-Berlin, Berlin Why to How to Worksheets mesh ? mesh ? Outline Mesh Mesh Intro Intro why why to to Mesh Mesh ? Routing in Routing in Routing in Meshes Routing in Meshes Meshes (OLSR)

399 views • 15 slides
* Dr. Axel Voigt (voigt@caesar.de) research center caesar crystal growth group

* Dr. Axel Voigt (voigt@caesar.de) research center caesar crystal growth group

AMDiS Adaptive Multidimensional simulations: Parallel Concepts Parallel Concepts Christina Stcker (stoecker@caesar.de), Dr. Angel Ribalta (ribalta@caesar.de), Simon Vey (vey@caesar.de), * Dr. Axel Voigt (voigt@caesar.de) research

806 views • 23 slides
MATH 676 Finite element methods in scientifjc computing Wolfgang Bangerth, T exas A&M

MATH 676 Finite element methods in scientifjc computing Wolfgang Bangerth, T exas A&M

MATH 676 Finite element methods in scientifjc computing Wolfgang Bangerth, T exas A&M University http://www.dealii.org/ Wolfgang Bangerth Lecture 17.5: Generating adaptively refjned meshes: Which cells to refjne

188 views • 15 slides
Algorithmic Differentiation of Structured Mesh Applications G abor D aniel Balogh

Algorithmic Differentiation of Structured Mesh Applications G abor D aniel Balogh

Algorithmic Differentiation of Structured Mesh Applications G abor D aniel Balogh Supervisor: dr. Istv an Reguly P azm any P eter Catholic University Faculty of Information Technology and Bionics October 20, 2020 G. D. Balogh

492 views • 27 slides
OpenMP Kenjiro Taura 1 / 74 Contents 1 Overview 2 A Running Example: SpMV 3 parallel pragma 4

OpenMP Kenjiro Taura 1 / 74 Contents 1 Overview 2 A Running Example: SpMV 3 parallel pragma 4

OpenMP Kenjiro Taura 1 / 74 Contents 1 Overview 2 A Running Example: SpMV 3 parallel pragma 4 Work sharing constructs loops ( for ) scheduling task parallelism ( task and taskwait ) 5 Data sharing clauses 6 SIMD constructs 2 / 74 Contents 1

1.13k views • 76 slides
The search for Majorana neutrinos with a background-free gaseous Xenon TPC at the tonne scale F

The search for Majorana neutrinos with a background-free gaseous Xenon TPC at the tonne scale F

The search for Majorana neutrinos with a background-free gaseous Xenon TPC at the tonne scale F . Monrabal on behalf The NEXT coll. 1 The Majorana neutrino challenge Lifetime ~10 27 -10 28 years 1 signal event in a tonne of active

539 views • 24 slides
Javad Lavaei Department of Electrical Engineering Columbia University Acknowledgements Caltech:

Javad Lavaei Department of Electrical Engineering Columbia University Acknowledgements Caltech:

Various Techniques for Nonlinear Energy-Related Optimizations Javad Lavaei Department of Electrical Engineering Columbia University Acknowledgements Caltech: Steven Low, Somayeh Sojoudi Columbia University: Ramtin Madani UC Berkeley: David Tse,

543 views • 26 slides
Impact of Airborne Heavy Metals on Lung Impact of Airborne Heavy Metals on Lung Disease and the

Impact of Airborne Heavy Metals on Lung Impact of Airborne Heavy Metals on Lung Disease and the

https://www.uab.edu/medicine/src/ Impact of Airborne Heavy Metals on Lung Impact of Airborne Heavy Metals on Lung Disease and the Environment Disease and the Environment Veena Antony, M.D. Veena Antony, M.D. Endowed Professor of Endowed

226 views • 21 slides

More recommend