Dynamisk kartläggning (matchning och schemaläggning) heuristik för en klass av oberoende uppgifter med hjälp av heterogena distribuerade datorsystem studeras. Två typer av kartläggning heuristik beaktas, omedelbar läge och batch mode heuristics. Tre nya heuristiker, en för batch-läge och två för omedelbar läge, introduceras som en del av denna forskning. Simuleringsstudier utförs för att jämföra dessa heuristiker med några befintliga. Totalt fem omedelbara läge heuristics och tre batch mode heuristics undersöks. Den omedelbara läge dynamiska heuristiker överväga, i varierande grad och på olika sätt, uppgift affinitet för olika maskiner och maskin redo tider. Den batch-läge dynamiska heuristiker överväga dessa faktorer, liksom åldrande av uppgifter som väntar på att utföra. Simuleringsresultaten visar att valet av vilken dynamisk kartläggning heuristisk som ska användas i en viss heterogen miljö beror på parametrar som a) heterogenitetens struktur bland uppgifter och maskiner och b) uppgifternas ankomsthastighet.
al REF presenterade on-line och batch-mode heuristik för kartläggning av oberoende uppgifter på heterogena datorsystem.
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
{'venue': 'Heterogeneous Computing Workshop', 'journal': None, 'mag_field_of_study': ['Computer Science']}