source: src/libcfa/concurrency/monitor@ 90c4df0

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 90c4df0 was 90c4df0, checked in by Thierry Delisle <tdelisle@…>, 8 years ago

Implemented search for external scheduling

  • Property mode set to 100644
File size: 3.3 KB
RevLine 
[f07e037]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//
7// monitor --
8//
9// Author : Thierry Delisle
10// Created On : Thd Feb 23 12:27:26 2017
[91c389a]11// Last Modified By : Peter A. Buhr
[6b0b624]12// Last Modified On : Sat Jul 22 09:59:01 2017
13// Update Count : 3
[f07e037]14//
15
[6b0b624]16#pragma once
[f07e037]17
[690f13c]18#include <stddef.h>
19
[91c389a]20#include <assert.h>
[f07e037]21#include "invoke.h"
[2781e65]22#include "stdlib"
[f07e037]23
[84c52a8]24static inline void ?{}(monitor_desc * this) {
[97e3296]25 (&this->lock){};
[690f13c]26 this->owner = NULL;
[97e3296]27 (&this->entry_queue){};
28 (&this->signal_stack){};
[cc7f4b1]29 this->recursion = 0;
[97e3296]30 this->acceptables = NULL;
31 this->acceptable_count = 0;
32 this->accepted_index = -1;
33 this->pre_accept = 0;
[cc7f4b1]34}
35
36struct monitor_guard_t {
[84c52a8]37 monitor_desc ** m;
[2781e65]38 int count;
[4aa2fb2]39 monitor_desc ** prev_mntrs;
40 unsigned short prev_count;
[90c4df0]41 fptr_t prev_func;
[51f3798]42};
43
[84c52a8]44static inline int ?<?(monitor_desc* lhs, monitor_desc* rhs) {
[2781e65]45 return ((intptr_t)lhs) < ((intptr_t)rhs);
46}
47
[97e3296]48void ?{}( monitor_guard_t * this, monitor_desc ** m, int count, void (*func)() );
[5ea06d6]49void ^?{}( monitor_guard_t * this );
[51f3798]50
[5ea06d6]51//-----------------------------------------------------------------------------
52// Internal scheduling
[0c78741]53
54struct __condition_criterion_t {
55 bool ready; //Whether or not the criterion is met (True if met)
56 monitor_desc * target; //The monitor this criterion concerns
57 struct __condition_node_t * owner; //The parent node to which this criterion belongs
58 __condition_criterion_t * next; //Intrusive linked list Next field
59};
60
61struct __condition_node_t {
62 thread_desc * waiting_thread; //Thread that needs to be woken when all criteria are met
63 __condition_criterion_t * criteria; //Array of criteria (Criterions are contiguous in memory)
64 unsigned short count; //Number of criterions in the criteria
65 __condition_node_t * next; //Intrusive linked list Next field
[be3d020]66 uintptr_t user_info; //Custom user info accessible before signalling
[0c78741]67};
68
69struct __condition_blocked_queue_t {
70 __condition_node_t * head;
71 __condition_node_t ** tail;
72};
73
74void ?{}( __condition_blocked_queue_t * );
75void append( __condition_blocked_queue_t *, __condition_node_t * );
76__condition_node_t * pop_head( __condition_blocked_queue_t * );
77
[5ea06d6]78struct condition {
[0c78741]79 __condition_blocked_queue_t blocked; //Link list which contains the blocked threads as-well as the information needed to unblock them
80 monitor_desc ** monitors; //Array of monitor pointers (Monitors are NOT contiguous in memory)
81 unsigned short monitor_count; //Number of monitors in the array
[5ea06d6]82};
[51f3798]83
[5ea06d6]84static inline void ?{}( condition * this ) {
85 this->monitors = NULL;
86 this->monitor_count = 0;
87}
[2781e65]88
[1167cd4]89static inline void ^?{}( condition * this ) {
90 free( this->monitors );
91}
92
[be3d020]93void wait( condition * this, uintptr_t user_info = 0 );
94bool signal( condition * this );
95bool signal_block( condition * this );
96static inline bool is_empty( condition * this ) { return !this->blocked.head; }
97uintptr_t front( condition * this );
98
[97e3296]99//-----------------------------------------------------------------------------
100// External scheduling
101
[c81ebf9]102struct __acceptable_t {
[90c4df0]103 fptr_t func;
[c81ebf9]104 unsigned short count;
[97e3296]105 monitor_desc ** monitors;
106 bool run_preaccept;
[c81ebf9]107};
108
[97e3296]109int __accept_internal( unsigned short count, __acceptable_t * acceptables );
[c81ebf9]110
[6b0b624]111// Local Variables: //
112// mode: c //
113// tab-width: 4 //
114// End: //
Note: See TracBrowser for help on using the repository browser.