cpuset.h revision 177904
1/*-
2 * Copyright (c) 2008,	Jeffrey Roberson <jeff@freebsd.org>
3 * All rights reserved.
4 *
5 * Copyright (c) 2008 Nokia Corporation
6 * All rights reserved.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 * 1. Redistributions of source code must retain the above copyright
12 *    notice unmodified, this list of conditions, and the following
13 *    disclaimer.
14 * 2. Redistributions in binary form must reproduce the above copyright
15 *    notice, this list of conditions and the following disclaimer in the
16 *    documentation and/or other materials provided with the distribution.
17 *
18 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
19 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
20 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
21 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
22 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
23 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
27 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 *
29 * $FreeBSD: head/sys/sys/cpuset.h 177904 2008-04-04 01:22:04Z jeff $
30 */
31
32#ifndef _SYS_CPUSET_H_
33#define	_SYS_CPUSET_H_
34
35#ifdef _KERNEL
36#define	CPU_SETSIZE	MAXCPU
37#endif
38
39#define	CPU_MAXSIZE	128
40
41#ifndef	CPU_SETSIZE
42#define	CPU_SETSIZE	CPU_MAXSIZE
43#endif
44
45#define	_NCPUBITS	(sizeof(long) * NBBY)	/* bits per mask */
46#define	_NCPUWORDS	howmany(CPU_SETSIZE, _NCPUBITS)
47
48typedef	struct _cpuset {
49	long	__bits[howmany(CPU_SETSIZE, _NCPUBITS)];
50} cpuset_t;
51
52#define	__cpuset_mask(n)	((long)1 << ((n) % _NCPUBITS))
53#define	CPU_CLR(n, p)	((p)->__bits[(n)/_NCPUBITS] &= ~__cpuset_mask(n))
54#define	CPU_COPY(f, t)	(void)(*(t) = *(f))
55#define	CPU_ISSET(n, p)	(((p)->__bits[(n)/_NCPUBITS] & __cpuset_mask(n)) != 0)
56#define	CPU_SET(n, p)	((p)->__bits[(n)/_NCPUBITS] |= __cpuset_mask(n))
57#define	CPU_ZERO(p) do {				\
58	__size_t __i;					\
59	for (__i = 0; __i < _NCPUWORDS; __i++)		\
60		(p)->__bits[__i] = 0;			\
61} while (0)
62
63/* Is p empty. */
64#define	CPU_EMPTY(p) __extension__ ({			\
65	__size_t __i;					\
66	for (__i = 0; __i < _NCPUWORDS; __i++)		\
67		if ((p)->__bits[__i])			\
68			break;				\
69	__i == _NCPUWORDS;				\
70})
71
72/* Is c a subset of p. */
73#define	CPU_SUBSET(p, c) __extension__ ({		\
74	__size_t __i;					\
75	for (__i = 0; __i < _NCPUWORDS; __i++)		\
76		if (((c)->__bits[__i] &			\
77		    (p)->__bits[__i]) !=		\
78		    (c)->__bits[__i])			\
79			break;				\
80	__i == _NCPUWORDS;				\
81})
82
83/* Are there any common bits between b & c? */
84#define	CPU_OVERLAP(p, c) __extension__ ({		\
85	__size_t __i;					\
86	for (__i = 0; __i < _NCPUWORDS; __i++)		\
87		if (((c)->__bits[__i] &			\
88		    (p)->__bits[__i]) != 0)		\
89			break;				\
90	__i != _NCPUWORDS;				\
91})
92
93/* Compare two sets, returns 0 if equal 1 otherwise. */
94#define	CPU_CMP(p, c) __extension__ ({			\
95	__size_t __i;					\
96	for (__i = 0; __i < _NCPUWORDS; __i++)		\
97		if (((c)->__bits[__i] !=		\
98		    (p)->__bits[__i]))			\
99			break;				\
100	__i != _NCPUWORDS;				\
101})
102
103#define	CPU_OR(d, s) do {				\
104	__size_t __i;					\
105	for (__i = 0; __i < _NCPUWORDS; __i++)		\
106		(d)->__bits[__i] |= (s)->__bits[__i];	\
107} while (0)
108
109#define	CPU_AND(d, s) do {				\
110	__size_t __i;					\
111	for (__i = 0; __i < _NCPUWORDS; __i++)		\
112		(d)->__bits[__i] &= (s)->__bits[__i];	\
113} while (0)
114
115#define	CPU_NAND(d, s) do {				\
116	__size_t __i;					\
117	for (__i = 0; __i < _NCPUWORDS; __i++)		\
118		(d)->__bits[__i] &= ~(s)->__bits[__i];	\
119} while (0)
120
121/*
122 * Valid cpulevel_t values.
123 */
124#define	CPU_LEVEL_ROOT		1	/* All system cpus. */
125#define	CPU_LEVEL_CPUSET	2	/* Available cpus for which. */
126#define	CPU_LEVEL_WHICH		3	/* Actual mask/id for which. */
127
128/*
129 * Valid cpuwhich_t values.
130 */
131#define	CPU_WHICH_TID		1	/* Specifies a thread id. */
132#define	CPU_WHICH_PID		2	/* Specifies a process id. */
133#define	CPU_WHICH_CPUSET	3	/* Specifies a set id. */
134
135/*
136 * Reserved cpuset identifiers.
137 */
138#define	CPUSET_INVALID	-1
139#define	CPUSET_DEFAULT	0
140
141#ifdef _KERNEL
142LIST_HEAD(setlist, cpuset);
143
144/*
145 * cpusets encapsulate cpu binding information for one or more threads.
146 *
147 * 	a - Accessed with atomics.
148 *	s - Set at creation, never modified.  Only a ref required to read.
149 *	c - Locked internally by a cpuset lock.
150 *
151 * The bitmask is only modified while holding the cpuset lock.  It may be
152 * read while only a reference is held but the consumer must be prepared
153 * to deal with inconsistent results.
154 */
155struct cpuset {
156	cpuset_t		cs_mask;	/* bitmask of valid cpus. */
157	volatile u_int		cs_ref;		/* (a) Reference count. */
158	int			cs_flags;	/* (s) Flags from below. */
159	cpusetid_t		cs_id;		/* (s) Id or INVALID. */
160	struct cpuset		*cs_parent;	/* (s) Pointer to our parent. */
161	LIST_ENTRY(cpuset)	cs_link;	/* (c) All identified sets. */
162	LIST_ENTRY(cpuset)	cs_siblings;	/* (c) Sibling set link. */
163	struct setlist		cs_children;	/* (c) List of children. */
164};
165
166#define CPU_SET_ROOT    0x0001  /* Set is a root set. */
167#define CPU_SET_RDONLY  0x0002  /* No modification allowed. */
168
169extern cpuset_t *cpuset_root;
170
171struct cpuset *cpuset_thread0(void);
172struct cpuset *cpuset_ref(struct cpuset *);
173void	cpuset_rel(struct cpuset *);
174int	cpuset_setthread(lwpid_t id, cpuset_t *);
175
176#else
177__BEGIN_DECLS
178int	cpuset(cpusetid_t *);
179int	cpuset_setid(cpuwhich_t, id_t, cpusetid_t);
180int	cpuset_getid(cpulevel_t, cpuwhich_t, id_t, cpusetid_t *);
181int	cpuset_getaffinity(cpulevel_t, cpuwhich_t, id_t, size_t, cpuset_t *);
182int	cpuset_setaffinity(cpulevel_t, cpuwhich_t, id_t, size_t, const cpuset_t *);
183__END_DECLS
184#endif
185#endif /* !_SYS_CPUSET_H_ */
186