Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Seminar Parallel.

Slides:



Advertisements
Similar presentations
© DEEDS – OS Course WS11/12 Lecture 10 - Multiprocessing Support 1 Administrative Issues  Exam date candidates  CW 7 * Feb 14th (Tue): * Feb 16th.
Advertisements

Master/Slave Architecture Pattern Source: Pattern-Oriented Software Architecture, Vol. 1, Buschmann, et al.
ICS 556 Parallel Algorithms Ebrahim Malalla Office: Bldg 22, Room
CS 498 Senior Seminar Students will research a current topic in computer science, write a paper on that topic, and make an oral presentation.
Introduction CS 524 – High-Performance Computing.
Multiprocessors CSE 471 Aut 011 Multiprocessors - Flynn’s Taxonomy (1966) Single Instruction stream, Single Data stream (SISD) –Conventional uniprocessor.
Operating Systems CS208. What is Operating System? It is a program. It is the first piece of software to run after the system boots. It coordinates the.
Advisors Prof Shlomi Dolev Dr Guy Leshem Team Members Raviv Arania Noam Arad.
Parallel and Distributed IR
CS 732: Advance Machine Learning Usman Roshan Department of Computer Science NJIT.
Monica Garika Chandana Guduru. METHODS TO SOLVE LINEAR SYSTEMS Direct methods Gaussian elimination method LU method for factorization Simplex method of.
Chapter 2 Introduction to Systems Architecture. Chapter goals Discuss the development of automated computing Describe the general capabilities of a computer.
Technical Writing Examples Plus A Few Tips. What is wrong? How to rewrite?
Ryann Kramer EDU Prof. R. Moroney Summer 2010.
Jawwad A Shamsi Nouman Durrani Nadeem Kafi Systems Research Laboratories, FAST National University of Computer and Emerging Sciences, Karachi Novelties.
© 2009 Mathew J. Sottile, Timothy G. Mattson, and Craig E Rasmussen 1 Concurrency in Programming Languages Matthew J. Sottile Timothy G. Mattson Craig.
CC02 – Parallel Programming Using OpenMP 1 of 25 PhUSE 2011 Aniruddha Deshmukh Cytel Inc.
1 Programming Multicore Processors Aamir Shafi High Performance Computing Lab
Upcrc.illinois.edu OpenMP Lab Introduction. Compiling for OpenMP Open project Properties dialog box Select OpenMP Support from C/C++ -> Language.
OpenMP in a Heterogeneous World Ayodunni Aribuki Advisor: Dr. Barbara Chapman HPCTools Group University of Houston.
1 Developing Native Device for MPJ Express Advisor: Dr. Aamir Shafi Co-advisor: Ms Samin Khaliq.
1 Discussions on the next PAAP workshop, RIKEN. 2 Collaborations toward PAAP Several potential topics : 1.Applications (Wave Propagation, Climate, Reactor.
HPC Technology Track: Foundations of Computational Science Lecture 2 Dr. Greg Wettstein, Ph.D. Research Support Group Leader Division of Information Technology.
ICOM 5995: Performance Instrumentation and Visualization for High Performance Computer Systems Lecture 7 October 16, 2002 Nayda G. Santiago.
Lappeenranta University of Technology / JP CT30A7001 Concurrent and Parallel Computing Introduction to concurrent and parallel computing.
Speed The Internet Inside the computer Software Operating Systems
1b.1 Types of Parallel Computers Two principal approaches: Shared memory multiprocessor Distributed memory multicomputer ITCS 4/5145 Parallel Programming,
CS 498 Senior Seminar Students will research a current topic in computer science, write a paper on that topic, and make an oral presentation.
Introduction, background, jargon Jakub Yaghob. Literature T.G.Mattson, B.A.Sanders, B.L.Massingill: Patterns for Parallel Programming, Addison- Wesley,
1 Algorithms and networks Period 2, 2014/ Today Graphs and networks and algorithms: what and why? This course: organization Case introduction:
Early Adopter: Integrating Concepts from Parallel and Distributed Computing into the Undergraduate Curriculum Eileen Kraemer Computer Science Department.
1 of 8Prof. Dr. Dr. h.c. Otto Spaniol Computer Science, Informatik 4 Communication and Distributed Systems 25/10/2015 Distributed Applications and Network.
Great Google Gadgets! (Even for Elementary Kids and Teachers!) Presented by Theresa Nierlich.
Computer Sciences at NYU Open House January 2004 l Graduate Study at New York University l The MS in Computer Sciences l The MS in Information Systems.
1 CMPE 511 HIGH PERFORMANCE COMPUTING CLUSTERS Dilek Demirel İşçi.
CSci6702 Parallel Computing Andrew Rau-Chaplin
CSC 7600 Lecture 28 : Final Exam Review Spring 2010 HIGH PERFORMANCE COMPUTING: MODELS, METHODS, & MEANS FINAL EXAM REVIEW Daniel Kogler, Chirag Dekate.
Chapter 2 Introduction to Systems Architecture. Chapter goals Discuss the development of automated computing Describe the general capabilities of a computer.
©Copyright RPlus Corporation. All Rights Reserved. Education Matters Welcome ! More Coming Soon….
Early Adopter: Integration of Parallel Topics into the Undergraduate CS Curriculum at Calvin College Joel C. Adams Chair, Department of Computer Science.
InfoTrac/PowerSearch Interface Enhancements. Homepage - Clean, User-focused Visually appealing home page with trending topics and popular article links.
October 2008 Integrated Predictive Simulation System for Earthquake and Tsunami Disaster CREST/Japan Science and Technology Agency (JST)
1 "Workshop 31: Developing a Hands-on Undergraduate Parallel Programming Course with Pattern Programming SIGCSE The 44 th ACM Technical Symposium.
Linear Algebra Libraries: BLAS, LAPACK, ScaLAPACK, PLASMA, MAGMA
Big data Usman Roshan CS 675. Big data Typically refers to datasets with very large number of instances (rows) as opposed to attributes (columns). Data.
Contemporary Languages in Parallel Computing Raymond Hummel.
Cheating The School of Network Computing, the Faculty of Information Technology and Monash as a whole regard cheating as a serious offence. Where assignments.
CSci6702 Parallel Computing Andrew Rau-Chaplin
Computer Science and Engineering Copyright by Hesham El-Rewini Advanced Computer Architecture CSE 8383 May 2, 2006 Session 29.
Distributed Real-time Systems- Lecture 01 Cluster Computing Dr. Amitava Gupta Faculty of Informatics & Electrical Engineering University of Rostock, Germany.
Parallel Computing Presented by Justin Reschke
Seminar (mit Bachelorarbeit) Seminar aus Computergraphik WS 2009 Organizers: Muddassir Malik, M. Eduard Gröller Teaching staff: Andrej.
Computer Science and Engineering Parallel and Distributed Processing CSE 8380 April 28, 2005 Session 29.
Mobile Device Design Dr. Carsten Weise Dipl.-Inform. Jianmin Li Embedded Software Laboratory (Chair of Computer Science 11)‏ RWTH Aachen
CS203 – Advanced Computer Architecture Introduction Daniel Wong, Assistant Professor Department of Electrical and Computer Engineering Cooperating Faculty,
Lecture #4 Introduction to Data Parallelism and MapReduce CS492 Special Topics in Computer Science: Distributed Algorithms and Systems.
Fermi National Accelerator Laboratory & Thomas Jefferson National Accelerator Facility SciDAC LQCD Software The Department of Energy (DOE) Office of Science.
Progress Report—11/13 宗慶. Problem Statement Find kernels of large and sparse linear systems over GF(2)
Defining the Competencies for Leadership- Class Computing Education and Training Steven I. Gordon and Judith D. Gardiner August 3, 2010.
Parallel Algorithm Design & Analysis Course Dr. Stephen V. Providence Motivation, Overview, Expectations, What’s next.
Introduction Super-computing Tuesday
Progress Report— 11/06 宗慶.
Crowd Simulation (INFOMCRWS) - Course Introduction
Dr. Barry Wilkinson © B. Wilkinson Modification date: Jan 9a, 2014
T Computer Architecture, Autumn 2005
InfoTrac/PowerSearch Interface Enhancements
Innovations UNT 2019.
Introduction To MATLAB
Types of Parallel Computers
CSC4005 – Distributed and Parallel Computing
Presentation transcript:

Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Seminar Parallel Programming and Parallel Algorithms Winter term 2009/2010

1 Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Motivation Parallel computing has always played a major role in science DNA analysis, weather forecast, earthquake simulation, etc. Recently: Parallel computing becomes important to home users Multi-core CPUs (dual-/quad-cores), GPGPUs Consequences: Parallel programming will become increasingly vital Future software has to support multi-core computers Software developers must be familiar with parallel programming Areas of interest (selection) architectures (SIMD, MIMD) hardware (file system, communication) APIs (MPI, OpenMP, TBB) algorithms (matrix computations, sorting, searching)

2 Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Organizational matters Audience: Master and Diploma students For Diploma students only: Relevant for PI, Inf, and IS Number of participants: 12 Language: English (draft, workout + presentation) Date: 6 January January 2010 (approximately) Presumed knowledge: Nothing special, but some topics may require C++ programming experience Deadlines Draft: 6 December 2009 (optional, but strongly recommended) Workout: 20 December 2009 Presentation: 3 January 2010

3 Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Requirements Textual workout (20 pages) Oral presentation (45 minutes) Discussion/defence (15 minutes) Active participation Homepage: pppa/index.html latest announcements downloads (document templates, hints) additional hints (workout + presentation) literature

4 Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Topics Architectures of parallel computers Open Multi-Processing 3.0 (OpenMP) Message Passing Interface 2.0 (MPI) Threading Building Blocks 2.1 (TBB) Storage schemes for sparse matrices Matrix-vector multiplication Matrix-matrix multiplication Solving linear equation systems Sorting (Samplesort + Hyperquicksort) Combinatorial search Distributed file systems Distributed clocks and snapshots

5 Seminar „Parallel Programming and Parallel Algorithms“ in winter term 2009/2010 Prof. Dr. H. Kuchen, Philipp Ciechanowicz, Christian Hermanns Assistants Philipp Ciechanowicz +49 (251) room 326 Christian Hermanns +49 (251) room 326