1/* Copyright (C) 2008-2017 Free Software Foundation, Inc.
2 Contributed by Richard Henderson <rth@redhat.com>.
3
4 This file is part of the GNU Transactional Memory Library (libitm).
5
6 Libitm is free software; you can redistribute it and/or modify it
7 under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 3 of the License, or
9 (at your option) any later version.
10
11 Libitm is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
13 FOR A PARTICULAR PURPOSE. See the GNU General Public License for
14 more details.
15
16 Under Section 7 of GPL version 3, you are granted additional
17 permissions described in the GCC Runtime Library Exception, version
18 3.1, as published by the Free Software Foundation.
19
20 You should have received a copy of the GNU General Public License and
21 a copy of the GCC Runtime Library Exception along with this program;
22 see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
23 <http://www.gnu.org/licenses/>. */
24
25/* The following are internal implementation functions and definitions.
26 To distinguish them from those defined by the Intel ABI, they all
27 begin with GTM/gtm. */
28
29#ifndef LIBITM_I_H
30#define LIBITM_I_H 1
31
32#include "libitm.h"
33#include "config.h"
34
35#include <assert.h>
36#include <stdlib.h>
37#include <string.h>
38#include <unwind.h>
39#include "local_atomic"
40
41/* Don't require libgcc_s.so for exceptions. */
42extern void _Unwind_DeleteException (_Unwind_Exception*) __attribute__((weak));
43
44
45#include "common.h"
46
47namespace GTM HIDDEN {
48
49using namespace std;
50
51typedef unsigned int gtm_word __attribute__((mode (word)));
52
53// These values are given to GTM_restart_transaction and indicate the
54// reason for the restart. The reason is used to decide what STM
55// implementation should be used during the next iteration.
56enum gtm_restart_reason
57{
58 RESTART_REALLOCATE,
59 RESTART_LOCKED_READ,
60 RESTART_LOCKED_WRITE,
61 RESTART_VALIDATE_READ,
62 RESTART_VALIDATE_WRITE,
63 RESTART_VALIDATE_COMMIT,
64 RESTART_SERIAL_IRR,
65 RESTART_NOT_READONLY,
66 RESTART_CLOSED_NESTING,
67 RESTART_INIT_METHOD_GROUP,
68 NUM_RESTARTS,
69 NO_RESTART = NUM_RESTARTS
70};
71
72} // namespace GTM
73
74#include "target.h"
75#include "rwlock.h"
76#include "aatree.h"
77#include "dispatch.h"
78#include "containers.h"
79
80#ifdef __USER_LABEL_PREFIX__
81# define UPFX UPFX1(__USER_LABEL_PREFIX__)
82# define UPFX1(t) UPFX2(t)
83# define UPFX2(t) #t
84#else
85# define UPFX
86#endif
87
88namespace GTM HIDDEN {
89
90// A log of (de)allocation actions. We defer handling of some actions until
91// a commit of the outermost transaction. We also rely on potentially having
92// both an allocation and a deallocation for the same piece of memory in the
93// log; the order in which such entries are processed does not matter because
94// the actions are not in conflict (see below).
95// This type is private to alloc.c, but needs to be defined so that
96// the template used inside gtm_thread can instantiate.
97struct gtm_alloc_action
98{
99 // Iff free_fn_sz is nonzero, it must be used instead of free_fn, and vice
100 // versa.
101 void (*free_fn)(void *);
102 void (*free_fn_sz)(void *, size_t);
103 size_t sz;
104 // If true, this is an allocation; we discard the log entry on outermost
105 // commit, and deallocate on abort. If false, this is a deallocation and
106 // we deallocate on outermost commit and discard the log entry on abort.
107 bool allocated;
108};
109
110struct gtm_thread;
111
112// A transaction checkpoint: data that has to saved and restored when doing
113// closed nesting.
114struct gtm_transaction_cp
115{
116 gtm_jmpbuf jb;
117 size_t undolog_size;
118 aa_tree<uintptr_t, gtm_alloc_action> alloc_actions;
119 size_t user_actions_size;
120 _ITM_transactionId_t id;
121 uint32_t prop;
122 uint32_t cxa_catch_count;
123 unsigned int cxa_uncaught_count;
124 // We might want to use a different but compatible dispatch method for
125 // a nested transaction.
126 abi_dispatch *disp;
127 // Nesting level of this checkpoint (1 means that this is a checkpoint of
128 // the outermost transaction).
129 uint32_t nesting;
130
131 void save(gtm_thread* tx);
132 void commit(gtm_thread* tx);
133};
134
135// An undo log for writes.
136struct gtm_undolog
137{
138 vector<gtm_word> undolog;
139
140 // Log the previous value at a certain address.
141 // The easiest way to inline this is to just define this here.
142 void log(const void *ptr, size_t len)
143 {
144 size_t words = (len + sizeof(gtm_word) - 1) / sizeof(gtm_word);
145 gtm_word *undo = undolog.push(words + 2);
146 memcpy(undo, ptr, len);
147 undo[words] = len;
148 undo[words + 1] = (gtm_word) ptr;
149 }
150
151 void commit () { undolog.clear(); }
152 size_t size() const { return undolog.size(); }
153
154 // In local.cc
155 void rollback (gtm_thread* tx, size_t until_size = 0);
156};
157
158// An entry of a read or write log. Used by multi-lock TM methods.
159struct gtm_rwlog_entry
160{
161 atomic<gtm_word> *orec;
162 gtm_word value;
163};
164
165// Contains all thread-specific data required by the entire library.
166// This includes all data relevant to a single transaction. Because most
167// thread-specific data is about the current transaction, we also refer to
168// the transaction-specific parts of gtm_thread as "the transaction" (the
169// same applies to names of variables and arguments).
170// All but the shared part of this data structure are thread-local data.
171// gtm_thread could be split into transaction-specific structures and other
172// per-thread data (with those parts then nested in gtm_thread), but this
173// would make it harder to later rearrange individual members to optimize data
174// accesses. Thus, for now we keep one flat object, and will only split it if
175// the code gets too messy.
176struct gtm_thread
177{
178
179 struct user_action
180 {
181 _ITM_userCommitFunction fn;
182 void *arg;
183 bool on_commit;
184 _ITM_transactionId_t resuming_id;
185 };
186
187 // The jump buffer by which GTM_longjmp restarts the transaction.
188 // This field *must* be at the beginning of the transaction.
189 gtm_jmpbuf jb;
190
191 // Data used by local.c for the undo log for both local and shared memory.
192 gtm_undolog undolog;
193
194 // Read and write logs. Used by multi-lock TM methods.
195 vector<gtm_rwlog_entry> readlog;
196 vector<gtm_rwlog_entry> writelog;
197
198 // Data used by alloc.c for the malloc/free undo log.
199 aa_tree<uintptr_t, gtm_alloc_action> alloc_actions;
200
201 // Data used by useraction.c for the user-defined commit/abort handlers.
202 vector<user_action> user_actions;
203
204 // A numerical identifier for this transaction.
205 _ITM_transactionId_t id;
206
207 // The _ITM_codeProperties of this transaction as given by the compiler.
208 uint32_t prop;
209
210 // The nesting depth for subsequently started transactions. This variable
211 // will be set to 1 when starting an outermost transaction.
212 uint32_t nesting;
213
214 // Set if this transaction owns the serial write lock.
215 // Can be reset only when restarting the outermost transaction.
216 static const uint32_t STATE_SERIAL = 0x0001;
217 // Set if the serial-irrevocable dispatch table is installed.
218 // Implies that no logging is being done, and abort is not possible.
219 // Can be reset only when restarting the outermost transaction.
220 static const uint32_t STATE_IRREVOCABLE = 0x0002;
221
222 // A bitmask of the above.
223 uint32_t state;
224
225 // In order to reduce cacheline contention on global_tid during
226 // beginTransaction, we allocate a block of 2**N ids to the thread
227 // all at once. This number is the next value to be allocated from
228 // the block, or 0 % 2**N if no such block is allocated.
229 _ITM_transactionId_t local_tid;
230
231 // Data used by eh_cpp.c for managing exceptions within the transaction.
232 uint32_t cxa_catch_count;
233 // If cxa_uncaught_count_ptr is 0, we don't need to roll back exceptions.
234 unsigned int *cxa_uncaught_count_ptr;
235 unsigned int cxa_uncaught_count;
236 void *eh_in_flight;
237
238 // Checkpoints for closed nesting.
239 vector<gtm_transaction_cp> parent_txns;
240
241 // Data used by retry.c for deciding what STM implementation should
242 // be used for the next iteration of the transaction.
243 // Only restart_total is reset to zero when the transaction commits, the
244 // other counters are total values for all previously executed transactions.
245 // restart_total is also used by the HTM fastpath in a different way.
246 uint32_t restart_reason[NUM_RESTARTS];
247 uint32_t restart_total;
248
249 // *** The shared part of gtm_thread starts here. ***
250 // Shared state is on separate cachelines to avoid false sharing with
251 // thread-local parts of gtm_thread.
252
253 // Points to the next thread in the list of all threads.
254 gtm_thread *next_thread __attribute__((__aligned__(HW_CACHELINE_SIZE)));
255
256 // If this transaction is inactive, shared_state is ~0. Otherwise, this is
257 // an active or serial transaction.
258 atomic<gtm_word> shared_state;
259
260 // The lock that provides access to serial mode. Non-serialized
261 // transactions acquire read locks; a serialized transaction acquires
262 // a write lock.
263 // Accessed from assembly language, thus the "asm" specifier on
264 // the name, avoiding complex name mangling.
265 static gtm_rwlock serial_lock __asm__(UPFX "gtm_serial_lock");
266
267 // The head of the list of all threads' transactions.
268 static gtm_thread *list_of_threads;
269 // The number of all registered threads.
270 static unsigned number_of_threads;
271
272 // In alloc.cc
273 void commit_allocations (bool, aa_tree<uintptr_t, gtm_alloc_action>*);
274 void record_allocation (void *, void (*)(void *));
275 void forget_allocation (void *, void (*)(void *));
276 void forget_allocation (void *, size_t, void (*)(void *, size_t));
277 void discard_allocation (const void *ptr)
278 {
279 alloc_actions.erase((uintptr_t) ptr);
280 }
281
282 // In beginend.cc
283 void rollback (gtm_transaction_cp *cp = 0, bool aborting = false);
284 bool trycommit ();
285 void restart (gtm_restart_reason, bool finish_serial_upgrade = false)
286 ITM_NORETURN;
287
288 gtm_thread();
289 ~gtm_thread();
290
291 static void *operator new(size_t);
292 static void operator delete(void *);
293
294 // Invoked from assembly language, thus the "asm" specifier on
295 // the name, avoiding complex name mangling.
296 static uint32_t begin_transaction(uint32_t, const gtm_jmpbuf *)
297 __asm__(UPFX "GTM_begin_transaction") ITM_REGPARM;
298 // In eh_cpp.cc
299 void init_cpp_exceptions ();
300 void revert_cpp_exceptions (gtm_transaction_cp *cp = 0);
301
302 // In retry.cc
303 // Must be called outside of transactions (i.e., after rollback).
304 void decide_retry_strategy (gtm_restart_reason);
305 abi_dispatch* decide_begin_dispatch (uint32_t prop);
306 void number_of_threads_changed(unsigned previous, unsigned now);
307 // Must be called from serial mode. Does not call set_abi_disp().
308 void set_default_dispatch(abi_dispatch* disp);
309
310 // In method-serial.cc
311 void serialirr_mode ();
312
313 // In useraction.cc
314 void rollback_user_actions (size_t until_size = 0);
315 void commit_user_actions ();
316};
317
318} // namespace GTM
319
320#include "tls.h"
321
322namespace GTM HIDDEN {
323
324// An unscaled count of the number of times we should spin attempting to
325// acquire locks before we block the current thread and defer to the OS.
326// This variable isn't used when the standard POSIX lock implementations
327// are used.
328extern uint64_t gtm_spin_count_var;
329
330extern "C" uint32_t GTM_longjmp (uint32_t, const gtm_jmpbuf *, uint32_t)
331 ITM_NORETURN ITM_REGPARM;
332
333extern "C" void GTM_LB (const void *, size_t) ITM_REGPARM;
334
335extern void GTM_error (const char *fmt, ...)
336 __attribute__((format (printf, 1, 2)));
337extern void GTM_fatal (const char *fmt, ...)
338 __attribute__((noreturn, format (printf, 1, 2)));
339
340extern abi_dispatch *dispatch_serial();
341extern abi_dispatch *dispatch_serialirr();
342extern abi_dispatch *dispatch_serialirr_onwrite();
343extern abi_dispatch *dispatch_gl_wt();
344extern abi_dispatch *dispatch_ml_wt();
345extern abi_dispatch *dispatch_htm();
346
347
348} // namespace GTM
349
350#endif // LIBITM_I_H
351