Modelo BDM de modelo de computación paralela
En 1996, J.F. JaJa y otros propusieron el modelo distribuido por bloques (BDM). Es un modelo puente entre el modelo de programación de almacenamiento de salud y el sistema de almacenamiento distribuido basado en el paso de mensajes. Hay cuatro parámetros principales:
(1) P El número de procesadores
(2) τ El tiempo de retardo máximo desde que el procesador emite una solicitud de acceso hasta la obtención de datos remotos (incluidos); preparación El tiempo de la solicitud, el tiempo para que el paquete de datos de la solicitud pase a través de la red, el tiempo para que el procesador de destino reciba la solicitud y el tiempo para devolver M palabras consecutivas en el paquete de datos al procesador iniciador);
(3) Memoria local M palabras consecutivas en;
(4) σ es el tiempo que tarda el procesador en enviar datos a la red o recibir datos de la red. (
(1) El uso de M para reflejar las características de ubicación espacial proporciona una forma de evaluar el rendimiento de los algoritmos de memoria principal de disfrute, que pueden medir la comunicación entre procesadores causada por el acceso remoto;
p>
(2) BDM puede reconocer la tecnología de canalización. El tiempo requerido para K precargas de un procesador determinado es τ+KMσ (de lo contrario, es K(τ+Mσ))
<. p>(3) Buen tipo programable;(4) Considera problemas de contención de almacenamiento en la memoria principal de disfrute
(5) Se puede utilizar para analizar el enrutamiento de la red; (
(1) Considera que la colocación de datos iniciales en la memoria local requiere operaciones adicionales de movimiento de datos por parte del programador que comparte el programa de memoria principal;
(2) no considera. Factores que afectan el retraso de la red (como la localidad del procesador, la recongestión de la red, etc.);
(3) No se considera la sobrecarga del sistema
.