Come si può parallelizzare un algoritmo su una macchina con più processori?

Question

• Intel Core2Duo, ad esempio si suppone di avere un singolo die ma due core.

• Quindi, dovrebbe essere possibile controllare ciò che viene elaborato su quale core, il che significa che è possibile istruire il mio algoritmo in modo che utilizzi i due core in parallelo.

La domanda è come?

Devo andare al livello del kernel per fare questo, o c'è un modo più semplice? Per essere più concreti, cosa serve per implementare un ordinamento dual-core-merge?

Answer 1

A giudicare dalle tue domande precedenti, direi che stai cercando di implementare in C/C++, ma credo che la risposta sia più o meno la stessa indipendentemente dal linguaggio.

Se si desidera parallelizzare qualsiasi operazione, renderla multithread. Puoi avere tanti thread paralleli simultanei come i tuoi core.

Ecco una domanda corrispondenti How to implement divide and conquer algorithms in C# using multithreading?

quanto mi risulta, vincolante un filo particolare ad un core o è chiamato processor affinity. Generalmente non è una buona idea, perché lo scopo del sistema operativo è quello di manipolare i thread tra i processori. È improbabile che tu faccia un lavoro migliore di questo rispetto al sistema operativo.

Answer 2

Spero che stiate cercando di assegnare i thread a ciascuno dei core .. Questa è una descrizione dettagliata di cosa può essere fatto e come farlo.

Processor affinity

Spero che questo aiuti.

Answer 3

A Specimen of Parallel Programming: Parallel Merge Sort Implementation. Ed ecco uno in Erlang. Per risposte più precise, devi fare una domanda più precisa.

Answer 4

Per implementare un algoritmo che si avvantaggia di più core, prendere in considerazione OpenMP.

Ovviamente, gli algoritmi con forti dipendenze dei dati potrebbero non essere in parallelo.

Answer 5

Dipende dal linguaggio di programmazione che si desidera ottenere. Ad esempio per:

• Python - utilizzare multiprocessing o parallel python lib.

• C# /. NET - utilizzare parallel framework per applicazioni multi-core.

• nuovoLISP - basta usare spawn()/other stuff per lo stesso obiettivo.

• C - È possibile utilizzare POSIX threads e tale

• ecc, ecc, ecc ....

Basta scegliere la lingua e cercare le capacità di elaborazione parallele in quella lingua.

Buona fortuna!

Answer 6

Mentre i thread POSIX (pthreads) sono probabilmente una buona idea per iniziare, questo non è esclusivo.

Il multithreading in C non è in realtà banale, quindi consiglierei fork().

avvia una fork di lavoro per ogni CPU con una sottosezione dell'algoritmo del fusore, quindi le riassembla nel fork del gestore.

Quando si lavora verso una soluzione parallela, considero le forcelle prima dei fili, poiché sono più facili da implementare e si ottiene un rapido risultato preliminare. Una volta che funziona, potresti volerci un po 'di tempo e lavorare con i pthread.