Come si fa un programma abilitato per il cluster?

Non tutte le attività sono adatte per l'elaborazione parallela. Il factoring è, ma la lunga divisione non lo è. Utilizziamo il termine Algoritmo parallelo per descrivere attività progettate per essere eseguite in parallelo (potenzialmente su più computer o utilizzando più core di un singolo computer).

Gli informatici stavano sognando il momento in cui l'elaborazione parallela poteva essere resa realtà, e quindi è stata una sorpresa scoprire che non è davvero così vantaggioso o addirittura possibile applicare l'elaborazione parallela a molti problemi. A parte il fatto che alcuni problemi devono essere risolti in modo lineare, c'è anche il fatto che ci sono rendimenti decrescenti, vale a dire la quantità di lavoro destinata a dividere semplicemente il lavoro e distribuirlo e quindi dare un senso al lavoro fatto dal cluster in seguito inizia a diventare effettivamente più problemi del suo valore.

Sfortunatamente questa soglia dipende principalmente dal problema e quindi rende difficile sapere quando utilizzare i cluster renderebbe i calcoli più veloci, il che porta ad algoritmi molto complicati.

Tornando alla tua domanda iniziale, dipende davvero da cosa vuoi ottenere se puoi farlo o meno. Anche se va detto che se i programmatori sapessero come costruire un programma per analizzare un problema, saremmo tutti senza lavoro.