1.. _zswap:
2
3=====
4zswap
5=====
6
7Overview
8========
9
10Zswap is a lightweight compressed cache for swap pages. It takes pages that are
11in the process of being swapped out and attempts to compress them into a
12dynamically allocated RAM-based memory pool.  zswap basically trades CPU cycles
13for potentially reduced swap I/O.  This trade-off can also result in a
14significant performance improvement if reads from the compressed cache are
15faster than reads from a swap device.
16
17Some potential benefits:
18
19* Desktop/laptop users with limited RAM capacities can mitigate the
20  performance impact of swapping.
21* Overcommitted guests that share a common I/O resource can
22  dramatically reduce their swap I/O pressure, avoiding heavy handed I/O
23  throttling by the hypervisor. This allows more work to get done with less
24  impact to the guest workload and guests sharing the I/O subsystem
25* Users with SSDs as swap devices can extend the life of the device by
26  drastically reducing life-shortening writes.
27
28Zswap evicts pages from compressed cache on an LRU basis to the backing swap
29device when the compressed pool reaches its size limit.  This requirement had
30been identified in prior community discussions.
31
32Whether Zswap is enabled at the boot time depends on whether
33the ``CONFIG_ZSWAP_DEFAULT_ON`` Kconfig option is enabled or not.
34This setting can then be overridden by providing the kernel command line
35``zswap.enabled=`` option, for example ``zswap.enabled=0``.
36Zswap can also be enabled and disabled at runtime using the sysfs interface.
37An example command to enable zswap at runtime, assuming sysfs is mounted
38at ``/sys``, is::
39
40	echo 1 > /sys/module/zswap/parameters/enabled
41
42When zswap is disabled at runtime it will stop storing pages that are
43being swapped out.  However, it will _not_ immediately write out or fault
44back into memory all of the pages stored in the compressed pool.  The
45pages stored in zswap will remain in the compressed pool until they are
46either invalidated or faulted back into memory.  In order to force all
47pages out of the compressed pool, a swapoff on the swap device(s) will
48fault back into memory all swapped out pages, including those in the
49compressed pool.
50
51Design
52======
53
54Zswap receives pages for compression through the Frontswap API and is able to
55evict pages from its own compressed pool on an LRU basis and write them back to
56the backing swap device in the case that the compressed pool is full.
57
58Zswap makes use of zpool for the managing the compressed memory pool.  Each
59allocation in zpool is not directly accessible by address.  Rather, a handle is
60returned by the allocation routine and that handle must be mapped before being
61accessed.  The compressed memory pool grows on demand and shrinks as compressed
62pages are freed.  The pool is not preallocated.  By default, a zpool
63of type selected in ``CONFIG_ZSWAP_ZPOOL_DEFAULT`` Kconfig option is created,
64but it can be overridden at boot time by setting the ``zpool`` attribute,
65e.g. ``zswap.zpool=zbud``. It can also be changed at runtime using the sysfs
66``zpool`` attribute, e.g.::
67
68	echo zbud > /sys/module/zswap/parameters/zpool
69
70The zbud type zpool allocates exactly 1 page to store 2 compressed pages, which
71means the compression ratio will always be 2:1 or worse (because of half-full
72zbud pages).  The zsmalloc type zpool has a more complex compressed page
73storage method, and it can achieve greater storage densities.  However,
74zsmalloc does not implement compressed page eviction, so once zswap fills it
75cannot evict the oldest page, it can only reject new pages.
76
77When a swap page is passed from frontswap to zswap, zswap maintains a mapping
78of the swap entry, a combination of the swap type and swap offset, to the zpool
79handle that references that compressed swap page.  This mapping is achieved
80with a red-black tree per swap type.  The swap offset is the search key for the
81tree nodes.
82
83During a page fault on a PTE that is a swap entry, frontswap calls the zswap
84load function to decompress the page into the page allocated by the page fault
85handler.
86
87Once there are no PTEs referencing a swap page stored in zswap (i.e. the count
88in the swap_map goes to 0) the swap code calls the zswap invalidate function,
89via frontswap, to free the compressed entry.
90
91Zswap seeks to be simple in its policies.  Sysfs attributes allow for one user
92controlled policy:
93
94* max_pool_percent - The maximum percentage of memory that the compressed
95  pool can occupy.
96
97The default compressor is selected in ``CONFIG_ZSWAP_COMPRESSOR_DEFAULT``
98Kconfig option, but it can be overridden at boot time by setting the
99``compressor`` attribute, e.g. ``zswap.compressor=lzo``.
100It can also be changed at runtime using the sysfs "compressor"
101attribute, e.g.::
102
103	echo lzo > /sys/module/zswap/parameters/compressor
104
105When the zpool and/or compressor parameter is changed at runtime, any existing
106compressed pages are not modified; they are left in their own zpool.  When a
107request is made for a page in an old zpool, it is uncompressed using its
108original compressor.  Once all pages are removed from an old zpool, the zpool
109and its compressor are freed.
110
111Some of the pages in zswap are same-value filled pages (i.e. contents of the
112page have same value or repetitive pattern). These pages include zero-filled
113pages and they are handled differently. During store operation, a page is
114checked if it is a same-value filled page before compressing it. If true, the
115compressed length of the page is set to zero and the pattern or same-filled
116value is stored.
117
118Same-value filled pages identification feature is enabled by default and can be
119disabled at boot time by setting the ``same_filled_pages_enabled`` attribute
120to 0, e.g. ``zswap.same_filled_pages_enabled=0``. It can also be enabled and
121disabled at runtime using the sysfs ``same_filled_pages_enabled``
122attribute, e.g.::
123
124	echo 1 > /sys/module/zswap/parameters/same_filled_pages_enabled
125
126When zswap same-filled page identification is disabled at runtime, it will stop
127checking for the same-value filled pages during store operation.
128In other words, every page will be then considered non-same-value filled.
129However, the existing pages which are marked as same-value filled pages remain
130stored unchanged in zswap until they are either loaded or invalidated.
131
132In some circumstances it might be advantageous to make use of just the zswap
133ability to efficiently store same-filled pages without enabling the whole
134compressed page storage.
135In this case the handling of non-same-value pages by zswap (enabled by default)
136can be disabled by setting the ``non_same_filled_pages_enabled`` attribute
137to 0, e.g. ``zswap.non_same_filled_pages_enabled=0``.
138It can also be enabled and disabled at runtime using the sysfs
139``non_same_filled_pages_enabled`` attribute, e.g.::
140
141	echo 1 > /sys/module/zswap/parameters/non_same_filled_pages_enabled
142
143Disabling both ``zswap.same_filled_pages_enabled`` and
144``zswap.non_same_filled_pages_enabled`` effectively disables accepting any new
145pages by zswap.
146
147To prevent zswap from shrinking pool when zswap is full and there's a high
148pressure on swap (this will result in flipping pages in and out zswap pool
149without any real benefit but with a performance drop for the system), a
150special parameter has been introduced to implement a sort of hysteresis to
151refuse taking pages into zswap pool until it has sufficient space if the limit
152has been hit. To set the threshold at which zswap would start accepting pages
153again after it became full, use the sysfs ``accept_threshold_percent``
154attribute, e. g.::
155
156	echo 80 > /sys/module/zswap/parameters/accept_threshold_percent
157
158Setting this parameter to 100 will disable the hysteresis.
159
160A debugfs interface is provided for various statistic about pool size, number
161of pages stored, same-value filled pages and various counters for the reasons
162pages are rejected.
163