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 zastosowä 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 zadä równoleg¿ych. W mapowaniu zadä równoleg¿ych wä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 pozostäe algorytmy.