Preguntas etiquetadas con parallel-computing

Se nos presentó en clase un algoritmo para encontrar el máximo en una matriz en paralelo en O(1)O(1)O(1) complejidad de tiempo con n2n2n^2 computadoras. El algoritmo fue: Dado un conjunto A de longitud n: Haga una matriz B de longitud n e inicialícela con ceros con nnn computadoras. Compare cada …

11 algorithms  search-algorithms  parallel-computing 

Mientras intentaba mejorar el rendimiento de mi clase de detección de colisión, descubrí que ~ 80% del tiempo que pasaba en la gpu, lo dedicaba a las condiciones de si / de lo contrario solo intentaba descubrir los límites de los cubos por los que debería pasar. Más precisamente: cada …

10 computer-architecture  parallel-computing 

En las Pruebas y Tipos de Girard podemos leer: Desde un punto de vista algorítmico, el cálculo posterior no tiene isomorfismo de Curry-Howard, debido a la multitud de formas de escribir la misma prueba. Esto nos impide usarlo como un cálculo λλ\lambda tipificado, aunque vislumbramos alguna estructura profunda de este …

9 reference-request  logic  parallel-computing 

¿Podría un algoritmo de red neuronal artificial expresarse en términos de operaciones de reducción de mapas? También estoy interesado de manera más general en los métodos de paralelización aplicados a los ANN y su aplicación a la computación en la nube. Creo que un enfoque implicaría ejecutar un ANN completo …

9 parallel-computing  artificial-intelligence  neural-networks 

Supongamos que queremos unir dos relaciones en un predicado. ¿Está esto en Carolina del Norte? Me doy cuenta de que una prueba de que no está en Carolina del Norte equivaldría a una prueba de que PAGS≠ NCPAGS≠norteCP\not=NC , por lo que aceptaría evidencia de que es un problema abierto …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity 

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 …

8 algorithm-analysis  graphs  distributed-systems  parallel-computing  randomized-algorithms 

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 tiempo" …

8 parallel-computing  threads  multi-tasking 

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 procesadores. Lo …

8 complexity-theory  reference-request  parallel-computing  complexity-classes 

¿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 problemas …

8 parallel-computing  machine-models