L'informatique parallel-computing

1

Algorithme parallèle pour trouver le temps maximum en utilisant processeurs

Nous avons été présentés en classe avec un algorithme pour trouver le maximum dans un tableau en parallèle en complexité temporelle avec ordinateurs.O(1)O(1)O(1)n2n2n^2 L'algorithme était: Étant donné un tableau A de longueur n: Créez un tableau d'indicateurs B de longueur n et initialisez-le avec des zéros avec ordinateurs.nnn Comparez tous …

11 algorithms search-algorithms parallel-computing

1

Pourquoi les comparaisons sont-elles si chères sur un GPU?

Tout en essayant d'améliorer les performances de ma classe de détection de collision, j'ai constaté que ~ 80% du temps passé sur le processeur graphique, il passait sur les conditions if / else à essayer de comprendre les limites des compartiments qu'il devait parcourir. Plus précisément: chaque thread obtient un …

10 computer-architecture parallel-computing

2

Quelle est la situation actuelle des programmes parallèles ou simultanés dans l'isomorphisme de Curry-Howard?

Dans Girard's Proofs and Types, nous pouvons lire: D'un point de vue algorithmique, le calcul séquentiel n'a pas d'isomorphisme de Curry-Howard, en raison de la multitude de façons d'écrire la même preuve. Cela nous empêche de l'utiliser comme un -calculus typé, bien que nous apercevions une structure profonde de ce …

9 reference-request logic parallel-computing

1

Un algorithme de réseau neuronal artificiel pourrait-il être exprimé en termes d'opérations de réduction de carte?

Un algorithme de réseau neuronal artificiel pourrait-il être exprimé en termes d'opérations de réduction de carte? Je m'intéresse également plus généralement aux méthodes de parallélisation appliquées aux RNA et à leur application au cloud computing. Je pense qu'une approche consisterait à exécuter un ANN complet sur chaque nœud et à …

9 parallel-computing artificial-intelligence neural-networks

1

Les jointures peuvent-elles être parallélisées?

Supposons que nous voulons joindre deux relations sur un prédicat. Est-ce en NC? Je me rends compte qu'une preuve qu'il n'est pas en NC équivaudrait à une preuve que P≠ NCP≠NCP\not=NC , donc j'accepterais comme preuve un problème ouvert comme réponse. Je m'intéresse au cas général ainsi qu'aux cas spécifiques …

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

1

Trouver un ensemble indépendant maximal en parallèle

Sur un graphique G(V,E)G(V,E)G(V,E), nous effectuons le processus suivant: Initialement, tous les nœuds VVV sont incolores. Bien qu'il existe des nœuds non colorés dans VVV, chaque nœud non coloré effectue les opérations suivantes: Sélectionne un nombre réel aléatoire et l'envoie à tous ses voisins; Compare son nombre au nombre de …

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

2

Pourquoi les fibres ne peuvent-elles pas utiliser plusieurs processeurs?

Il semble que la distinction entre les fibres et les fils est que les fibres sont programmées en coopération, tandis que les fils sont programmés de manière préventive. Le but de l'ordonnanceur semble être un moyen de faire en sorte qu'une ressource processeur autrement série agisse de manière parallèle, en …

8 parallel-computing threads multi-tasking

1

Analogue exponentiel de NC?

La classe de Nick (NC) est la classe de problèmes qui peuvent être résolus en temps poly-log en utilisant un nombre polynomial de processeurs. Je veux en savoir plus sur l'analogue exponentiel, qui couvrirait les problèmes qui peuvent être résolus en temps polynomial en utilisant un nombre exponentiel de processeurs. …

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

2

Quel modèle parallèle théorique est le plus proche de CUDA?

Quel modèle parallèle théorique est le plus proche du modèle de programmation CUDA / OpenCL? Par exemple, il correspond dans une certaine mesure au modèle générique de machine d'accès parallèle parallèle (PRAM). Cependant, c'est trop générique, car cela rend abstraction les diverses latences d'accès à la mémoire et les problèmes …

8 parallel-computing machine-models

Questions marquées «parallel-computing»