Escala a N×N y cuenta los flancos de finalización

Separa el tamaño espacial de la longitud de reducción

Una cuadrícula de PE N×N produce un bloque de salida N×N. K es la dimensión de reducción y no tiene por qué ser igual a N. Con N=3 y K=5, A es 3×5, B es 5×3 y C es 3×3. Nueve PE consumen cinco términos cada uno y realizan cuarenta y cinco MAC. N determina el cableado y el desfase; K determina la anchura de acumulación, el recuento de términos y la duración de la inyección.

Usa la convención establecida: el borrado termina antes de E0, las entradas son estables antes de E_t, la MAC y el reenvío registrado ocurren en ese flanco y no hay segmentación adicional del multiplicador. A(i,k) se inyecta en k+i y recorre j saltos. B(k,j) se inyecta en k+j y recorre i saltos. Ambos llegan a PE(i,j) en k+i+j.

El último PE termina después de E_(K+2N−3). Contar E0 inclusive da K+2N−2 flancos con avance. Para N=K=2, el número del último flanco es tres y el recuento es cuatro. Para N=3, K=5, el último número es ocho y el recuento es nueve.

Parametriza los enlaces y los contadores

En la columna cero, la entrada A de un PE procede del borde; en las demás procede de la salida A registrada de su vecino izquierdo. La regla de B es análoga para el borde superior y el vecino de arriba. Conecta valid y las etiquetas job/k mediante los mismos enlaces y comparte clear y advance en toda la cuadrícula.

Exige N≥1, K≥1 y AW≥2W. Un contador que almacena de cero a K necesita max(1,ceil(log2(K+1))) bits. Una etiqueta k que almacena de cero a K−1 necesita max(1,ceil(log2 K)) bits. Estas anchuras difieren cuando K es una potencia de dos; evita declaraciones de anchura cero para K=1.

La última inyección en el borde ocurre en E_(K+N−2), seguida de N−1 flancos de drenaje. Los recuentos de cálculo excluyen la inicialización, la carga de memoria y la transferencia de salida. Con P flancos de pausa, los flancos físicos transcurridos pasan a ser K+2N−2+P. Las etapas de segmentación adicionales requieren un nuevo análisis temporal.