Home | History | Annotate | Line # | Download | only in atomic
atomic_init_testset.c revision 1.12
      1  1.12  martin /*	$NetBSD: atomic_init_testset.c,v 1.12 2014/01/29 14:49:35 martin Exp $	*/
      2   1.1      ad 
      3   1.1      ad /*-
      4   1.1      ad  * Copyright (c) 2008 The NetBSD Foundation, Inc.
      5   1.1      ad  * All rights reserved.
      6   1.1      ad  *
      7   1.1      ad  * Redistribution and use in source and binary forms, with or without
      8   1.1      ad  * modification, are permitted provided that the following conditions
      9   1.1      ad  * are met:
     10   1.1      ad  * 1. Redistributions of source code must retain the above copyright
     11   1.1      ad  *    notice, this list of conditions and the following disclaimer.
     12   1.1      ad  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1      ad  *    notice, this list of conditions and the following disclaimer in the
     14   1.1      ad  *    documentation and/or other materials provided with the distribution.
     15   1.1      ad  *
     16   1.1      ad  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     17   1.1      ad  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     18   1.1      ad  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     19   1.1      ad  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     20   1.1      ad  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     21   1.1      ad  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     22   1.1      ad  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     23   1.1      ad  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     24   1.1      ad  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     25   1.1      ad  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     26   1.1      ad  * POSSIBILITY OF SUCH DAMAGE.
     27   1.1      ad  */
     28   1.1      ad 
     29   1.1      ad /*
     30   1.1      ad  * libc glue for atomic operations where the hardware does not provide
     31   1.1      ad  * compare-and-swap.  It's assumed that this will only be used on 32-bit
     32   1.1      ad  * platforms.
     33   1.1      ad  *
     34   1.1      ad  * This should be compiled with '-fno-reorder-blocks -fomit-frame-pointer'
     35   1.1      ad  * if using gcc.
     36   1.1      ad  */
     37   1.1      ad 
     38   1.1      ad #include <sys/cdefs.h>
     39  1.12  martin __RCSID("$NetBSD: atomic_init_testset.c,v 1.12 2014/01/29 14:49:35 martin Exp $");
     40   1.1      ad 
     41   1.1      ad #include "atomic_op_namespace.h"
     42   1.1      ad 
     43   1.1      ad #include <sys/types.h>
     44   1.1      ad #include <sys/atomic.h>
     45   1.1      ad #include <sys/lock.h>
     46   1.1      ad #include <sys/ras.h>
     47   1.1      ad #include <sys/sysctl.h>
     48   1.1      ad 
     49   1.1      ad #include <string.h>
     50   1.1      ad 
     51   1.1      ad #define	I2	__SIMPLELOCK_UNLOCKED, __SIMPLELOCK_UNLOCKED,
     52   1.1      ad #define	I16	I2 I2 I2 I2 I2 I2 I2 I2
     53   1.1      ad #define	I128	I16 I16 I16 I16 I16 I16 I16 I16
     54   1.1      ad 
     55   1.1      ad static __cpu_simple_lock_t atomic_locks[128] = { I128 };
     56   1.6   skrll 
     57   1.6   skrll #ifdef	__HAVE_ASM_ATOMIC_CAS_UP
     58   1.6   skrll extern uint32_t _atomic_cas_up(volatile uint32_t *, uint32_t, uint32_t);
     59   1.6   skrll #else
     60   1.6   skrll static uint32_t _atomic_cas_up(volatile uint32_t *, uint32_t, uint32_t);
     61   1.6   skrll #endif
     62   1.6   skrll static uint32_t (*_atomic_cas_fn)(volatile uint32_t *, uint32_t, uint32_t) =
     63   1.6   skrll     _atomic_cas_up;
     64  1.10    matt RAS_DECL(_atomic_cas);
     65  1.10    matt 
     66  1.10    matt #ifdef	__HAVE_ASM_ATOMIC_CAS_16_UP
     67  1.10    matt extern uint16_t _atomic_cas_16_up(volatile uint16_t *, uint16_t, uint16_t);
     68  1.10    matt #else
     69  1.10    matt static uint16_t _atomic_cas_16_up(volatile uint16_t *, uint16_t, uint16_t);
     70  1.10    matt #endif
     71  1.10    matt static uint16_t (*_atomic_cas_16_fn)(volatile uint16_t *, uint16_t, uint16_t) =
     72  1.10    matt     _atomic_cas_16_up;
     73  1.10    matt RAS_DECL(_atomic_cas_16);
     74  1.10    matt 
     75  1.10    matt #ifdef	__HAVE_ASM_ATOMIC_CAS_8_UP
     76  1.10    matt extern uint8_t _atomic_cas_8_up(volatile uint8_t *, uint8_t, uint8_t);
     77  1.10    matt #else
     78  1.10    matt static uint8_t _atomic_cas_8_up(volatile uint8_t *, uint8_t, uint8_t);
     79  1.10    matt #endif
     80  1.10    matt static uint8_t (*_atomic_cas_8_fn)(volatile uint8_t *, uint8_t, uint8_t) =
     81  1.10    matt     _atomic_cas_8_up;
     82  1.10    matt RAS_DECL(_atomic_cas_8);
     83   1.1      ad 
     84   1.2      ad void	__libc_atomic_init(void) __attribute__ ((visibility("hidden")));
     85   1.1      ad 
     86   1.6   skrll #ifndef	__HAVE_ASM_ATOMIC_CAS_UP
     87   1.1      ad static uint32_t
     88   1.1      ad _atomic_cas_up(volatile uint32_t *ptr, uint32_t old, uint32_t new)
     89   1.1      ad {
     90   1.1      ad 	uint32_t ret;
     91   1.1      ad 
     92   1.1      ad 	RAS_START(_atomic_cas);
     93   1.1      ad 	ret = *ptr;
     94   1.3      ad 	if (__predict_false(ret != old)) {
     95   1.1      ad 		return ret;
     96   1.1      ad 	}
     97   1.1      ad 	*ptr = new;
     98   1.1      ad 	RAS_END(_atomic_cas);
     99   1.1      ad 
    100   1.1      ad 	return ret;
    101   1.1      ad }
    102   1.5     scw #endif
    103   1.1      ad 
    104  1.10    matt #ifndef	__HAVE_ASM_ATOMIC_CAS_16_UP
    105  1.10    matt static uint16_t
    106  1.12  martin _atomic_cas_16_up(volatile uint16_t *ptr, uint16_t old, uint16_t new)
    107  1.10    matt {
    108  1.10    matt 	uint16_t ret;
    109  1.10    matt 
    110  1.10    matt 	RAS_START(_atomic_cas_16);
    111  1.10    matt 	ret = *ptr;
    112  1.10    matt 	if (__predict_false(ret != old)) {
    113  1.10    matt 		return ret;
    114  1.10    matt 	}
    115  1.10    matt 	*ptr = new;
    116  1.10    matt 	RAS_END(_atomic_cas_16);
    117  1.10    matt 
    118  1.10    matt 	return ret;
    119  1.10    matt }
    120  1.10    matt #endif
    121  1.10    matt 
    122  1.11  martin #ifndef	__HAVE_ASM_ATOMIC_CAS_8_UP
    123  1.10    matt static uint8_t
    124  1.11  martin _atomic_cas_8_up(volatile uint8_t *ptr, uint8_t old, uint8_t new)
    125  1.10    matt {
    126  1.10    matt 	uint8_t ret;
    127  1.10    matt 
    128  1.10    matt 	RAS_START(_atomic_cas_8);
    129  1.10    matt 	ret = *ptr;
    130  1.10    matt 	if (__predict_false(ret != old)) {
    131  1.10    matt 		return ret;
    132  1.10    matt 	}
    133  1.10    matt 	*ptr = new;
    134  1.12  martin 	RAS_END(_atomic_cas_8);
    135  1.10    matt 
    136  1.10    matt 	return ret;
    137  1.10    matt }
    138  1.10    matt #endif
    139  1.10    matt 
    140   1.1      ad static uint32_t
    141   1.1      ad _atomic_cas_mp(volatile uint32_t *ptr, uint32_t old, uint32_t new)
    142   1.1      ad {
    143   1.1      ad 	__cpu_simple_lock_t *lock;
    144   1.1      ad 	uint32_t ret;
    145   1.1      ad 
    146   1.7    matt 	lock = &atomic_locks[((uintptr_t)ptr >> 3) & 127];
    147   1.1      ad 	__cpu_simple_lock(lock);
    148   1.1      ad 	ret = *ptr;
    149   1.1      ad 	if (__predict_true(ret == old)) {
    150   1.1      ad 		*ptr = new;
    151   1.1      ad 	}
    152   1.1      ad 	__cpu_simple_unlock(lock);
    153   1.1      ad 
    154   1.1      ad 	return ret;
    155   1.1      ad }
    156   1.1      ad 
    157   1.1      ad uint32_t
    158   1.1      ad _atomic_cas_32(volatile uint32_t *ptr, uint32_t old, uint32_t new)
    159   1.1      ad {
    160   1.1      ad 
    161   1.1      ad 	return (*_atomic_cas_fn)(ptr, old, new);
    162   1.1      ad }
    163   1.1      ad 
    164  1.10    matt uint16_t _atomic_cas_16(volatile uint16_t *, uint16_t, uint16_t);
    165  1.10    matt 
    166  1.10    matt uint16_t
    167  1.10    matt _atomic_cas_16(volatile uint16_t *ptr, uint16_t old, uint16_t new)
    168  1.10    matt {
    169  1.10    matt 
    170  1.10    matt 	return (*_atomic_cas_16_fn)(ptr, old, new);
    171  1.10    matt }
    172  1.10    matt 
    173  1.10    matt uint8_t _atomic_cas_8(volatile uint8_t *, uint8_t, uint8_t);
    174  1.10    matt 
    175  1.10    matt uint8_t
    176  1.10    matt _atomic_cas_8(volatile uint8_t *ptr, uint8_t old, uint8_t new)
    177  1.10    matt {
    178  1.10    matt 
    179  1.10    matt 	return (*_atomic_cas_8_fn)(ptr, old, new);
    180  1.10    matt }
    181  1.10    matt 
    182   1.9    matt void __section(".text.startup")
    183   1.2      ad __libc_atomic_init(void)
    184   1.1      ad {
    185   1.1      ad 	int ncpu, mib[2];
    186   1.1      ad 	size_t len;
    187   1.1      ad 
    188   1.1      ad 	_atomic_cas_fn = _atomic_cas_mp;
    189   1.1      ad 
    190   1.1      ad 	mib[0] = CTL_HW;
    191   1.1      ad 	mib[1] = HW_NCPU;
    192   1.1      ad 	len = sizeof(ncpu);
    193   1.1      ad 	if (sysctl(mib, 2, &ncpu, &len, NULL, 0) == -1)
    194   1.1      ad 		return;
    195   1.1      ad 	if (ncpu > 1)
    196   1.1      ad 		return;
    197   1.1      ad 	if (rasctl(RAS_ADDR(_atomic_cas), RAS_SIZE(_atomic_cas),
    198   1.1      ad 	    RAS_INSTALL) == 0) {
    199   1.1      ad 		_atomic_cas_fn = _atomic_cas_up;
    200   1.1      ad 		return;
    201   1.1      ad 	}
    202  1.10    matt 
    203  1.10    matt 	if (rasctl(RAS_ADDR(_atomic_cas_16), RAS_SIZE(_atomic_cas_16),
    204  1.10    matt 	    RAS_INSTALL) == 0) {
    205  1.10    matt 		_atomic_cas_16_fn = _atomic_cas_16_up;
    206  1.10    matt 		return;
    207  1.10    matt 	}
    208  1.10    matt 
    209  1.10    matt 	if (rasctl(RAS_ADDR(_atomic_cas_8), RAS_SIZE(_atomic_cas_8),
    210  1.10    matt 	    RAS_INSTALL) == 0) {
    211  1.10    matt 		_atomic_cas_8_fn = _atomic_cas_8_up;
    212  1.10    matt 		return;
    213  1.10    matt 	}
    214   1.1      ad }
    215   1.1      ad 
    216   1.1      ad #undef atomic_cas_32
    217   1.2      ad #undef atomic_cas_uint
    218   1.2      ad #undef atomic_cas_ulong
    219   1.2      ad #undef atomic_cas_ptr
    220   1.8   joerg #undef atomic_cas_32_ni
    221   1.8   joerg #undef atomic_cas_uint_ni
    222   1.8   joerg #undef atomic_cas_ulong_ni
    223   1.8   joerg #undef atomic_cas_ptr_ni
    224   1.2      ad 
    225   1.1      ad atomic_op_alias(atomic_cas_32,_atomic_cas_32)
    226   1.1      ad atomic_op_alias(atomic_cas_uint,_atomic_cas_32)
    227   1.1      ad __strong_alias(_atomic_cas_uint,_atomic_cas_32)
    228   1.1      ad atomic_op_alias(atomic_cas_ulong,_atomic_cas_32)
    229   1.1      ad __strong_alias(_atomic_cas_ulong,_atomic_cas_32)
    230   1.1      ad atomic_op_alias(atomic_cas_ptr,_atomic_cas_32)
    231   1.1      ad __strong_alias(_atomic_cas_ptr,_atomic_cas_32)
    232   1.2      ad 
    233   1.2      ad atomic_op_alias(atomic_cas_32_ni,_atomic_cas_32)
    234   1.2      ad __strong_alias(_atomic_cas_32_ni,_atomic_cas_32)
    235   1.2      ad atomic_op_alias(atomic_cas_uint_ni,_atomic_cas_32)
    236   1.2      ad __strong_alias(_atomic_cas_uint_ni,_atomic_cas_32)
    237   1.2      ad atomic_op_alias(atomic_cas_ulong_ni,_atomic_cas_32)
    238   1.2      ad __strong_alias(_atomic_cas_ulong_ni,_atomic_cas_32)
    239   1.2      ad atomic_op_alias(atomic_cas_ptr_ni,_atomic_cas_32)
    240   1.2      ad __strong_alias(_atomic_cas_ptr_ni,_atomic_cas_32)
    241  1.10    matt 
    242  1.10    matt __strong_alias(__sync_val_compare_and_swap_4,_atomic_cas_32)
    243  1.10    matt __strong_alias(__sync_val_compare_and_swap_2,_atomic_cas_16)
    244  1.10    matt __strong_alias(__sync_val_compare_and_swap_1,_atomic_cas_8)
    245