Zwiększenie wydajności w systemach wieloprocesorowych

Przetwarzanie równoległe jest wydajną formą przetwarzania informacji która kładzie nacisk na współbieżną manipulację elementami danych należącymi do jednego lub więcej procesów rozwiązujących pojedynczy problem. Ma ono ogromny wpływ na wiele obszarów zastosowań komputerowych takich jak symulacje obliczeniowe w zastosowaniach naukowych i inżynieryjnych komercyjne zastosowania w eksploracji danych przetwarzanie transakcji itp. Jest to jedno ze znanych obecnie podejść aby uczynić obliczenia wykonalnymi. Systemy heterogeniczne stwarzają nieograniczone możliwości i wyzwania w dziedzinie przetwarzania równoległego projektowania algorytmów oraz partycjonowania i mapowania zadań równoległych. W mapowaniu zadań równoległych ważną rolę odgrywa harmonogramowanie. W tej książce zaproponowano trzy algorytmy: Task oriented Dynamic Scheduling Algorithm (TDSA) Dynamic Task Duplication based Scheduling Algorithm (DyDupSA) i Dynamic Ant Colony Optimization (DyACO). Algorytm TDSA wykorzystuje koncepcję migracji DyDupSA stosuje duplikację i migrację a DyACO meta heurystykę w celu zminimalizowania makespanu i maksymalizacji wykorzystania procesora. Spośród proponowanych algorytmów algorytm DyACO przewyższa pozostałe algorytmy.