Abstract I parallella beräkningar anses planerings- och kartläggningsuppgifter vara det mest kritiska problemet som behöver högpresterande datorsystem (HPC) för att lösa det genom att bryta problemet i deluppgifter och arbeta på dessa deluppgifter samtidigt. Ansökans deluppgifter tilldelas för att understryka maskiner och beställs för utförande i enlighet med dess förfarande för att bevilja effektiv användning av tillgängliga resurser, t.ex. minimera utförandetid och tillfredsställa belastningsbalans mellan processorer av understrykningsmaskinen. Understrykningsinfrastrukturen kan vara homogen eller heterogen. Homogen infrastruktur kan använda samma maskiner effekt och prestanda. Även heterogen infrastruktur inkluderar maskiner skiljer sig åt i prestanda, hastighet och sammankoppling. Enligt arbetet i detta dokument har en ny dynamisk schemaläggningsalgoritm för uppgifter för heterogena som kallas en klusterbaserad HEFT med duplicering (CBHD) utvecklats. CBHD algoritmen anses vara en sammanslagning mellan de två viktigaste uppgifterna schemaläggning i heterogena maskinen, Den heterogena Earliest Finish Time (HEFT) och Triplet Clustering algoritmer. I CBHD-algoritmen krävs dubbelarbete för att förbättra algoritmens prestanda. En jämförande studie har gjorts bland de utvecklade CBHD-, HEFT- och Triplet Cluster-algoritmerna. Enligt de jämförande resultaten visar det sig att den utvecklade CBHD-algoritmen uppfyller bättre genomförandetid än både HEFT-algoritm och Triplet Cluster-algoritm, och samtidigt uppnår den belastningsbalansering som ansågs vara en av de viktigaste prestandafaktorerna i den dynamiska miljön.
En dynamisk schemaläggningsalgoritm för uppgifter för heterogena som kallas Clustering Based HEFT with Duplication (CBHD) föreslås i REF för att förbättra belastningsbalansen i den heterogena miljön.
Dynamic task scheduling algorithm with load balancing for heterogeneous computing system
{'venue': None, 'journal': 'Egyptian Informatics Journal', 'mag_field_of_study': ['Computer Science']}