Abstrakt. En Task Graph (TG) är en modell av ett parallellt program som består av många deluppgifter som kan utföras samtidigt på olika bearbetningselement. Deluppgifter utbyter data via ett sammanlänkningsnät. Beroendena mellan deluppgifter beskrivs med hjälp av ett riktat Acykliskt diagram. Tyvärr, på grund av deras egenskaper, schemaläggning en TG kräver dedikerade eller oavbrutna resurser. Dessutom leder schemaläggningen av en TG i sig till ett lågt resursutnyttjande på grund av beroendena bland deluppgifterna. För att lösa ovanstående problem föreslår vi därför en schemaläggningsmetod för TG genom att använda förhandsbokning i en klustermiljö. Dessutom, för att förbättra resursutnyttjandet, föreslår vi också en schemaläggningslösning genom att interweaving en eller flera TGs inom samma reservationsblock och / eller backfilling med oberoende jobb.
I REF införde författarna flera tekniker, bland annat omarrangerade deluppgifter, interweaving uppgift diagram, backfilling, i förväg reservationsbaserad schemaläggning i klustermiljö med syfte att förbättra resursutnyttjandet.
Advanced Reservation-based Scheduling of Task Graphs on Clusters
{'venue': 'In Proc. of the 13th Intl. Conference on High Performance Computing (HiPC', 'journal': None, 'mag_field_of_study': ['Computer Science']}