1 / 22

Parallel computing and its recent topics

2. Outline . 1. Introduction of parallel processing What is parallel processingClassification of parallel processing2. Foundation of parallel computing (1) Parallel computational model: PRAM (Parallel Random Access Machine) (2) Analysis of parallel algorithms 3. Design of parallel a

ulf
Download Presentation

Parallel computing and its recent topics

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. 1 Parallel computing and its recent topics

    2. 2 Outline 1. Introduction of parallel processing What is parallel processing Classification of parallel processing 2. Foundation of parallel computing (1) Parallel computational model: PRAM (Parallel Random Access Machine) (2) Analysis of parallel algorithms 3. Design of parallel algorithms (1) Basic techniques (2) Divide-and-conquer 4. Current trend of parallel processing (1) Cluster computing (2) Grid computing

    3. 3 Reference J. JaJa, "An Introduction to parallel algorithm" Addison-Wesley Publishing Company, 1992. Questions to wchen@tnstate.edu

    4. 4 Part 1 Introduction to parallel processing Why Parallel Processing Problems with large computing complexity Computing hard problems (NP-complete problems): exponential computing time. Problems with large scale of input size: quantum chemistry, statistic mechanics, relative physics, universal physics, fluid mechanics, biology, genetics engineering, For example, it costs 1 hour using the current computer to simulate the procedure of 1 second reaction of protein molecule and water molecule. It costs

    5. 5 Why parallel processing Physical limitation of CPU computational power In past 50 years, CPU was speeded up double every 2.5 years. But, there are a physical limitation. Light speed is Therefore, the limitation of the number of CPU clocks is expected to be about 10GHz. To solve computing hard problems Parallel processing DNA computer Quantum computer

    6. 6 What is parallel processing Using a number of processors to process one task Speeding up the processing by distributing it to the processors

More Related