cpuset.h revision 178092
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 178092 2008-04-11 03:26:41Z 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#define	CPU_WHICH_IRQ		4	/* Specifies an irq #. */
135
136/*
137 * Reserved cpuset identifiers.
138 */
139#define	CPUSET_INVALID	-1
140#define	CPUSET_DEFAULT	0
141
142#ifdef _KERNEL
143LIST_HEAD(setlist, cpuset);
144
145/*
146 * cpusets encapsulate cpu binding information for one or more threads.
147 *
148 * 	a - Accessed with atomics.
149 *	s - Set at creation, never modified.  Only a ref required to read.
150 *	c - Locked internally by a cpuset lock.
151 *
152 * The bitmask is only modified while holding the cpuset lock.  It may be
153 * read while only a reference is held but the consumer must be prepared
154 * to deal with inconsistent results.
155 */
156struct cpuset {
157	cpuset_t		cs_mask;	/* bitmask of valid cpus. */
158	volatile u_int		cs_ref;		/* (a) Reference count. */
159	int			cs_flags;	/* (s) Flags from below. */
160	cpusetid_t		cs_id;		/* (s) Id or INVALID. */
161	struct cpuset		*cs_parent;	/* (s) Pointer to our parent. */
162	LIST_ENTRY(cpuset)	cs_link;	/* (c) All identified sets. */
163	LIST_ENTRY(cpuset)	cs_siblings;	/* (c) Sibling set link. */
164	struct setlist		cs_children;	/* (c) List of children. */
165};
166
167#define CPU_SET_ROOT    0x0001  /* Set is a root set. */
168#define CPU_SET_RDONLY  0x0002  /* No modification allowed. */
169
170extern cpuset_t *cpuset_root;
171
172struct cpuset *cpuset_thread0(void);
173struct cpuset *cpuset_ref(struct cpuset *);
174void	cpuset_rel(struct cpuset *);
175int	cpuset_setthread(lwpid_t id, cpuset_t *);
176
177#else
178__BEGIN_DECLS
179int	cpuset(cpusetid_t *);
180int	cpuset_setid(cpuwhich_t, id_t, cpusetid_t);
181int	cpuset_getid(cpulevel_t, cpuwhich_t, id_t, cpusetid_t *);
182int	cpuset_getaffinity(cpulevel_t, cpuwhich_t, id_t, size_t, cpuset_t *);
183int	cpuset_setaffinity(cpulevel_t, cpuwhich_t, id_t, size_t, const cpuset_t *);
184__END_DECLS
185#endif
186#endif /* !_SYS_CPUSET_H_ */
187