SlideShare una empresa de Scribd logo
1 de 87
Multiplicación de matrices Manuel Sánchez Cuenca Manolo Pérez Hernández
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Nociones básicas sobre matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Nociones básicas sobre matrices ,[object Object],[object Object],[object Object],[object Object],[object Object]
Nociones básicas sobre matrices ,[object Object],[object Object]
Nociones básicas sobre matrices ,[object Object],[object Object]
Nociones básicas sobre matrices ,[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo secuencial ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo paralelo ,[object Object],[object Object],[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Submatrices ,[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementación directa ,[object Object],[object Object]
Implementación directa ,[object Object],[object Object],[object Object]
Implementación directa ,[object Object],[object Object],[object Object]
Implementación directa ,[object Object],[object Object],[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementación con submatrices ,[object Object],[object Object]
Implementación con submatrices ,[object Object],[object Object]
Implementación con submatrices ,[object Object],[object Object]
Implementación con submatrices ,[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementación recursiva ,[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo de Cannon ,[object Object]
Algoritmo de Cannon ,[object Object],[object Object],[object Object]
Algoritmo de Cannon ,[object Object]
Algoritmo de Cannon ,[object Object],[object Object],[object Object],[object Object]
Algoritmo de Cannon ,[object Object]
Algoritmo de Cannon
Algoritmo de Cannon
Algoritmo de Cannon ,[object Object],[object Object],[object Object]
Algoritmo de Cannon ,[object Object],[object Object]
Algoritmo de Cannon ,[object Object],[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Array sistólico ,[object Object],[object Object],[object Object]
Array sistólico
Array sistólico ,[object Object]
Array sistólico
Array sistólico
Array sistólico
Array sistólico ,[object Object],[object Object],[object Object]
Array sistólico ,[object Object],[object Object]
Array sistólico ,[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo de Fox ,[object Object],[object Object],[object Object],[object Object]
Algoritmo de Fox ,[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo de Fox ,[object Object]
Algoritmo de Fox ,[object Object],[object Object],[object Object]
Algoritmo de Fox ,[object Object],[object Object],[object Object]
Algoritmo de Fox ,[object Object],Aunque el tiempo de ejecución paralelo y la escalabilidad de este algoritmo son inferiores a los de los algoritmos simple y de Cannon, el tiempo de ejecución de este algoritmo puede ser mejorado intercalando computación y comunicación por pipelines.
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object]
Algoritmo DNS
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],El sistema paralelo es de coste óptimo para  n 3  =  Ω (p log p) ó para p =  Ο (n 3  / log n)
Algoritmo DNS ,[object Object],[object Object]
Algoritmo DNS ,[object Object],[object Object],[object Object]
Multiplicación de matrices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Mapeo de matrices en procesadores ,[object Object],[object Object]
Mapeo de matrices en procesadores ,[object Object],[object Object]
Particionamiento rayado ,[object Object],[object Object],[object Object]
Particionamiento rayado ,[object Object],[object Object]
Mapeo de matrices en procesadores ,[object Object],[object Object]
Particionamiento  de tablero de damas ,[object Object],[object Object]
Particionamiento  de tablero de damas ,[object Object],[object Object],[object Object]
Particionamiento  de tablero de damas ,[object Object],[object Object]
Particionamiento rayado  Vs.  de tablero de damas ,[object Object],[object Object]

Más contenido relacionado

Destacado

UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)Videoconferencias UTPL
 
UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)Videoconferencias UTPL
 
UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)
UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)
UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)Videoconferencias UTPL
 
Arreglos en pseudocodigo 01
Arreglos en pseudocodigo 01Arreglos en pseudocodigo 01
Arreglos en pseudocodigo 01Emerson Garay
 
Solucion de sistemas lineales metodo de la inversa
Solucion de sistemas lineales metodo de la inversaSolucion de sistemas lineales metodo de la inversa
Solucion de sistemas lineales metodo de la inversaOscar Ardila Chaparro
 
Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...
Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...
Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...JAVIER SOLIS NOYOLA
 
Aplicación de matrices a la ingeniería mecánica
Aplicación de matrices a la ingeniería mecánicaAplicación de matrices a la ingeniería mecánica
Aplicación de matrices a la ingeniería mecánicakuti19
 
Solución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversaSolución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversainsutecvirtual
 
Problema de gauss resuelto
Problema de gauss resueltoProblema de gauss resuelto
Problema de gauss resueltoharrison505050
 
MATRICES-PROBLEMAS RESUELTOS
MATRICES-PROBLEMAS RESUELTOSMATRICES-PROBLEMAS RESUELTOS
MATRICES-PROBLEMAS RESUELTOSJUANCA
 
PROBLEMAS RESUELTOS DE DETERMINANTES
PROBLEMAS RESUELTOS DE DETERMINANTESPROBLEMAS RESUELTOS DE DETERMINANTES
PROBLEMAS RESUELTOS DE DETERMINANTESJUANCA
 
EJEMPLO APLICACIÓN DE MATRICES
EJEMPLO APLICACIÓN DE MATRICESEJEMPLO APLICACIÓN DE MATRICES
EJEMPLO APLICACIÓN DE MATRICESGenesis Acosta
 
Ejercicios resueltos operaciones con matrices
Ejercicios resueltos operaciones con matricesEjercicios resueltos operaciones con matrices
Ejercicios resueltos operaciones con matricesalgebra
 
¿Como hacer un pseudocodigo y diagrama de flujo?
¿Como hacer un pseudocodigo y diagrama de flujo?¿Como hacer un pseudocodigo y diagrama de flujo?
¿Como hacer un pseudocodigo y diagrama de flujo?grachika
 
Ejercicios resueltos metodo gauss jordan
Ejercicios resueltos metodo gauss jordanEjercicios resueltos metodo gauss jordan
Ejercicios resueltos metodo gauss jordanalgebra
 
Operaciones de matrices
Operaciones de matricesOperaciones de matrices
Operaciones de matricesediberto_itste
 
52 ejercicios-resueltos-en-pseudocodigo
52 ejercicios-resueltos-en-pseudocodigo52 ejercicios-resueltos-en-pseudocodigo
52 ejercicios-resueltos-en-pseudocodigoepetekaun
 

Destacado (20)

UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-II-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
 
Matrices
MatricesMatrices
Matrices
 
UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-ALGEBRA LINEAL-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
 
06 - Arrays y matrices en lenguaje C
06 - Arrays y matrices en lenguaje C06 - Arrays y matrices en lenguaje C
06 - Arrays y matrices en lenguaje C
 
UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)
UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)
UTPL-MATEMATICAS-I BIMESTRE(octubre 2012-febrero 2013)
 
Arreglos en pseudocodigo 01
Arreglos en pseudocodigo 01Arreglos en pseudocodigo 01
Arreglos en pseudocodigo 01
 
Solucion de sistemas lineales metodo de la inversa
Solucion de sistemas lineales metodo de la inversaSolucion de sistemas lineales metodo de la inversa
Solucion de sistemas lineales metodo de la inversa
 
Matrices
MatricesMatrices
Matrices
 
Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...
Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...
Sistemas de Ecuaciones Lineales por la Inversa de una Matriz. Presentación di...
 
Aplicación de matrices a la ingeniería mecánica
Aplicación de matrices a la ingeniería mecánicaAplicación de matrices a la ingeniería mecánica
Aplicación de matrices a la ingeniería mecánica
 
Solución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversaSolución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversa
 
Problema de gauss resuelto
Problema de gauss resueltoProblema de gauss resuelto
Problema de gauss resuelto
 
MATRICES-PROBLEMAS RESUELTOS
MATRICES-PROBLEMAS RESUELTOSMATRICES-PROBLEMAS RESUELTOS
MATRICES-PROBLEMAS RESUELTOS
 
PROBLEMAS RESUELTOS DE DETERMINANTES
PROBLEMAS RESUELTOS DE DETERMINANTESPROBLEMAS RESUELTOS DE DETERMINANTES
PROBLEMAS RESUELTOS DE DETERMINANTES
 
EJEMPLO APLICACIÓN DE MATRICES
EJEMPLO APLICACIÓN DE MATRICESEJEMPLO APLICACIÓN DE MATRICES
EJEMPLO APLICACIÓN DE MATRICES
 
Ejercicios resueltos operaciones con matrices
Ejercicios resueltos operaciones con matricesEjercicios resueltos operaciones con matrices
Ejercicios resueltos operaciones con matrices
 
¿Como hacer un pseudocodigo y diagrama de flujo?
¿Como hacer un pseudocodigo y diagrama de flujo?¿Como hacer un pseudocodigo y diagrama de flujo?
¿Como hacer un pseudocodigo y diagrama de flujo?
 
Ejercicios resueltos metodo gauss jordan
Ejercicios resueltos metodo gauss jordanEjercicios resueltos metodo gauss jordan
Ejercicios resueltos metodo gauss jordan
 
Operaciones de matrices
Operaciones de matricesOperaciones de matrices
Operaciones de matrices
 
52 ejercicios-resueltos-en-pseudocodigo
52 ejercicios-resueltos-en-pseudocodigo52 ejercicios-resueltos-en-pseudocodigo
52 ejercicios-resueltos-en-pseudocodigo
 

Similar a T7 Alg Mult Matr

Taller2 lab stats_matlab
Taller2 lab stats_matlabTaller2 lab stats_matlab
Taller2 lab stats_matlabNar Dy
 
Simulación en Ing. Eléctrica - Aproximación de funciones
Simulación en Ing. Eléctrica - Aproximación de funcionesSimulación en Ing. Eléctrica - Aproximación de funciones
Simulación en Ing. Eléctrica - Aproximación de funcionesCarlos Vergara Branje
 
Sistemas Embebidos
Sistemas EmbebidosSistemas Embebidos
Sistemas EmbebidosJorge Garzon
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobidjp951
 
Jaime salazar presentacion saia
Jaime salazar presentacion saiaJaime salazar presentacion saia
Jaime salazar presentacion saiajaime_19
 
Muestreo, Reconstrucción y Controladores Digitales”
Muestreo, Reconstrucción y Controladores Digitales”Muestreo, Reconstrucción y Controladores Digitales”
Muestreo, Reconstrucción y Controladores Digitales”rosa valero
 
Algoritmos de ordeamiento
Algoritmos de ordeamientoAlgoritmos de ordeamiento
Algoritmos de ordeamientoYanahui Bc
 
Algoritmos de ordenación
Algoritmos de ordenaciónAlgoritmos de ordenación
Algoritmos de ordenaciónIgnacio Reyes
 
Los 20 algoritmos matematicos mas importantes de la historia
Los 20 algoritmos matematicos mas importantes de la historiaLos 20 algoritmos matematicos mas importantes de la historia
Los 20 algoritmos matematicos mas importantes de la historialyonc357
 
Algoritmo de Retropropagación
Algoritmo de RetropropagaciónAlgoritmo de Retropropagación
Algoritmo de RetropropagaciónESCOM
 
Inf 2316(proyecto)
Inf 2316(proyecto)Inf 2316(proyecto)
Inf 2316(proyecto)jair_fni
 
Metodos numericos final
Metodos numericos finalMetodos numericos final
Metodos numericos final69moya
 
Canal de comunicación y caos
Canal de comunicación y caosCanal de comunicación y caos
Canal de comunicación y caosdarg0001
 
Matlab scientific scilab_mathematics
Matlab scientific scilab_mathematicsMatlab scientific scilab_mathematics
Matlab scientific scilab_mathematicsCristian Cegelski
 

Similar a T7 Alg Mult Matr (20)

Taller2 lab stats_matlab
Taller2 lab stats_matlabTaller2 lab stats_matlab
Taller2 lab stats_matlab
 
Examen Parcial 2
Examen Parcial 2Examen Parcial 2
Examen Parcial 2
 
Simulación en Ing. Eléctrica - Aproximación de funciones
Simulación en Ing. Eléctrica - Aproximación de funcionesSimulación en Ing. Eléctrica - Aproximación de funciones
Simulación en Ing. Eléctrica - Aproximación de funciones
 
Sistemas Embebidos
Sistemas EmbebidosSistemas Embebidos
Sistemas Embebidos
 
Ejercicios jacobi
Ejercicios jacobiEjercicios jacobi
Ejercicios jacobi
 
Divide y Vencerás
Divide y VencerásDivide y Vencerás
Divide y Vencerás
 
Jaime salazar presentacion saia
Jaime salazar presentacion saiaJaime salazar presentacion saia
Jaime salazar presentacion saia
 
Muestreo, Reconstrucción y Controladores Digitales”
Muestreo, Reconstrucción y Controladores Digitales”Muestreo, Reconstrucción y Controladores Digitales”
Muestreo, Reconstrucción y Controladores Digitales”
 
20 algoritmos
20 algoritmos20 algoritmos
20 algoritmos
 
Boletin3
Boletin3Boletin3
Boletin3
 
Tema 3
Tema 3Tema 3
Tema 3
 
Algoritmos de ordeamiento
Algoritmos de ordeamientoAlgoritmos de ordeamiento
Algoritmos de ordeamiento
 
Algoritmos de ordenación
Algoritmos de ordenaciónAlgoritmos de ordenación
Algoritmos de ordenación
 
Los 20 algoritmos matematicos mas importantes de la historia
Los 20 algoritmos matematicos mas importantes de la historiaLos 20 algoritmos matematicos mas importantes de la historia
Los 20 algoritmos matematicos mas importantes de la historia
 
Algoritmo de Retropropagación
Algoritmo de RetropropagaciónAlgoritmo de Retropropagación
Algoritmo de Retropropagación
 
Informe
InformeInforme
Informe
 
Inf 2316(proyecto)
Inf 2316(proyecto)Inf 2316(proyecto)
Inf 2316(proyecto)
 
Metodos numericos final
Metodos numericos finalMetodos numericos final
Metodos numericos final
 
Canal de comunicación y caos
Canal de comunicación y caosCanal de comunicación y caos
Canal de comunicación y caos
 
Matlab scientific scilab_mathematics
Matlab scientific scilab_mathematicsMatlab scientific scilab_mathematics
Matlab scientific scilab_mathematics
 

T7 Alg Mult Matr