1 /* 2 * Read-Copy Update mechanism for mutual exclusion (RT implementation) 3 * 4 * This program is free software; you can redistribute it and/or modify 5 * it under the terms of the GNU General Public License as published by 6 * the Free Software Foundation; either version 2 of the License, or 7 * (at your option) any later version. 8 * 9 * This program is distributed in the hope that it will be useful, 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12 * GNU General Public License for more details. 13 * 14 * You should have received a copy of the GNU General Public License 15 * along with this program; if not, write to the Free Software 16 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 17 * 18 * Copyright (C) IBM Corporation, 2006 19 * 20 * Author: Paul McKenney <paulmck@us.ibm.com> 21 * 22 * Based on the original work by Paul McKenney <paul.mckenney@us.ibm.com> 23 * and inputs from Rusty Russell, Andrea Arcangeli and Andi Kleen. 24 * Papers: 25 * http://www.rdrop.com/users/paulmck/paper/rclockpdcsproof.pdf 26 * http://lse.sourceforge.net/locking/rclock_OLS.2001.05.01c.sc.pdf (OLS2001) 27 * 28 * For detailed explanation of the Preemptible Read-Copy Update mechanism see - 29 * http://lwn.net/Articles/253651/ 30 */ 31 32 #ifndef __LINUX_RCUPREEMPT_TRACE_H 33 #define __LINUX_RCUPREEMPT_TRACE_H 34 35 #include <linux/types.h> 36 #include <linux/kernel.h> 37 38 #include <asm/atomic.h> 39 40 /* 41 * PREEMPT_RCU data structures. 42 */ 43 44 struct rcupreempt_trace { 45 long next_length; 46 long next_add; 47 long wait_length; 48 long wait_add; 49 long done_length; 50 long done_add; 51 long done_remove; 52 atomic_t done_invoked; 53 long rcu_check_callbacks; 54 atomic_t rcu_try_flip_1; 55 atomic_t rcu_try_flip_e1; 56 long rcu_try_flip_i1; 57 long rcu_try_flip_ie1; 58 long rcu_try_flip_g1; 59 long rcu_try_flip_a1; 60 long rcu_try_flip_ae1; 61 long rcu_try_flip_a2; 62 long rcu_try_flip_z1; 63 long rcu_try_flip_ze1; 64 long rcu_try_flip_z2; 65 long rcu_try_flip_m1; 66 long rcu_try_flip_me1; 67 long rcu_try_flip_m2; 68 }; 69 70 #ifdef CONFIG_RCU_TRACE 71 #define RCU_TRACE(fn, arg) fn(arg); 72 #else 73 #define RCU_TRACE(fn, arg) 74 #endif 75 76 extern void rcupreempt_trace_move2done(struct rcupreempt_trace *trace); 77 extern void rcupreempt_trace_move2wait(struct rcupreempt_trace *trace); 78 extern void rcupreempt_trace_try_flip_1(struct rcupreempt_trace *trace); 79 extern void rcupreempt_trace_try_flip_e1(struct rcupreempt_trace *trace); 80 extern void rcupreempt_trace_try_flip_i1(struct rcupreempt_trace *trace); 81 extern void rcupreempt_trace_try_flip_ie1(struct rcupreempt_trace *trace); 82 extern void rcupreempt_trace_try_flip_g1(struct rcupreempt_trace *trace); 83 extern void rcupreempt_trace_try_flip_a1(struct rcupreempt_trace *trace); 84 extern void rcupreempt_trace_try_flip_ae1(struct rcupreempt_trace *trace); 85 extern void rcupreempt_trace_try_flip_a2(struct rcupreempt_trace *trace); 86 extern void rcupreempt_trace_try_flip_z1(struct rcupreempt_trace *trace); 87 extern void rcupreempt_trace_try_flip_ze1(struct rcupreempt_trace *trace); 88 extern void rcupreempt_trace_try_flip_z2(struct rcupreempt_trace *trace); 89 extern void rcupreempt_trace_try_flip_m1(struct rcupreempt_trace *trace); 90 extern void rcupreempt_trace_try_flip_me1(struct rcupreempt_trace *trace); 91 extern void rcupreempt_trace_try_flip_m2(struct rcupreempt_trace *trace); 92 extern void rcupreempt_trace_check_callbacks(struct rcupreempt_trace *trace); 93 extern void rcupreempt_trace_done_remove(struct rcupreempt_trace *trace); 94 extern void rcupreempt_trace_invoke(struct rcupreempt_trace *trace); 95 extern void rcupreempt_trace_next_add(struct rcupreempt_trace *trace); 96 97 #endif /* __LINUX_RCUPREEMPT_TRACE_H */ 98