Abstract-Många tillämpningar inom vetenskapliga och tekniska områden är strukturerade som ett stort antal oberoende uppgifter med låg granularitet. Dessa tillämpningar är därmed möjliga att enkelt parallellisera, vanligtvis på master-worker-sätt, förutsatt att effektiva schemaläggningsstrategier finns tillgängliga. Sådana tillämpningar har kallats delbara belastningar eftersom en schemaläggare kan dela upp beräkningen mellan arbetsprocesser godtyckligt, både i fråga om antal uppgifter och uppgiftsstorlek. Divisible last schemaläggning har varit ett aktivt forskningsområde under de senaste 15 åren. En stor litteratur erbjuder resultat och schemaläggning algoritmer för olika modeller av den underliggande distribuerade datorplattformen. Breda undersökningar finns tillgängliga som rapporterar om landvinningar på fältet. I den här artikeln föreslår vi däremot ett enhetligt teoretiskt perspektiv som syntetiserar tidigare publicerade resultat, flera nya resultat och öppna frågor i syfte att främja ny delbart schemaläggningsforskning. Vi diskuterar både enkla algoritmer och multiroundalgoritmer, och vi begränsar vårt tillämpningsområde till de populära stjärn- och trädnätverkstopologierna, som vi studerar med både linjära och affina kostnadsmodeller för kommunikation och beräkning.
En enhetlig diskussion om delbart schemaläggningsresultat för stjärn- och trädnätverk presenterades också REF.
Scheduling divisible loads on star and tree networks: results and open problems
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}