Shoaib16
Uploaded by
7 SLIDES
83 VUES
80LIKES

Parallel algorithms and their implementation

DESCRIPTION

Parallel algorithms and their implementation

1 / 7

Télécharger la présentation

Parallel algorithms and their implementation

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. Click to Edit Title  

  2. PORTTITOR SEM Pellentesque semper enim eu orci efficitur pretium. Proin non sapien elementum, convallis diam sed, dapibus ipsum. Maecenas ut massa ornare, consectetur lorem eu, feugiat purus. Aenean elementum nisl id eros luctus tincidunt. Nunc ac metus eget massa imperdiet molestie. Etiam faucibus turpis eget laoreet iaculis.

  3. Algorithm development is a critical component of problem solving using computer. A sequential Algorithm is essentially a recipe or a sequence of basic steps for solving a given problem using a serial computer. A parallel algorithm is a recipe that tells us how to solve a given problem using multiple processors

  4. PORTTITOR SEM Throughput : is the number of operations done per time unit Latency: is the time needed to complete one operations

  5. Two key steps in the design of parallel algorithm Dividing a computation into smaller computations Assigning them to different processors for parallel execution

  6. PORTTITOR SEM PRAM model Parallel Random access machine (PRAM) is model which is considered for most of the parallel algorithm. Here multiple processors are attached to single block of memory

More Related