| [6a3d2e7] | 1 | //
 | 
|---|
 | 2 | // Cforall Version 1.0.0 Copyright (C) 2016 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 | //
 | 
|---|
| [75a17f1] | 7 | // coroutine --
 | 
|---|
| [6a3d2e7] | 8 | //
 | 
|---|
 | 9 | // Author           : Thierry Delisle
 | 
|---|
 | 10 | // Created On       : Mon Nov 28 12:27:26 2016
 | 
|---|
| [91c389a] | 11 | // Last Modified By : Peter A. Buhr
 | 
|---|
| [e3fea42] | 12 | // Last Modified On : Tue Feb  4 12:29:26 2020
 | 
|---|
 | 13 | // Update Count     : 11
 | 
|---|
| [6a3d2e7] | 14 | //
 | 
|---|
 | 15 | 
 | 
|---|
| [6b0b624] | 16 | #pragma once
 | 
|---|
| [6a3d2e7] | 17 | 
 | 
|---|
| [91c389a] | 18 | #include <assert.h>
 | 
|---|
| [6a3d2e7] | 19 | #include "invoke.h"
 | 
|---|
 | 20 | 
 | 
|---|
 | 21 | //-----------------------------------------------------------------------------
 | 
|---|
 | 22 | // Coroutine trait
 | 
|---|
 | 23 | // Anything that implements this trait can be resumed.
 | 
|---|
 | 24 | // Anything that is resumed is a coroutine.
 | 
|---|
 | 25 | trait is_coroutine(dtype T) {
 | 
|---|
| [83a071f9] | 26 |       void main(T & this);
 | 
|---|
| [ac2b598] | 27 |       $coroutine * get_coroutine(T & this);
 | 
|---|
| [6a3d2e7] | 28 | };
 | 
|---|
 | 29 | 
 | 
|---|
| [ac2b598] | 30 | #define DECL_COROUTINE(X) static inline $coroutine* get_coroutine(X& this) { return &this.__cor; } void main(X& this)
 | 
|---|
| [c84e80a] | 31 | 
 | 
|---|
| [6a3d2e7] | 32 | //-----------------------------------------------------------------------------
 | 
|---|
 | 33 | // Ctors and dtors
 | 
|---|
| [de6319f] | 34 | // void ?{}( coStack_t & this );
 | 
|---|
 | 35 | // void ^?{}( coStack_t & this );
 | 
|---|
 | 36 | 
 | 
|---|
| [ac2b598] | 37 | void  ?{}( $coroutine & this, const char name[], void * storage, size_t storageSize );
 | 
|---|
 | 38 | void ^?{}( $coroutine & this );
 | 
|---|
| [de6319f] | 39 | 
 | 
|---|
| [ac2b598] | 40 | static inline void ?{}( $coroutine & this)                                       { this{ "Anonymous Coroutine", 0p, 0 }; }
 | 
|---|
 | 41 | static inline void ?{}( $coroutine & this, size_t stackSize)                     { this{ "Anonymous Coroutine", 0p, stackSize }; }
 | 
|---|
 | 42 | static inline void ?{}( $coroutine & this, void * storage, size_t storageSize )  { this{ "Anonymous Coroutine", storage, storageSize }; }
 | 
|---|
 | 43 | static inline void ?{}( $coroutine & this, const char name[])                    { this{ name, 0p, 0 }; }
 | 
|---|
 | 44 | static inline void ?{}( $coroutine & this, const char name[], size_t stackSize ) { this{ name, 0p, stackSize }; }
 | 
|---|
| [6a3d2e7] | 45 | 
 | 
|---|
 | 46 | //-----------------------------------------------------------------------------
 | 
|---|
 | 47 | // Public coroutine API
 | 
|---|
 | 48 | forall(dtype T | is_coroutine(T))
 | 
|---|
| [83a071f9] | 49 | void prime(T & cor);
 | 
|---|
| [6a3d2e7] | 50 | 
 | 
|---|
| [ac2b598] | 51 | static inline struct $coroutine * active_coroutine() { return TL_GET( this_thread )->curr_cor; }
 | 
|---|
| [d4e68a6] | 52 | 
 | 
|---|
| [6a3d2e7] | 53 | //-----------------------------------------------------------------------------
 | 
|---|
 | 54 | // PRIVATE exposed because of inline
 | 
|---|
 | 55 | 
 | 
|---|
 | 56 | // Start coroutine routines
 | 
|---|
 | 57 | extern "C" {
 | 
|---|
| [c7a900a] | 58 |         void __cfactx_invoke_coroutine(void (*main)(void *), void * this);
 | 
|---|
| [6a3d2e7] | 59 | 
 | 
|---|
| [09f357ec] | 60 |         forall(dtype T)
 | 
|---|
| [ac2b598] | 61 |         void __cfactx_start(void (*main)(T &), struct $coroutine * cor, T & this, void (*invoke)(void (*main)(void *), void *));
 | 
|---|
| [3c06bba] | 62 | 
 | 
|---|
| [ac2b598] | 63 |         extern void __cfactx_coroutine_unwind(struct _Unwind_Exception * storage, struct $coroutine *) __attribute__ ((__noreturn__));
 | 
|---|
| [3c06bba] | 64 | 
 | 
|---|
| [c7a900a] | 65 |         extern void __cfactx_switch( struct __stack_context_t * from, struct __stack_context_t * to ) asm ("__cfactx_switch");
 | 
|---|
| [6a3d2e7] | 66 | }
 | 
|---|
 | 67 | 
 | 
|---|
 | 68 | // Private wrappers for context switch and stack creation
 | 
|---|
| [3c06bba] | 69 | // Wrapper for co
 | 
|---|
| [ac2b598] | 70 | static inline void $ctx_switch( $coroutine * src, $coroutine * dst ) __attribute__((nonnull (1, 2))) {
 | 
|---|
| [3c06bba] | 71 |         // set state of current coroutine to inactive
 | 
|---|
| [ae7be7a] | 72 |         src->state = src->state == Halted ? Halted : Blocked;
 | 
|---|
| [3c06bba] | 73 | 
 | 
|---|
 | 74 |         // set new coroutine that task is executing
 | 
|---|
 | 75 |         TL_GET( this_thread )->curr_cor = dst;
 | 
|---|
 | 76 | 
 | 
|---|
 | 77 |         // context switch to specified coroutine
 | 
|---|
 | 78 |         verify( dst->context.SP );
 | 
|---|
| [c7a900a] | 79 |         __cfactx_switch( &src->context, &dst->context );
 | 
|---|
 | 80 |         // when __cfactx_switch returns we are back in the src coroutine
 | 
|---|
| [3c06bba] | 81 | 
 | 
|---|
 | 82 |         // set state of new coroutine to active
 | 
|---|
 | 83 |         src->state = Active;
 | 
|---|
 | 84 | 
 | 
|---|
| [121be3e] | 85 |         if( unlikely(src->cancellation != 0p) ) {
 | 
|---|
| [c7a900a] | 86 |                 __cfactx_coroutine_unwind(src->cancellation, src);
 | 
|---|
| [3c06bba] | 87 |         }
 | 
|---|
 | 88 | }
 | 
|---|
 | 89 | 
 | 
|---|
| [b2f6113] | 90 | extern void __stack_prepare   ( __stack_info_t * this, size_t size /* ignored if storage already allocated */);
 | 
|---|
| [6a3d2e7] | 91 | 
 | 
|---|
 | 92 | // Suspend implementation inlined for performance
 | 
|---|
| [427854b] | 93 | extern "C" {
 | 
|---|
 | 94 |         static inline void __cfactx_suspend(void) {
 | 
|---|
 | 95 |                 // optimization : read TLS once and reuse it
 | 
|---|
 | 96 |                 // Safety note: this is preemption safe since if
 | 
|---|
 | 97 |                 // preemption occurs after this line, the pointer
 | 
|---|
 | 98 |                 // will also migrate which means this value will
 | 
|---|
 | 99 |                 // stay in syn with the TLS
 | 
|---|
 | 100 |                 $coroutine * src = TL_GET( this_thread )->curr_cor;
 | 
|---|
 | 101 | 
 | 
|---|
 | 102 |                 assertf( src->last != 0,
 | 
|---|
 | 103 |                         "Attempt to suspend coroutine \"%.256s\" (%p) that has never been resumed.\n"
 | 
|---|
 | 104 |                         "Possible cause is a suspend executed in a member called by a coroutine user rather than by the coroutine main.",
 | 
|---|
 | 105 |                         src->name, src );
 | 
|---|
 | 106 |                 assertf( src->last->state != Halted,
 | 
|---|
 | 107 |                         "Attempt by coroutine \"%.256s\" (%p) to suspend back to terminated coroutine \"%.256s\" (%p).\n"
 | 
|---|
 | 108 |                         "Possible cause is terminated coroutine's main routine has already returned.",
 | 
|---|
 | 109 |                         src->name, src, src->last->name, src->last );
 | 
|---|
| [6a3d2e7] | 110 | 
 | 
|---|
| [427854b] | 111 |                 $ctx_switch( src, src->last );
 | 
|---|
 | 112 |         }
 | 
|---|
| [6a3d2e7] | 113 | }
 | 
|---|
 | 114 | 
 | 
|---|
 | 115 | // Resume implementation inlined for performance
 | 
|---|
 | 116 | forall(dtype T | is_coroutine(T))
 | 
|---|
| [aa00626] | 117 | static inline T & resume(T & cor) {
 | 
|---|
| [14a61b5] | 118 |         // optimization : read TLS once and reuse it
 | 
|---|
 | 119 |         // Safety note: this is preemption safe since if
 | 
|---|
 | 120 |         // preemption occurs after this line, the pointer
 | 
|---|
 | 121 |         // will also migrate which means this value will
 | 
|---|
 | 122 |         // stay in syn with the TLS
 | 
|---|
| [ac2b598] | 123 |         $coroutine * src = TL_GET( this_thread )->curr_cor;
 | 
|---|
 | 124 |         $coroutine * dst = get_coroutine(cor);
 | 
|---|
| [6a3d2e7] | 125 | 
 | 
|---|
| [121be3e] | 126 |         if( unlikely(dst->context.SP == 0p) ) {
 | 
|---|
| [09f357ec] | 127 |                 TL_GET( this_thread )->curr_cor = dst;
 | 
|---|
| [b2f6113] | 128 |                 __stack_prepare(&dst->stack, 65000);
 | 
|---|
| [c7a900a] | 129 |                 __cfactx_start(main, dst, cor, __cfactx_invoke_coroutine);
 | 
|---|
| [09f357ec] | 130 |                 TL_GET( this_thread )->curr_cor = src;
 | 
|---|
| [6a3d2e7] | 131 |         }
 | 
|---|
 | 132 | 
 | 
|---|
| [4aa2fb2] | 133 |         // not resuming self ?
 | 
|---|
| [6a3d2e7] | 134 |         if ( src != dst ) {
 | 
|---|
| [ee897e4b] | 135 |                 assertf( dst->state != Halted ,
 | 
|---|
| [6a3d2e7] | 136 |                         "Attempt by coroutine %.256s (%p) to resume terminated coroutine %.256s (%p).\n"
 | 
|---|
 | 137 |                         "Possible cause is terminated coroutine's main routine has already returned.",
 | 
|---|
 | 138 |                         src->name, src, dst->name, dst );
 | 
|---|
 | 139 | 
 | 
|---|
| [4aa2fb2] | 140 |                 // set last resumer
 | 
|---|
| [6a3d2e7] | 141 |                 dst->last = src;
 | 
|---|
| [b462670] | 142 |                 dst->starter = dst->starter ? dst->starter : src;
 | 
|---|
| [14a61b5] | 143 |         }
 | 
|---|
| [6a3d2e7] | 144 | 
 | 
|---|
| [4aa2fb2] | 145 |         // always done for performance testing
 | 
|---|
| [ac2b598] | 146 |         $ctx_switch( src, dst );
 | 
|---|
| [aa00626] | 147 | 
 | 
|---|
 | 148 |         return cor;
 | 
|---|
| [6a3d2e7] | 149 | }
 | 
|---|
 | 150 | 
 | 
|---|
| [ac2b598] | 151 | static inline void resume( $coroutine * dst ) __attribute__((nonnull (1))) {
 | 
|---|
| [14a61b5] | 152 |         // optimization : read TLS once and reuse it
 | 
|---|
 | 153 |         // Safety note: this is preemption safe since if
 | 
|---|
 | 154 |         // preemption occurs after this line, the pointer
 | 
|---|
 | 155 |         // will also migrate which means this value will
 | 
|---|
 | 156 |         // stay in syn with the TLS
 | 
|---|
| [ac2b598] | 157 |         $coroutine * src = TL_GET( this_thread )->curr_cor;
 | 
|---|
| [77e6fcb] | 158 | 
 | 
|---|
| [4aa2fb2] | 159 |         // not resuming self ?
 | 
|---|
| [77e6fcb] | 160 |         if ( src != dst ) {
 | 
|---|
| [ee897e4b] | 161 |                 assertf( dst->state != Halted ,
 | 
|---|
| [77e6fcb] | 162 |                         "Attempt by coroutine %.256s (%p) to resume terminated coroutine %.256s (%p).\n"
 | 
|---|
 | 163 |                         "Possible cause is terminated coroutine's main routine has already returned.",
 | 
|---|
 | 164 |                         src->name, src, dst->name, dst );
 | 
|---|
 | 165 | 
 | 
|---|
| [4aa2fb2] | 166 |                 // set last resumer
 | 
|---|
| [77e6fcb] | 167 |                 dst->last = src;
 | 
|---|
| [14a61b5] | 168 |         }
 | 
|---|
| [77e6fcb] | 169 | 
 | 
|---|
| [4aa2fb2] | 170 |         // always done for performance testing
 | 
|---|
| [ac2b598] | 171 |         $ctx_switch( src, dst );
 | 
|---|
| [77e6fcb] | 172 | }
 | 
|---|
 | 173 | 
 | 
|---|
| [6a3d2e7] | 174 | // Local Variables: //
 | 
|---|
 | 175 | // mode: c //
 | 
|---|
 | 176 | // tab-width: 4 //
 | 
|---|
 | 177 | // End: //
 | 
|---|