You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Paul Jackson 7ea931c9fc mempolicy: add bitmap_onto() and bitmap_fold() operations ... The following adds two more bitmap operators, bitmap_onto() and bitmap_fold(), with the usual cpumask and nodemask wrappers. The bitmap_onto() operator computes one bitmap relative to another. If the n-th bit in the origin mask is set, then the m-th bit of the destination mask will be set, where m is the position of the n-th set bit in the relative mask. The bitmap_fold() operator folds a bitmap into a second that has bit m set iff the input bitmap has some bit n set, where m == n mod sz, for the specified sz value. There are two substantive changes between this patch and its predecessor bitmap_relative: 1) Renamed bitmap_relative() to be bitmap_onto(). 2) Added bitmap_fold(). The essential motivation for bitmap_onto() is to provide a mechanism for converting a cpuset-relative CPU or Node mask to an absolute mask. Cpuset relative masks are written as if the current task were in a cpuset whose CPUs or Nodes were just the consecutive ones numbered 0..N-1, for some N. The bitmap_onto() operator is provided in anticipation of adding support for the first such cpuset relative mask, by the mbind() and set_mempolicy() system calls, using a planned flag of MPOL_F_RELATIVE_NODES. These bitmap operators (and their nodemask wrappers, in particular) will be used in code that converts the user specified cpuset relative memory policy to a specific system node numbered policy, given the current mems_allowed of the tasks cpuset. Such cpuset relative mempolicies will address two deficiencies of the existing interface between cpusets and mempolicies: 1) A task cannot at present reliably establish a cpuset relative mempolicy because there is an essential race condition, in that the tasks cpuset may be changed in between the time the task can query its cpuset placement, and the time the task can issue the applicable mbind or set_memplicy system call. 2) A task cannot at present establish what cpuset relative mempolicy it would like to have, if it is in a smaller cpuset than it might have mempolicy preferences for, because the existing interface only allows specifying mempolicies for nodes currently allowed by the cpuset. Cpuset relative mempolicies are useful for tasks that don't distinguish particularly between one CPU or Node and another, but only between how many of each are allowed, and the proper placement of threads and memory pages on the various CPUs and Nodes available. The motivation for the added bitmap_fold() can be seen in the following example. Let's say an application has specified some mempolicies that presume 16 memory nodes, including say a mempolicy that specified MPOL_F_RELATIVE_NODES (cpuset relative) nodes 12-15. Then lets say that application is crammed into a cpuset that only has 8 memory nodes, 0-7. If one just uses bitmap_onto(), this mempolicy, mapped to that cpuset, would ignore the requested relative nodes above 7, leaving it empty of nodes. That's not good; better to fold the higher nodes down, so that some nodes are included in the resulting mapped mempolicy. In this case, the mempolicy nodes 12-15 are taken modulo 8 (the weight of the mems_allowed of the confining cpuset), resulting in a mempolicy specifying nodes 4-7. Signed-off-by: Paul Jackson <pj@sgi.com> Signed-off-by: David Rientjes <rientjes@google.com> Cc: Christoph Lameter <clameter@sgi.com> Cc: Andi Kleen <ak@suse.de> Cc: Mel Gorman <mel@csn.ul.ie> Cc: Lee Schermerhorn <lee.schermerhorn@hp.com> Cc: <kosaki.motohiro@jp.fujitsu.com> Cc: <ray-lk@madrabbit.org> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		17 years ago
..
lzo	lzo: fix typo in decompressor	17 years ago
reed_solomon	lib: Remove unnecessary inclusions of asm/semaphore.h	17 years ago
zlib_deflate	lib/: Spelling fixes	17 years ago
zlib_inflate	[ZLIB]: Fix external builds of zlib_inflate code.	18 years ago
.gitignore	Add some basic .gitignore files	20 years ago
Kconfig	x86, bitops: select the generic bitmap search functions	17 years ago
Kconfig.debug	Add option to enable -Wframe-larger-than= on gcc 4.4	17 years ago
Kconfig.kgdb	kgdb: allow static kgdbts boot configuration	17 years ago
Makefile	x86: generic versions of find_first_(zero_)bit, convert i386	17 years ago
argv_split.c	LIB: Replace inappropriate include of <linux/bug.h>	18 years ago
audit.c	[PATCH] audit signal recipients	18 years ago
bitmap.c	mempolicy: add bitmap_onto() and bitmap_fold() operations	17 years ago
bitrev.c	[PATCH] add MODULE_* attributes to bit reversal library	18 years ago
bug.c	generic bug: use show_regs() instead of dump_stack()	18 years ago
bust_spinlocks.c	handle recursive calls to bust_spinlocks()	18 years ago
check_signature.c	uninline check_signature()	18 years ago
cmdline.c	[PATCH] Numerous fixes to kernel-doc info in source files.	18 years ago
cpumask.c	Safer nr_node_ids and nr_node_ids determination and initial values	18 years ago
crc-ccitt.c	[PATCH] kernel-doc for lib/crc*.c	19 years ago
crc-itu-t.c	CRC ITU-T V.41	18 years ago
crc7.c	CRC7 support	18 years ago
crc16.c	[PATCH] kernel-doc for lib/crc*.c	19 years ago
crc32.c	lib/: Spelling fixes	17 years ago
crc32defs.h	…
ctype.c	…
debug_locks.c	[PATCH] lockdep: better lock debugging	19 years ago
dec_and_lock.c	[PATCH] atomic: dec_and_lock use atomic primitives	19 years ago
devres.c	devres: implement pcim_iomap_regions_request_all()	17 years ago
div64.c	[S390]: Fix build on 31-bit.	18 years ago
dump_stack.c	…
extable.c	lib/extable.c: remove an expensive integer divide in search_extable()	17 years ago
fault-inject.c	libfs: allow error return from simple attributes	17 years ago
find_next_bit.c	x86: generic versions of find_first_(zero_)bit, convert i386	17 years ago
gen_crc32table.c	…
genalloc.c	Slab allocators: Replace explicit zeroing with __GFP_ZERO	18 years ago
halfmd4.c	…
hexdump.c	hexdump: don't print bytes with bit 7 set	17 years ago
hweight.c	remove asm/bitops.h includes	18 years ago
idr.c	Slab API: remove useless ctor parameter and reorder parameters	18 years ago
inflate.c	[PATCH] x86-64: deflate inflate_dynamic too	18 years ago
int_sqrt.c	[PATCH] lib: Fix bug in int_sqrt() for 64 bit longs	19 years ago
iomap.c	x86-32: Pass the full resource data to ioremap()	17 years ago
iomap_copy.c	[PATCH] add __iowrite64_copy	19 years ago
iommu-helper.c	iommu: export iommu_is_span_boundary helper function	17 years ago
ioremap.c	lib/ioremap.c should #include <linux/io.h>	18 years ago
irq_regs.c	[PATCH] irq_reqs: export __irq_regs	19 years ago
kasprintf.c	lib: move kasprintf to a separate file	18 years ago
kernel_lock.c	Convert asm/semaphore.h users to linux/semaphore.h	17 years ago
klist.c	Driver core: Don't call put methods while holding a spinlock	19 years ago
kobject.c	Kobject: Replace list_for_each() with list_for_each_entry().	17 years ago
kobject_uevent.c	Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-2.6	17 years ago
kref.c	kref: add kref_set()	17 years ago
libcrc32c.c	[LIB] crc32c: Keep intermediate crc state in cpu order	17 years ago
list_debug.c	[PATCH] More list debugging context	18 years ago
lmb.c	[LMB]: Fix lmb allocation regression.	17 years ago
locking-selftest-hardirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-mutex.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-rlock-hardirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-rlock-softirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-rlock.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-rsem.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-softirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-spin-hardirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-spin-softirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-spin.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-wlock-hardirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-wlock-softirq.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-wlock.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest-wsem.h	[PATCH] lockdep: locking API self tests	19 years ago
locking-selftest.c	[PATCH] lockdep: show more details about self-test failures	18 years ago
parser.c	[AFS]: Make the match_*() functions take const options.	18 years ago
percpu_counter.c	Add irq protection in the percpu-counters cpu-hotplug-callback path	18 years ago
plist.c	[PATCH] pi-futex: add plist implementation	19 years ago
prio_heap.c	Fix cpusets update_cpumask	18 years ago
prio_tree.c	…
proportions.c	lib: proportion: fix underflow in prop_norm_percpu()	17 years ago
radix-tree.c	Remove set_migrateflags()	17 years ago
random32.c	[NET]: srandom32 fixes for networking v2	17 years ago
rbtree.c	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	19 years ago
reciprocal_div.c	[PATCH] SLAB: use a multiply instead of a divide in obj_to_index()	18 years ago
rwsem-spinlock.c	lib: remove fastcall from lib/*	17 years ago
rwsem.c	x86: fix UML and -regparm=3	17 years ago
scatterlist.c	[SCSI] block: add sg buffer copy helper functions	17 years ago
sha1.c	[PATCH] Numerous fixes to kernel-doc info in source files.	18 years ago
smp_processor_id.c	debug_smp_processor_id() fixlets	17 years ago
sort.c	lib/sort.c optimization	18 years ago
spinlock_debug.c	Use helpers to obtain task pid in printks	18 years ago
string.c	[STRING]: Move strcasecmp/strncasecmp to lib/string.c	18 years ago
swiotlb.c	avoid endless loops in lib/swiotlb.c	17 years ago
textsearch.c	[TEXTSEARCH]: Do not allow zero length patterns in the textsearch infrastructure	17 years ago
ts_bm.c	[TEXTSEARCH]: Fix Boyer Moore initialization bug	19 years ago
ts_fsm.c	[PATCH] lib/ts_fsm.c: constify structs	19 years ago
ts_kmp.c	Remove obsolete #include <linux/config.h>	19 years ago
vsprintf.c	lib/vsprintf.c: fix bug omitting minus sign of numbers (module_param)	17 years ago