source: libcfa/src/concurrency/thread.hfa @ 470618c0

ADTast-experimentalenumpthread-emulationqualifiedEnum
Last change on this file since 470618c0 was c655650, checked in by Peter A. Buhr <pabuhr@…>, 3 years ago

update fast PRNG code

  • Property mode set to 100644
File size: 6.0 KB
RevLine 
[0e76cf4f]1//
[78b3f52]2// Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
[0e76cf4f]3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
[75a17f1]7// thread --
[0e76cf4f]8//
[78b3f52]9// Author           : Thierry Delisle
[f07e037]10// Created On       : Tue Jan 17 12:27:26 2017
[91c389a]11// Last Modified By : Peter A. Buhr
[c655650]12// Last Modified On : Fri Feb 11 16:34:07 2022
13// Update Count     : 20
[0e76cf4f]14//
15
[6b0b624]16#pragma once
[0e76cf4f]17
[91c389a]18#include <assert.h>
[8118303]19#include "invoke.h"
[78b3f52]20
[58b6d1b]21#include "coroutine.hfa"
22#include "kernel.hfa"
23#include "monitor.hfa"
[ab8c6a6]24#include "exception.hfa"
[8118303]25
26//-----------------------------------------------------------------------------
[de6319f]27// thread trait
[fd54fef]28trait is_thread(T &) {
[ab8c6a6]29        void ^?{}(T& mutex this);
30        void main(T& this);
[e84ab3d]31        thread$ * get_thread(T& this);
[8118303]32};
33
[ecfd758]34EHM_FORALL_EXCEPTION(ThreadCancelled, (thread_t &), (thread_t)) (
[ab8c6a6]35        thread_t * the_thread;
36        exception_t * the_exception;
37);
38
[fd54fef]39forall(T &)
[ab8c6a6]40void copy(ThreadCancelled(T) * dst, ThreadCancelled(T) * src);
41
[fd54fef]42forall(T &)
[ab8c6a6]43const char * msg(ThreadCancelled(T) *);
44
[8c50aed]45// Inline getters for threads/coroutines/monitors
[fd54fef]46forall( T & | is_thread(T) )
[e84ab3d]47static inline coroutine$ * get_coroutine(T & this) __attribute__((const)) { return &get_thread(this)->self_cor; }
[8118303]48
[fd54fef]49forall( T & | is_thread(T) )
[e84ab3d]50static inline monitor$   * get_monitor  (T & this) __attribute__((const)) { return &get_thread(this)->self_mon; }
[cb0e6de]51
[e84ab3d]52static inline coroutine$ * get_coroutine(thread$ * this) __attribute__((const)) { return &this->self_cor; }
53static inline monitor$   * get_monitor  (thread$ * this) __attribute__((const)) { return &this->self_mon; }
[cb0e6de]54
[8c50aed]55//-----------------------------------------------------------------------------
56// forward declarations needed for threads
[de6319f]57extern struct cluster * mainCluster;
[bd98b58]58
[fd54fef]59forall( T & | is_thread(T) )
[09f357ec]60void __thrd_start( T & this, void (*)(T &) );
[bd4d011]61
[8118303]62//-----------------------------------------------------------------------------
63// Ctors and dtors
[e84ab3d]64void ?{}(thread$ & this, const char * const name, struct cluster & cl, void * storage, size_t storageSize );
65void ^?{}(thread$ & this);
66
[eaf269d]67static inline void ?{}(thread$ & this)                                                                  { this{ "Anonymous Thread", *mainCluster, 0p, DEFAULT_STACK_SIZE }; }
[e84ab3d]68static inline void ?{}(thread$ & this, size_t stackSize )                                               { this{ "Anonymous Thread", *mainCluster, 0p, stackSize }; }
69static inline void ?{}(thread$ & this, void * storage, size_t storageSize )                             { this{ "Anonymous Thread", *mainCluster, storage, storageSize }; }
[eaf269d]70static inline void ?{}(thread$ & this, struct cluster & cl )                                            { this{ "Anonymous Thread", cl, 0p, DEFAULT_STACK_SIZE }; }
[e84ab3d]71static inline void ?{}(thread$ & this, struct cluster & cl, size_t stackSize )                          { this{ "Anonymous Thread", cl, 0p, stackSize }; }
72static inline void ?{}(thread$ & this, struct cluster & cl, void * storage, size_t storageSize )        { this{ "Anonymous Thread", cl, storage, storageSize }; }
[eaf269d]73static inline void ?{}(thread$ & this, const char * const name)                                         { this{ name, *mainCluster, 0p, DEFAULT_STACK_SIZE }; }
74static inline void ?{}(thread$ & this, const char * const name, struct cluster & cl )                   { this{ name, cl, 0p, DEFAULT_STACK_SIZE }; }
[e84ab3d]75static inline void ?{}(thread$ & this, const char * const name, struct cluster & cl, size_t stackSize ) { this{ name, cl, 0p, stackSize }; }
[8118303]76
[ab8c6a6]77struct thread_dtor_guard_t {
78        monitor_dtor_guard_t mg;
79};
80
[8edbe40]81forall( T & | is_thread(T) | IS_EXCEPTION(ThreadCancelled, (T))
[5456537]82    | { EHM_DEFAULT_VTABLE(ThreadCancelled, (T)); })
[8edbe40]83void ?{}( thread_dtor_guard_t & this, T & thrd, void(*)(ThreadCancelled(T) &) );
[ab8c6a6]84void ^?{}( thread_dtor_guard_t & this );
85
[8118303]86//-----------------------------------------------------------------------------
87// thread runner
88// Structure that actually start and stop threads
[fd54fef]89forall( T & | sized(T) | is_thread(T) )
[e15df4c]90struct scoped {
[8118303]91        T handle;
92};
93
[fd54fef]94forall( T & | sized(T) | is_thread(T) | { void ?{}(T&); } )
[242a902]95void ?{}( scoped(T)& this );
[8118303]96
[fd54fef]97forall( T &, P... | sized(T) | is_thread(T) | { void ?{}(T&, P); } )
[242a902]98void ?{}( scoped(T)& this, P params );
[8118303]99
[fd54fef]100forall( T & | sized(T) | is_thread(T) )
[242a902]101void ^?{}( scoped(T)& this );
[8118303]102
[3381ed7]103//-----------------------------------------------------------------------------
104// Scheduler API
105
106//----------
107// Park thread: block until corresponding call to unpark, won't block if unpark is already called
[e235429]108void park( void );
[3381ed7]109
110//----------
111// Unpark a thread, if the thread is already blocked, schedule it
[b0c7419]112//                  if the thread is not yet block, signal that it should rerun immediately
[e84ab3d]113void unpark( thread$ * this );
[3381ed7]114
[fd54fef]115forall( T & | is_thread(T) )
[e235429]116static inline void unpark( T & this ) { if(!&this) return; unpark( get_thread( this ) );}
[3381ed7]117
118//----------
119// Yield: force thread to block and be rescheduled
[b0c7419]120bool force_yield( enum __Preemption_Reason );
121
[2d8f7b0]122//----------
123// sleep: force thread to block and be rescheduled after Duration duration
124void sleep( Duration duration );
125
[77a2994]126//----------
127// join
[8edbe40]128forall( T & | is_thread(T) | IS_RESUMPTION_EXCEPTION(ThreadCancelled, (T))
[5456537]129    | { EHM_DEFAULT_VTABLE(ThreadCancelled, (T)); })
[77a2994]130T & join( T & this );
131
[12b5e94a]132//----------
[c655650]133// prng
[12b5e94a]134static inline {
135        uint32_t prng( thread$ & th ) __attribute__(( warn_unused_result )) { return LCG( th.random_state ); } // [0,UINT_MAX]
136        uint32_t prng( thread$ & th, uint32_t u ) __attribute__(( warn_unused_result )) { return prng( th ) % u; } // [0,u)
137        uint32_t prng( thread$ & th, uint32_t l, uint32_t u ) __attribute__(( warn_unused_result )) { return prng( th, u - l + 1 ) + l; } // [l,u]
[c655650]138        forall( T & | is_thread(T) ) {
139                uint32_t prng( T & th ) __attribute__(( warn_unused_result )) { return prng( (thread &)th ); } // [0,UINT_MAX]
140                uint32_t prng( T & th, uint32_t u ) __attribute__(( warn_unused_result )) { return prng( th ) % u; } // [0,u)
141                uint32_t prng( T & th, uint32_t l, uint32_t u ) __attribute__(( warn_unused_result )) { return prng( th, u - l + 1 ) + l; } // [l,u]
142        } // distribution
143} // distribution
[12b5e94a]144
[78b3f52]145// Local Variables: //
146// mode: c //
147// tab-width: 4 //
148// End: //
Note: See TracBrowser for help on using the repository browser.