Supercomputer/Legge di Amdahl

Wikibooks, manuali e libri di testo liberi.
Jump to navigation Jump to search
  1. DefinizioneSupercomputer/Definizione
  2. StoriaSupercomputer/Storia
  3. Tassonomia di FlynnSupercomputer/Tassonomia di Flynn
  4. Calcolo paralleloSupercomputer/Calcolo parallelo
  5. HardwareSupercomputer/Hardware
  6. PipelineSupercomputer/Pipeline
  7. Processore vettorialeSupercomputer/Processore vettoriale
  8. CacheSupercomputer/Cache
  9. Uniform Memory AccessSupercomputer/Uniform Memory Access
  10. Non-Uniform Memory AccessSupercomputer/Non-Uniform Memory Access
  11. Raffreddamento a liquidiSupercomputer/Raffreddamento a liquidi
  12. RAIDSupercomputer/RAID
  13. SoftwareSupercomputer/Software
  14. Legge di AmdahlSupercomputer/Legge di Amdahl
  15. OccamSupercomputer/Occam
  16. MPISupercomputer/MPI
  17. PVMSupercomputer/PVM
  18. openMosixSupercomputer/openMosix
  19. Misura delle prestazioniSupercomputer/Misura delle prestazioni
  20. UtilizziSupercomputer/Utilizzi
  21. Elenco di computer: · Macchina AnaliticaSupercomputer/Macchina Analitica · ColumbiaSupercomputer/Columbia · ENIACSupercomputer/ENIAC · ILLIAC IVSupercomputer/ILLIAC IV · CDC 6600Supercomputer/CDC 6600 · CDC 7600Supercomputer/CDC 7600 · CDC CyberSupercomputer/CDC Cyber · CDC STAR-100Supercomputer/CDC STAR-100 · ETA10Supercomputer/ETA10 · TX-0Supercomputer/TX-0 · SAGESupercomputer/SAGE · Cray-1Supercomputer/Cray-1 · Cray-2Supercomputer/Cray-2 · Cray X-MPSupercomputer/Cray X-MP · IBM 7030Supercomputer/IBM 7030 · Zuse Z1Supercomputer/Zuse Z1 · Zuse Z2Supercomputer/Zuse Z2 · Zuse Z3Supercomputer/Zuse Z3 Elenco attuale dei 500 computer più potenti al mondo - TOP500Supercomputer/Elenco attuale dei 500 computer più potenti al mondo - TOP500
L'aumento di velocità di un programma che usa più processori nell'informatica parallela è limitato dalla frazione sequenziale del programma. Per esempio, se metà del programma è sequenziale, l'aumento massimo teorico di velocità che si ottiene usando un sistema distribuito sarebbe 2 (1/(0.5+(1-0.5)/N)) quando N è grandissimo

La legge di Amdahl, che ha preso il nome del progettista di computer Gene Amdahl, viene usata per trovare il miglioramento atteso massimo in un sistema informatico quando vengono migliorate solo alcune parti del sistema. Viene usata spesso nell'informatica parallela per predirre l'aumento massimo teorico di velocità che si ottiene usando più processori.

La legge di Amdahl può essere interpretata in modo più tecnico, ma in parole povere significa che è l'algoritmo a decidere l'aumento di velocità, non il numero di processori. Prima o poi si raggiunge un punto in cui non si può parallelizzare ulteriormente l'algoritmo.

La legge di Amdahl è una dimostrazione della legge dei rendimenti calanti: anche se si potesse aumentare la velocità di una parte di un computer di cento o più volte, se tale parte influisce solamente sul 12% dell'elaborazione complessiva, al massimo l'accelerazione può essere è di un fattore .

Più tecnicamente, la legge riguarda l'aumento di velocità ottenibile da un miglioramento a un calcolo che influisce per una proporzione P di quel calcolo, dove il miglioramento riduce il tempo di calcolo di un fattore S. (Per esempio, se un miglioramento può velocizzare il 30% del calcolo, P sarà 0.3; se il miglioramento raddoppia la velocità della porzione modificata, S sarà 2.) La legge di Amdahl afferma che l'aumento di velocità complessivo prodotto dal miglioramento sarà

Quindi al crescere del numero di processori che lavorano in parallelo l'incremento di prestazioni diventa sempre minore dato che la componente non parallelizzabile dei programmi diventa sempre più significativa nei tempi di calcolo totali.