Effektiv schemaläggning av arbetsflöden som representeras av viktade acykliska grafer (DAG) på en uppsättning heterogena processorer är avgörande för att uppnå hög prestanda. Optimeringsproblemet är NP-komplett i allmänhet. Några heuristiker för schemaläggning av heterogena system har nyligen föreslagits. Det är dock få av dem som anser att bearbetningsföretagen har olika kapacitet. I denna artikel presenterar vi en ny lista schemaläggning baserad algoritm för att hantera denna situation. Algoritmen (SDC) har två utmärkande drag. För det första tar algoritmen hänsyn till effekten av procent av kapacitetsprocessorer (PCP) när aktiviteten nod vikter. För två uppgiftsnoder med samma genomsnittliga beräkningskostnad tenderar vår vikttilldelningspolicy att ge större tyngd åt uppgiften med liten PCP. För det andra, under processorn urvalsfasen, algoritmen justerar den effektiva Earliest Finish Time-strategin genom att införliva den genomsnittliga kommunikationskostnaden mellan den nuvarande schemaläggning noden och dess barn. Jämförelsestudie visar att vår algoritm presterar bättre än relaterat arbete totalt sett.
I REF hävdar författarna att föreslagna heuristik för schemaläggning av heterogena system misslyckas genom att inte överväga processorer med olika kapacitet.
Scheduling workflow applications on processors with different capabilities
{'venue': 'Future Gener. Comput. Syst.', 'journal': 'Future Gener. Comput. Syst.', 'mag_field_of_study': ['Computer Science']}