Overview

L'elaborazione parallela è una forma efficiente di elaborazione delle informazioni che enfatizza la manipolazione simultanea di elementi di dati appartenenti a uno o più processi che risolvono un singolo problema. Ha un impatto enorme su molte aree di applicazioni informatiche, come le simulazioni computazionali per applicazioni scientifiche e ingegneristiche, le applicazioni commerciali nel data mining, l'elaborazione delle transazioni, ecc. È uno degli approcci oggi conosciuti per rendere fattibile la computazione. I sistemi eterogenei creano opportunità e sfide illimitate nel campo dell'elaborazione parallela, della progettazione di algoritmi, del partizionamento e della mappatura dei compiti paralleli. Nella mappatura dei compiti paralleli, lo scheduling svolge un ruolo importante. In questo libro vengono proposti tre algoritmi Task oriented Dynamic Scheduling Algorithm (TDSA), Dynamic Task Duplication based Scheduling Algorithm (DyDupSA) e Dynamic Ant Colony Optimization (DyACO). L'algoritmo TDSA utilizza il concetto di migrazione, DyDupSA applica la duplicazione e la migrazione e DyACO la metaeuristica per minimizzare il makespan e massimizzare l'utilizzo del processore. Tra gli algoritmi proposti, l'algoritmo DyACO supera gli altri.