• The C Library Reference Guide
• MPI sites
  • Pacheco
  • Livermore
  • Gropp
• The OpenGL "Red Book"
• Computer Systems Lab

Fall Semester

1. Percolation Theory
2. Projectile Motion
3. Fractal Generation
4. Diffusion Limited Aggregation
5. Conway's Game of Life
6. Lattice Boltzmann

Spring Semester

• Telelearn, 23 January 2012
• Assignment (PDF)
• Link to Video

1. Ray Tracing
2. Explicit Multi-Threading
3. JPEG Compression
4. N-Body Problem
5. Iterative Matrix Solvers

Tentative Calendar for 2011-2012

Syllabus for 2011-2012

• PC_syllabus_2011_2012.pdf

Fall Semester

1. Percolation Theory

   • Lab01.pdf
   • Lab02.pdf
     • Introduction.pdf
     • demo.c
     • script.gnu
     • mpi_demo.c
     • hosts.txt
     • fout_demo.c
     • mpi2.c
   • Back to top

2. Projectile Motion

   • Lab03.pdf
   • Lab04.pdf
     • ProjMot.pdf
     • mathdemo.c
     • parabola.c
     • airwind.c
     • plot.gnu
     • plot_3d.gnu
   • Back to top

3. Fractal Generation

   • Lab05.pdf
     • Fractal.pdf
     • OpenGL_2D.pdf
     • Lgcc
       • 3 Oct 2011, Only really need GLU and glut.
     • Mgcc
     • mandel_0.c
       • MPI_Recv(results,300,MPI_INT,MPI_ANY_SOURCE,tag,MPI_COMM_WORLD,&status);
       • int j=status.MPI_SOURCE;
     • mandel_path
   • Back to top

4. Diffusion Limited Aggregation

   • Cancelled.
     • Non-rectangular spatial decomposition.
   • Back to top

5. Conway's Game of Life

   • Lab06.pdf
   • Lab07.pdf
     • Heat Equation
     •  
     • Conway.pdf
     • gosper_glider_gun.txt
     • random_grid.c
   • Back to top

6. Lattice Boltzmann

   • Lab08 - print out Matlab streamline plot (due in December)
   • Lab09 - print out [1] midline (x) gnuplot of (y, vx) and [2] contours of |v| from Matlab (due in January)
   • Lab10
     • LBM.pdf
     • gfield.txt (9.3 MB)
     • s.m Plot streamlines in Matlab, example.
     •  
     • LBM_2.pdf (in progress)
     •  
     • Navier-Stokes from MathWorld
       • Weisstein, Eric W. "Navier-Stokes Equations." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Navier-StokesEquations.html
     •  
     • Other Cases, both initialize vx=vy=0 and p=1 at all interior points
       • Couette Flow, narrow channel, no pressure conditions, top wall is moving
         • grid is 300 by 100, dx=1/100, viscosity=1.0, omega=0.333
         • top... vx=0.05, vy=0.00, bottom... vx=0.00, vy=0.00
         • left and right... v=(4*v1-v2)/3 where... v1 is nearest neighbor, v2 is next one over
         • corners act like top and bottom, not left or right
         • print field after 500, 1000, 1500, ..., 3500 steps
         • overlay plot of (vx,y) at x=1.5 for each output
       • Lid Driven Cavity, the original swirling flow streamline plot problem
         • grid is 250 by 250, dx=1/250, viscosity=0.0025, omega=1.5
         • top... vx=1.0, vy=0.0
         • bottom, left and right... vx=0.0, vy=0.0
         • corners act like top (moving), not left or right
         • loop until error (change in velocity) less than 10^-6
         • plot streamlines, compare final gfield to old gfield.txt file
     •  
     • Zhaoli Guo, Baochang Shi, Nengchao Wang, Lattice BGK Model for Incompressible Navier-Stokes Equation, Journal of Computational Physics, Volume 165, Issue 1, 20 November 2000, Pages 288-306, ISSN 0021-9991, 10.1006/jcph.2000.6616. (http://www.sciencedirect.com/science/article/pii/S0021999100966166)
     • Zhaoli Guo, Chuguang Zheng, Baochang Shi, Non-equilibrium extrapolation method for velocity and pressure boundary conditions in the lattice Boltzmann method, Chinese Physics, Volume 11, Issue 4, April 2002, Pages 366-374, ISSN 1009-1963, 10.1088/1009-1963/11/4/310. (http://stacks.iop.org/1009-1963/11/i=4/a=310)
   • Back to top

Spring Semester

1. Ray Tracing

   • Lab11.pdf
     • initval.txt
     • falling.gif
     • rolling.gif
     • demo_PPM.c
   • checkerboard.png
   • MOVIE: convert -delay 10 -loop 1 frame*.ppm movie.gif
   • TRICK: Filenames are frame000.ppm, frame001.ppm, ...
   • Back to top

2. Explicit Multi-Threading

   • Coming Soon
   • Back to top

3. JPEG Compression

   • Coming Soon
   • Back to top

4. N-Body Problem

   • Coming Soon
   • Back to top

5. Iterative Matrix Solvers

   • Coming Soon
   • Back to top