Modelo C3 del modelo de computación paralela

El modelo C3 supone que el procesador no puede enviar y recibir mensajes al mismo tiempo. Su análisis de rendimiento de superstep se divide en dos partes: la unidad informática CU, que depende de la cantidad de cálculo local; unidad COU, que depende del procesador que envía y la cantidad de datos recibidos, el retraso de los mensajes y la cantidad de congestión causada por la comunicación. Este modelo considera el impacto de dos tipos de enrutamiento (enrutamiento de almacenamiento y reenvío y enrutamiento de insectos) y dos primitivas de envío/recepción (con bloqueo y sin bloqueo) en COU. (1) Utilice Cl y Cp para medir el impacto de la congestión de la red en el rendimiento del algoritmo;

(2) Considere el impacto de diferentes rutas y diferentes primitivas de envío o recepción en la comunicación;

(3) La complejidad temporal del superpaso se puede evaluar sin que el usuario especifique detalles de programación;

(4) Similar a la estructura jerárquica del modelo H-PRAM, el modelo C3 proporciona a los programadores nivel K. La idea del algoritmo de enrutamiento es que el sistema se divide en subsistemas de nivel K, y las operaciones de cada nivel de subsistemas son independientes entre sí y se utilizan superpasos para reemplazar la Sub PRAM en H-PRAM para la división. . (1) La premisa de la medición de Cl es que los dos procesadores en el mismo par de comunicación están ubicados en diferentes subredes después de que la red se divide en dos. (2) El modelo supone que el ancho de banda de la red es igual al ancho de banda del procesador, lo que afecta; la descripción correcta de los sistemas escalables;

(3) En el algoritmo de nivel K, el orden entre los procesadores se puede organizar de múltiples maneras, pero el modelo C3 no puede distinguir la dificultad de diferentes arreglos.