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

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
SMART_READER_LITE
LIVE PREVIEW

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

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


slide-1
SLIDE 1

C

  • n

t

  • u

r F

  • 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

  • n

t

  • u

r T r e e s

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

  • r

t i n ,

U P M C

J u l i e n J

  • 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

J

  • u

r n é e V i s u 2 1 7

slide-2
SLIDE 2
  • T
  • p
  • l
  • 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

  • a

c h i n S c i V i z

  • C
  • n

t

  • u

r T r e e s , R e e b G r a p h s , M

  • r

s e

  • S

m a l e C

  • m

p l e x e s . . .

I n t r

  • d

u c t i

  • n

[ D

  • 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

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

slide-3
SLIDE 3
  • T
  • p
  • l
  • 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

  • a

c h i n S c i V i z

  • C
  • n

t

  • u

r T r e e s , R e e b G r a p h s , M

  • r

s e

  • S

m a l e C

  • 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

  • m

p l e x i t y

  • C

h a l l e n g e f

  • r

i n t e r a c t i v e e x p l

  • r

a t i

  • n
  • M

u l t i

  • c
  • r

e a r c h i t e c t u r e s a r e c

  • m

m

  • n

I n t r

  • d

u c t i

  • n

[ D

  • 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

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

M

  • t

i v a t i

  • n

f

  • 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

slide-4
SLIDE 4

I n t r

  • d

u c t i

  • n

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

S e q u e n t i a l :

  • [

C a r r S O D A , C h i a n g C G 5 ]

slide-5
SLIDE 5

I n t r

  • d

u c t i

  • n
  • [

P a s c u c c i A l g

  • r

i t h m i c a 4 ] P a r a l l e l :

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

S e q u e n t i a l :

  • [

C a r r S O D A , C h i a n g C G 5 ]

R e f

CT

  • Tet. mesh

Augmented Combination Pascucci

~

slide-6
SLIDE 6

I n t r

  • d

u c t i

  • n
  • [

P a s c u c c i A l g

  • r

i t h m i c a 4 ]

  • [

M a a d a s a m y H i P C 1 2 ] P a r a l l e l :

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

S e q u e n t i a l :

  • [

C a r r S O D A , C h i a n g C G 5 ]

R e f

CT

  • Tet. mesh

Augmented Combination Pascucci

~

Maadasamy ✓

✗ ✗

slide-7
SLIDE 7

I n t r

  • d

u c t i

  • n
  • [

P a s c u c c i A l g

  • r

i t h m i c a 4 ]

  • [

M a a d a s a m y H i P C 1 2 ]

  • [

N a t a r a j a n P V 1 5 ] P a r a l l e l :

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

S e q u e n t i a l :

  • [

C a r r S O D A , C h i a n g C G 5 ]

R e f

CT

  • Tet. mesh

Augmented Combination Pascucci

~

Maadasamy ✓

✗ ✗

Natarajan

✗ ✗ ✗

slide-8
SLIDE 8

I n t r

  • d

u c t i

  • n
  • [

P a s c u c c i A l g

  • r

i t h m i c a 4 ]

  • [

M a a d a s a m y H i P C 1 2 ]

  • [

N a t a r a j a n P V 1 5 ] P a r a l l e l : D i s t r i b u t e d :

  • [

M

  • r
  • z
  • v

P P

  • P

P 1 3 ]

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

S e q u e n t i a l :

  • [

C a r r S O D A , C h i a n g C G 5 ]

R e f

CT

  • Tet. mesh

Augmented Combination Pascucci

~

Maadasamy ✓

✗ ✗

Natarajan

✗ ✗ ✗

Morozov MT ✗

~

slide-9
SLIDE 9

I n t r

  • d

u c t i

  • n
  • [

P a s c u c c i A l g

  • r

i t h m i c a 4 ]

  • [

M a a d a s a m y H i P C 1 2 ]

  • [

N a t a r a j a n P V 1 5 ] P a r a l l e l : D i s t r i b u t e d :

  • [

M

  • r
  • z
  • v

P P

  • P

P 1 3 ]

  • [

M

  • r
  • z
  • v

T

  • p
  • I

n V i s 1 3 ]

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

S e q u e n t i a l :

  • [

C a r r S O D A , C h i a n g C G 5 ]

R e f

CT

  • Tet. mesh

Augmented Combination Pascucci

~

Maadasamy ✓

✗ ✗

Natarajan

✗ ✗ ✗

Morozov MT ✗

~

  • Morozov CT ✓

~

slide-10
SLIDE 10

I n t r

  • d

u c t i

  • n
  • [

P a s c u c c i A l g

  • r

i t h m i c a 4 ]

  • [

M a a d a s a m y H i P C 1 2 ]

  • [

N a t a r a j a n P V 1 5 ] S e q u e n t i a l : P a r a l l e l : D i s t r i b u t e d :

  • [

M

  • r
  • z
  • v

P P

  • P

P 1 3 ]

  • [

M

  • r
  • z
  • v

T

  • p
  • I

n V i s 1 3 ]

  • [

L a n d g e T

  • p
  • I

n V i s 1 5 ]

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

  • [

C a r r S O D A , C h i a n g C G 5 ]

R e f

CT

  • Tet. mesh

Augmented Combination Pascucci

~

Maadasamy ✓

✗ ✗

Natarajan

✗ ✗ ✗

Morozov MT ✗

~

  • Morozov CT ✓

~

Landge

✗ ✗

slide-11
SLIDE 11
  • T
  • p
  • l
  • g

i c a l d a t a a n a l y s i s a l g

  • 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

  • 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

  • n

I n t r

  • d

u c t i

  • n

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

slide-12
SLIDE 12
  • T
  • p
  • l
  • g

i c a l d a t a a n a l y s i s a l g

  • 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

  • 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

  • n
  • C
  • n

t

  • u

r T r e e :

  • N
  • c
  • m

p l e t e p a r a l l e l i z a t i

  • n

(

  • n

l y s u b r

  • u

t i n e s )

  • N
  • e

ffj c i e n t p a r a l l e l a l g

  • r

i t h m f

  • r

a u g m e n t e d t r e e s

I n t r

  • d

u c t i

  • n

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

slide-13
SLIDE 13
  • E

ffj c i e n t m u l t i

  • t

h r e a d e d a l g

  • r

i t h m f

  • r

c

  • n

t

  • u

r t r e e c

  • m

p u t a t i

  • n
  • S

i m p l e a p p r

  • a

c h

  • G
  • d

p a r a l l e l e ffj c i e n c y

  • n

w

  • r

k s t a t i

  • n

s

I n t r

  • d

u c t i

  • n

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

slide-14
SLIDE 14
  • E

ffj c i e n t m u l t i

  • t

h r e a d e d a l g

  • r

i t h m f

  • r

c

  • n

t

  • u

r t r e e c

  • m

p u t a t i

  • n
  • S

i m p l e a p p r

  • a

c h

  • G
  • d

p a r a l l e l e ffj c i e n c y

  • n

w

  • r

k s t a t i

  • n

s

  • R

e a d y

  • t
  • u

s e V T K

  • b

a s e d C + + i m p l e m e n t a t i

  • 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

  • u

t p u t ( a u g m e n t e d t r e e s )

I n t r

  • d

u c t i

  • n

 C

  • n

t e x t

 R

e l a t e d Wo r k s

 C

h a l l e n g e s

 C

  • n

t r i b u t i

  • n

s

slide-15
SLIDE 15

1 ) I n t r

  • d

u c t i

  • n

2 ) P r e l i m i n a r i e s

B

a c k g r

  • u

n d

O

v e r v i e w 3 ) A l g

  • r

i t h m

D

  • m

a i n p a r t i t i

  • n

i n g

L

  • c

a l c

  • m

p u t a t i

  • n

C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

S u m m a r y

4 ) E x p e r i m e n t a l r e s u l t s

S c a l a b i l i t y

E ffj c i e n c y

L i m i t a t i

  • n

s 5 ) A p p l i c a t i

  • n

6 ) C

  • n

c l u s i

  • n

R e c a l l

P e r s p e c t i v e

slide-16
SLIDE 16

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

slide-17
SLIDE 17

I n p u t d a t a :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

  • P

i e c e w i s e l i n e a r s c a l a r fj e l d 2 D E x a m p l e 3 D E x a m p l e

slide-18
SLIDE 18

L e v e l s e t :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

  • P

r e i m a g e

  • f

a s c a l a r v a l u e

  • I

s

  • v

a l u e :

  • n

t

  • 2

D E x a m p l e 3 D E x a m p l e

slide-19
SLIDE 19

C

  • n

t

  • u

r t r e e :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

  • S

i m p l y c

  • n

n e c t e d i n p u t d

  • m

a i n

  • 1
  • d

i m e n s i

  • n

a l s i m p l i c i a l c

  • m

p l e x

R e g u l a r v e r t i c e s i n a u g m e n t e d t r e e

2 D E x a m p l e 3 D E x a m p l e

slide-20
SLIDE 20

C

  • n

t

  • u

r t r e e :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

  • Q

u

  • t

i e n t s p a c e :

  • E

q u i v a l e n c e r e l a t i

  • n

: 2 D E x a m p l e 3 D E x a m p l e

slide-21
SLIDE 21

1 ) S

  • r

t v e r t i c e s 2 ) C r e a t e p a r t i t i

  • n

s u s i n g l e v e l s e t s 3 ) C

  • m

p u t e l

  • c

a l t r e e s 4 ) S t i t c h l

  • c

a l t r e e s M a i n s t e p s

  • f
  • u

r a p p r

  • a

c h :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

slide-22
SLIDE 22

1 ) S

  • r

t v e r t i c e s 2 ) C r e a t e p a r t i t i

  • n

s u s i n g l e v e l s e t s 3 ) C

  • m

p u t e l

  • c

a l t r e e s 4 ) S t i t c h l

  • c

a l t r e e s

  • S

i m p l e a p p r

  • a

c h

  • L
  • c

a l c

  • m

p u t a t i

  • n
  • f

C T

  • A

u g m e n t e d t r e e s

  • S

i m p l e s t i t c h i n g

  • f

t h e f

  • r

e s t s M a i n s t e p s

  • f
  • u

r a p p r

  • a

c h :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

P r

  • s

:

slide-23
SLIDE 23

1 ) S

  • r

t v e r t i c e s 2 ) C r e a t e p a r t i t i

  • n

s u s i n g l e v e l s e t s 3 ) C

  • m

p u t e l

  • c

a l t r e e s 4 ) S t i t c h l

  • c

a l t r e e s

  • S

i m p l e a p p r

  • a

c h

  • L
  • c

a l c

  • m

p u t a t i

  • n
  • f

C T

  • A

u g m e n t e d t r e e s

  • S

i m p l e s t i t c h i n g

  • f

t h e f

  • r

e s t s M a i n s t e p s

  • f
  • u

r a p p r

  • a

c h :

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

 B

a c k g r

  • u

n d

 O

v e r v i e w

P r

  • s

:

  • D

e p e n d s

  • n

i n t e r f a c e l e v e l s e t s C

  • n

s :

slide-24
SLIDE 24

A l g

  • r

i t h m

slide-25
SLIDE 25
  • R

a n g e d r i v e n p a r t i t i

  • n

s

  • S
  • r

t e d s c a l a r s ⇒ b a l a n c e d p a r t i t i

  • n

s

  • U

s e p a r t i t i

  • n

s

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

slide-26
SLIDE 26
  • R

a n g e d r i v e n p a r t i t i

  • n

s

  • S
  • r

t e d s c a l a r s ⇒ b a l a n c e d p a r t i t i

  • n

s

  • U

s e p a r t i t i

  • n

s

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

slide-27
SLIDE 27
  • R

a n g e d r i v e n p a r t i t i

  • n

s

  • S
  • r

t e d s c a l a r s ⇒ b a l a n c e d p a r t i t i

  • n

s

  • U

s e p a r t i t i

  • n

s

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

3 D E x a m p l e

slide-28
SLIDE 28
  • R

a n g e d r i v e n p a r t i t i

  • n

s

  • S
  • r

t e d s c a l a r s ⇒ b a l a n c e d p a r t i t i

  • n

s

  • U

s e p a r t i t i

  • n

s

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

3 D E x a m p l e

slide-29
SLIDE 29
  • R

a n g e d r i v e n p a r t i t i

  • n

s

  • S
  • r

t e d s c a l a r s ⇒ b a l a n c e d p a r t i t i

  • n

s

  • U

s e p a r t i t i

  • n

s

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

n

  • i

s e

2 D E x a m p l e 3 D E x a m p l e

slide-30
SLIDE 30
  • E

x t e n d e d p a r t i t i

  • n

: i n i t i a l p a r t i t i

  • n

+ b

  • u

n d a r y v e r t i c e s

  • C
  • r

r e c t t r e e i n i n i t i a l p a r t i t i

  • n
  • V

i s i t a l l e d g e s i n p a r a l l e l

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

e x t e n d e d g r e e n + r e d

R e d u n d a n t c

  • mp

u t a t i

  • n

s : 2 D E x a m p l e 3 D E x a m p l e

slide-31
SLIDE 31
  • I

n e x t e n d e d p a r t i t i

  • n

s

  • U

s i n g C a r r e t a l . A l g

  • r

i t h m :

  • J
  • i

n T r e e

  • S

p l i t T r e e

  • C
  • m

b i n a t i

  • n
  • U

n i

  • n
  • F

i n d [ C

  • r

m e n I t A 1 ]

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

I n d e p e n d e n t 2 D E x a m p l e 3 D E x a m p l e

slide-32
SLIDE 32
  • J
  • i

n a n d S p l i t t r e e s : 2 t h r e a d s

  • C
  • m

b i n e : 1 t h r e a d

  • O

( |σi|×α(|σi|)) + O ( | S |)

  • K

e e p a r c s

  • n

t h e b

  • u

n d a r y ( n

  • h

)

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

E a c h p a r t i t i

  • n

: 2 D E x a m p l e 3 D E x a m p l e

slide-33
SLIDE 33
  • S

i m p l e s t e p

  • V

i s i t c r

  • s

s i n g a r c s

  • C

u t i n t e r f a c e a r c s

  • S

e g m e n t a t i

  • n

: f a s t l

  • k

u p

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

2 D E x a m p l e 3 D E x a m p l e

slide-34
SLIDE 34
  • N

e w s u p e r

  • a

r c :

  • U

n i

  • n
  • f

t h e t w

  • f

a c i n g h a l v e s

  • O

n c e p e r c

  • n

n e c t e d c

  • m

p

  • n

e n t

  • f

l e v e l s e t ( ∼ c r

  • s

s i n g a r c )

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

2 D E x a m p l e 3 D E x a m p l e

slide-35
SLIDE 35
  • R

e p e a t f

  • r

e a c h i n t e r f a c e

  • F

a s t i n p r a c t i c e

A l g

  • r

i t h m

 D

  • m

a i n p a r t i t i

  • n

i n g

 L

  • c

a l c

  • m

p u t a t i

  • n

 C

  • n

t

  • u

r f

  • r

e s t s t i t c h i n g

2 D E x a m p l e 3 D E x a m p l e

slide-36
SLIDE 36

E x p e r i m e n t a l r e s u l t s

I n t e l X e

  • n

C P U E 5

  • 2

6 3 v 3 ( 2 . 4 G h z , 8 c

  • r

e s ) 6 4 G B

  • f

R A M C + + ( G C C

  • 4

. 9 ) , V T K , O p e n M P ( a d d i t i

  • n

a l m a t e r i a l )

slide-37
SLIDE 37

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

8 t h r e a d s , 4 p a r t i t i

  • n

s

  • U

n i f

  • r

m s a m p l i n g

slide-38
SLIDE 38

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

8 t h r e a d s , 4 p a r t i t i

  • n

s

  • F
  • t

: f a s t c

  • m

p u t a t i

  • n
slide-39
SLIDE 39

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

8 t h r e a d s , 4 p a r t i t i

  • n

s

  • O

v e r l a p a n d S t i t c h i n g : e ffj c i e n t

slide-40
SLIDE 40

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

8 t h r e a d s , 4 p a r t i t i

  • n

s

  • H

i g h r a n g e

  • f

v a l u e

slide-41
SLIDE 41

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

8 t h r e a d s , 4 p a r t i t i

  • n

s

  • A

b

  • u

t t e n s e c

  • n

d s

slide-42
SLIDE 42

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

8 t h r e a d s , 4 p a r t i t i

  • n

s

  • P

a r a l l e l e ffj c i e n c y m a x : 6 7 % ( s p e e d u p / )

  • P

a r a l l e l e ffj c i e n c y : 4 ~ 5 5 % ( e x c e p t e x t r e m a )

slide-43
SLIDE 43

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

  • O

p e n

  • s
  • u

r c e r e f e r e n c e i m p l e m e n t a t i

  • n
  • p

T

  • u

r t r e : n a i v e p a r a l l e l v e r s i

  • n

L i b t

  • u

r t r e :

slide-44
SLIDE 44

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

  • O

p e n

  • s
  • u

r c e r e f e r e n c e i m p l e m e n t a t i

  • n
  • p

T

  • u

r t r e : n a i v e p a r a l l e l v e r s i

  • n
  • A

l w a y s b e t t e r t h a n s e q u e n t i a l l i b t

  • u

r t r e f

  • r

b i g d a t a s e t s

  • B

e t t e r t h a n p a r a l l e l e x c e p t f

  • r

t h e f

  • t

d a t a s e t L i b t

  • u

r t r e :

slide-45
SLIDE 45

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

  • D

i fg e r e n t s l

  • p

e s

  • F

e w a r i t h m e t i c

  • p

e r a t i

  • n

s p e r m e m

  • r

y a c c e s s

slide-46
SLIDE 46

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

C

  • m

p u t a t i

  • n

a l s p e e d : v e r t i c e s / s e c

  • n

d

  • D

i fg e r e n t s l

  • p

e s

  • F

e w a r i t h m e t i c

  • p

e r a t i

  • n

s p e r m e m

  • r

y a c c e s s

  • L
  • a

d i m b a l a n c e

slide-47
SLIDE 47

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

C

  • m

p u t a t i

  • n

a l s p e e d : v e r t i c e s / s e c

  • n

d

  • D

i fg e r e n t s l

  • p

e s

  • F

e w a r i t h m e t i c

  • p

e r a t i

  • n

s p e r m e m

  • r

y a c c e s s

  • L
  • a

d i m b a l a n c e

  • M

e m

  • r

y c

  • n

g e s t i

  • n
slide-48
SLIDE 48

E x p . R e s u l t s

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

P a r t i t i

  • n

s s i z e s i n v e r t i c e s

  • D

i fg e r e n t s l

  • p

e s

  • F

e w a r i t h m e t i c

  • p

e r a t i

  • n

s p e r m e m

  • r

y a c c e s s

  • L
  • a

d i m b a l a n c e

  • M

e m

  • r

y c

  • n

g e s t i

  • n
  • R

e d u n d a n t c

  • m

p u t a t i

  • n

s

slide-49
SLIDE 49
  • R

e d u n d a n t c

  • m

p u t a t i

  • n
  • L
  • a

d i m b a l a n c e

  • M

e m

  • r

y c

  • n

g e s t i

  • n

( a u g m e n t e d t r e e ) P r

  • s

: C

  • n

s :

 E

ffj c i e n c y

 C

  • m

p a r i s

  • n

 S

p e e d

 P

r

  • s

& c

  • n

s

E x p . R e s u l t s

  • G
  • d

p a r a l l e l e ffj c i e n c y

  • F

a s t e r t h a n r e f e r e n c e i m p l e m e n t a t i

  • n
  • L

a r g e s p e c t r u m

  • f

d a t a

slide-50
SLIDE 50

A p p l i c a t i

  • n
slide-51
SLIDE 51

A p p l i c a t i

  • n
  • H

i g h l i g h t f e a t u r e s

  • A

l l

  • w

s f e a t u r e s g r

  • u

p i n g E x p l

  • r

a t i

  • n

:

slide-52
SLIDE 52

A p p l i c a t i

  • n
  • R

e m

  • v

e n

  • i

s e

  • K

e e p t h e m

  • s

t i m p

  • r

t a n t f e a t u r e s O c c l u s i

  • n

r e d u c t i

  • n

:

slide-53
SLIDE 53

C

  • n

c l u s i

  • n
slide-54
SLIDE 54

T a k e h

  • me

me s s a g e :

 R

e c a l l

 P

e r s p e c t i v e

C

  • n

c l u s i

  • n
  • E

ffj c i e n t a l g

  • r

i t h m :

  • M

u l t i

  • t

h r e a d e d

  • A

u g m e n t e d

  • S

i m p l e a p p r

  • a

c h , s u b t l e d e t a i l s

slide-55
SLIDE 55

T a k e h

  • me

me s s a g e :

 R

e c a l l

 P

e r s p e c t i v e

C

  • n

c l u s i

  • n
  • E

ffj c i e n t a l g

  • r

i t h m :

  • M

u l t i

  • t

h r e a d e d

  • A

u g m e n t e d

  • S

i m p l e a p p r

  • a

c h , s u b t l e d e t a i l s

  • V

T K

  • b

a s e d i m p l e m e n t a t i

  • n

:

  • 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

  • u

t p u t ( a u g m e n t e d t r e e s )

  • R

e a d y

  • t
  • u

s e

  • I

n t e g r a t e d i n T T K

slide-56
SLIDE 56

T a k e h

  • me

me s s a g e :

 R

e c a l l

 P

e r s p e c t i v e

C

  • n

c l u s i

  • n
  • E

ffj c i e n t a l g

  • r

i t h m :

  • M

u l t i

  • t

h r e a d e d

  • A

u g m e n t e d

  • S

i m p l e a p p r

  • a

c h , s u b t l e d e t a i l s

  • V

T K

  • b

a s e d i m p l e m e n t a t i

  • n

:

  • 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

  • u

t p u t ( a u g m e n t e d t r e e s )

  • R

e a d y

  • t
  • u

s e

  • I

n t e g r a t e d i n T T K

  • L

e s s

  • n

l e a r n e d

  • M

e m

  • r

y b

  • u

n d

  • M

e m

  • r

y c

  • n

g e s t i

  • n

: p r i c e t

  • p

a y f

  • r

a u g m e n t e d t r e e s

  • E

ffj c i e n t i m p l e m e n t a t i

  • n

: h a r d

slide-57
SLIDE 57

 R

e c a l l

 P

e r s p e c t i v e

C

  • n

c l u s i

  • n
  • I

m p r

  • v

e p a r t i t i

  • n

i n g :

  • B

e t t e r c u t t i n g i s

  • v

a l u e s e l e c t i

  • n
  • C
  • n

t

  • u

r S p e c t r u m

  • D

i s t r i b u t e d s y s t e m s

slide-58
SLIDE 58

T h e e n d

T h a n k y

  • u

f

  • r

y

  • u

r a t t e n t i

  • n

, D

  • y
  • u

h a v e a n y q u e s t i

  • n

?

T h i s w

  • r

k i s p a r t i a l l y s u p p

  • r

t e d b y t h e B p i f r a n c e g r a n t “ A V I D O ” ( P r

  • g

r a m m e d ’ I n v e s t i s s e m e n t s d ’ A v e n i r , r e f e r e n c e P 1 1 2 1 7

  • 2

6 6 1 3 7 6 / D O S 2 1 4 2 7 ) a n d b y t h e F r e n c h N a t i

  • n

a l A s s

  • c

i a t i

  • n

f

  • r

R e s e a r c h a n d T e c h n

  • l
  • g

y ( A N R T ) , i n t h e f r a m e w

  • r

k

  • f

t h e L I P 6

  • K

i t w a r e S A S C I F R E p a r t n e r s h i p r e f e r e n c e 2 1 5 / 1 3 9 .

P a p e r a t : h t t p : / / w w w

  • p

e q u a n . l i p 6 . f r / ~ t i e r n y / C

  • d

e a t : h t t p s : / / g i t h u b . c

  • m

/ t

  • p
  • l
  • g

y

  • t
  • l
  • k

i t / t t k

slide-59
SLIDE 59

A p p e n d i c e

slide-60
SLIDE 60

S e q . A p p r

  • a

c h e s

M

  • n
  • t
  • n

e p a t h s : U n i

  • n

fi n d :

slide-61
SLIDE 61

C r i t i c a l p

  • i

n t s