SlideShare une entreprise Scribd logo
1  sur  99
Tutorial on Parallel Computing and Message Passing Model Marcirio Silveira Chaves [email_address]
Course Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Course Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Objectives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Bibliography ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Overview Parallel Computing
What is Parallel Computing? ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
What is Parallel Computing? ,[object Object],June - 2009 LNEC-DHA-NTI
What is Parallel Computing? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Why Use Parallel Computing? ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI S I S D  Single Instruction, Single Data S I M D  Single Instruction, Multiple Data M I S D  Multiple Instruction, Single Data M I M D  Multiple Instruction, Multiple Data
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Concepts and Terminology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Any questions, so far?
Parallel Computer Memory Architectures  ,[object Object],[object Object],[object Object]
Shared Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Shared Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Shared Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Shared Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Distributed Memory ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Distributed Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Distributed Memory ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Distributed Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Hybrid Distributed-Shared Memory ,[object Object],June - 2009 LNEC-DHA-NTI
Hybrid Distributed-Shared Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Any questions, so far?
Parallel Programming Models
Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Shared Memory Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Threads Model ,[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Threads Model ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Threads Model ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Message Passing Model  (MPI) ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Message Passing Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Message Passing Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Data Parallel Model ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Any questions, so far? Pit-stop ?
Designing Parallel Programs
Automatic vs. Manual Parallelization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Automatic vs. Manual Parallelization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Understand the Problem and the Program ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Understand the Problem and the Program ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Understand the Problem and the Program ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Understand the Problem and the Program ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Partitioning ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Partitioning ,[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Partitioning ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Partitioning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Partitioning ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Collective Communications June - 2009 LNEC-DHA-NTI
Communications ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI ,[object Object],[object Object],[object Object]
Any questions,  so far?
   Nano-Self-Test     http://ci-tutor.ncsa.uiuc.edu/content.php?cid=1294
Synchronization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Synchronization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Synchronization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Data Dependencies ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Data Dependencies ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Load Balancing ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Load Balancing ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Load Balancing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Load Balancing ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Execution Time ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Execution Time ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Execution Time ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Execution Time ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI ,[object Object]
Granularity ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Granularity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Granularity ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Granularity ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
I/O ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
I/O ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
I/O ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
I/O ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI Speedup N P = .50   P = .90   P = .99 10 1.82 5.26 9.17 100 1.98 9.17 50.25 1000 1.99 9.91 90.99 10000 1.99 9.91 99.02 100000 1.99 9.99 99.90
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI
Limits and Costs of Parallel Programming ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],June - 2009 LNEC-DHA-NTI

Contenu connexe

Tendances

Distributed computing
Distributed computingDistributed computing
Distributed computing
shivli0769
 
Distributed & parallel system
Distributed & parallel systemDistributed & parallel system
Distributed & parallel system
Manish Singh
 
Intro (Distributed computing)
Intro (Distributed computing)Intro (Distributed computing)
Intro (Distributed computing)
Sri Prasanna
 
CS8791 Cloud Computing - Question Bank
CS8791 Cloud Computing - Question BankCS8791 Cloud Computing - Question Bank
CS8791 Cloud Computing - Question Bank
pkaviya
 
Operating system concepts (notes)
Operating system concepts (notes)Operating system concepts (notes)
Operating system concepts (notes)
Sohaib Danish
 
Hardware and Software parallelism
Hardware and Software parallelismHardware and Software parallelism
Hardware and Software parallelism
prashantdahake
 

Tendances (20)

Limitations of memory system performance
Limitations of memory system performanceLimitations of memory system performance
Limitations of memory system performance
 
Multiprocessor architecture
Multiprocessor architectureMultiprocessor architecture
Multiprocessor architecture
 
Research Scope in Parallel Computing And Parallel Programming
Research Scope in Parallel Computing And Parallel ProgrammingResearch Scope in Parallel Computing And Parallel Programming
Research Scope in Parallel Computing And Parallel Programming
 
Google App Engine
Google App EngineGoogle App Engine
Google App Engine
 
Distributed computing
Distributed computingDistributed computing
Distributed computing
 
Distributed & parallel system
Distributed & parallel systemDistributed & parallel system
Distributed & parallel system
 
Underlying principles of parallel and distributed computing
Underlying principles of parallel and distributed computingUnderlying principles of parallel and distributed computing
Underlying principles of parallel and distributed computing
 
message passing vs shared memory
message passing vs shared memorymessage passing vs shared memory
message passing vs shared memory
 
High performance computing
High performance computingHigh performance computing
High performance computing
 
Agent architectures
Agent architecturesAgent architectures
Agent architectures
 
High–Performance Computing
High–Performance ComputingHigh–Performance Computing
High–Performance Computing
 
Intro (Distributed computing)
Intro (Distributed computing)Intro (Distributed computing)
Intro (Distributed computing)
 
Data-Intensive Technologies for Cloud Computing
Data-Intensive Technologies for CloudComputingData-Intensive Technologies for CloudComputing
Data-Intensive Technologies for Cloud Computing
 
CS8791 Cloud Computing - Question Bank
CS8791 Cloud Computing - Question BankCS8791 Cloud Computing - Question Bank
CS8791 Cloud Computing - Question Bank
 
Virtual machine security
Virtual machine securityVirtual machine security
Virtual machine security
 
Operating system concepts (notes)
Operating system concepts (notes)Operating system concepts (notes)
Operating system concepts (notes)
 
Implementation levels of virtualization
Implementation levels of virtualizationImplementation levels of virtualization
Implementation levels of virtualization
 
Hardware and Software parallelism
Hardware and Software parallelismHardware and Software parallelism
Hardware and Software parallelism
 
Lecture 3 threads
Lecture 3   threadsLecture 3   threads
Lecture 3 threads
 
Introduction to parallel processing
Introduction to parallel processingIntroduction to parallel processing
Introduction to parallel processing
 

Similaire à Tutorial on Parallel Computing and Message Passing Model - C1

Computing notes
Computing notesComputing notes
Computing notes
thenraju24
 
The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...
The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...
The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...
ijceronline
 

Similaire à Tutorial on Parallel Computing and Message Passing Model - C1 (20)

parallel programming models
 parallel programming models parallel programming models
parallel programming models
 
Introduction to parallel_computing
Introduction to parallel_computingIntroduction to parallel_computing
Introduction to parallel_computing
 
Towards high performance computing(hpc) through parallel programming paradigm...
Towards high performance computing(hpc) through parallel programming paradigm...Towards high performance computing(hpc) through parallel programming paradigm...
Towards high performance computing(hpc) through parallel programming paradigm...
 
Parallel & Distributed processing
Parallel & Distributed processingParallel & Distributed processing
Parallel & Distributed processing
 
PARALLEL ARCHITECTURE AND COMPUTING - SHORT NOTES
PARALLEL ARCHITECTURE AND COMPUTING - SHORT NOTESPARALLEL ARCHITECTURE AND COMPUTING - SHORT NOTES
PARALLEL ARCHITECTURE AND COMPUTING - SHORT NOTES
 
Chap 1(one) general introduction
Chap 1(one)  general introductionChap 1(one)  general introduction
Chap 1(one) general introduction
 
Computing notes
Computing notesComputing notes
Computing notes
 
Parallel and Distributed Computing chapter 1
Parallel and Distributed Computing chapter 1Parallel and Distributed Computing chapter 1
Parallel and Distributed Computing chapter 1
 
Parallel Computing 2007: Overview
Parallel Computing 2007: OverviewParallel Computing 2007: Overview
Parallel Computing 2007: Overview
 
New Developments in the CPU Architecture
New Developments in the CPU ArchitectureNew Developments in the CPU Architecture
New Developments in the CPU Architecture
 
Operating system by aman kr kushwaha
Operating system by aman kr kushwahaOperating system by aman kr kushwaha
Operating system by aman kr kushwaha
 
parallel computing.ppt
parallel computing.pptparallel computing.ppt
parallel computing.ppt
 
unit 1.pptx
unit 1.pptxunit 1.pptx
unit 1.pptx
 
Lec 2 (parallel design and programming)
Lec 2 (parallel design and programming)Lec 2 (parallel design and programming)
Lec 2 (parallel design and programming)
 
Chapter 10
Chapter 10Chapter 10
Chapter 10
 
01-MessagePassingFundamentals.ppt
01-MessagePassingFundamentals.ppt01-MessagePassingFundamentals.ppt
01-MessagePassingFundamentals.ppt
 
Real-world Concurrency : Notes
Real-world Concurrency : NotesReal-world Concurrency : Notes
Real-world Concurrency : Notes
 
Symmetric multiprocessing and Microkernel
Symmetric multiprocessing and MicrokernelSymmetric multiprocessing and Microkernel
Symmetric multiprocessing and Microkernel
 
Introducing Parallel Pixie Dust
Introducing Parallel Pixie DustIntroducing Parallel Pixie Dust
Introducing Parallel Pixie Dust
 
The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...
The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...
The Parallel Architecture Approach, Single Program Multiple Data (Spmd) Imple...
 

Plus de Marcirio Chaves

A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...
A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...
A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...
Marcirio Chaves
 
Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...
Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...
Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...
Marcirio Chaves
 
Tutorial on Parallel Computing and Message Passing Model - C5
Tutorial on Parallel Computing and Message Passing Model - C5Tutorial on Parallel Computing and Message Passing Model - C5
Tutorial on Parallel Computing and Message Passing Model - C5
Marcirio Chaves
 
Tutorial on Parallel Computing and Message Passing Model - C4
Tutorial on Parallel Computing and Message Passing Model - C4Tutorial on Parallel Computing and Message Passing Model - C4
Tutorial on Parallel Computing and Message Passing Model - C4
Marcirio Chaves
 
Tutorial on Parallel Computing and Message Passing Model - C3
Tutorial on Parallel Computing and Message Passing Model - C3Tutorial on Parallel Computing and Message Passing Model - C3
Tutorial on Parallel Computing and Message Passing Model - C3
Marcirio Chaves
 
Tutorial on Parallel Computing and Message Passing Model - C2
Tutorial on Parallel Computing and Message Passing Model - C2Tutorial on Parallel Computing and Message Passing Model - C2
Tutorial on Parallel Computing and Message Passing Model - C2
Marcirio Chaves
 
Simpósio Brasileiro de Banco de Dados 2005
Simpósio Brasileiro de Banco de Dados 2005Simpósio Brasileiro de Banco de Dados 2005
Simpósio Brasileiro de Banco de Dados 2005
Marcirio Chaves
 
defesa dissertação mestrado
defesa dissertação mestradodefesa dissertação mestrado
defesa dissertação mestrado
Marcirio Chaves
 

Plus de Marcirio Chaves (16)

A Look at Risks in IT Projects: A Case Study during the Merger Period in the ...
A Look at Risks in IT Projects: A Case Study during the Merger Period in the ...A Look at Risks in IT Projects: A Case Study during the Merger Period in the ...
A Look at Risks in IT Projects: A Case Study during the Merger Period in the ...
 
Lessons Learned Model for Projects Supported by Web 2.0 Tools: a Mixed Method...
Lessons Learned Model for Projects Supported by Web 2.0 Tools: a Mixed Method...Lessons Learned Model for Projects Supported by Web 2.0 Tools: a Mixed Method...
Lessons Learned Model for Projects Supported by Web 2.0 Tools: a Mixed Method...
 
Rethinking Lessons Learned in the PMBoK Process Groups: A Model based on Peop...
Rethinking Lessons Learned in the PMBoK Process Groups: A Model based on Peop...Rethinking Lessons Learned in the PMBoK Process Groups: A Model based on Peop...
Rethinking Lessons Learned in the PMBoK Process Groups: A Model based on Peop...
 
Revisita e Análise dos Métodos para Captura de Lições Aprendidas: Uma Contrib...
Revisita e Análise dos Métodos para Captura de Lições Aprendidas: Uma Contrib...Revisita e Análise dos Métodos para Captura de Lições Aprendidas: Uma Contrib...
Revisita e Análise dos Métodos para Captura de Lições Aprendidas: Uma Contrib...
 
A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...
A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...
A Identificação de Riscos Novos e Potencializados em Projetos de Tecnologia d...
 
WEB 2.0 TECHNOLOGIES TO SUPPORT LESSONS LEARNED IN PROJECT MANAGEMENT
WEB 2.0 TECHNOLOGIES TO SUPPORT LESSONS LEARNED IN PROJECT MANAGEMENTWEB 2.0 TECHNOLOGIES TO SUPPORT LESSONS LEARNED IN PROJECT MANAGEMENT
WEB 2.0 TECHNOLOGIES TO SUPPORT LESSONS LEARNED IN PROJECT MANAGEMENT
 
A Fine-Grained Analysis of User-Generated Content to Support Decision Making
A Fine-Grained Analysis of User-Generated Content to Support Decision MakingA Fine-Grained Analysis of User-Generated Content to Support Decision Making
A Fine-Grained Analysis of User-Generated Content to Support Decision Making
 
A Multidomain and Multilingual Conceptual Data Model for Online Reviews Repre...
A Multidomain and Multilingual Conceptual Data Model for Online Reviews Repre...A Multidomain and Multilingual Conceptual Data Model for Online Reviews Repre...
A Multidomain and Multilingual Conceptual Data Model for Online Reviews Repre...
 
Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...
Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...
Towards a Multilingual Ontology for Ontology-driven Content Mining in Social ...
 
Phd Marcirio Chaves
Phd Marcirio ChavesPhd Marcirio Chaves
Phd Marcirio Chaves
 
Tutorial on Parallel Computing and Message Passing Model - C5
Tutorial on Parallel Computing and Message Passing Model - C5Tutorial on Parallel Computing and Message Passing Model - C5
Tutorial on Parallel Computing and Message Passing Model - C5
 
Tutorial on Parallel Computing and Message Passing Model - C4
Tutorial on Parallel Computing and Message Passing Model - C4Tutorial on Parallel Computing and Message Passing Model - C4
Tutorial on Parallel Computing and Message Passing Model - C4
 
Tutorial on Parallel Computing and Message Passing Model - C3
Tutorial on Parallel Computing and Message Passing Model - C3Tutorial on Parallel Computing and Message Passing Model - C3
Tutorial on Parallel Computing and Message Passing Model - C3
 
Tutorial on Parallel Computing and Message Passing Model - C2
Tutorial on Parallel Computing and Message Passing Model - C2Tutorial on Parallel Computing and Message Passing Model - C2
Tutorial on Parallel Computing and Message Passing Model - C2
 
Simpósio Brasileiro de Banco de Dados 2005
Simpósio Brasileiro de Banco de Dados 2005Simpósio Brasileiro de Banco de Dados 2005
Simpósio Brasileiro de Banco de Dados 2005
 
defesa dissertação mestrado
defesa dissertação mestradodefesa dissertação mestrado
defesa dissertação mestrado
 

Tutorial on Parallel Computing and Message Passing Model - C1

Notes de l'éditeur

  1. Limits to serial computing: - Transmission speeds - the speed of a serial computer is directly dependent upon how fast data can move through hardware. - Limits to miniaturization - processor technology is allowing an increasing number of transistors to be placed on a chip. - However, even with molecular or atomic-level components, a limit will be reached on how small components can be. Economic limitations - it is increasingly expensive to make a single processor faster.
  2. Coarse: grossa
  3. overhead é geralmente considerado qualquer processamento ou armazenamento em excesso, seja de tempo de computação , de memória , de largura de banda ou qualquer outro recurso que seja requerido para ser utilizado ou gasto para executar uma determinada tarefa. Como consequência pode piorar o desempenho do aparelho que sofreu o overhead.
  4. Rendering is the process of generating an image from a model , by means of computer programs. The model is a description of three-dimensional objects in a strictly defined language or data structure. It would contain geometry, viewpoint, texture , lighting , and shading information.
  5. Uniform Memory Access (UMA): Non-Uniform Memory Access (NUMA):
  6. Uniform Memory Access (UMA): Non-Uniform Memory Access (NUMA):
  7. Uniform Memory Access (UMA): Non-Uniform Memory Access (NUMA):
  8. Uniform Memory Access (UMA): Non-Uniform Memory Access (NUMA):
  9. Symmetric Multi-Processor (SMP): Hardware architecture where multiple processors share a single address space and access to all resources ; shared memory computing.
  10. Shared memory model on a distributed memory machine: Kendall Square Research (KSR) ALLCACHE approach . Machine memory was physically distributed, but appeared to the user as a single shared memory (global address space). Generically, this approach is referred to as "virtual shared memory". Note: although KSR is no longer in business, there is no reason to suggest that a similar implementation will not be made available by another vendor in the future. Message passing model on a shared memory machine : MPI on SGI Origin . The SGI Origin employed the CC-NUMA type of shared memory architecture, where every task has direct access to global memory. However, the ability to send and receive messages with MPI, as is commonly done over a network of distributed memory machines, is not only implemented but is very commonly used.
  11. The remainder of this section applies to the manual method of developing parallel codes.
  12. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  13. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  14. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  15. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  16. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  17. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  18. The majority of scientific and technical programs usually accomplish most of their work in a few places.
  19. The elapsed time between when a process starts to run and when it is finished. This is usually longer than the processor time consumed by the process because the CPU is doing other things besides running the process such as running other user and operating system processes or waiting for disk or network I/O .
  20. The elapsed time between when a process starts to run and when it is finished. This is usually longer than the processor time consumed by the process because the CPU is doing other things besides running the process such as running other user and operating system processes or waiting for disk or network I/O .