Working with numerical data in shared memory (memmapping)¶
By default the workers of the pool are real Python processes forked using the
multiprocessing
module of the Python standard library when n_jobs != 1
.
The arguments passed as input to the Parallel
call are serialized and
reallocated in the memory of each worker process.
This can be problematic for large arguments as they will be reallocated
n_jobs
times by the workers.
As this problem can often occur in scientific computing with numpy
based datastructures, joblib.Parallel
provides a special
handling for large arrays to automatically dump them on the filesystem
and pass a reference to the worker to open them as memory map
on that file using the numpy.memmap
subclass of numpy.ndarray
.
This makes it possible to share a segment of data between all the
worker processes.
Note
The following only applies with the "loky"` and
``'multiprocessing'
process-backends. If your code can release the
GIL, then using a thread-based backend backend by passing
prefer='threads'
is even more efficient because it makes it
possible to avoid the communication overhead of process-based
parallelism.
Scientific Python libraries such as numpy, scipy, pandas and scikit-learn often release the GIL in performance critical code paths. It is therefore advised to always measure the speed of thread-based parallelism and use it when the scalability is not limited by the GIL.
Automated array to memmap conversion¶
The automated array to memmap conversion is triggered by a configurable threshold on the size of the array:
>>> import numpy as np
>>> from joblib import Parallel, delayed
>>> def is_memmap(obj):
... return isinstance(obj, np.memmap)
>>> Parallel(n_jobs=2, max_nbytes=1e6)(
... delayed(is_memmap)(np.ones(int(i)))
... for i in [1e2, 1e4, 1e6])
[False, False, True]
By default the data is dumped to the /dev/shm
shared-memory partition if it
exists and is writable (typically the case under Linux). Otherwise the
operating system’s temporary folder is used. The location of the temporary data
files can be customized by passing a temp_folder
argument to the
Parallel
constructor.
Passing max_nbytes=None
makes it possible to disable the automated array to
memmap conversion.
Manual management of memmapped input data¶
For even finer tuning of the memory usage it is also possible to dump the array as a memmap directly from the parent process to free the memory before forking the worker processes. For instance let’s allocate a large array in the memory of the parent process:
>>> large_array = np.ones(int(1e6))
Dump it to a local file for memmapping:
>>> import tempfile
>>> import os
>>> from joblib import load, dump
>>> temp_folder = tempfile.mkdtemp()
>>> filename = os.path.join(temp_folder, 'joblib_test.mmap')
>>> if os.path.exists(filename): os.unlink(filename)
>>> _ = dump(large_array, filename)
>>> large_memmap = load(filename, mmap_mode='r+')
The large_memmap
variable is pointing to a numpy.memmap
instance:
>>> large_memmap.__class__.__name__, large_array.nbytes, large_array.shape
('memmap', 8000000, (1000000,))
>>> np.allclose(large_array, large_memmap)
True
The original array can be freed from the main process memory:
>>> del large_array
>>> import gc
>>> _ = gc.collect()
It is possible to slice large_memmap
into a smaller memmap:
>>> small_memmap = large_memmap[2:5]
>>> small_memmap.__class__.__name__, small_memmap.nbytes, small_memmap.shape
('memmap', 24, (3,))
Finally a np.ndarray
view backed on that same memory mapped file can be
used:
>>> small_array = np.asarray(small_memmap)
>>> small_array.__class__.__name__, small_array.nbytes, small_array.shape
('ndarray', 24, (3,))
All those three datastructures point to the same memory buffer and
this same buffer will also be reused directly by the worker processes
of a Parallel
call:
>>> Parallel(n_jobs=2, max_nbytes=None)(
... delayed(is_memmap)(a)
... for a in [large_memmap, small_memmap, small_array])
[True, True, True]
Note that here max_nbytes=None
is used to disable the auto-dumping
feature of Parallel
. small_array
is still in shared memory in the
worker processes because it was already backed by shared memory in the
parent process.
The pickling machinery of Parallel
multiprocessing queues are
able to detect this situation and optimize it on the fly to limit
the number of memory copies.
Writing parallel computation results in shared memory¶
If data are opened using the w+
or r+
mode in the main program, the
worker will get r+
mode access. Thus the worker will be able to write
its results directly to the original data, alleviating the need of the
serialization to send back the results to the parent process.
Here is an example script on parallel processing with preallocated
numpy.memmap
datastructures
NumPy memmap in joblib.Parallel.
Warning
Having concurrent workers write on overlapping shared memory data segments, for instance by using inplace operators and assignments on a numpy.memmap instance, can lead to data corruption as numpy does not offer atomic operations. The previous example does not risk that issue as each task is updating an exclusive segment of the shared result array.
Some C/C++ compilers offer lock-free atomic primitives such as add-and-fetch or compare-and-swap that could be exposed to Python via CFFI for instance. However providing numpy-aware atomic constructs is outside of the scope of the joblib project.
A final note: don’t forget to clean up any temporary folder when you are done with the computation:
>>> import shutil
>>> try:
... shutil.rmtree(temp_folder)
... except OSError:
... pass # this can sometimes fail under Windows