Load balancing is one of many possible causes of poor performance on parallel machines. If good load balancing of the decomposed algorithm or data is not achieved, much of the potential gain of the parallel algorithm is lost to idle processors. Each of the two extremes of load balancing - static allocation and dynamic allocation - has advantages and disadvantages. This chapter illustrates the relationship between static and dynamic allocation of tasks.

Lastbalansering är en av många möjliga orsaker för låga prestanda på parallelldatorer. Var och en av de två extremerna för lastbalansering, statisk allokering och dynamisk allokering, har sina för- och nackdelar. Detta kapitel illustrerar förhållandet mellan dem.