SlideShare una empresa de Scribd logo
1 de 44
Multiplicación Matríz-Vector Chapter 8
Bosquejo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo Secuencial = = 1 2 -3 5 7 6 6 2 1 -2 7 3 2 5 -1 6 1 2 9 4 -1 77 72 27
Algoritmo Secuencail (cont) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Complexidad: O(mn)
Algoritmo I (Rowwise block striped matrix) ,[object Object],[object Object],[object Object],[object Object]
Un Paso del Algoritmo Paralelo  Fila  i  de  A b Fila  i  of  A b c i Producto interior Fila  i  de  A b c Comunicaci ón  All-gather
Aglomeración y Asignación de Procesos ,[object Object],[object Object],[object Object],[object Object],[object Object]
Bloque Vectorial a Vector Replicado ,[object Object]
MPI_Allgatherv
MPI_Allgatherv int MPI_Allgatherv ( void  *send_buffer, int  send_cnt, MPI_Datatype  send_type, void  *receive_buffer, int  *receive_cnt, int  *receive_disp, MPI_Datatype  receive_type, MPI_Comm  communicator)
Ejemplo de MPI_Allgatherv
Función create_mixed_xfer_arrays ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Función replicate_block_vector ,[object Object],[object Object],[object Object]
Rowwise block striped matrix-vector multiplication ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Matrix-vector multiplication(cont) ,[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],[object Object],[object Object]
Matrix-Vector Multiplication(cont) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Matrix-Vector Multiplication (cont) ,[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]
Matrix-Vector Multiplication(cont) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Analisis de Complexidad ,[object Object],[object Object],[object Object],[object Object]
Analisis de Complexidad de All-gather ,[object Object],[object Object]
Complexidad de All-gather ,[object Object],[object Object],[object Object]
Complexidad de All-gather (cont) ,[object Object],[object Object],[object Object]
Complexidad de All-gather (cont) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Complexidad de Comunicaciones ,[object Object],[object Object],[object Object]
Multiplicación Matríz Vector  Descomposición Checkerboard
Diseño del Algoritmo ,[object Object],[object Object],[object Object],[object Object],[object Object]
La Tareas después de la Aglomeración
Los Pasos del Algoritmo
Redistribuir el Vector  b ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Comunicadores ,[object Object],[object Object],[object Object]
Comunicadores ,[object Object],[object Object],[object Object],[object Object]
Para Crear una Parrilla Vitual de Procesos  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MPI_Dims_create ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MPI_Cart_create ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Dos Funciones Relacionadas con Parrillas ,[object Object],[object Object],[object Object],[object Object]
MPI_Cart_rank ,[object Object],[object Object],[object Object],[object Object]
MPI_Cart-coords ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo ,[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],[object Object],[object Object],[object Object],[object Object]
MPI_Comm_split ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo ,[object Object],[object Object]
Leer un vector  b  de un archivo y distribuirlo en  com_col   ,[object Object]
Analisis de Complexidad (presumiendo que m=n) ,[object Object],[object Object],[object Object],[object Object]
Analisis de Isoeficiencia ,[object Object],[object Object],[object Object],[object Object]
Comparación de los tres Métodos C 2  log 2   p  ( n 2 / p  +  n  log  p /   p ) Checkerboard C p  ( n 2 /p + n log  p ) Columnwise Block-Striped C 2  p  ( n 2 /p + n+ log  p ) Rowwise Block-Striped Isoeficiencia Complexidad Algoritmo

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Ejemplos c++
Ejemplos c++Ejemplos c++
Ejemplos c++
 
C++
C++C++
C++
 
Relacion Ejercicios 1
Relacion Ejercicios 1Relacion Ejercicios 1
Relacion Ejercicios 1
 
Ejercicios t1
Ejercicios t1Ejercicios t1
Ejercicios t1
 
Funcionesen codeblocks ejerciciosresueltos
Funcionesen codeblocks ejerciciosresueltosFuncionesen codeblocks ejerciciosresueltos
Funcionesen codeblocks ejerciciosresueltos
 
Pract met de la program templa
Pract met de la program templaPract met de la program templa
Pract met de la program templa
 
Tarea3 informatica
Tarea3 informaticaTarea3 informatica
Tarea3 informatica
 
Implemnetacion ALU
Implemnetacion ALUImplemnetacion ALU
Implemnetacion ALU
 
Algoritmos en c++
Algoritmos en c++Algoritmos en c++
Algoritmos en c++
 
Operaciones aritméticas
Operaciones aritméticasOperaciones aritméticas
Operaciones aritméticas
 
Python científico (introducción a numpy y matplotlib))
Python científico (introducción a numpy y matplotlib))Python científico (introducción a numpy y matplotlib))
Python científico (introducción a numpy y matplotlib))
 
ATIX06
 ATIX06 ATIX06
ATIX06
 
BigNum - Programación 3 - UFM - FISICC
BigNum - Programación 3 - UFM - FISICCBigNum - Programación 3 - UFM - FISICC
BigNum - Programación 3 - UFM - FISICC
 
ANALISIS DE ALGORITMOS
ANALISIS DE ALGORITMOSANALISIS DE ALGORITMOS
ANALISIS DE ALGORITMOS
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
ESTRUCTURAS ARRAYS Y DATOS C++
ESTRUCTURAS ARRAYS Y DATOS C++ESTRUCTURAS ARRAYS Y DATOS C++
ESTRUCTURAS ARRAYS Y DATOS C++
 
Problemas m2
Problemas m2Problemas m2
Problemas m2
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
RECURSIVIDAD C++
RECURSIVIDAD C++RECURSIVIDAD C++
RECURSIVIDAD C++
 
Problema c++
Problema c++Problema c++
Problema c++
 

Similar a Matriz Vector

Similar a Matriz Vector (20)

cap7.pdf
cap7.pdfcap7.pdf
cap7.pdf
 
Guia final so
Guia final soGuia final so
Guia final so
 
C++.pdf
C++.pdfC++.pdf
C++.pdf
 
Floyd
FloydFloyd
Floyd
 
Matlab (1)
Matlab (1)Matlab (1)
Matlab (1)
 
Matlab
MatlabMatlab
Matlab
 
Escuela
EscuelaEscuela
Escuela
 
Escuela
EscuelaEscuela
Escuela
 
Matlab introducción
Matlab   introducciónMatlab   introducción
Matlab introducción
 
Matlab introducción
Matlab   introducciónMatlab   introducción
Matlab introducción
 
Silabo programación ii 2015-i
Silabo programación ii 2015-iSilabo programación ii 2015-i
Silabo programación ii 2015-i
 
Matlab introducción
Matlab   introducciónMatlab   introducción
Matlab introducción
 
Funciones con vectores y matrices
Funciones con vectores y matricesFunciones con vectores y matrices
Funciones con vectores y matrices
 
Funciones con vectores y matrices
Funciones con vectores y matricesFunciones con vectores y matrices
Funciones con vectores y matrices
 
Informe
InformeInforme
Informe
 
Curso_de_introduccion_al_matlab.ppt
Curso_de_introduccion_al_matlab.pptCurso_de_introduccion_al_matlab.ppt
Curso_de_introduccion_al_matlab.ppt
 
Algoritmos y programas ing civil
Algoritmos y programas ing civil Algoritmos y programas ing civil
Algoritmos y programas ing civil
 
Instituto tecnológico particular
Instituto tecnológico particularInstituto tecnológico particular
Instituto tecnológico particular
 
Programación modular estructurada.ppt
Programación modular estructurada.pptProgramación modular estructurada.ppt
Programación modular estructurada.ppt
 
Interpolaion c++
Interpolaion c++Interpolaion c++
Interpolaion c++
 

Matriz Vector