Algoritmi e strutture dati paralleli

Question

Monitoraggio dei miei interessi sugli algoritmi (vedi qui ), vorrei sapere se ci sono (contrariamente alla mia domanda precedente), algoritmi e strutture di dati che sono mainstream nella programmazione parallela. Probabilmente è presto per chiedere informazioni sugli algos paralleli e sulle ds tradizionali, ma alcuni guru qui potrebbero aver avuto buone esperienze / brutte esperienze con alcuni di essi.

EDIT : sono più interessato alle applicazioni pratiche di successo di algos e ds che ai documenti accademici.

Grazie

Answer 1

Molti dei white paper di Google, in particolare ma non esclusivamente quelli collegati da questa pagina , descrivere applicazioni pratiche di successo del calcolo distribuito parallelo e / o dei loro fondamenti DS e algoritmici. Ad esempio, questo documento tratta della modifica delle strutture di dati di un DBMS per estrarre- parallelismo delle transazioni; questo (e alcuni altri) introduce il popolare mapreduce architettura, dal momento che implementato ad es in hadoop ; questo riguarda il factoring approssimativo approssimativo altamente parallelizzabile adatto per l'uso in "metodi del kernel" nell'apprendimento automatico; ecc, ecc ...

Answer 2

Forse mi manca del tutto il punto, ma ci sono un sacco di algoritmi paralleli tradizionali e strutture di dati, ad es. moltiplicazione di matrici , FFT , PDE e equazione lineare solutori, integrazione e simulazione ( Monte-Carlo / numeri casuali ), ricerca e ordinamento e così via. Dai un'occhiata ai Progettazione e costruzione di programmi paralleli o Pattern per la programmazione parallela . E poi c'è CUDA e simili. Cosa stai cercando?

Answer 3

Ordinamento:

• Libreria di modelli standard per set di dati extra large
• Ordina benchmark