Scienza del computer parallel-computing

1

Algoritmo parallelo per trovare il massimo nel

Ci è stato presentato in classe un algoritmo per trovare il massimo in un array in parallelo nella complessità temporale con computer.n 2O ( 1 )O(1)O(1)n2n2n^2 L'algoritmo era: Dato un array A di lunghezza n: Crea un array di flag B di lunghezza n e inizializzalo con zero con computer.nnn …

11 algorithms search-algorithms parallel-computing

1

Perché i confronti sono così costosi su una GPU?

Durante il tentativo di migliorare le prestazioni della mia classe di rilevamento delle collisioni, ho scoperto che circa l'80% del tempo trascorso alla GPU, ha speso in condizioni if / else solo cercando di capire i limiti per i secchi attraverso i quali dovrebbe passare. Più precisamente: ogni thread ottiene …

10 computer-architecture parallel-computing

2

Qual è lo stato attuale dei programmi paralleli o concorrenti nell'isomorfismo di Curry-Howard?

In Prove e tipi di Girard possiamo leggere: Da un punto di vista algoritmico, il calcolo sequenziale non ha isomorfismo di Curry-Howard, a causa della moltitudine di modi di scrivere la stessa prova. Questo ci impedisce di usarlo come un calcolo tipizzato, sebbene si intraveda una struttura profonda di questo …

9 reference-request logic parallel-computing

1

Un algoritmo di rete neurale artificiale potrebbe essere espresso in termini di operazioni di riduzione della mappa?

Un algoritmo di rete neurale artificiale potrebbe essere espresso in termini di operazioni di riduzione della mappa? Sono anche interessato più in generale ai metodi di parallelizzazione applicati alle ANN e alla loro applicazione al cloud computing. Penso che un approccio implicherebbe l'esecuzione di un ANN completo su ciascun nodo …

9 parallel-computing artificial-intelligence neural-networks

1

I join possono essere parallelizzati?

Supponiamo di voler unire due relazioni su un predicato. È in NC? Mi rendo conto che una prova del fatto che non si trova in NC equivarrebbe a una prova che , quindi accetterei la prova che si tratta di un problema aperto come risposta.P≠NCP≠NCP\not=NC Sono interessato sia al caso …

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

2

Perché le fibre non possono utilizzare più processori?

Sembra che la distinzione tra fibre e fili sia che le fibre sono programmate in modo cooperativo, mentre i fili sono programmati preventivamente. Il punto dello scheduler sembra un modo per far funzionare una risorsa di processore altrimenti seriale in modo parallelo, "condividendo il tempo" della CPU. Tuttavia, su un …

8 parallel-computing threads multi-tasking

1

Trovare un set indipendente massimo in parallelo

Su un grafico , eseguiamo il seguente processo:G(V,E)G(V,E)G(V,E) Inizialmente, tutti i nodi in sono colorati.VVV Mentre ci sono nodi non colorati in , ogni nodo non colorato effettua le seguenti operazioni: VVV Seleziona un numero reale casuale e lo invia a tutti i suoi vicini; Confronta il suo numero con …

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

1

Analogo esponenziale di NC?

La classe di Nick (NC) è la classe di problemi che possono essere decisi in tempi di polilogo usando un numero polinomiale di processori. Voglio sapere dell'analogo esponenziale, che coprirebbe i problemi che possono essere decisi in tempi polinomiali usando un numero esponenziale di processori. Quello che sto cercando è …

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

2

Quale modello parallelo teorico è il più vicino a CUDA?

Quale modello parallelo teorico è il più vicino al modello di programmazione CUDA / OpenCL? Ad esempio, si adatta in una certa misura al modello generico di macchina ad accesso casuale parallelo (PRAM). Tuttavia, questo è troppo generico, poiché crea l'astrazione di varie latenze di accesso alla memoria e problemi …

8 parallel-computing machine-models

Domande taggate «parallel-computing»