source: src/libcfa/concurrency/kernel@ b9f383f

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors deferred_resn demangler enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum with_gc
Last change on this file since b9f383f was de6319f, checked in by Thierry Delisle <tdelisle@…>, 7 years ago

Implemented clusters and added many constructors for threads/coroutines/processors

  • Property mode set to 100644
File size: 3.7 KB
RevLine 
[8118303]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// kernel --
[8118303]8//
9// Author : Thierry Delisle
[75f3522]10// Created On : Tue Jan 17 12:27:26 2017
[6b0b624]11// Last Modified By : Peter A. Buhr
[0f56058]12// Last Modified On : Tue Apr 10 14:46:49 2018
13// Update Count : 10
[8118303]14//
15
[6b0b624]16#pragma once
[8118303]17
[c84e80a]18#include <stdbool.h>
[8118303]19
[bd98b58]20#include "invoke.h"
[0f56058]21#include "time_t.h"
[bd98b58]22
[8def349]23extern "C" {
24#include <pthread.h>
25}
26
[db6f06a]27//-----------------------------------------------------------------------------
28// Locks
[bdeba0b]29struct semaphore {
[ea7d2b0]30 __spinlock_t lock;
[bdeba0b]31 int count;
[0cf5b79]32 __queue_t(thread_desc) waiting;
[9c31349]33};
34
[242a902]35void ?{}(semaphore & this, int count = 1);
36void ^?{}(semaphore & this);
[4cedd9f]37void P (semaphore & this);
38void V (semaphore & this);
[9c31349]39
[db6f06a]40
[bd98b58]41//-----------------------------------------------------------------------------
42// Cluster
43struct cluster {
[025278e]44 // Ready queue locks
[ea7d2b0]45 __spinlock_t ready_queue_lock;
[025278e]46
47 // Ready queue for threads
[0cf5b79]48 __queue_t(thread_desc) ready_queue;
[025278e]49
[de6319f]50 // Name of the cluster
51 const char * name;
52
[025278e]53 // Preemption rate on this cluster
[2a84d06d]54 Duration preemption_rate;
[bd98b58]55};
56
[de6319f]57extern struct cluster * mainCluster;
[2a84d06d]58extern Duration default_preemption();
[d8548e2]59
[de6319f]60void ?{} (cluster & this, const char * name, Duration preemption_rate);
[242a902]61void ^?{}(cluster & this);
[bd98b58]62
[de6319f]63static inline void ?{} (cluster & this) { this{"Anonymous Cluster", default_preemption()}; }
64static inline void ?{} (cluster & this, Duration preemption_rate) { this{"Anonymous Cluster", preemption_rate}; }
65static inline void ?{} (cluster & this, const char * name) { this{name, default_preemption()}; }
66
[bd98b58]67//-----------------------------------------------------------------------------
68// Processor
[0c78741]69enum FinishOpCode { No_Action, Release, Schedule, Release_Schedule, Release_Multi, Release_Multi_Schedule };
70
71//TODO use union, many of these fields are mutually exclusive (i.e. MULTI vs NOMULTI)
[db6f06a]72struct FinishAction {
73 FinishOpCode action_code;
[348006f]74 thread_desc * thrd;
[ea7d2b0]75 __spinlock_t * lock;
76 __spinlock_t ** locks;
[0c78741]77 unsigned short lock_count;
78 thread_desc ** thrds;
79 unsigned short thrd_count;
[8fcbb4c]80};
[242a902]81static inline void ?{}(FinishAction & this) {
82 this.action_code = No_Action;
83 this.thrd = NULL;
84 this.lock = NULL;
[db6f06a]85}
[242a902]86static inline void ^?{}(FinishAction & this) {}
[8fcbb4c]87
[e60e0dc]88// Processor
[094476d]89coroutine processorCtx_t {
90 struct processor * proc;
91};
92
[e60e0dc]93// Wrapper around kernel threads
[c84e80a]94struct processor {
[e60e0dc]95 // Main state
[025278e]96 // Coroutine ctx who does keeps the state of the processor
[094476d]97 struct processorCtx_t runner;
[025278e]98
99 // Cluster from which to get threads
100 cluster * cltr;
101
[de6319f]102 // Name of the processor
103 const char * name;
104
[025278e]105 // Handle to pthreads
106 pthread_t kernel_thread;
[2ac095d]107
[e60e0dc]108 // Termination
[025278e]109 // Set to true to notify the processor should terminate
110 volatile bool do_terminate;
111
112 // Termination synchronisation
113 semaphore terminated;
[db6f06a]114
[e60e0dc]115 // RunThread data
[025278e]116 // Action to do after a thread is ran
117 struct FinishAction finish;
[c81ebf9]118
[e60e0dc]119 // Preemption data
[025278e]120 // Node which is added in the discrete event simulaiton
121 struct alarm_node_t * preemption_alarm;
122
123 // If true, a preemption was triggered in an unsafe region, the processor must preempt as soon as possible
124 bool pending_preemption;
[c81ebf9]125
[e60e0dc]126#ifdef __CFA_DEBUG__
[025278e]127 // Last function to enable preemption on this processor
[cdbfab0]128 const char * last_enable;
[e60e0dc]129#endif
[c84e80a]130};
131
[de6319f]132void ?{}(processor & this, const char * name, cluster & cltr);
[242a902]133void ^?{}(processor & this);
[c84e80a]134
[de6319f]135static inline void ?{}(processor & this) { this{ "Anonymous Processor", *mainCluster}; }
136static inline void ?{}(processor & this, cluster & cltr) { this{ "Anonymous Processor", cltr}; }
137static inline void ?{}(processor & this, const char * name) { this{name, *mainCluster }; }
138
[8118303]139// Local Variables: //
[6b0b624]140// mode: c //
141// tab-width: 4 //
[8118303]142// End: //
Note: See TracBrowser for help on using the repository browser.