[mirror_ubuntu-focal-kernel.git] / tools / perf / bench / sched-messaging.c

/*
 *
 * sched-messaging.c
 *
 * messaging: Benchmark for scheduler and IPC mechanisms
 *
 * Based on hackbench by Rusty Russell <rusty@rustcorp.com.au>
 * Ported to perf by Hitoshi Mitake <mitake@dcl.info.waseda.ac.jp>
 *
 */

#include "../perf.h"
#include "../util/util.h"
#include <subcmd/parse-options.h>
#include "../builtin.h"
#include "bench.h"

/* Test groups of 20 processes spraying to 20 receivers */
#include <pthread.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <sys/wait.h>
#include <sys/time.h>
#include <poll.h>
#include <limits.h>
#include <err.h>

#define DATASIZE 100

static bool use_pipes = false;
static unsigned int nr_loops = 100;
static bool thread_mode = false;
static unsigned int num_groups = 10;

struct sender_context {
	unsigned int num_fds;
	int ready_out;
	int wakefd;
	int out_fds[0];
};

struct receiver_context {
	unsigned int num_packets;
	int in_fds[2];
	int ready_out;
	int wakefd;
};

static void fdpair(int fds[2])
{
	if (use_pipes) {
		if (pipe(fds) == 0)
			return;
	} else {
		if (socketpair(AF_UNIX, SOCK_STREAM, 0, fds) == 0)
			return;
	}

	err(EXIT_FAILURE, use_pipes ? "pipe()" : "socketpair()");
}

/* Block until we're ready to go */
static void ready(int ready_out, int wakefd)
{
	char dummy;
	struct pollfd pollfd = { .fd = wakefd, .events = POLLIN };

	/* Tell them we're ready. */
	if (write(ready_out, &dummy, 1) != 1)
		err(EXIT_FAILURE, "CLIENT: ready write");

	/* Wait for "GO" signal */
	if (poll(&pollfd, 1, -1) != 1)
		err(EXIT_FAILURE, "poll");
}

/* Sender sprays nr_loops messages down each file descriptor */
static void *sender(struct sender_context *ctx)
{
	char data[DATASIZE];
	unsigned int i, j;

	ready(ctx->ready_out, ctx->wakefd);

	/* Now pump to every receiver. */
	for (i = 0; i < nr_loops; i++) {
		for (j = 0; j < ctx->num_fds; j++) {
			int ret, done = 0;

again:
			ret = write(ctx->out_fds[j], data + done,
				    sizeof(data)-done);
			if (ret < 0)
				err(EXIT_FAILURE, "SENDER: write");
			done += ret;
			if (done < DATASIZE)
				goto again;
		}
	}

	return NULL;
}


/* One receiver per fd */
static void *receiver(struct receiver_context* ctx)
{
	unsigned int i;

	if (!thread_mode)
		close(ctx->in_fds[1]);

	/* Wait for start... */
	ready(ctx->ready_out, ctx->wakefd);

	/* Receive them all */
	for (i = 0; i < ctx->num_packets; i++) {
		char data[DATASIZE];
		int ret, done = 0;

again:
		ret = read(ctx->in_fds[0], data + done, DATASIZE - done);
		if (ret < 0)
			err(EXIT_FAILURE, "SERVER: read");
		done += ret;
		if (done < DATASIZE)
			goto again;
	}

	return NULL;
}

static pthread_t create_worker(void *ctx, void *(*func)(void *))
{
	pthread_attr_t attr;
	pthread_t childid;
	int ret;

	if (!thread_mode) {
		/* process mode */
		/* Fork the receiver. */
		switch (fork()) {
		case -1:
			err(EXIT_FAILURE, "fork()");
			break;
		case 0:
			(*func) (ctx);
			exit(0);
			break;
		default:
			break;
		}

		return (pthread_t)0;
	}

	if (pthread_attr_init(&attr) != 0)
		err(EXIT_FAILURE, "pthread_attr_init:");

#ifndef __ia64__
	if (pthread_attr_setstacksize(&attr, PTHREAD_STACK_MIN) != 0)
		err(EXIT_FAILURE, "pthread_attr_setstacksize");
#endif

	ret = pthread_create(&childid, &attr, func, ctx);
	if (ret != 0)
		err(EXIT_FAILURE, "pthread_create failed");

	return childid;
}

static void reap_worker(pthread_t id)
{
	int proc_status;
	void *thread_status;

	if (!thread_mode) {
		/* process mode */
		wait(&proc_status);
		if (!WIFEXITED(proc_status))
			exit(1);
	} else {
		pthread_join(id, &thread_status);
	}
}

/* One group of senders and receivers */
static unsigned int group(pthread_t *pth,
		unsigned int num_fds,
		int ready_out,
		int wakefd)
{
	unsigned int i;
	struct sender_context *snd_ctx = malloc(sizeof(struct sender_context)
			+ num_fds * sizeof(int));

	if (!snd_ctx)
		err(EXIT_FAILURE, "malloc()");

	for (i = 0; i < num_fds; i++) {
		int fds[2];
		struct receiver_context *ctx = malloc(sizeof(*ctx));

		if (!ctx)
			err(EXIT_FAILURE, "malloc()");


		/* Create the pipe between client and server */
		fdpair(fds);

		ctx->num_packets = num_fds * nr_loops;
		ctx->in_fds[0] = fds[0];
		ctx->in_fds[1] = fds[1];
		ctx->ready_out = ready_out;
		ctx->wakefd = wakefd;

		pth[i] = create_worker(ctx, (void *)receiver);

		snd_ctx->out_fds[i] = fds[1];
		if (!thread_mode)
			close(fds[0]);
	}

	/* Now we have all the fds, fork the senders */
	for (i = 0; i < num_fds; i++) {
		snd_ctx->ready_out = ready_out;
		snd_ctx->wakefd = wakefd;
		snd_ctx->num_fds = num_fds;

		pth[num_fds+i] = create_worker(snd_ctx, (void *)sender);
	}

	/* Close the fds we have left */
	if (!thread_mode)
		for (i = 0; i < num_fds; i++)
			close(snd_ctx->out_fds[i]);

	/* Return number of children to reap */
	return num_fds * 2;
}

static const struct option options[] = {
	OPT_BOOLEAN('p', "pipe", &use_pipes,
		    "Use pipe() instead of socketpair()"),
	OPT_BOOLEAN('t', "thread", &thread_mode,
		    "Be multi thread instead of multi process"),
	OPT_UINTEGER('g', "group", &num_groups, "Specify number of groups"),
	OPT_UINTEGER('l', "nr_loops", &nr_loops, "Specify the number of loops to run (default: 100)"),
	OPT_END()
};

static const char * const bench_sched_message_usage[] = {
	"perf bench sched messaging <options>",
	NULL
};

int bench_sched_messaging(int argc, const char **argv,
		    const char *prefix __maybe_unused)
{
	unsigned int i, total_children;
	struct timeval start, stop, diff;
	unsigned int num_fds = 20;
	int readyfds[2], wakefds[2];
	char dummy;
	pthread_t *pth_tab;

	argc = parse_options(argc, argv, options,
			     bench_sched_message_usage, 0);

	pth_tab = malloc(num_fds * 2 * num_groups * sizeof(pthread_t));
	if (!pth_tab)
		err(EXIT_FAILURE, "main:malloc()");

	fdpair(readyfds);
	fdpair(wakefds);

	total_children = 0;
	for (i = 0; i < num_groups; i++)
		total_children += group(pth_tab+total_children, num_fds,
					readyfds[1], wakefds[0]);

	/* Wait for everyone to be ready */
	for (i = 0; i < total_children; i++)
		if (read(readyfds[0], &dummy, 1) != 1)
			err(EXIT_FAILURE, "Reading for readyfds");

	gettimeofday(&start, NULL);

	/* Kick them off */
	if (write(wakefds[1], &dummy, 1) != 1)
		err(EXIT_FAILURE, "Writing to start them");

	/* Reap them all */
	for (i = 0; i < total_children; i++)
		reap_worker(pth_tab[i]);

	gettimeofday(&stop, NULL);

	timersub(&stop, &start, &diff);

	switch (bench_format) {
	case BENCH_FORMAT_DEFAULT:
		printf("# %d sender and receiver %s per group\n",
		       num_fds, thread_mode ? "threads" : "processes");
		printf("# %d groups == %d %s run\n\n",
		       num_groups, num_groups * 2 * num_fds,
		       thread_mode ? "threads" : "processes");
		printf(" %14s: %lu.%03lu [sec]\n", "Total time",
		       diff.tv_sec,
		       (unsigned long) (diff.tv_usec/1000));
		break;
	case BENCH_FORMAT_SIMPLE:
		printf("%lu.%03lu\n", diff.tv_sec,
		       (unsigned long) (diff.tv_usec/1000));
		break;
	default:
		/* reaching here is something disaster */
		fprintf(stderr, "Unknown format:%d\n", bench_format);
		exit(1);
		break;
	}

	free(pth_tab);

	return 0;
}
Commit	Line	Data
e27454cc HM	1	/*
e27454cc HM	2	*
2044279d	3	* sched-messaging.c
e27454cc HM	4	*
	5	* messaging: Benchmark for scheduler and IPC mechanisms
	6	*
	7	* Based on hackbench by Rusty Russell <rusty@rustcorp.com.au>
	8	* Ported to perf by Hitoshi Mitake <mitake@dcl.info.waseda.ac.jp>
	9	*
	10	*/
	11
	12	#include "../perf.h"
	13	#include "../util/util.h"
4b6ab94e	14	#include <subcmd/parse-options.h>
e27454cc HM	15	#include "../builtin.h"
	16	#include "bench.h"
	17
	18	/* Test groups of 20 processes spraying to 20 receivers */
	19	#include <pthread.h>
	20	#include <stdio.h>
	21	#include <stdlib.h>
	22	#include <string.h>
	23	#include <errno.h>
	24	#include <unistd.h>
	25	#include <sys/types.h>
	26	#include <sys/socket.h>
	27	#include <sys/wait.h>
	28	#include <sys/time.h>
a8fa4960	29	#include <poll.h>
e27454cc	30	#include <limits.h>
ecdac968	31	#include <err.h>
e27454cc HM	32
	33	#define DATASIZE 100
	34
c0555642	35	static bool use_pipes = false;
b0d22e52	36	static unsigned int nr_loops = 100;
c0555642	37	static bool thread_mode = false;
e27454cc	38	static unsigned int num_groups = 10;
e27454cc HM	39
	40	struct sender_context {
	41	unsigned int num_fds;
	42	int ready_out;
	43	int wakefd;
	44	int out_fds[0];
	45	};
	46
	47	struct receiver_context {
	48	unsigned int num_packets;
	49	int in_fds[2];
	50	int ready_out;
	51	int wakefd;
	52	};
	53
e27454cc HM	54	static void fdpair(int fds[2])
	55	{
	56	if (use_pipes) {
	57	if (pipe(fds) == 0)
	58	return;
	59	} else {
	60	if (socketpair(AF_UNIX, SOCK_STREAM, 0, fds) == 0)
	61	return;
	62	}
	63
ecdac968	64	err(EXIT_FAILURE, use_pipes ? "pipe()" : "socketpair()");
e27454cc HM	65	}
	66
	67	/* Block until we're ready to go */
	68	static void ready(int ready_out, int wakefd)
	69	{
	70	char dummy;
	71	struct pollfd pollfd = { .fd = wakefd, .events = POLLIN };
	72
	73	/* Tell them we're ready. */
	74	if (write(ready_out, &dummy, 1) != 1)
ecdac968	75	err(EXIT_FAILURE, "CLIENT: ready write");
e27454cc HM	76
	77	/* Wait for "GO" signal */
	78	if (poll(&pollfd, 1, -1) != 1)
ecdac968	79	err(EXIT_FAILURE, "poll");
e27454cc HM	80	}
e27454cc HM	81
b0d22e52	82	/* Sender sprays nr_loops messages down each file descriptor */
e27454cc HM	83	static void sender(struct sender_context ctx)
	84	{
	85	char data[DATASIZE];
	86	unsigned int i, j;
	87
	88	ready(ctx->ready_out, ctx->wakefd);
	89
	90	/* Now pump to every receiver. */
b0d22e52	91	for (i = 0; i < nr_loops; i++) {
e27454cc HM	92	for (j = 0; j < ctx->num_fds; j++) {
	93	int ret, done = 0;
	94
	95	again:
	96	ret = write(ctx->out_fds[j], data + done,
	97	sizeof(data)-done);
	98	if (ret < 0)
ecdac968	99	err(EXIT_FAILURE, "SENDER: write");
e27454cc HM	100	done += ret;
	101	if (done < DATASIZE)
	102	goto again;
	103	}
	104	}
	105
	106	return NULL;
	107	}
	108
	109
	110	/* One receiver per fd */
	111	static void receiver(struct receiver_context ctx)
	112	{
	113	unsigned int i;
	114
	115	if (!thread_mode)
	116	close(ctx->in_fds[1]);
	117
	118	/* Wait for start... */
	119	ready(ctx->ready_out, ctx->wakefd);
	120
	121	/* Receive them all */
	122	for (i = 0; i < ctx->num_packets; i++) {
	123	char data[DATASIZE];
	124	int ret, done = 0;
	125
	126	again:
	127	ret = read(ctx->in_fds[0], data + done, DATASIZE - done);
	128	if (ret < 0)
ecdac968	129	err(EXIT_FAILURE, "SERVER: read");
e27454cc HM	130	done += ret;
	131	if (done < DATASIZE)
	132	goto again;
	133	}
	134
	135	return NULL;
	136	}
	137
	138	static pthread_t create_worker(void ctx, void (func)(void ))
	139	{
	140	pthread_attr_t attr;
	141	pthread_t childid;
ecdac968	142	int ret;
e27454cc HM	143
	144	if (!thread_mode) {
	145	/* process mode */
	146	/* Fork the receiver. */
	147	switch (fork()) {
	148	case -1:
ecdac968	149	err(EXIT_FAILURE, "fork()");
e27454cc HM	150	break;
	151	case 0:
	152	(*func) (ctx);
	153	exit(0);
	154	break;
	155	default:
	156	break;
	157	}
	158
	159	return (pthread_t)0;
	160	}
	161
	162	if (pthread_attr_init(&attr) != 0)
ecdac968	163	err(EXIT_FAILURE, "pthread_attr_init:");
e27454cc HM	164
	165	#ifndef __ia64__
	166	if (pthread_attr_setstacksize(&attr, PTHREAD_STACK_MIN) != 0)
ecdac968	167	err(EXIT_FAILURE, "pthread_attr_setstacksize");
e27454cc HM	168	#endif
e27454cc HM	169
ecdac968 DB	170	ret = pthread_create(&childid, &attr, func, ctx);
	171	if (ret != 0)
	172	err(EXIT_FAILURE, "pthread_create failed");
	173
e27454cc HM	174	return childid;
	175	}
	176
	177	static void reap_worker(pthread_t id)
	178	{
	179	int proc_status;
	180	void *thread_status;
	181
	182	if (!thread_mode) {
	183	/* process mode */
	184	wait(&proc_status);
	185	if (!WIFEXITED(proc_status))
	186	exit(1);
	187	} else {
	188	pthread_join(id, &thread_status);
	189	}
	190	}
	191
	192	/* One group of senders and receivers */
	193	static unsigned int group(pthread_t *pth,
	194	unsigned int num_fds,
	195	int ready_out,
	196	int wakefd)
	197	{
	198	unsigned int i;
	199	struct sender_context *snd_ctx = malloc(sizeof(struct sender_context)
	200	+ num_fds * sizeof(int));
	201
	202	if (!snd_ctx)
ecdac968	203	err(EXIT_FAILURE, "malloc()");
e27454cc HM	204
	205	for (i = 0; i < num_fds; i++) {
	206	int fds[2];
	207	struct receiver_context ctx = malloc(sizeof(ctx));
	208
	209	if (!ctx)
ecdac968	210	err(EXIT_FAILURE, "malloc()");
e27454cc HM	211
	212
	213	/* Create the pipe between client and server */
	214	fdpair(fds);
	215
b0d22e52	216	ctx->num_packets = num_fds * nr_loops;
e27454cc HM	217	ctx->in_fds[0] = fds[0];
	218	ctx->in_fds[1] = fds[1];
	219	ctx->ready_out = ready_out;
	220	ctx->wakefd = wakefd;
	221
	222	pth[i] = create_worker(ctx, (void *)receiver);
	223
	224	snd_ctx->out_fds[i] = fds[1];
	225	if (!thread_mode)
	226	close(fds[0]);
	227	}
	228
	229	/* Now we have all the fds, fork the senders */
	230	for (i = 0; i < num_fds; i++) {
	231	snd_ctx->ready_out = ready_out;
	232	snd_ctx->wakefd = wakefd;
	233	snd_ctx->num_fds = num_fds;
	234
	235	pth[num_fds+i] = create_worker(snd_ctx, (void *)sender);
	236	}
	237
	238	/* Close the fds we have left */
	239	if (!thread_mode)
	240	for (i = 0; i < num_fds; i++)
	241	close(snd_ctx->out_fds[i]);
	242
	243	/* Return number of children to reap */
	244	return num_fds * 2;
	245	}
	246
	247	static const struct option options[] = {
	248	OPT_BOOLEAN('p', "pipe", &use_pipes,
	249	"Use pipe() instead of socketpair()"),
	250	OPT_BOOLEAN('t', "thread", &thread_mode,
	251	"Be multi thread instead of multi process"),
1967936d	252	OPT_UINTEGER('g', "group", &num_groups, "Specify number of groups"),
b0d22e52	253	OPT_UINTEGER('l', "nr_loops", &nr_loops, "Specify the number of loops to run (default: 100)"),
e27454cc HM	254	OPT_END()
	255	};
	256
	257	static const char * const bench_sched_message_usage[] = {
	258	"perf bench sched messaging <options>",
	259	NULL
	260	};
	261
	262	int bench_sched_messaging(int argc, const char **argv,
1d037ca1	263	const char *prefix __maybe_unused)
e27454cc HM	264	{
	265	unsigned int i, total_children;
	266	struct timeval start, stop, diff;
	267	unsigned int num_fds = 20;
	268	int readyfds[2], wakefds[2];
	269	char dummy;
	270	pthread_t *pth_tab;
	271
	272	argc = parse_options(argc, argv, options,
	273	bench_sched_message_usage, 0);
	274
	275	pth_tab = malloc(num_fds * 2 * num_groups * sizeof(pthread_t));
	276	if (!pth_tab)
ecdac968	277	err(EXIT_FAILURE, "main:malloc()");
e27454cc HM	278
	279	fdpair(readyfds);
	280	fdpair(wakefds);
	281
	282	total_children = 0;
	283	for (i = 0; i < num_groups; i++)
	284	total_children += group(pth_tab+total_children, num_fds,
	285	readyfds[1], wakefds[0]);
	286
	287	/* Wait for everyone to be ready */
	288	for (i = 0; i < total_children; i++)
	289	if (read(readyfds[0], &dummy, 1) != 1)
ecdac968	290	err(EXIT_FAILURE, "Reading for readyfds");
e27454cc HM	291
	292	gettimeofday(&start, NULL);
	293
	294	/* Kick them off */
	295	if (write(wakefds[1], &dummy, 1) != 1)
ecdac968	296	err(EXIT_FAILURE, "Writing to start them");
e27454cc HM	297
	298	/* Reap them all */
	299	for (i = 0; i < total_children; i++)
	300	reap_worker(pth_tab[i]);
	301
	302	gettimeofday(&stop, NULL);
	303
	304	timersub(&stop, &start, &diff);
	305
cced06c6 HM	306	switch (bench_format) {
cced06c6 HM	307	case BENCH_FORMAT_DEFAULT:
c5659b74	308	printf("# %d sender and receiver %s per group\n",
e27454cc	309	num_fds, thread_mode ? "threads" : "processes");
c5659b74	310	printf("# %d groups == %d %s run\n\n",
e27454cc HM	311	num_groups, num_groups * 2 * num_fds,
e27454cc HM	312	thread_mode ? "threads" : "processes");
c5659b74	313	printf(" %14s: %lu.%03lu [sec]\n", "Total time",
2cd9046c DM	314	diff.tv_sec,
2cd9046c DM	315	(unsigned long) (diff.tv_usec/1000));
cced06c6 HM	316	break;
cced06c6 HM	317	case BENCH_FORMAT_SIMPLE:
2cd9046c DM	318	printf("%lu.%03lu\n", diff.tv_sec,
2cd9046c DM	319	(unsigned long) (diff.tv_usec/1000));
cced06c6 HM	320	break;
	321	default:
	322	/* reaching here is something disaster */
	323	fprintf(stderr, "Unknown format:%d\n", bench_format);
	324	exit(1);
	325	break;
e27454cc HM	326	}
e27454cc HM	327
b094c99e DB	328	free(pth_tab);
b094c99e DB	329
e27454cc HM	330	return 0;
e27454cc HM	331	}