tree c955ac9dc0780719d2714f501207e9af6b741d17
parent b718830b1ff27ec72dcb939ddf10f8e193ad03ac
author Kevin Klues <klueska@cs.berkeley.edu> 1444099342 -0700
committer Barret Rhoden <brho@cs.berkeley.edu> 1513196528 -0500

Add implementation of packed core alloc strategy

This core allocation strategy attempts to hand out cores to a process
based on the underlying topology of the machine. It's strategy is based
on trying to pack cores as tightly as possible when handing out cores to
a process.

The first time a process requests a core, the algorithm will try to find
an idle core as far away as possible from all other allocated cores on
the machine. Once the first core is established, subsequent requests
will try and pack cores as tightly as possible to cores it already owns.
Cores from a proc's list of provisioned cores are preferentially chosen,
followed by the remaining idle cores in the system.

The core allocation strategy to use can be chosen as a makeconfig
variable.

Signed-off-by: Kevin Klues <klueska@cs.berkeley.edu>
Signed-off-by: Barret Rhoden <brho@cs.berkeley.edu>