Domande taggate «parallel-computing»

Domande su algoritmi o programmi che calcolano su più unità di elaborazione contemporaneamente. Da non confondere con il calcolo simultaneo o distribuito!


6
Calcolo distribuito vs parallelo
Sento spesso persone che parlano di calcolo parallelo e calcolo distribuito , ma ho l'impressione che non ci sia un chiaro confine tra i 2 e che le persone tendano a confonderlo abbastanza facilmente, mentre credo che sia molto diverso: L' elaborazione parallela è più strettamente accoppiata al multi-threading o …


2
Perché il tipo di vuoto di C non è analogo al tipo vuoto / inferiore?
Wikipedia e altre fonti che ho trovato elencano il voidtipo C come un tipo di unità anziché un tipo vuoto. Lo trovo confuso in quanto mi sembra che si voidadatti meglio alla definizione di un tipo vuoto / inferiore. voidPer quanto ne so, non abitano valori . Una funzione con …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

3
Quali algoritmi non possono essere parallelizzati?
Esiste un algoritmo che è molto difficile da parallelizzare o la ricerca è ancora attiva? Volevo sapere di qualsiasi algoritmo o campo di ricerca nel calcolo parallelo. Qualunque cosa, ho cercato, ha un'implementazione "parallela". Voglio solo fare qualche studio su qualsiasi campo di calcolo parallelo inesplorato.

5
Completezza P e calcolo parallelo
Di recente ho letto degli algoritmi per il controllo della bisimilarità e ho letto che il problema è P-complete . Inoltre, una conseguenza di ciò è che è improbabile che questo problema, o qualsiasi altro problema P-completo, abbia un algoritmo parallelo efficiente. Qual è l'intuizione alla base di quest'ultima affermazione?


3
Le enormi unità di elaborazione parallela di oggi sono in grado di eseguire in modo efficiente gli automi cellulari?
Mi chiedo se le unità di calcolo massicciamente parallele fornite nelle schede grafiche al giorno d'oggi (una che è programmabile in OpenCL , per esempio) siano abbastanza buone per simulare in modo efficiente automi cellulari 1D (o forse automi cellulari 2D?). Se scegliamo qualsiasi griglia finita si adatterebbe alla memoria …


2
In che modo la variazione nel tempo di completamento dell'attività influisce su MakePan?
Diciamo che abbiamo una grande collezione di compiti τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n e una collezione di identici (in termini di prestazioni) processori ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m che funzionano completamente in parallelo. Per scenari di interesse, possiamo assumere m≤nm≤nm \leq n . Ogni τiτi\tau_i richiede una certa quantità di tempo / …



1
Perché usare SIMD se abbiamo GPGPU?
Ho pensato che questa domanda fosse meglio servita nella parte CS di Stack Exchange. Ora che abbiamo GPGPU con lingue come CUDA e OpenCL, le estensioni SIMD multimediali (SSE / AVX / NEON) hanno ancora uno scopo? Di recente ho letto un articolo su come utilizzare le istruzioni SSE per …

3
Risolutore SAT multicore
Sto cercando di risolvere un problema SAT con 25k clausole 5k variabili. Dato che funziona da un'ora (precosat) e vorrei risolverne di più grandi in seguito, sto cercando un solutore SAT multi-core. Dato che sembrano esserci molti solutori di SAT, sono abbastanza perso. Qualcuno potrebbe indicarmi il migliore per il …

3
Esistono algoritmi di esponenziazione a matrice parallela che sono più efficienti della moltiplicazione sequenziale?
Uno è richiesto per trovare la potenza (numero intero positivo) della matrice di numeri reali. Esistono molti algoritmi di moltiplicazione di matrici efficienti (ad es. Alcuni algoritmi paralleli sono di Cannon, DNS ) ma esistono algoritmi destinati esattamente a trovare la potenza della matrice e che sono più efficienti dell'esecuzione …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.