Hola, tengo una duda sobre el ejercicio 1 del práctico 4.
En la letra plantean hacer scan en cada bloque, calcular un offset, que sería la suma de todos los elementos del bloque, y usar dicho offset para hacer el scan global de todo el vector. Entiendo que para tener correctamente ese offset, tendríamos que aplicar otro scan sobre el vector de offsets. Si el vector original es lo suficientemente grande (por ejemplo, de más de 10^20 elementos), puede ser que al hacer un scan del vector de offsets, este no entre en un solo bloque de la grilla y tengamos que aplicar la misma estrategia recursivamente.
¿Es esta la implementación esperada? Creo haber entendido de la presentación que no sería necesario hacer más de dos fases, pero por otro lado entiendo que para entradas muy grandes tendríamos que subdividir varias veces el problema recursivamente.
Saludos,
Rafael.