Context Navigation

setup.cfa @ 426f60c

ADTarm-ehast-experimentalenumforall-pointer-decayjacob/cs343-translationnew-ast-unique-exprpthread-emulationqualifiedEnum

Last change on this file since 426f60c was 426f60c, checked in by Thierry Delisle <tdelisle@…>, 4 years ago
Web server seems to work
Property mode set to `100644`
File size: 17.8 KB

Line
1	//
2	// Cforall Version 1.0.0 Copyright (C) 2020 University of Waterloo
3	//
4	// The contents of this file are covered under the licence agreement in the
5	// file "LICENCE" distributed with Cforall.
6	//
7	// io/setup.cfa --
8	//
9	// Author : Thierry Delisle
10	// Created On : Fri Jul 31 16:25:51 2020
11	// Last Modified By :
12	// Last Modified On :
13	// Update Count :
14	//
15
16	#define __cforall_thread__
17	#define _GNU_SOURCE /* See feature_test_macros(7) */
18
19	#if defined(__CFA_DEBUG__)
20	// #define __CFA_DEBUG_PRINT_IO__
21	// #define __CFA_DEBUG_PRINT_IO_CORE__
22	#endif
23
24	#include "io/types.hfa"
25	#include "kernel.hfa"
26
27	#if !defined(CFA_HAVE_LINUX_IO_URING_H)
28	void __kernel_io_startup() {
29	// Nothing to do without io_uring
30	}
31
32	void __kernel_io_shutdown() {
33	// Nothing to do without io_uring
34	}
35
36	void ?{}(io_context_params & this) {}
37
38	void ?{}(io_context & this, struct cluster & cl) {}
39	void ?{}(io_context & this, struct cluster & cl, const io_context_params & params) {}
40
41	void ^?{}(io_context & this) {}
42	void ^?{}(io_context & this, bool cluster_context) {}
43
44	#else
45	#include <errno.h>
46	#include <stdint.h>
47	#include <string.h>
48	#include <signal.h>
49	#include <unistd.h>
50
51	extern "C" {
52	#include <pthread.h>
53	#include <sys/epoll.h>
54	#include <sys/eventfd.h>
55	#include <sys/mman.h>
56	#include <sys/syscall.h>
57
58	#include <linux/io_uring.h>
59	}
60
61	#include "bitmanip.hfa"
62	#include "kernel_private.hfa"
63	#include "thread.hfa"
64
65	void ?{}(io_context_params & this) {
66	this.num_entries = 256;
67	this.num_ready = 256;
68	this.submit_aff = -1;
69	this.eager_submits = false;
70	this.poller_submits = false;
71	this.poll_submit = false;
72	this.poll_complete = false;
73	}
74
75	static void * __io_poller_slow( void * arg );
76
77	// Weirdly, some systems that do support io_uring don't actually define these
78	#ifdef __alpha__
79	/*
80	* alpha is the only exception, all other architectures
81	* have common numbers for new system calls.
82	*/
83	#ifndef __NR_io_uring_setup
84	#define __NR_io_uring_setup 535
85	#endif
86	#ifndef __NR_io_uring_enter
87	#define __NR_io_uring_enter 536
88	#endif
89	#ifndef __NR_io_uring_register
90	#define __NR_io_uring_register 537
91	#endif
92	#else /* !__alpha__ */
93	#ifndef __NR_io_uring_setup
94	#define __NR_io_uring_setup 425
95	#endif
96	#ifndef __NR_io_uring_enter
97	#define __NR_io_uring_enter 426
98	#endif
99	#ifndef __NR_io_uring_register
100	#define __NR_io_uring_register 427
101	#endif
102	#endif
103
104	//=============================================================================================
105	// I/O Startup / Shutdown logic + Master Poller
106	//=============================================================================================
107
108	// IO Master poller loop forward
109	static void * iopoll_loop( __attribute__((unused)) void * args );
110
111	static struct {
112	pthread_t thrd; // pthread handle to io poller thread
113	void * stack; // pthread stack for io poller thread
114	int epollfd; // file descriptor to the epoll instance
115	volatile bool run; // Whether or not to continue
116	} iopoll;
117
118	void __kernel_io_startup(void) {
119	__cfadbg_print_safe(io_core, "Kernel : Creating EPOLL instance\n" );
120
121	iopoll.epollfd = epoll_create1(0);
122	if (iopoll.epollfd == -1) {
123	abort( "internal error, epoll_create1\n");
124	}
125
126	__cfadbg_print_safe(io_core, "Kernel : Starting io poller thread\n" );
127
128	iopoll.run = true;
129	iopoll.stack = __create_pthread( &iopoll.thrd, iopoll_loop, 0p );
130	}
131
132	void __kernel_io_shutdown(void) {
133	// Notify the io poller thread of the shutdown
134	iopoll.run = false;
135	sigval val = { 1 };
136	pthread_sigqueue( iopoll.thrd, SIGUSR1, val );
137
138	// Wait for the io poller thread to finish
139
140	__destroy_pthread( iopoll.thrd, iopoll.stack, 0p );
141
142	int ret = close(iopoll.epollfd);
143	if (ret == -1) {
144	abort( "internal error, close epoll\n");
145	}
146
147	// Io polling is now fully stopped
148
149	__cfadbg_print_safe(io_core, "Kernel : IO poller stopped\n" );
150	}
151
152	static void * iopoll_loop( __attribute__((unused)) void * args ) {
153	__processor_id_t id;
154	id.full_proc = false;
155	id.id = doregister(&id);
156	__cfaabi_tls.this_proc_id = &id;
157	__cfadbg_print_safe(io_core, "Kernel : IO poller thread starting\n" );
158
159	// Block signals to control when they arrive
160	sigset_t mask;
161	sigfillset(&mask);
162	if ( pthread_sigmask( SIG_BLOCK, &mask, 0p ) == -1 ) {
163	abort( "internal error, pthread_sigmask" );
164	}
165
166	sigdelset( &mask, SIGUSR1 );
167
168	// Create sufficient events
169	struct epoll_event events[10];
170	// Main loop
171	while( iopoll.run ) {
172	__cfadbg_print_safe(io_core, "Kernel I/O - epoll : waiting on io_uring contexts\n");
173
174	// Wait for events
175	int nfds = epoll_pwait( iopoll.epollfd, events, 10, -1, &mask );
176
177	__cfadbg_print_safe(io_core, "Kernel I/O - epoll : %d io contexts events, waking up\n", nfds);
178
179	// Check if an error occured
180	if (nfds == -1) {
181	if( errno == EINTR ) continue;
182	abort( "internal error, pthread_sigmask" );
183	}
184
185	for(i; nfds) {
186	$io_ctx_thread * io_ctx = ($io_ctx_thread *)(uintptr_t)events[i].data.u64;
187	/* paranoid */ verify( io_ctx );
188	__cfadbg_print_safe(io_core, "Kernel I/O - epoll : Unparking io poller %d (%p)\n", io_ctx->ring->fd, io_ctx);
189	#if !defined( __CFA_NO_STATISTICS__ )
190	__cfaabi_tls.this_stats = io_ctx->self.curr_cluster->stats;
191	#endif
192	post( io_ctx->sem );
193	}
194	}
195
196	__cfadbg_print_safe(io_core, "Kernel : IO poller thread stopping\n" );
197	unregister(&id);
198	return 0p;
199	}
200
201	//=============================================================================================
202	// I/O Context Constrution/Destruction
203	//=============================================================================================
204
205	void ?{}($io_ctx_thread & this, struct cluster & cl) { (this.self){ "IO Poller", cl }; }
206	void main( $io_ctx_thread & this );
207	static inline $thread * get_thread( $io_ctx_thread & this ) { return &this.self; }
208	void ^?{}( $io_ctx_thread & mutex this ) {}
209
210	static void __io_create ( __io_data & this, const io_context_params & params_in );
211	static void __io_destroy( __io_data & this );
212
213	void ?{}(io_context & this, struct cluster & cl, const io_context_params & params) {
214	(this.thrd){ cl };
215	this.thrd.ring = malloc();
216	__cfadbg_print_safe(io_core, "Kernel I/O : Creating ring for io_context %p\n", &this);
217	__io_create( *this.thrd.ring, params );
218
219	__cfadbg_print_safe(io_core, "Kernel I/O : Starting poller thread for io_context %p\n", &this);
220	this.thrd.done = false;
221	__thrd_start( this.thrd, main );
222
223	__cfadbg_print_safe(io_core, "Kernel I/O : io_context %p ready\n", &this);
224	}
225
226	void ?{}(io_context & this, struct cluster & cl) {
227	io_context_params params;
228	(this){ cl, params };
229	}
230
231	void ^?{}(io_context & this, bool cluster_context) {
232	__cfadbg_print_safe(io_core, "Kernel I/O : tearing down io_context %p\n", &this);
233
234	// Notify the thread of the shutdown
235	__atomic_store_n(&this.thrd.done, true, __ATOMIC_SEQ_CST);
236
237	// If this is an io_context within a cluster, things get trickier
238	$thread & thrd = this.thrd.self;
239	if( cluster_context ) {
240	// We are about to do weird things with the threads
241	// we don't need interrupts to complicate everything
242	disable_interrupts();
243
244	// Get cluster info
245	cluster & cltr = *thrd.curr_cluster;
246	/* paranoid */ verify( cltr.idles.total == 0 \|\| &cltr == mainCluster );
247	/* paranoid */ verify( !ready_mutate_islocked() );
248
249	// We need to adjust the clean-up based on where the thread is
250	if( thrd.state == Ready \|\| thrd.preempted != __NO_PREEMPTION ) {
251	// This is the tricky case
252	// The thread was preempted or ready to run and now it is on the ready queue
253	// but the cluster is shutting down, so there aren't any processors to run the ready queue
254	// the solution is to steal the thread from the ready-queue and pretend it was blocked all along
255
256	ready_schedule_lock();
257	// The thread should on the list
258	/* paranoid */ verify( thrd.link.next != 0p );
259
260	// Remove the thread from the ready queue of this cluster
261	// The thread should be the last on the list
262	__attribute__((unused)) bool removed = remove_head( &cltr, &thrd );
263	/* paranoid */ verify( removed );
264	thrd.link.next = 0p;
265	thrd.link.prev = 0p;
266
267	// Fixup the thread state
268	thrd.state = Blocked;
269	thrd.ticket = TICKET_BLOCKED;
270	thrd.preempted = __NO_PREEMPTION;
271
272	ready_schedule_unlock();
273
274	// Pretend like the thread was blocked all along
275	}
276	// !!! This is not an else if !!!
277	// Ok, now the thread is blocked (whether we cheated to get here or not)
278	if( thrd.state == Blocked ) {
279	// This is the "easy case"
280	// The thread is parked and can easily be moved to active cluster
281	verify( thrd.curr_cluster != active_cluster() \|\| thrd.curr_cluster == mainCluster );
282	thrd.curr_cluster = active_cluster();
283
284	// unpark the fast io_poller
285	unpark( &thrd );
286	}
287	else {
288	// The thread is in a weird state
289	// I don't know what to do here
290	abort("io_context poller thread is in unexpected state, cannot clean-up correctly\n");
291	}
292
293	// The weird thread kidnapping stuff is over, restore interrupts.
294	enable_interrupts( __cfaabi_dbg_ctx );
295	} else {
296	post( this.thrd.sem );
297	}
298
299	^(this.thrd){};
300	__cfadbg_print_safe(io_core, "Kernel I/O : Stopped poller thread for io_context %p\n", &this);
301
302	__io_destroy( *this.thrd.ring );
303	__cfadbg_print_safe(io_core, "Kernel I/O : Destroyed ring for io_context %p\n", &this);
304
305	free(this.thrd.ring);
306	}
307
308	void ^?{}(io_context & this) {
309	^(this){ false };
310	}
311
312	extern void signal_unblock( int sig );
313	extern void signal_block ( int sig );
314
315	static void __io_create( __io_data & this, const io_context_params & params_in ) {
316	// Step 1 : call to setup
317	struct io_uring_params params;
318	memset(&params, 0, sizeof(params));
319	if( params_in.poll_submit ) params.flags \|= IORING_SETUP_SQPOLL;
320	if( params_in.poll_complete ) params.flags \|= IORING_SETUP_IOPOLL;
321
322	__u32 nentries = params_in.num_entries != 0 ? params_in.num_entries : 256;
323	if( !is_pow2(nentries) ) {
324	abort("ERROR: I/O setup 'num_entries' must be a power of 2\n");
325	}
326	if( params_in.poller_submits && params_in.eager_submits ) {
327	abort("ERROR: I/O setup 'poller_submits' and 'eager_submits' cannot be used together\n");
328	}
329
330	int fd = syscall(__NR_io_uring_setup, nentries, &params );
331	if(fd < 0) {
332	abort("KERNEL ERROR: IO_URING SETUP - %s\n", strerror(errno));
333	}
334
335	// Step 2 : mmap result
336	memset( &this, 0, sizeof(struct __io_data) );
337	struct __submition_data & sq = this.submit_q;
338	struct __completion_data & cq = this.completion_q;
339
340	// calculate the right ring size
341	sq.ring_sz = params.sq_off.array + (params.sq_entries * sizeof(unsigned) );
342	cq.ring_sz = params.cq_off.cqes + (params.cq_entries * sizeof(struct io_uring_cqe));
343
344	// Requires features
345	#if defined(IORING_FEAT_SINGLE_MMAP)
346	// adjust the size according to the parameters
347	if ((params.features & IORING_FEAT_SINGLE_MMAP) != 0) {
348	cq.ring_sz = sq.ring_sz = max(cq.ring_sz, sq.ring_sz);
349	}
350	#endif
351
352	// mmap the Submit Queue into existence
353	sq.ring_ptr = mmap(0, sq.ring_sz, PROT_READ \| PROT_WRITE, MAP_SHARED \| MAP_POPULATE, fd, IORING_OFF_SQ_RING);
354	if (sq.ring_ptr == (void*)MAP_FAILED) {
355	abort("KERNEL ERROR: IO_URING MMAP1 - %s\n", strerror(errno));
356	}
357
358	// Requires features
359	#if defined(IORING_FEAT_SINGLE_MMAP)
360	// mmap the Completion Queue into existence (may or may not be needed)
361	if ((params.features & IORING_FEAT_SINGLE_MMAP) != 0) {
362	cq.ring_ptr = sq.ring_ptr;
363	}
364	else
365	#endif
366	{
367	// We need multiple call to MMAP
368	cq.ring_ptr = mmap(0, cq.ring_sz, PROT_READ \| PROT_WRITE, MAP_SHARED \| MAP_POPULATE, fd, IORING_OFF_CQ_RING);
369	if (cq.ring_ptr == (void*)MAP_FAILED) {
370	munmap(sq.ring_ptr, sq.ring_sz);
371	abort("KERNEL ERROR: IO_URING MMAP2 - %s\n", strerror(errno));
372	}
373	}
374
375	// mmap the submit queue entries
376	size_t size = params.sq_entries * sizeof(struct io_uring_sqe);
377	sq.sqes = (struct io_uring_sqe *)mmap(0, size, PROT_READ \| PROT_WRITE, MAP_SHARED \| MAP_POPULATE, fd, IORING_OFF_SQES);
378	if (sq.sqes == (struct io_uring_sqe *)MAP_FAILED) {
379	munmap(sq.ring_ptr, sq.ring_sz);
380	if (cq.ring_ptr != sq.ring_ptr) munmap(cq.ring_ptr, cq.ring_sz);
381	abort("KERNEL ERROR: IO_URING MMAP3 - %s\n", strerror(errno));
382	}
383	memset(sq.sqes, 0xde, size);
384
385	verify( 0 != (params.features & IORING_FEAT_NODROP) );
386
387	// Step 3 : Initialize the data structure
388	// Get the pointers from the kernel to fill the structure
389	// submit queue
390	sq.head = (volatile __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.head);
391	sq.tail = (volatile __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.tail);
392	sq.mask = ( const __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.ring_mask);
393	sq.num = ( const __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.ring_entries);
394	sq.flags = ( __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.flags);
395	sq.dropped = ( __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.dropped);
396	sq.array = ( __u32 *)(((intptr_t)sq.ring_ptr) + params.sq_off.array);
397	sq.prev_head = *sq.head;
398
399	{
400	const __u32 num = *sq.num;
401	for( i; num ) {
402	sq.sqes[i].opcode = IORING_OP_LAST;
403	sq.sqes[i].user_data = 3ul64;
404	}
405	}
406
407	(sq.submit_lock){};
408	(sq.release_lock){};
409
410	if( params_in.poller_submits \|\| params_in.eager_submits ) {
411	/* paranoid */ verify( is_pow2( params_in.num_ready ) \|\| (params_in.num_ready < 8) );
412	sq.ready_cnt = max( params_in.num_ready, 8 );
413	sq.ready = alloc( sq.ready_cnt, 64`align );
414	for(i; sq.ready_cnt) {
415	sq.ready[i] = -1ul32;
416	}
417	sq.prev_ready = 0;
418	}
419	else {
420	sq.ready_cnt = 0;
421	sq.ready = 0p;
422	sq.prev_ready = 0;
423	}
424
425	// completion queue
426	cq.head = (volatile __u32 *)(((intptr_t)cq.ring_ptr) + params.cq_off.head);
427	cq.tail = (volatile __u32 *)(((intptr_t)cq.ring_ptr) + params.cq_off.tail);
428	cq.mask = ( const __u32 *)(((intptr_t)cq.ring_ptr) + params.cq_off.ring_mask);
429	cq.num = ( const __u32 *)(((intptr_t)cq.ring_ptr) + params.cq_off.ring_entries);
430	cq.overflow = ( __u32 *)(((intptr_t)cq.ring_ptr) + params.cq_off.overflow);
431	cq.cqes = (struct io_uring_cqe *)(((intptr_t)cq.ring_ptr) + params.cq_off.cqes);
432
433	signal_block( SIGUSR1 );
434
435	// Step 4 : eventfd
436	int efd = eventfd(0, 0);
437	if (efd < 0) {
438	abort("KERNEL ERROR: IO_URING EVENTFD - %s\n", strerror(errno));
439	}
440
441	int ret = syscall( __NR_io_uring_register, fd, IORING_REGISTER_EVENTFD, &efd, 1);
442	if (ret < 0) {
443	abort("KERNEL ERROR: IO_URING EVENTFD REGISTER - %s\n", strerror(errno));
444	}
445
446	signal_unblock( SIGUSR1 );
447
448	// some paranoid checks
449	/* paranoid / verifyf( (cq.mask) == ((cq.num) - 1ul32), "IO_URING Expected mask to be %u (%u entries), was %u", (cq.num) - 1ul32, cq.num, cq.mask );
450	/* paranoid / verifyf( (cq.num) >= nentries, "IO_URING Expected %u entries, got %u", nentries, *cq.num );
451	/* paranoid / verifyf( (cq.head) == 0, "IO_URING Expected head to be 0, got %u", *cq.head );
452	/* paranoid / verifyf( (cq.tail) == 0, "IO_URING Expected tail to be 0, got %u", *cq.tail );
453
454	/* paranoid / verifyf( (sq.mask) == ((sq.num) - 1ul32), "IO_URING Expected mask to be %u (%u entries), was %u", (sq.num) - 1ul32, sq.num, sq.mask );
455	/* paranoid / verifyf( (sq.num) >= nentries, "IO_URING Expected %u entries, got %u", nentries, *sq.num );
456	/* paranoid / verifyf( (sq.head) == 0, "IO_URING Expected head to be 0, got %u", *sq.head );
457	/* paranoid / verifyf( (sq.tail) == 0, "IO_URING Expected tail to be 0, got %u", *sq.tail );
458
459	// Update the global ring info
460	this.ring_flags = params.flags;
461	this.fd = fd;
462	this.efd = efd;
463	this.eager_submits = params_in.eager_submits;
464	this.poller_submits = params_in.poller_submits;
465	}
466
467	static void __io_destroy( __io_data & this ) {
468	// Shutdown the io rings
469	struct __submition_data & sq = this.submit_q;
470	struct __completion_data & cq = this.completion_q;
471
472	// unmap the submit queue entries
473	munmap(sq.sqes, (sq.num) sizeof(struct io_uring_sqe));
474
475	// unmap the Submit Queue ring
476	munmap(sq.ring_ptr, sq.ring_sz);
477
478	// unmap the Completion Queue ring, if it is different
479	if (cq.ring_ptr != sq.ring_ptr) {
480	munmap(cq.ring_ptr, cq.ring_sz);
481	}
482
483	// close the file descriptor
484	close(this.fd);
485	close(this.efd);
486
487	free( this.submit_q.ready ); // Maybe null, doesn't matter
488	}
489
490	//=============================================================================================
491	// I/O Context Sleep
492	//=============================================================================================
493
494	void __ioctx_register($io_ctx_thread & ctx, struct epoll_event & ev) {
495	ev.events = EPOLLIN \| EPOLLET \| EPOLLONESHOT;
496	ev.data.u64 = (__u64)&ctx;
497	int ret = epoll_ctl(iopoll.epollfd, EPOLL_CTL_ADD, ctx.ring->efd, &ev);
498	if (ret < 0) {
499	abort( "KERNEL ERROR: EPOLL ADD - (%d) %s\n", (int)errno, strerror(errno) );
500	}
501	}
502
503	void __ioctx_prepare_block($io_ctx_thread & ctx, struct epoll_event & ev) {
504	__cfadbg_print_safe(io_core, "Kernel I/O - epoll : Re-arming io poller %d (%p)\n", ctx.ring->fd, &ctx);
505	int ret = epoll_ctl(iopoll.epollfd, EPOLL_CTL_MOD, ctx.ring->efd, &ev);
506	if (ret < 0) {
507	abort( "KERNEL ERROR: EPOLL REARM - (%d) %s\n", (int)errno, strerror(errno) );
508	}
509	}
510
511	//=============================================================================================
512	// I/O Context Misc Setup
513	//=============================================================================================
514	void register_fixed_files( io_context & ctx, int * files, unsigned count ) {
515	int ret = syscall( __NR_io_uring_register, ctx.thrd.ring->fd, IORING_REGISTER_FILES, files, count );
516	if( ret < 0 ) {
517	abort( "KERNEL ERROR: IO_URING SYSCALL - (%d) %s\n", (int)errno, strerror(errno) );
518	}
519
520	__cfadbg_print_safe( io_core, "Kernel I/O : Performed io_register for %p, returned %d\n", active_thread(), ret );
521	}
522
523	void register_fixed_files( cluster & cltr, int * files, unsigned count ) {
524	for(i; cltr.io.cnt) {
525	register_fixed_files( cltr.io.ctxs[i], files, count );
526	}
527	}
528	#endif

Note: See TracBrowser for help on using the repository browser.

Download in other formats:

Original Format