Barrapunto

Por poner dos ejemplos, en la tarjeta gráfica de mi PC (AMD Radeon HD6670) con OpenCL sólo veo 32KB de memoria local, y con el Cell de la PS3, 256KB por cada unidad vectorial ("SPE", CPU especializada en SIMD, poco apta para el propósito general). Dependiendo del número de muestras, si el tamaño de las tablash hash es proporcional al número de muestras, puede ser un hándicap para una implementación "tal cual", aunque seguro que se pueden hacer "apaños" para usar menos memoria, a cambio de penalización en tiempo.

Más lento, o incluso directamente inviable. Las tablas hash, dependiendo de la arquitectura ni siquiera se pueden paginar, e.g. si el sistema usa cache y acceso a memoria global, sí, pero si hace la transferencia por DMA (e.g. Cell), no habría solución fácil (habría que repensar el problema, e.g. reemplazando tablas hash por otras de menor orden y resolver las colisiones por búsqueda). Quizá para la búsqueda hayan optado por otros mecanismos, e.g. tablas ordenadas (con índices), árboles (WORM -write once, read many; sin reorganizar nodos-), etc.

Quizá haya alguien que lo haya implementado, tengo ganas de ver algún ejemplo.