00001 /* Copyright (C) 2005, 2008, 2009 Free Software Foundation, Inc. 00002 Contributed by Richard Henderson <rth@redhat.com>. 00003 00004 This file is part of the GNU OpenMP Library (libgomp). 00005 00006 Libgomp is free software; you can redistribute it and/or modify it 00007 under the terms of the GNU General Public License as published by 00008 the Free Software Foundation; either version 3, or (at your option) 00009 any later version. 00010 00011 Libgomp is distributed in the hope that it will be useful, but WITHOUT ANY 00012 WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS 00013 FOR A PARTICULAR PURPOSE. See the GNU General Public License for 00014 more details. 00015 00016 Under Section 7 of GPL version 3, you are granted additional 00017 permissions described in the GCC Runtime Library Exception, version 00018 3.1, as published by the Free Software Foundation. 00019 00020 You should have received a copy of the GNU General Public License and 00021 a copy of the GCC Runtime Library Exception along with this program; 00022 see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 00023 <http://www.gnu.org/licenses/>. */ 00024 00025 /* This is a Linux specific implementation of a semaphore synchronization 00026 mechanism for libgomp. This type is private to the library. This 00027 implementation uses atomic instructions and the futex syscall. */ 00028 00029 #include "wait.h" 00030 00031 00032 void 00033 gomp_sem_wait_slow (gomp_sem_t *sem) 00034 { 00035 while (1) 00036 { 00037 int val = __sync_val_compare_and_swap (sem, 0, -1); 00038 if (val > 0) 00039 { 00040 if (__sync_bool_compare_and_swap (sem, val, val - 1)) 00041 return; 00042 } 00043 do_wait (sem, -1); 00044 } 00045 } 00046 00047 void 00048 gomp_sem_post_slow (gomp_sem_t *sem) 00049 { 00050 int old, tmp = *sem, wake; 00051 00052 do 00053 { 00054 old = tmp; 00055 wake = old > 0 ? old + 1 : 1; 00056 tmp = __sync_val_compare_and_swap (sem, old, wake); 00057 } 00058 while (old != tmp); 00059 00060 futex_wake (sem, wake); 00061 }