source: src/libcfa/concurrency/kernel@ 1feb535f

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 resolv-new with_gc
Last change on this file since 1feb535f was d8548e2, checked in by Thierry Delisle <tdelisle@…>, 8 years ago

Fixed preemption and changed default_preemption to use cfa_time_t

  • Property mode set to 100644
File size: 2.9 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
12// Last Modified On : Sat Jul 22 09:58:39 2017
13// Update Count : 2
[8118303]14//
15
[6b0b624]16#pragma once
[8118303]17
[c84e80a]18#include <stdbool.h>
[8118303]19
[bd98b58]20#include "invoke.h"
[d8548e2]21#include "bits/cfatime.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
50 // Preemption rate on this cluster
[d8548e2]51 __cfa_time_t preemption_rate;
[bd98b58]52};
53
[d8548e2]54extern __cfa_time_t default_preemption();
55
[4cedd9f]56void ?{} (cluster & this);
[242a902]57void ^?{}(cluster & this);
[bd98b58]58
59//-----------------------------------------------------------------------------
60// Processor
[0c78741]61enum FinishOpCode { No_Action, Release, Schedule, Release_Schedule, Release_Multi, Release_Multi_Schedule };
62
63//TODO use union, many of these fields are mutually exclusive (i.e. MULTI vs NOMULTI)
[db6f06a]64struct FinishAction {
65 FinishOpCode action_code;
[348006f]66 thread_desc * thrd;
[ea7d2b0]67 __spinlock_t * lock;
68 __spinlock_t ** locks;
[0c78741]69 unsigned short lock_count;
70 thread_desc ** thrds;
71 unsigned short thrd_count;
[8fcbb4c]72};
[242a902]73static inline void ?{}(FinishAction & this) {
74 this.action_code = No_Action;
75 this.thrd = NULL;
76 this.lock = NULL;
[db6f06a]77}
[242a902]78static inline void ^?{}(FinishAction & this) {}
[8fcbb4c]79
[e60e0dc]80// Processor
81// Wrapper around kernel threads
[c84e80a]82struct processor {
[e60e0dc]83 // Main state
[025278e]84 // Coroutine ctx who does keeps the state of the processor
85 struct processorCtx_t * runner;
86
87 // Cluster from which to get threads
88 cluster * cltr;
89
90 // Handle to pthreads
91 pthread_t kernel_thread;
[2ac095d]92
[e60e0dc]93 // Termination
[025278e]94 // Set to true to notify the processor should terminate
95 volatile bool do_terminate;
96
97 // Termination synchronisation
98 semaphore terminated;
[db6f06a]99
[e60e0dc]100 // RunThread data
[025278e]101 // Action to do after a thread is ran
102 struct FinishAction finish;
[c81ebf9]103
[e60e0dc]104 // Preemption data
[025278e]105 // Node which is added in the discrete event simulaiton
106 struct alarm_node_t * preemption_alarm;
107
108 // If true, a preemption was triggered in an unsafe region, the processor must preempt as soon as possible
109 bool pending_preemption;
[c81ebf9]110
[e60e0dc]111#ifdef __CFA_DEBUG__
[025278e]112 // Last function to enable preemption on this processor
[cdbfab0]113 const char * last_enable;
[e60e0dc]114#endif
[c84e80a]115};
116
[8fc45b7]117void ?{}(processor & this);
118void ?{}(processor & this, cluster * cltr);
[242a902]119void ^?{}(processor & this);
[c84e80a]120
[8118303]121// Local Variables: //
[6b0b624]122// mode: c //
123// tab-width: 4 //
[8118303]124// End: //
Note: See TracBrowser for help on using the repository browser.