http://www.ccs.uky.edu/~douglas/cs521

CSEP    Mailing List    Survey  ssh   

 

Course Description

    Study of computer science techniques and tools that support computational sciences and engineering.  Emphasis will be on visualization, performance evaluation, parallel computing, and distributed computing.  Prerequisites: CS-115, CS/EE-380, and engineering standing.

(Picture courtesy of CSEP)

Requirements and Goals

    Students need a knowledge of programming in a modern object oriented language and a basic knowledge of machine organization and architecture. 

    Students will learn about hardware and software support for high performance computing. They will learn to select algorithms and develop code for computing in a parallel (or distributed computing) environment. They will learn about benchmarking, optimization, and visualization.  The course will include a hands on component utilizing a parallel computing environment.

Textbook and Course Outline

    The course will follow, where still appropriate, the lecture notes of the Computational Science Educational Project (CSEP).  The lectures will cover the topics below.  I may allow swapping of team members on a one for one basis as long as I approve it well in advance.

  • An Overview Of Computational Science (Douglas)
       
    PowerPoint    Html
  • Cache Designs and Tricks (Douglas)
        PowerPoint    Html
  • Case Study: Ocean Models (Douglas)
       
    PowerPoint    Html
  • Computer Architecture (Burkett/Melton/Reed)
       
    PowerPoint    Html    MPEG
  • Networks (Ho/Keenan/McKnight)
        PowerPoint    Html
  • Scientific Visualization in High Performance Computing (Chirwa/Ji/Padilla)
        PowerPoint    Html
  • Numerical Linear Algebra (Chirwa/Lin/McKnight)
        PowerPoint: Part 1 Part 2 Part 3
        Html: Part 1 Part 2 Part 3
  • Tutorials for MPI and OpenMP (Chen/Keenan/Pierre)
       
    PowerPoint    Html
  • Parallel Matrix-Matrix Multiplication I (Douglas)
       
    PDF    Codes:    Gemmw    Matmulp
  • Some High Performance Computing Issues in PDEs (Douglas/Shannon)
        PowerPoint    Html
  • Case Study: Chaos from Nonlinear Mappings (Burkett/Melton/Reed)
        PowerPoint: Part 1 Part 2 Part 3
        Html: Part 1 Part 2 Part 3
  • Parallel Programming with MPI (Access Grid)  10-5
        Registration
  • Random Number Generators (Ji/Lin/Pierre)
        PowerPoint    Html
  • Monte Carlo Methods (Ho/Padilla/Shannon)
        PowerPoint: Part 1 Part 2 Part 3
        Html: Part 1 Part 2 Part 3
  • Case Study: Monte Carlo Surface to Surface Particle Transport (Chen/Ji/McKnight)
        PowerPoint: Part 1 Part 2 Part 3
        Html: Part 1 Part 2
  • Case Study: Seismic Wave Propagation and Inversion (Chirwa/Keenan)
  • Case Study: Direct and Inverse Bioelectric Fields Problems (Lin/Padilla/Shannon)  4/17
  • Case Study: Mutational Meltdown of Endangered Species (Chen/Ho/Pierre)  4/24
  • Parallel Matrix-Matrix Multiplication II (Whole Class)  4/26

We will cover as many of these topics as time permits.  Which case studies we consider will depend on the class' interests.

Office Hours and Contact Information

    My office hours will be reached by class consensus during the first class and posted as part of the electronic syllabus.  Office hours will be on Tuesday through Thursday.

Day Time
Tuesday 10:00-11:00
Wednesday 9:30-11:00

or by appointment.

    My office is 321A McVey Hall.  My office telephone number is 257-2326 and the FAX is 323-1029. Feel free to telephone my office as late as 11:00pm.  In a pinch, I can be reached at home on weekends at 203-625-9449.  Please do not call me at home before 8:00am or after 9:00pm.  I respond to e-mail (douglas@ccs.uky.edu) fairly quickly (always include a phone number where I can call you back).  If you are stuck on something, please do not hesitate to contact me.

    Warning:  The entrance to my office is inside another office (321 McVey).  I really do not hear knocking on the outer office's door.  Please just walk in and continue right into 321A and let me know that you are present.  Do not assume that I will know that you are in the outer office.  If I am not in my office, go straight to 325 McVey and ask where am I.  I may well be in there and have to be extracted from another inner office.  Please be utterly brazen.

Grading

    Your grade will be based on the homework and class participation.  Only letter grades will be given (no +/-'s).  Each homework assignment will have a presentation portion of the assignment.  You will be expected to use overhead transparencies and/or a computer to make the presentation.  Our lecture hall has both projection and computer equipment to do both styles of presentations including in parallel.  I would prefer that you use PowerPoint for your presentations, however.

    From a legal viewpoint, I am allowed to change the grading system anytime in the course as long as I give adequate notice to the class.  The university ombud issues memorandums that cover this and many more topics. However, you should watch the class web page for any changes in the grading policy.

327 McVey

    The lecture hall is normally locked.  The staff (Teresa Moody and Sandy Leachman) in 325 McVey have a key and can let you in.  The systems staff (Vikram, Mahesh, and Satish) also have keys and can answer technical questions about the computers, but are usually very busy.  The room is in use MWF 9-10, Tu 12-1, W 3-5.  During working hours (M-F 8:30-4:30) you can usually get in by asking.  You can prepare your lectures on the computers in the room using PowerPoint.  Be sure to keep a copy someplace else.

Lecture Worksheet

                3   3   3   4   3   3   3      3   3   3   3   3   3

                B   C   C   D   H   J   K   L   M   M   P   P   R   S
                u   h   h   o   o   i   e   i   c   e   a   i   e   h
                r   e   i   u           e   n   K   l   d   e   e   a
                k   n   r   g           n       n   t   i   r   d   n
                e       w   l           a       i   o   l   r       n
                t       a   a           n       g   n   l   e       o
                t           s                   h       a           n
                                                t        

Comp Sci    d               X
Caches      d               X
Archs       d   X                                   X           X
Networks    d                   X       X       X
SciVis HPC  d           X           X                   X
Tut NetVis  1                                               X
MPI/OpenMP  2       X                   X
NLA         d           X                   X   X
ODE ?                       ?
PDE         2               X                                       X
Opt         d   X                                   X           X
RNG         d                       X       X               X
MC          d                   X                       X           X

Ocean       d               X
Chaos       d   X                                   X           X
Mutation    d       X           X                           X
Seismic     2           X               X                
Bioelect    d                               X           X           X
Surf Part   d       X               X           X

 

 

Cheers,
Craig C. Douglas

Last modified: