Procesamiento Paralelo
|
|
- Nicolás Ramos Henríquez
- hace 6 años
- Vistas:
Transcripción
1 Procesamiento Paralelo Modelado analítico de programas paralelos Javier Iparraguirre Universidad Tecnológica Nacional, Facultad Regional Bahía Blanca 11 de Abril 461, Bahía Blanca, Argentina 27 de marzo de 2016
2 Algunas preguntas Una vez que tenemos el programa paralelo Cómo sabemos que aceleramos la ejecución? Cómo sabemos que es la mejor solución? Hay una solución ideal? Podemos decir que usamos los recursos de la mejor manera posible?
3 Ocho procesadores
4 A partir del caso planteado En un algoritmo secuencial se puede evaluar a partir del tiempo de ejecución En un algoritmo paralelo el tiempo de ejecución depende del tamaño del problema, la cantidad de procesadores y las comunicaciones Las métricas son fundamentales a la hora de evaluar desempeño en máquinas paralelas Hoy vamos a ver las más usadas
5 Antes de ver métricas... Dado un algoritmo en particular Necesitamos dos implementaciones (una serie y una paralela) para definir métricas En la práctica no siempre contamos con las dos implementaciones En la literatura siempre se supone que tenemos las dos implementaciones para definir métricas
6 Tiempos Ts tiempo de ejecución de un programa en serie Tp tiempo de ejecución de un programa paralelo Ambos tiempos se miden desde que se lanza al programa hasta que finaliza Ts se considera como la mejor implementación serie conocida para el algoritmo a estudiar
7 Pérdidas totales (total overhead) To = p Tp Ts Esta métirca apunta a cuantificar los costos de las comunicaciones o sincronizaciones p es el numero de procesadores Idealmente To = 0
8 Speedup S = Ts/Tp Indica cuanto hemos aumentado el desempeño El valor de S va desde 1 hasta p Cuando decimos que se acelera una aplicación en 10x se refiere al speedup
9 Eficiencia E = S/p Es una medida de la fracción del tiempo en que los procesadores son usados efectivamente El valor de E va de 0 a 1 En términos prácticos, nos da una idea de la calidad del uso de la arquitectura que disponemos
10 Costo C = p Tp Refleja el tiempo que cada procesador usa para resolver el problema El costo óptimo es el que crece como el algoritmo serie más rápido conocido
11 Granularidad y desempeño Si agregamos procesadores, aumenta la probabilidad de tener pérdidas por comunicacinoes A mayor granularidad, más procesadores en juego Este es un factor a tener en cuenta en cualquier implementación No hay reglas exactas, en cada implementación particular hay que buscar un compromiso entre granularidad y desempeño
12 Ejemplo granularidad
13 Escalabilidad Supongamos que tenemos una implementación de detección de bordes de una imagen que funciona aceptablemente con 8 procesadores Funciona bien con 32? Funciona bien con 256? Funciona bien con 1024?
14 Escalabilidad Supongamos que tenemos una implementación de detección de bordes de una imagen que funciona aceptablemente con 8 procesadores Funciona bien con 32? Funciona bien con 256? Funciona bien con 1024? Este es el concepto de escalabilidad
15 Ejemplo escalabilidad (cantidad procesadores constante)
16 Ejemplo real de Speedup
17 Ejemplo real de Eficiencia
18 El la realidad... Es muy difícil poder mantener speedup lineal Es muy difícil poder mantener eficiencia cercana a 1 Siempre hay que encontrar un punto de compromiso
19 Isoeficiencia
20 Anális asintótico de algoritmos paralelos Consideremos el problema de ordenar una lista de n elementos El algoritmo serie más rápido conocido es de orden O (n log n) Miremos lo que indican las métricas para 4 implementaciones paralelas del algoritmo Cuál es el mejor? El más rápido?
21 Cuatro implementaciones paralelas del mismo problema
22 Observaciones A1 es el más rápido (fila Tp), pero demanda n * n procesadores (fila p) Si vemos la eficiencia, podemos decir que A2 y A4 son los mejores Si vemos el costo (fila p Tp) podemos decir que A2 y A4 son óptimos según el costo
23 Ley de Amdahl Da la idea del máximo a mejorar de un sistema si solo una porción del mismo es acelerado En procesamiento paralelo da la idea del máximo teórico de una implementación Dada una fracción mejorada (Fmej) a un speedup de la fracción (Fmej) SpeedupAML = Tmejoras/Tsinmejoras SpeedupAML = 1/((1 Fmej) + (Fmej/Smej))
24 Ejemplo Ley Amdahl
25 Resumiendo En algoritmos paralelos las métricas son importantes Hay varias métricas a tener en cuenta Dependiendo de cual sea la métrica elegida, se puede evaluar cuál es la mejor implementación
26 Muchas gracias! Preguntas?
27 Referencias A. Grama, G. Karypis, V. Kumar, A. Gupta. Introduction to Parallel Computing (2nd Edition). Addison Wesley, J. L. Hennessy, D. A. Patterson. Computer Architecture: A Quantitative Approach (4th Edition). Morgan Kaufmann, 2006.
ARQUITECTURA E INGENIERÍA DE COMPUTADORES
III III Jornadas: Docencia de de ISA ISA en en Informática y Computadores ARQUITECTURA E INGENIERÍA DE COMPUTADORES José José Sánchez Moreno Dpto. Dpto. Informática y Automática E.T.S.I. Informática UNED
Más detallesCOMPUTACIÓN. Redes de Computadores y Computación Distribuida. UNIVERSIDADES DESDE LA QUE SE IMPARTE: Universidad de Santiago de Compostela
COMPUTACIÓN Redes de Computadores y Computación Distribuida UNIVERSIDADES DESDE LA QUE SE IMPARTE: Universidad de Santiago de Compostela CRÉDITOS: 3 créditos ECTS PROFESOR/A COORDINADOR/A: Jesús María
Más detallesGUÍA DOCENTE. Computación Paralela y Arquitecturas Específicas y de Altas Prestaciones
GUÍA DOCENTE Computación Paralela y Arquitecturas Específicas y de Altas Prestaciones octubre de 2010 I.- DATOS INICIALES DE IDENTIFICACIÓN Nombre de la asignatura: Módulo al que pertenece Carácter: Titulación:
Más detallesNociones básicas de computación paralela
Nociones básicas de computación paralela Javier Cuenca 1, Domingo Giménez 2 1 Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia 2 Departamento de Informática y Sistemas Universidad
Más detallesARQUITECTURA E INGENIERÍA DE LOS COMPUTADORES
ARQUITECTURA E INGENIERÍA DE LOS COMPUTADORES (Segundo Cuatrimestre) Ingeniería Informática Profesor: Valencia, 31 de Enero de 2012 Prefacio. El temario recogido en estos apuntes se corresponde con la
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesComputación Paralela Móvil
Algoritmos y Programación Paralela Facultad de Informática Universidad de Murcia Copyleft c 2008. Reproducción permitida bajo los términos de la licencia de documentación libre GNU. Contenido 1 Introducción
Más detallesEL4005 Principios de Comunicaciones Clase No.24: Demodulación Binaria
EL4005 Principios de Comunicaciones Clase No.24: Demodulación Binaria Patricio Parada Departamento de Ingeniería Eléctrica Universidad de Chile 5 de Noviembre de 2010 1 of 34 Contenidos de la Clase (1)
Más detallesEjercicios de jerarquía de memoria
Ejercicios de jerarquía de memoria J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Arquitectura de Computadores Grupo ARCOS Departamento
Más detallesTEORIA DE NUMEROS DIVISIBILIDAD Y NUMEROS PRIMOS. PRUEBAS DE PRIMALIDAD. LA CRIBA DE ERATOSTENES. ALGORITMOS. TEOREMA: EXISTENCIA DE INFINITOS PRIMOS.
. 1 TEORIA DE NUMEROS Temas: DIVISIBILIDAD Y NUMEROS PRIMOS. PRUEBAS DE PRIMALIDAD. LA CRIBA DE ERATOSTENES. ALGORITMOS. TEOREMA: EXISTENCIA DE INFINITOS PRIMOS. (Apuntes de apoyo a clases teóricas) (Tiempo
Más detallesArquitectura de Computadores y Sistemas Operativos
Arquitectura de Computadores y Sistemas Operativos CRÉDITOS: 3 ECTS PROFESOR/A COORDINADOR/A: Juan Carlos Pichel Campos (juancarlos.pichel@usc.es) UNIVERSIDAD DESDE LA QUE IMPARTE EL PROFESOR/A COORDINADOR/A:
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesUniversidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación
Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación EJERCICIOS RESUELTOS DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado Ayudante: Rodrigo
Más detallesArquitectura de Computadores Paralelos
Arquitectura de Computadores Paralelos 2015/2016 Código: 43342 Créditos ECTS: 6 Titulación Tipo Curso Semestre 4314660 Ingeniería Informática / Computer Engineering OB 1 2 Contacto Nombre: Juan Carlos
Más detallesMOOC UJI: La Probabilidad en las PAU
4. Probabilidad Condicionada: Teoremas de la Probabilidad Total y de Bayes 4.1. Probabilidad Condicionada Vamos a estudiar como cambia la probabilidad de un suceso A cuando sabemos que ha ocurrido otro
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesARQUITECTURAS PARA PROCESAMIENTO PARALELO
1 de 6 27/11/11 13:08 ARQUITECTURAS PARA PROCESAMIENTO PARALELO Facultad de Ingeniería de Sistemas Información para el Proyecto REYCYT RESUMEN Se presenta información general relativa a las diferentes
Más detallesSecretaría de Docencia Dirección de Estudios Profesionales
PROGRAMA DE ESTUDIOS POR COMPETENCIAS PROGRAMACIÓN PARALELA Y DISTRIBUIDA I. IDENTIFICACIÓN DEL CURSO ORGANISMO ACADÉMICO: Facultad de Ingeniería PROGRAMA EDUCATIVO: Ingeniería en Computación ÁREA DE DOCENCIA:
Más detallesResolución de problemas en paralelo
Resolución de problemas en paralelo Algoritmos Paralelos Tema 1. Introducción a la computación paralela (segunda parte) Vicente Cerverón Universitat de València Resolución de problemas en paralelo Descomposición
Más detallesAMPLIACIÓN DE MATEMÁTICAS
AMPLIACIÓN DE MATEMÁTICAS TEOREMA DE EXTENSIÓN DE KRONECKER. Los polinomios irreducibles sobre un cuerpo no tienen raíces sobre ese cuerpo, salvo que sean de grado uno. Ya hemos visto que Ejemplo 1. x
Más detallesArquitectura de Computadores Clase 01: Apertura del curso
Arquitectura de Computadores Clase 01: Apertura del curso Departamento de Ingeniería de Sistemas Universidad id d de Antioquia i 2011 2 Información general Nombre del curso: Arquitectura de computadores
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIOS DE LICENCIATURA
UNIVERSIDAD L VALLE MÉXICO PROGRAMA ESTUDIOS LICENCIATURA ASIGNATURA CICLO ÁREA CURRICULAR INTRODUCCIÓN A LOS SISTEMAS COMPUTACIONALES AP TERCER HORAS CON DOCENTE CLAVE 532843 60 TOTAL CRÉDITOS HORAS FORMACIÓN
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesÁngulos complementarios Un par de ángulos son complementarios si la suma resultante de sus medidas es.
Materia: Matemática de Séptimo Tema: Ángulos y pares de ángulos Objetivos de aprendizaje Entender e identificar ángulos complementarios. Entender e identificar ángulos suplementarios. Entender y utilizar
Más detallesGUÍA DOCENTE Arquitecturas Avanzadas de Computadores
GUÍA DOCENTE 2016-2017 Arquitecturas Avanzadas de Computadores 1. Denominación de la asignatura: Arquitecturas Avanzadas de Computadores Titulación Máster en Ingeniería Informática Código 7060 2. Materia
Más detallesProfesorado de Nivel Medio y Superior en Biología Matemática - 1º Cuatrimestre Año 2013 FUNCIÓN CUADRÁTICA
Matemática - º Cuatrimestre Año 0 FUNCIÓN CUADRÁTICA Hemos definido anteriormente la función lineal como una función f: R R de la forma f()a+b con a R y b R, que se representa en el plano mediante una
Más detallesTema: Funciones en Excel (III) Funciones de fecha y hora Las fechas son a menudo una parte crítica de análisis de datos
Tema: Funciones en Excel (III) Funciones de fecha y hora Las fechas son a menudo una parte crítica de análisis de datos Índice: 1 Para qué las funciones fecha y hora? 2 Generalidades El especial tratamiento
Más detallesÁrboles Filogenéticos. BT7412, CC5702 Bioinformática Diego Arroyuelo. 2 de noviembre de 2010
Unidad 6: Árboles Filogenéticos BT7412, CC5702 Bioinformática Diego Arroyuelo 2 de noviembre de 2010 Temario (Introduction to Computational Molecular Biology Setubal y Meidanis Capítulo 6) 1. Introducción
Más detallesIngeniería de Computadores I Primera Actividad Calificable
Ingeniería de Computadores I Primera Actividad Calificable www.matesfacil.com 31/03/2016 1 ÍNDICE ÍNDICE Índice 1. Problema 1 3 1.1. Enunciado............................................. 3 1.2. Solución..............................................
Más detallesEcuaciones matriciales AX = B y XA = B. Cálculo de la matriz inversa
Ecuaciones matriciales AX = B y XA = B Cálculo de la matriz inversa Objetivos Aprender a resolver ecuaciones matriciales de la forma AX = B y XA = B Aprender a calcular la matriz inversa con la eliminación
Más detallesINGENIERÍA DE COMPUTADORES II
ASIGNATURA DE GRADO: INGENIERÍA DE COMPUTADORES II Curso 2012/2013 (Código:71902025) 1.PRESENTACIÓN DE LA ASIGNATURA La asignatura "Ingeniería de Computadores II" se imparte en el primer cuatrimestre del
Más detallesTema 1. Introducción a la arquitectura de computadores: diseño, coste y rendimiento
Soluciones a los problemas impares Tema 1. Introducción a la arquitectura de computadores: diseño, coste y rendimiento Arquitectura de Computadores I Curso 2009-2010 Tema 1: Hoja: 2 / 18 Tema 1: Hoja:
Más detallesEstado 3.2 (coste = 9)
Búsqueda heurística Fernando Berzal, berzal@acm.org Búsqueda heurística Búsqueda primero el mejor p.ej. búsqueda de coste uniforme [UCS] Heurísticas Búsqueda greedy El algoritmo A* Heurísticas admisibles
Más detallesLusitania. Pensando en Paralelo. César Gómez Martín
Lusitania Pensando en Paralelo César Gómez Martín cesar.gomez@cenits.es www.cenits.es Esquema Introducción a la programación paralela Por qué paralelizar? Tipos de computadoras paralelas Paradigmas de
Más detallesAsignaturas antecedentes y subsecuentes
PROGRAMA DE ESTUDIOS Sistemas Operativos I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0168 Asignaturas antecedentes y subsecuentes PRESENTACIÓN
Más detallesSistemas de Comunicaciones Móviles. Problemas.
Sistemas de Comunicaciones Móviles. Problemas. 1 Problemas de modelado de canal Problema 1 Una estación base transmite a una potencia de 10 W a un cable de alimentación con unas pérdidas de 10 db. La antena
Más detallesNombre de la asignatura : Teleproceso. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9340
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Teleproceso Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9340 Horas teoría-horas práctica-créditos :
Más detallesTema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
Más detallesIntel lanza su procesador Caballero Medieval habilitado para Inteligencia Artificial
Intel lanza su procesador Caballero Medieval habilitado para Inteligencia Artificial Intel ha lanzado su procesador Xeon Phi en la Conferencia Internacional de Supercomputación de Alemania. El procesador
Más detallesDiscretas. Continuas
UNIDAD 0. DISTRIBUCIÓN TEÓRICA DE PROBABILIDAD Discretas Binomial Distribución Teórica de Probabilidad Poisson Normal Continuas Normal Estándar 0.1. Una distribución de probabilidad es un despliegue de
Más detallesLos valores obtenidos de speedup tienden a incrementarse hasta los ocho procesadores. al usar diez procesadores éste se mantiene igual o decrece. Esto
En la Figura 6.9 se muestra el speedup obtenido en el tiempo de ejecución al ejecutar la aplicación con las distintas pol ticas de mapping, que pueden ser comparadas con el caso ideal. En el Apéndice D
Más detallesPAIEP. Complemento Ortogonal
Programa de Acceso Inclusivo, Equidad y Permanencia PAIEP Universidad de Santiago de Chile Complemento Ortogonal Veamos ahora una aplicación de los vectores ortogonales a la caracterización de subespacios
Más detalles4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC:
4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC: A continuación se muestran los objetivos así como los mapas funcionales según la línea de acentuación y la línea
Más detallesDescomposición en forma canónica de Jordan (Segunda versión)
Descomposición en forma canónica de Jordan (Segunda versión) Francisco J. Bravo S. 1 de septiembre de 211 En esta guía se presentan los resultados necesarios para poder construir la forma de Jordan sin
Más detallesComparación de modelos de comunicación/sincronización en Programación Paralela sobre Cluster de Multicores.
Comparación de modelos de comunicación/sincronización en Programación Paralela sobre Cluster de Multicores. Rucci Enzo, De Giusti Armando E., Chichizola Franco, Naiouf R. Marcelo, De Giusti Laura C. Instituto
Más detallesLas optimizaciones pueden realizarse de diferentes formas. Las optimizaciones se realizan en base al alcance ofrecido por el compilador.
Unidad III: Optimización Las optimizaciones pueden realizarse de diferentes formas. Las optimizaciones se realizan en base al alcance ofrecido por el compilador. La optimización va a depender del lenguaje
Más detallesUNIVERSIDAD NACIONAL FEDERICO VILLARREAL FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA SÍLABO
SÍLABO ASIGNATURA: MICROPROCESADORES II CÓDIGO: IEE501 1. DATOS GENERALES 1.1. DEPARTAMENTO ACADÉMICO : Ing. Electrónica e Informática 1.2. ESCUELA PROFESIONAL : Ingeniería Electrónica 1.3. CICLO DE ESTUDIOS
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesEL42A - Circuitos Electrónicos
ELA - Circuitos Electrónicos Clase No. 24: Amplificadores Operacionales (1) Patricio Parada pparada@ing.uchile.cl Departamento de Ingeniería Eléctrica Universidad de Chile 3 de Noviembre de 2009 ELA -
Más detallesTendencias del Marketing Online
Tendencias del Marketing Online May 17, 2007 Gonzalo Alonso Director Mercados Hispanos, Latino America Google 1 Agenda Cinco Agentes de Cambio Implicaciones para el Marketing Online 2 Dónde Estamos? HOY
Más detallesTema: Herramientas UML, Análisis y diseño UML
Programación II. Guía No.3 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación II Tema: Herramientas UML, Análisis y diseño UML Objetivos Conocer una herramienta de modelado para la solución
Más detallesEjemplo, generación de #s aleatorios
Ejemplo, generación de #s aleatorios Supón que tienes un generador de números aleatorios enteros [0,2] con distribución uniforme, y tu necesitas generar números con distribución uniforme [0,4]. Alguien
Más detallesTema: Herramientas UML, Análisis y diseño UML
Programación II. Guía 2 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación II Tema: Herramientas UML, Análisis y diseño UML Objetivo Conocer una herramienta de modelado para la solución
Más detallesPresentación 3 SISTEMAS DE ECUACIONES LINEALES CON DOS VARIABLES
Presentación 3 SISTEMAS DE ECUACIONES LINEALES CON DOS VARIABLES Sistemas de Ecuaciones Lineales Muchos problemas en administración y economía envuelven dos o mas ecuaciones en uno o más variables. Decimos
Más detallesDiagramas de secuencia
Facultad de Ingeniería Departamento de Ingeniería de Sistemas y Computación Diagramas de secuencia Interacciones básicas 1 Para qué sirven los diagramas de secuencia? 2 Para qué sirven los diagramas de
Más detallesA c) Determinantes. Ejercicio 1. Calcula los siguientes determinantes:
Determinantes 1. Contenido 1.1 Determinantes de orden 1, 2 y 3. 1.2 Menor complementario. Matriz adjunta. 1.3 Propiedades de los determinantes. 1.4 Determinantes de orden n. 1.5 Cálculo de determinantes
Más detallesXSSC(E) - Redes, Sistemas y Servicios de Comunicaciones
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos: 2015 744 - ENTEL - Departamento de Ingeniería Telemática INGENIERÍA ELECTRÓNICA (Plan 1992). (Unidad docente Obligatoria) MÁSTER UNIVERSITARIO
Más detallesEcuaciones Lineales en Dos Variables
Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma
Más detallesSISTEMAS DE ECUACIONES LINEALES
1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables
Más detalles[Seleccione la fecha] [Año] [Escriba el subtítulo del documento] SMS - Sanidad
[eleccione la fecha] [Año] [Escriba el subtítulo del documento] M - anidad Por qué recomendamos usar M? No importa lo grande que sea su centro de salud, hospital o consulta, necesita poder comunicarse
Más detallesDiseño arquitectónico 1ª edición (2002)
Unidades temáticas de Ingeniería del Software Diseño arquitectónico 1ª edición (2002) Facultad de Informática objetivo Los sistemas grandes se descomponen en subsistemas que suministran un conjunto relacionado
Más detallesProgramación entera: Ejemplos, resolución gráfica, relajaciones lineales. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Programación entera: Ejemplos, resolución gráfica, relajaciones lineales Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Programación entera: definición, motivación,
Más detallesIntegración Numérica. Regla de Simpson.
Integración Numérica. Regla de Simpson. MAT-251 Dr. CIMAT A.C. e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Salvador Botello CIMAT A.C. e-mail: botello@cimat.mx Lo que ya se vió
Más detallesPrograma de estudios por competencias Métodos Matemáticos II. Fecha elaboración/modificación: Julio 2015 Clave de la asignatura:
Programa de estudios por competencias Métodos Matemáticos II 1. Identificación del curso Programa educativo: Ingeniería en Computación Unidad de aprendizaje: Métodos Matemáticos II Departamento de adscripción:
Más detallesOperador Diferencial y Ecuaciones Diferenciales
Operador Diferencial y Ecuaciones Diferenciales. Operador Diferencial Un operador es un objeto matemático que convierte una función en otra, por ejemplo, el operador derivada convierte una función en una
Más detallesPROGRAMA DE CURSO. Horas Docencia Horas de Trabajo Horas de Cátedra Docentes 6 10 1,5 1.5 7
PROGRAMA DE CURSO Código Nombre CC5320 Programación Consciente de la Arquitectura Nombre en Inglés Awareness of architecture in programming SCT Unidades Horas Docencia Horas de Trabajo Horas de Cátedra
Más detallesDiagramas de secuencia
Facultad de Ingeniería Departamento de Ingeniería de Sistemas y Computación Diagramas de secuencia Fragmentos Combinados: caminos alternativos Departamento de Ingeniería de Sistemas y Computación - Universidad
Más detallesCarrera: ACM Participantes. Academia Eléctrica y Electrónica del Instituto Tecnológico Superior de Coatzacoalcos
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Control de Procesos II Ingeniería Electrónica ACM-0804 2-3-8 2.- HISTORIA DEL PROGRAMA
Más detallesMateria: Matemática de 5to Tema: Ecuación de la Recta. Marco Teórico
Materia: Matemática de 5to Tema: Ecuación de la Recta Marco Teórico Simplemente comenzar con la ecuación general de la forma pendiente-intersección de una línea, y luego conecte los valores dados de y
Más detallesNombre de la asignatura : Sistemas de Computación Código : Nivel (semestre de la carrera) : 7 : Ingeniería Civil Informática Nº de créditos : 4
I IDENTIFICACION Nombre de la asignatura : Sistemas de Computación Código : 503429 Nivel (semestre de la carrera) : 7 Carrera : Ingeniería Civil Informática Nº de créditos : 4 Duración : Un semestre Pre-requisitos
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detallesEl Algoritmo E-M. José Antonio Camarena Ibarrola
El Algoritmo E-M José Antonio Camarena Ibarrola Introducción Método para encontrar una estimación de máima verosimilitud para un parámetro ѳ de una distribución Ejemplo simple 24 Si tiene las temperaturas
Más detallesun conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:
CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesCarrera: Integrantes de la Academia de Ingeniería Industrial: M.C. Ramón García González. Integrantes de la
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Ingeniería de calidad Licenciatura en Ingeniería Industrial Clave de la asignatura: Horas teoría horas práctica - créditos 4-0 - 8 2.- HISTORIA
Más detallesUNIVERSIDAD INTERAMERICANA DE PUERTO RICO VICEPRESIDENCIA DE ASUNTOS ACADEMICOS, ESTUDIANTILES Y PLANIFICACION SISTEMICA PROGRAMA DE MATEMÁTICAS
UNIVERSIDAD INTERAMERICANA DE PUERTO RICO VICEPRESIDENCIA DE ASUNTOS ACADEMICOS, ESTUDIANTILES Y PLANIFICACION SISTEMICA PROGRAMA DE MATEMÁTICAS PRONTUARIO I. TÍTULO DEL CURSO : PRECÁLCULO Código y número
Más detallesContenidos. Capítulo 1 Grimaldi. Introducción Reglas. Combinación. Coeficiente. Permutación. Ejercicios 20/05/2014. sin repeticiones con repeticiones
Capítulo 1 Grimaldi Contenidos Introducción Reglas de la suma del producto Permutación sin repeticiones con repeticiones elementos repetidos circular Combinación sin repeticiones con repeticiones Coeficiente
Más detallesProgramación Dinámica 1
Programación Dinámica 1 El método de programación dinámica sirve para resolver problemas combinando las soluciones de subproblemas. Normalmente es usada para resolver problemas de optimización. Al construir
Más detallesLección 1: Números reales
GUÍA DE MATEMÁTICAS III Lección 1: Números reales Los números irracionales En los grados anteriores estudiamos distintas clases de números: Vimos en primer lugar: los naturales, que son aquellos que sirven
Más detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Más detallesPor lo tanto, ya vemos que lo de dentro del valor absoluto será:
Dada la función continua: f(x) = (x + 6x + 3 x (2 x) ) e a. Reescribid f(x) como a una función definida a trozos. b. Calculad su derivada, por trozos, y encontrad los extremos relativos de la función.
Más detallesArquitectura del PLC. Dpto. Electrónica, Automática e Informática Industrial)
Arquitectura del PLC Dpto. Electrónica, Automática e Informática Industrial) www.elai.upm.es Introducción (I) El PLC recibe, en tiempo real, la información de los sensores conectados al proceso y ejecuta
Más detallesMultiplicación de Matrices en Sistemas cc-numa Multicore. Autor: Jesús Cámara Moreno Director: Domingo Giménez Cánovas
Multiplicación de Matrices en Sistemas cc-numa Multicore Autor: Jesús Cámara Moreno Director: Domingo Giménez Cánovas Índice de Contenido 1. Introducción 2. Línea de Investigación 3. Sistemas Empleados
Más detallesMención en Computación
Mención en Computación Competencias Idea general sobre lo que es computación Aprender SOBRE lenguajes de programación, diseño y procesamiento Aprender SOBRE la eficiencia y complejidad de algoritmos (
Más detallesCONTINUIDAD Y DERIVABILIDAD. DERIVADAS
CONTINUIDAD Y DERIVABILIDAD. DERIVADAS. Dada la función f (), (, ), definir f () y f () de forma que f sea continua sen(π ) en todo el intervalo cerrado [, ]. : f () f () π 5 si. Estudiar la continuidad
Más detallesSistemas polinomiales
Sistemas polinomiales (Elementos básicos) ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Introducción 2 2. Generalidades sobre polinomios 5 2.1. Orden monomial.........................
Más detallesEjercicio 7 Tablas de Datos y Búsqueda
Ejercicio 7 Tablas de Datos y Búsqueda Una de las aplicaciones más útiles de Excel es guardar grandes cantidades de datos. Sobre todo en tablas de datos, estas tablas pueden contener información diversa
Más detallesS = N λ = 5 5 = 1 hora.
Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada
Más detallesEcuaciones lineales en una variable. Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo
Ecuaciones lineales en una variable Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Qué es una ecuación? Una ecuación es una oración que expresa la igualdad
Más detallesDiagnóstico de fallas en circuitos digitales
Diagnóstico de fallas en circuitos digitales Circuito digital: Construido usando las siguientes compuertas. NOT: OR: AND: 1 Ejemplo: Sumador binario Un sumador binario recibe como entrada dos bits a y
Más detalles270068 - PAP - Programación y Arquitecturas Paralelas
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 701 - AC - Departamento de Arquitectura de Computadores Curso: Titulación: 2014 GRADO EN INGENIERÍA INFORMÁTICA
Más detallesen la SERVICIOS DE REHABILITACIÓN VOCACIONAL Tenemos candidatos que tienen problemas de la vista, están capacitados y preevaluados y serán
SERVICIOS DE REHABILITACIÓN VOCACIONAL ÉN en la FASIS empresa Tenemos candidatos que tienen problemas de la vista, están capacitados y preevaluados y serán buenos empleados para su empresa. Asociaciones
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesAprendizaje basado en ejemplos.
Aprendizaje basado en ejemplos. In whitch we describe agents that can improve their behavior through diligent study of their own experiences. Porqué queremos que un agente aprenda? Si es posible un mejor
Más detallesPrograma de Estudios por Competencias Tipos de Sistemas Operativos. Área de docencia: Software de Base
Dirección de Estudios Profesionales Coordinación de Desarrollo Curricular I. IDENTIFICACIÓN DEL CURSO Programa de Estudios por Competencias Tipos de Sistemas Operativos ORGANISMO ACADÉMICO: Facultad de
Más detallesMatrices escalonadas y escalonadas reducidas
Matrices escalonadas y escalonadas reducidas Objetivos. Estudiar las definiciones formales de matrices escalonadas y escalonadas reducidas. Comprender qué importancia tienen estas matrices para resolver
Más detallesTema 8: Aplicaciones. Ecuaciones en. diferencias: modelos en tiempo discreto. 1 Modelo de crecimiento exponencial. 2 Sucesión de Fibonacci
8 de diciembre de 20 Contexto: Bloque de Álgebra Lineal Tema 6. Sistemas de ecuaciones lineales y matrices. Tema 7. Valores y vectores propios. Tema 8. Aplicaciones del cálculo de los valores y vectores
Más detallesPROCEDIMIENTO DE ACCIONES CORRECTIVAS, PREVENTIVAS Y DE MEJORA
Página 1 de 5 1. OBJETIVO Definir las actividades para identificar, controlar, analizar y eliminar las causas de las No Conformidades reales o potenciales detectadas en el Sistema de Gestión de Calidad,
Más detallesAnexo 10. Pruebas verificadas
1 Anexo 10. Pruebas verificadas Introducción El proceso de pruebas inició con una revisión conceptual para la identificación de las pruebas por realizar, a partir de las características del proyecto. En
Más detalles