1. M U N -March 10, 2005 - Phil Bording1 Computer Engineering of Wave Machines for Seismic Modeling and Seismic Migration R. Phillip Bording March 10, 2005 0 Max Address Husky Energy Chair in Oil and Gas Research Memorial University of Newfoundland

2. M U N -March 10, 2005 - Phil Bording2 Cache Memory - Three Levels Architecture Address Pointer Memory Multi- Gigabytes Large and Slow 160 X 16X L3 Cache Memory Cache Control Logic L2 Cache Memory L1 Cache Memory 2X 8X 16 Megabytes 128 Kilobytes 32 Kilobytes 2 Gigahertz Clock Featuring Really Non-Deterministic Execution

3. M U N -March 10, 2005 - Phil Bording3 Problem Solving – 3D Example of Array Addressing Address = (k-1)*Lx*Ly +(j-1)*Lx+(i-1) + base Grid Points i,j,ki-1,j,ki+1,j,k

4. M U N -March 10, 2005 - Phil Bording4 Cache Memory Access Streams 1D Streams – 100% 1D +/-1 100% 2D +/-1 100% 2D +/-N 80% 2D +/-1 +/-N 26%

5. M U N -March 10, 2005 - Phil Bording5 Cache Memory Access Streams 3D +/-1 100% 3D +/-N 80% 3D +/-N*N 28% 3D ALL 7%

6. M U N -March 10, 2005 - Phil Bording6 IEEE 754 Floating Point

7. M U N -March 10, 2005 - Phil Bording7 IEEE 754 Floating Point

8. M U N -March 10, 2005 - Phil Bording8 IEEE 754 Floating Point

9. M U N -March 10, 2005 - Phil Bording9 Seismic Modeling and the Inverse Problem

10. M U N -March 10, 2005 - Phil Bording10

11. M U N -March 10, 2005 - Phil Bording11 12 Streamers x 5.1 Kilometers Long Data collected for 70 continuous days Over 2300 Square Km.

12. M U N -March 10, 2005 - Phil Bording12 3D Seismic Modeling 1.Large Scale 3D ~200+ Wave Lengths 2.Acoustic and Elastic Wave Equations 3.In-Homogeneous Earth has widely varying parameters. 4.Complexity limits use of 3D elastic modeling 5.Problem Scale Nx=Ny=Nz ~ 1000 Ntime ~ 10,000 Work per Grid Point ~ 100 Number of Seismic Shots per Survey ~ 100,000 Single Survey Simulation is 10^20 Operations.

13. M U N -March 10, 2005 - Phil Bording13 The Babbage Difference Engine, circa 1853

14. M U N -March 10, 2005 - Phil Bording14 Wave Equation Difference Engine (WEDE) for Seismic Modeling Four Processors Acoustic Wave Equation My PhD thesis project at the University of Tulsa

15. M U N -March 10, 2005 - Phil Bording15 Wave Equation Difference Engine Finite Differences Elastic or Acoustic Wave Equations Regular Grids Sponge/One-Way Wave Equation Boundary Conditions Any Source/Receiver Geometry Explicit 4 th order in Time & 8 th order in Space?

16. M U N -March 10, 2005 - Phil Bording16 Wave Equation Difference Engine No Cache Memory Deterministic Execution Not a MIMD or SIMD or Data Flow Data movement and control matches the algorithm Each grid point has control word Three levels of parallelism, ( Amount of Parallelism) Instruction trees, ~ 10-20 Multiple Instructions with selection, ~2-3 Multiple Grid points, ~Hundreds of Thousands

17. M U N -March 10, 2005 - Phil Bording17 Acoustic, Constant Density Density is so constant it does not appear in the equation. C is the P Wave Velocity. The source energy is in src. Psi is the wave field.

18. M U N -March 10, 2005 - Phil Bording18 Wave Equation Difference Engine Machine Performance 100 operations in pipeline 1,000,000 grid point processors 100 Megahertz Clock 10^16 Operations per second

19. M U N -March 10, 2005 - Phil Bording19

20. M U N -March 10, 2005 - Phil Bording20

21. M U N -March 10, 2005 - Phil Bording21 Application Specific Parallel Computing Choose carefully an application which is BIG. Find an algorithm which is suitable. Good data locality. Regular structure in data movement High memory data transfers Map the algorithm into hardware

22. M U N -March 10, 2005 - Phil Bording22 Application Specific Parallel Computing What it is not! Not suitable for just any algorithm Not general purpose, we will have an efficient but specific memory subsystem. Does not match the alphabet soup, SIMD, MIMD,NUMA, etc

23. M U N -March 10, 2005 - Phil Bording23 What do ASP machines need?? VLSI Design Team, fabless and good? Clever Architect for the problem. A very good memory design!

24. M U N -March 10, 2005 - Phil Bording24 What do ASP machines do away with?? Language Compilers Outdated junk in the processor design, x86! Cache memories! Non-deterministic execution!

25. M U N -March 10, 2005 - Phil Bording25 Multiple Bank Memory Systems Starting + 1 +2 +3 Address +N +2N +3N Mod 4 Memory Banks Bank 0 1 2 3 As many as are needed!!!!

26. M U N -March 10, 2005 - Phil Bording26 Pipelined Instruction Trees Each higher level offers parallel operations Pipeline assumes all registers are loaded every cycle Hardwired?? Actually today the instruction trees could be re-configurable using re-programmable cells!!! r = a+b-x*y

27. M U N -March 10, 2005 - Phil Bording27 Pipelined Instruction Trees a bd y - * - abxy * + Multiple Trees offer the second level of Parallelism +

28. M U N -March 10, 2005 - Phil Bording28 Three Levels of Parallelism 1.Instruction Trees, Multiple Levels 2.Multiple Results 3.Multiple Grid Point Processors

29. M U N -March 10, 2005 - Phil Bording29 Wave Machine

30. M U N -March 10, 2005 - Phil Bording30 Imaging Machine

31. M U N -March 10, 2005 - Phil Bording31 Wave Equation a) 8th or 10th Order in space b) 4 th Order in time, tricky but possible c) Sponge Boundary Conditions, slowly varying weights along sides d) Nominal flat topography, new schemes are building in topography e) Any seismic source location, any geophone location

32. M U N -March 10, 2005 - Phil Bording32 Elastic Wave Equation a) Grid point work is about 100 operations b) About 20,000 time steps per shot c) 200 Wavelengths gives about 160,000 geophone locations d) Traces have 4096 samples, 2 milliseconds, could be 1 ms.

33. M U N -March 10, 2005 - Phil Bording33 Elastic Wave Equation Shots are placed at twice the receiver spacing Number of shots equals 40,000 Model Frequency is velocity dependent, assume something on the order of 60 hertz.

34. M U N -March 10, 2005 - Phil Bording34 Economics Up Front Fixed Cost, $5 to $ 10 Million Each ASP Chip is $5 to 10 A Petaflop for $5 or $10 Million

35. M U N -March 10, 2005 - Phil Bording35 Economics Seismic Shot takes 0.1 seconds 5 Year life is 50,000 Models A realistic 3D elastic seismic model would cost $200

36. M U N -March 10, 2005 - Phil Bording36 Comparison 10 Clusters ~ $10 Million 10 models per year One Waves in Linear Motion Analyzer (WILMA) ~$10 Million 10,000 models per year

37. M U N -March 10, 2005 - Phil Bording37 Comparison Waves in Linear Motion Analyzer 1000X faster For the same money!.

38. M U N -March 10, 2005 - Phil Bording38 Summary 1000 Megawatts is a good sized power station Good memory design is worth the money! Removing the obstacles to efficient computing gives sustainable performance

39. M U N -March 10, 2005 - Phil Bording39 Summary Slower is better. Less power is better. High Efficiency is better.

40. M U N -March 10, 2005 - Phil Bording40 Conclusions Deterministic Computing is important for performance……… Application Specific Computing is a good fit for the wave equation….. And very cost effective………..

41. M U N -March 10, 2005 - Phil Bording41 Thanks SEG – Continuing Education Memorial University of Newfoundland

42. M U N -March 10, 2005 - Phil Bording42 Hamming “The purpose of computing is insight, not numbers”