Modelo de computación en memoria secundaria
Jérémy Barbay 26 Ago 201026/08/10 a las 16:01 hrs.2010-08-26 16:01:26
* 2. Algoritmos y Estructuras de Datos para Memoria Secundaria (3 semanas = 6 charlas)
+ Resultados de Aprendisajes de la Unidad
- Comprender el modelo de costo de memoria secundario
- Conocer algoritmos y estructuras de datos básicos que son eficientes en memoria secundaria,
- y el analisis de su desempeño.
* DONE 2.1 Modelo de computación en memoria secundaria. Accesos secuenciales y aleatorios
1. Arquitectura de un computador: la memoria
1) Muchos niveles de memoria
- Procesador
- registros
- Cache L1
- Cache L2
- Memory
- Cache
- Disco Duro magnetico / Memory cell
- Akamai cache
- Discos Duros en la red
- CD y DVDs tambien son "memoria"
2) Diferencias
- velocidad
- precio de construccion
- relacion fisica entre volumen y velocidad
- volatil o no
- accesso arbitrario en tiempo constante o no.
- latencia vs débito
3) Modelos formales
- RAM
- Jerarquia con dos niveles, paginas de tamaño B
- Jerarquia con k niveles, de paginas de tamaños B_1,...,B_k
- "Cache oblivious"
- Otros... mas practicas, mas dificil a analizar.
+ Resultados de Aprendisajes de la Unidad
- Comprender el modelo de costo de memoria secundario
- Conocer algoritmos y estructuras de datos básicos que son eficientes en memoria secundaria,
- y el analisis de su desempeño.
* DONE 2.1 Modelo de computación en memoria secundaria. Accesos secuenciales y aleatorios
1. Arquitectura de un computador: la memoria
1) Muchos niveles de memoria
- Procesador
- registros
- Cache L1
- Cache L2
- Memory
- Cache
- Disco Duro magnetico / Memory cell
- Akamai cache
- Discos Duros en la red
- CD y DVDs tambien son "memoria"
2) Diferencias
- velocidad
- precio de construccion
- relacion fisica entre volumen y velocidad
- volatil o no
- accesso arbitrario en tiempo constante o no.
- latencia vs débito
3) Modelos formales
- RAM
- Jerarquia con dos niveles, paginas de tamaño B
- Jerarquia con k niveles, de paginas de tamaños B_1,...,B_k
- "Cache oblivious"
- Otros... mas practicas, mas dificil a analizar.
| Compartir | |
|---|---|
| Última Modificación | 26 Ago 201026/08/10 a las 16:01 hrs.2010-08-26 16:01:26 |
| Vistas Únicas | 0 |
