3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World...
Transcript of 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World...
![Page 1: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/1.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
3D Distributed Music Visualizer
Nimrod Talmon
Weizmann Institute of Science
2011
![Page 2: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/2.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Was ist das
• A music visualizer.
•
••
![Page 3: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/3.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Was ist das
• A music visualizer.
•
••
![Page 4: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/4.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Was ist das
• A music visualizer.
•
•
•
![Page 5: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/5.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Was ist das
• A music visualizer.
•
••
![Page 6: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/6.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Flow
• WAV file
• Music Analyzer
• World Generator
• Ray Tracer
• AVI file
•
![Page 7: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/7.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Flow
• WAV file
• Music Analyzer
• World Generator
• Ray Tracer
• AVI file
•
![Page 8: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/8.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Flow
• WAV file
• Music Analyzer
• World Generator
• Ray Tracer
• AVI file
•
![Page 9: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/9.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Flow
• WAV file
• Music Analyzer
• World Generator
• Ray Tracer
• AVI file
•
![Page 10: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/10.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Flow
• WAV file
• Music Analyzer
• World Generator
• Ray Tracer
• AVI file
•
![Page 11: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/11.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Flow
• WAV file
• Music Analyzer
• World Generator
• Ray Tracer
• AVI file
•
![Page 12: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/12.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Music Analyzer
• Map : Waveform→ {Array |Parameters}
• Volume• Amplitude Average
• Pitch• Frequencies• Maximum frequencies• DFT(W)
• Velocity• Derivative of other parameters
• Panning, Style, etc...
•
![Page 13: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/13.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Music Analyzer
• Map : Waveform→ {Array |Parameters}• Volume
• Amplitude Average
• Pitch• Frequencies• Maximum frequencies• DFT(W)
• Velocity• Derivative of other parameters
• Panning, Style, etc...
•
![Page 14: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/14.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Music Analyzer
• Map : Waveform→ {Array |Parameters}• Volume
• Amplitude Average
• Pitch• Frequencies• Maximum frequencies• DFT(W)
• Velocity• Derivative of other parameters
• Panning, Style, etc...
•
![Page 15: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/15.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Music Analyzer
• Map : Waveform→ {Array |Parameters}• Volume
• Amplitude Average
• Pitch• Frequencies• Maximum frequencies• DFT(W)
• Velocity• Derivative of other parameters
• Panning, Style, etc...
•
![Page 16: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/16.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Music Analyzer
• Map : Waveform→ {Array |Parameters}• Volume
• Amplitude Average
• Pitch• Frequencies• Maximum frequencies• DFT(W)
• Velocity• Derivative of other parameters
• Panning, Style, etc...
•
![Page 17: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/17.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Music Analyzer
• Map : Waveform→ {Array |Parameters}• Volume
• Amplitude Average
• Pitch• Frequencies• Maximum frequencies• DFT(W)
• Velocity• Derivative of other parameters
• Panning, Style, etc...
•
![Page 18: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/18.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
World Generator
• Map : Parameters → Objects
• Parameters• Music Analyzer Parameters
• Objects• 3D Circles (X, Y, Z, Radius, Color)
• Polygons, Camera movements, etc...
•
![Page 19: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/19.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
World Generator
• Map : Parameters → Objects
• Parameters• Music Analyzer Parameters
• Objects• 3D Circles (X, Y, Z, Radius, Color)
• Polygons, Camera movements, etc...
•
![Page 20: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/20.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
World Generator
• Map : Parameters → Objects
• Parameters• Music Analyzer Parameters
• Objects• 3D Circles (X, Y, Z, Radius, Color)
• Polygons, Camera movements, etc...
•
![Page 21: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/21.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
World Generator
• Map : Parameters → Objects
• Parameters• Music Analyzer Parameters
• Objects• 3D Circles (X, Y, Z, Radius, Color)
• Polygons, Camera movements, etc...
•
![Page 22: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/22.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
World Generator
• Map : Parameters → Objects
• Parameters• Music Analyzer Parameters
• Objects• 3D Circles (X, Y, Z, Radius, Color)
• Polygons, Camera movements, etc...
•
![Page 23: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/23.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Ray Tracer
• Projection : 3D → 2D
• (par)for x in X:
(par)for y in Y:
(par)for obj in Objects:
image(x,y) = closestCollision(x,y,obj)
• Shading, Reflections, etc...
•
![Page 24: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/24.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Ray Tracer
• Projection : 3D → 2D
• (par)for x in X:
(par)for y in Y:
(par)for obj in Objects:
image(x,y) = closestCollision(x,y,obj)
• Shading, Reflections, etc...
•
![Page 25: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/25.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Ray Tracer
• Projection : 3D → 2D
• (par)for x in X:
(par)for y in Y:
(par)for obj in Objects:
image(x,y) = closestCollision(x,y,obj)
• Shading, Reflections, etc...
•
![Page 26: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/26.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Ray Tracer
• Projection : 3D → 2D
• (par)for x in X:
(par)for y in Y:
(par)for obj in Objects:
image(x,y) = closestCollision(x,y,obj)
• Shading, Reflections, etc...
•
![Page 27: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/27.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Ray Tracer
• Projection : 3D → 2D
• (par)for x in X:
(par)for y in Y:
(par)for obj in Objects:
image(x,y) = closestCollision(x,y,obj)
• Shading, Reflections, etc...
•
![Page 28: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/28.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Movie Generator
• Movie = �{Images} (Concatenation of images)
••
![Page 29: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/29.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Movie Generator
• Movie = �{Images} (Concatenation of images)
•
•
![Page 30: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/30.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Movie Generator
• Movie = �{Images} (Concatenation of images)
••
![Page 31: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/31.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects• Parallelize by concerns
•
![Page 32: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/32.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)
• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects• Parallelize by concerns
•
![Page 33: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/33.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects• Parallelize by concerns
•
![Page 34: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/34.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects• Parallelize by concerns
•
![Page 35: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/35.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y
• Parallelize by objects• Parallelize by concerns
•
![Page 36: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/36.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects
• Parallelize by concerns
•
![Page 37: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/37.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects• Parallelize by concerns
•
![Page 38: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/38.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Computations
• DFT• ∀k ∈ [0 : n − 1] : FREQk =
∑AMPLITUDEne
− 2πiN kn
• Parallelize by time (over a moving window)• Parallelize the DFT by symmetries
• Ray Tracing
• ∀x , y , obj : COLLISION = −b±√b2−4ac2a
• Parallelize by X,Y• Parallelize by objects• Parallelize by concerns
•
![Page 39: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/39.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 40: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/40.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•
• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 41: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/41.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 42: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/42.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 43: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/43.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 44: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/44.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 45: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/45.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 46: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/46.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
Technologies
•
•• WAVE
• FFTW
• MULTIPROCESSING
• PIL
• TK
•
![Page 47: 3D Distributed Music Visualizertel-zur.net/teaching/weizmann/sc/2011B/NimrodTalmon.pdf · World Generator Ray Tracer Movie Generator Computations Technologies Questions 3D Distributed](https://reader033.fdocuments.net/reader033/viewer/2022051916/60077072d1d6ce09994be30a/html5/thumbnails/47.jpg)
3DMV
NimrodTalmon
Introduction
Flow
Music Analyzer
World Generator
Ray Tracer
Movie Generator
Computations
Technologies
Questions
10X