1 / 20

Outline

ITCS 4145/5145 Parallel Programming Spring 2013 Barry Wilkinson Department of Computer Science University of North Carolina at Charlotte Tuesday/Thursday 11:00 am – 12:15 pm Woodward 130. Outline These slides constitute the course outline and include the course syllabus and course policies.

noma
Download Presentation

Outline

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ITCS 4145/5145 Parallel ProgrammingSpring 2013Barry WilkinsonDepartment of Computer ScienceUniversity of North Carolina at CharlotteTuesday/Thursday 11:00 am – 12:15 pmWoodward 130 ITCS 4/5145 Parallel Programming, UNC-Charlotte, B. Wilkinson, Dec 26, 2012

  2. Outline These slides constitute the course outline and include the course syllabus and course policies.

  3. Parallel Computing The use of multiple processors or computers to solve problems at a greater computational speed than using a single computer/processor. Basic idea is simple – using n computers/ processors collectively on a problem should lead to a faster solution. Can tackle problems that could not be solved in a reasonable time otherwise. Also solve problems with higher precision and/or with more memory requirements.

  4. Computer platforms for parallel computing • Multiple interconnected computers - Cluster Computing, group of interconnected computers typically using Ethernet switch and physically all in one room. 2. A single computer system with multiple internal processors or cores - Usually shares a common main memory • Computer system with attached graphic processing unit (GPU) - GPUs have large number of execution cores, now used for high performance computing as well as original graphics application Combination of above most likely.

  5. UNCC cluster coit-grid01.uncc.edu – coit-grid7.uncc.edu Has all three types of platform. Login from within the campus only Login from on-campus or off-campus coit-grid06 coit-grid03 coit-grid04 coit-grid01 coit-grid02 coit-grid07 coit-grid01-4: Each two Xeon processors (3.4Ghz) 8GB main memory NVIDIA Tesla GPU (448 core Fermi) NVIDIA Tesla GPU (448 core Fermi) coit-grid07: GPU server, X5560 2.8GHz quad-core Xeon processor with NVIDIA 2050 GPU, 12GB main memory coit-grid06: GPU server with NVIDIA 2050 GPU, switch coit-grid05: Dell R900, four quad-core Xeon processors (2.93Ghz) 64GB main memory 1.2 TB disk coit-grid05 All user’s home directories on coit-grid05 (NFS)

  6. Course Prerequisites UNC-C Catalog prerequisites: ITCS 2214 (Data Structures) and ITCS 3181/3182 (Computer Architecture). ITCS 3181/2 not strictly necessary so long as you know what a computer consists of (processors, memory and I/O) and how it operates. What is needed -- basic skills in C and Java.

  7. Course Text Parallel Programming: Techniques and Application Using Networked Workstations and Parallel Computers, 2nd edition, by B. Wilkinson and M. Allen, Prentice Hall Inc., 2005, ISBN 0-13-140563-2. On-line notes are provided that are derived from the course text – with some updated materials from 2005

  8. Home Pages For course notes, assignments, announcements, etc.: http://www.cs.uncc.edu/~abw/ITCS4145S13/ Please check before each class.

  9. Course Contents(See course slides for detailed description) Parallel computers: architectural types, shared memory systems, message passing systems, hybrid systems, potential for increased speed. Message passing: MPI message passing APIs, send, receive, collective operations. Running MPI programs on a cluster.

  10. Course Contents (Continued) Basic parallel programming techniques: Embarrassingly parallel computations Partitioning and divide and conquer Pipelined computations Synchronous computations Load balancing and termination detection

  11. Course Contents (Continued) Programming with shared memory programming: Specifying parallelism, sharing data, critical sections, threads, OpenMP. Running threaded/ OpenMP programs on multi-core system, hybrid MPI/OpenMP programs. CPU-GPU systems: data parallel pattern, GPU architecture, programming in CUDA, issues for achieving high performance.

  12. Course Contents (Continued) Algorithms and applications: Selection from: • Sorting algorithms • Searching algorithms • Numerical algorithms • Image processing algorithms

  13. Course Grade Letter grades will be assigned according to the following scales: Undergraduate Grade Scale A 90 - 100 B 80 - 89.99 C 70 - 79.99 D 60 - 69.99 F 0 - 59.99 Graduate Grade Scale A 90 - 100 B 80 - 89.99 C 70 - 79.99 U 0 - 69.99 worst case, and may be curved according to the performance of the entire class. So, if you are above average in the class, your grade will be above average and similarly if you are below average, the grade will be below average. For each assignment or test, the class average will be announced after grading so you can see where you stand in the class.

  14. Computation of Grades • Class tests (2) 25% • Assignments (5) 50% • Final exam 25% The assessment and percentages may be modified. Read small print

  15. Graduate students There will be additional work in the assignments for graduate students, which will be extra credit for undergraduates.

  16. Code of Student Academic Integrity All submitted assignments must be your own work. Copied work or work done by more than one person (unless specifically instructed) will not be accepted - at the very minimum, zero credit - and may be subject to disciplinary action. The Code of Student Academic Integrity applies to both assignments and quizzes/tests.

  17. Due dates for assignments Will be posted on home page with assignment. Assignments can be turned in late but with a penalty. Late Penalty < 24 hours 10% > 24 hours and < 48 hours 20% > 48 hours and < 72 hours 30% > 72 hours 100%

  18. Attendance Attendance is expected. Attendance will be recorded. If you miss classes, it can have a deleterious effect on your grade: After 4 missed classes without good reason: 2 marks off overall accumulated marks (out of 100) for each additional class missed. If you must miss class, see the instructors beforehand to avoid losing marks.

  19. Mid-Term Unsatisfactory Grades • UNC-C requires midterm unsatisfactory grades to be submitted by the end of the 8th week of class. • Mid term grades • Undergraduates: Satisfactory or D or F • Graduates: Satisfactory or C or U will be based upon all work graded by week 7, which probably will be two assignments and one class test.

  20. Instructor Barry Wilkinson Woodward, room 435G Email: abw@uncc.edu Office Hours Tuesday/Thursday 3:00 pm - 4:30 pm. Walk-in at other times ok if not busy, or send me an email for a mutually convenient time.

More Related