Domande taggate «dc.parallel-comp»

Domande teoriche nel calcolo parallelo

3
Il framework MapReduce è un tipo di BSP?
È accurato definire il framework mapReduce un tipo di framework di programmazione parallela sincrona di massa senza ritenzione di memoria locale all'interno dei processori tra le sincronizzazioni? In caso contrario, quale modello di programmazione parallela incapsula più accuratamente il framework mapReduce?
3
Quali algoritmi possono essere espressi usando un linguaggio funzionale totale con operatori di dati paralleli?
Immagina un linguaggio di programmazione funzionale i cui soli tipi di dati sono scalari numerici e annidamenti arbitrari di array. La lingua non ha alcun mezzo di iterazione illimitata, quindi non sono consentiti: loop espliciti (comunque non molto usati senza effetti collaterali) ricorsione funzioni arbitrarie di prima classe (senza combinatore …
3
Note introduttive sulla parallelizzazione, in particolare schemi di problemi e algoritmi
Sto cercando appunti di lezioni disponibili online o altre risorse che forniscano una buona introduzione alla programmazione parallela, proprio come l'analogo parallelo delle lezioni di base di informatica. Il mio focus è il seguente: mentre sono in grado di parlare di divide & conquistare, algoritmi avidi, programmazione dinamica e simili, …
1
Una pratica operazione di confronto e scambio di più parole
Nel documento con lo stesso titolo di quella di questa domanda, gli autori descrivono come costruire un bloccante linearizzabile multi-word CAS operazione utilizzando solo una parola sola CAS. Inizialmente introducono l'operazione double-compare-single-swap - RDCSS, come segue: word_t RDCSS(RDCSSDescriptor_t *d) { do { r = CAS1(d->a2, d->o2, d); if (IsDescriptor(r)) Complete(r); …
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.