This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

classification
Title: multiprocessing, default assumption of Pool size unhelpful
Type: enhancement Stage: patch review
Components: Library (Lib) Versions: Python 3.8
process
Status: open Resolution:
Dependencies: Superseder:
Assigned To: Nosy List: M J Harvey, Matt Harvey, Matthew Rocklin, davin, eryksun, njs, pitrou
Priority: normal Keywords: patch

Created on 2018-03-02 17:51 by M J Harvey, last changed 2022-04-11 14:58 by admin.

Pull Requests
URL Status Linked Edit
PR 5959 closed python-dev, 2018-03-02 17:53
Messages (12)
msg313150 - (view) Author: M J Harvey (M J Harvey) * Date: 2018-03-02 17:51
Hi,

multiprocessing's default assumption about Pool size is os.cpu_count() ie all the cores visible to the OS.

This is tremendously unhelpful when running multiprocessing code inside an HPC batch system (PBS Pro in my case), as there's no way to hint to the code that the # of cpus actually allocated to it may be fewer.

It's quite tedious to have to explain this to every single person trying to use it.

Proposal: multiprocessing should look for a hint for default Pool size from the environment variable "NCPUS" which most batch systems set. If that's not set, or its value is invalid, fall back to os.cpu_count() as before
msg313381 - (view) Author: Antoine Pitrou (pitrou) * (Python committer) Date: 2018-03-07 09:39
Matt, what do you think about this proposal? Is NCPUS the right thing to look at?
msg313382 - (view) Author: Nathaniel Smith (njs) * (Python committer) Date: 2018-03-07 10:12
This is a duplicate of bpo-26692 and bpo-23530, and possibly others.

My impression is that len(os.sched_getaffinity(os.getpid())) is the Right Guess. Currently sched_getaffinity isn't implemented on Windows, but bpo-23530 has some example code for how it could/should be implemented.

@M J Harvey: does this return the right thing for your batch jobs?
msg313385 - (view) Author: Matthew Rocklin (Matthew Rocklin) Date: 2018-03-07 11:53
I agree that this is a common issue.  We see it both when people use batch schedulers as well as when people use Docker containers.  I don't have enough experience with batch schedulers to verify that NCPUS is commonly set.  I would encourage people to also look at what Docker uses.  

After a quick (two minute) web search I couldn't find the answer, but I suspect that one exists.  I've raised a question on Stack Overflow here: https://stackoverflow.com/questions/49151296/how-many-cpus-does-my-docker-container-have
msg313386 - (view) Author: Antoine Pitrou (pitrou) * (Python committer) Date: 2018-03-07 12:24
I don't think we want to hardcode special cases for each resource-limiting framework out there: some people care about Docker, others about cgroups, CPU affinity settings, etc.  NCPUS has the nice property that each of those frameworks can set it, and users or sysadmins can also override it easily.  It's also trivially queried from Python.
msg313387 - (view) Author: Matt Harvey (Matt Harvey) Date: 2018-03-07 12:38
Hi,

No, using the affinity's not useful to us as, in the general case, the batch system (PBS Pro in our case) isn't using cgroups or cpusets (it does control ave cpu use by monitoring rusage of the process group). 

Several other batch system I've worked with either set NCPUS directly or have a method for site-specific customisation of the job's environment.

That doesn't preclude using the affinity as an alternative to os.cpu_count()

As @pitrou correctly observes, probably better to have a simple, well-sign-posted way for the sysadmins to influence the pool default than try to overload multiprocessing with complex heuristics.
msg313392 - (view) Author: Antoine Pitrou (pitrou) * (Python committer) Date: 2018-03-07 18:55
Note that to avoid any kind of environment variable-driven Denial of Service, we should probably ignore NCPUS when sys.flags.ignore_environment is set.
msg313401 - (view) Author: Nathaniel Smith (njs) * (Python committer) Date: 2018-03-07 22:26
That stackoverflow thread points to the GNU coreutils 'nproc', which is an interesting compendium of knowledge about this problem.

It looks like their algorithm is roughly:

1. Determine how many CPUs *could* this program access, by going down a list of possible options and using the first that works: pthread_getaffinity_np -> sched_getaffinity -> GetProcessAffinityMask -> sysconf(_SC_NUMPROCESSORS_ONLN) -> some arcane stuff specific to HP-UX, IRIX, etc.

2. Parse the OMP_NUM_THREADS and OMP_THREAD_LIMIT envvars (this is not quite trivial, there's some handling of whitespace and commas and references to the OMP spec)

3. If OMP_NUM_THREADS is set, return min(OMP_NUM_THREADS, OMP_THREAD_LIMIT). Otherwise, return min(available_processors, OMP_THREAD_LIMIT).

Step (1) handles both the old affinity APIs, and also the cpuset system that docker uses. (From cpuset(7): "Cpusets are integrated with the sched_setaffinity(2) scheduling  affinity  mechanism".) Step (2) relies on the quasi-standard OMP_* envvars to let you choose something explicitly.

The PBS Pro docs say that they set both NPROCS and OMP_NUM_THREADS. See section 6.1.7 of https://pbsworks.com/pdfs/PBSUserGuide14.2.pdf

So this seems like a reasonable heuristic approach to me.
msg313402 - (view) Author: Antoine Pitrou (pitrou) * (Python committer) Date: 2018-03-07 22:35
> So this seems like a reasonable heuristic approach to me.

You mean duplicating "nproc"'s logic in Python?  If someone wants to do the grunt work of implementing/testing it...

There's also the question of how that affects non-scientific workloads. People can use thread pools or process pools for other purposes, such as distributing (blocking) I/O.
msg313403 - (view) Author: Nathaniel Smith (njs) * (Python committer) Date: 2018-03-07 22:35
I can't find any evidence that NPROCS is used by other batch schedulers (I looked at SLURM, Torque, and SGE). @M J Harvey, do you have any other examples of systems that use it?
msg313406 - (view) Author: Nathaniel Smith (njs) * (Python committer) Date: 2018-03-07 22:45
> You mean duplicating "nproc"'s logic in Python?

Yeah.

> If someone wants to do the grunt work of implementing/testing it...

Well, that's true of any bug fix / improvement :-). The logic isn't terribly complicated though, something roughly like:

def parse_omp_envvar(env_value):
    return int(env_value.strip().split(",")[0])

def estimate_cpus():
    limit = float("inf")
    if "OMP_THREAD_LIMIT" in os.environ:
        limit = parse_omp_envvar(os.environ["OMP_THREAD_LIMIT"])

    if "OMP_NUM_THREADS" in os.environ:
        cpus = parse_omp_envvar(os.environ["OMP_NUM_THREADS"])
    else:
        try:
            cpus = len(os.sched_getaffinity(os.getpid()))
        except AttributeError, OSError:
            cpus = os.cpu_count()

    return min(cpus, limit)

> There's also the question of how that affects non-scientific workloads. People can use thread pools or process pools for other purposes, such as distributing (blocking) I/O.

We already have some heuristics for this: IIRC the thread pool executor defaults to cpu_count() * 5 threads (b/c Python threads are really intended for I/O-bound workloads), and the process pool executor and multiprocessing.Pool defaults to cpu_count() processes (b/c processes are better suited to CPU-bound workloads). Neither of these heuristics is perfect. But inasmuch as it makes sense at all to use the cpu count as part of the heuristic, it surely will work better to use a more accurate estimate of the available cpus.
msg313408 - (view) Author: Matt Harvey (Matt Harvey) Date: 2018-03-07 23:10
@njs your sketch in msg313406 looks good.  Probably better to go with OMP_NUM_THREADS than NCPUS. 
M
History
Date User Action Args
2022-04-11 14:58:58adminsetgithub: 77167
2019-02-26 07:54:27eryksunsetnosy: + eryksun
2018-03-07 23:10:04Matt Harveysetmessages: + msg313408
2018-03-07 22:45:37njssetmessages: + msg313406
2018-03-07 22:35:30njssetmessages: + msg313403
2018-03-07 22:35:03pitrousetmessages: + msg313402
2018-03-07 22:26:16njssetmessages: + msg313401
2018-03-07 18:55:08pitrousetmessages: + msg313392
2018-03-07 12:38:23Matt Harveysetnosy: + Matt Harvey
messages: + msg313387
2018-03-07 12:24:57pitrousetmessages: + msg313386
2018-03-07 11:53:50Matthew Rocklinsetmessages: + msg313385
2018-03-07 10:13:49pitrousettype: behavior -> enhancement
versions: - Python 3.6, Python 3.7
2018-03-07 10:12:19njssetnosy: + njs
messages: + msg313382
2018-03-07 09:39:36pitrousetversions: + Python 3.7, Python 3.8
nosy: + Matthew Rocklin

messages: + msg313381

type: behavior
2018-03-02 20:45:14ned.deilysetnosy: + pitrou, davin
2018-03-02 17:53:16python-devsetkeywords: + patch
stage: patch review
pull_requests: + pull_request5726
2018-03-02 17:51:29M J Harveycreate