¿Qué modelo teórico paralelo es más cercano al modelo de programación CUDA / OpenCL? Por ejemplo, se ajusta en cierto grado al modelo genérico de Máquina de acceso aleatorio paralelo (PRAM). Sin embargo, eso es demasiado genérico, ya que hace abstracción de varias latencias de acceso a memoria y...
La clase de Nick (NC) es la clase de problemas que se pueden decidir en el tiempo de poli-log utilizando un número polinómico de procesadores. Quiero saber sobre el análogo exponencial, que cubriría los problemas que se pueden decidir en el tiempo polinómico usando un número exponencial de...
En un gráfico , hacemos el siguiente proceso:G ( V, E)G(V,E)G(V,E) Inicialmente, todos los nodos en son incoloros.VVV Si bien hay nodos sin color en , cada nodo sin color hace lo siguiente: VVV Selecciona un número real aleatorio y lo envía a todos sus vecinos; Compara su número con el número de...
Parece que la distinción entre fibras e hilos es que las fibras se programan de forma cooperativa, mientras que los hilos se programan de forma preventiva. El punto del planificador parece ser una forma de hacer que un recurso de procesador en serie actúe de manera paralela, "compartiendo el...