source: trunk/kernel/libk/barrier.c @ 679

Last change on this file since 679 was 563, checked in by alain, 6 years ago

Complete restructuration of kernel spinlocks.

File size: 1.6 KB
Line 
1/*
2 * barrier.c - Busy-waiting, local, kernel barrier implementaion
3 *
4 * Author   Alain Greiner (2016,2017,2018)
5 *
6 * Copyright (c) UPMC Sorbonne Universites
7 *
8 * This file is part of ALMOS-MKH.
9 *
10 * ALMOS-MKH is free software; you can redistribute it and/or modify it
11 * under the terms of the GNU General Public License as published by
12 * the Free Software Foundation; version 2.0 of the License.
13 *
14 * ALMOS-MKH is distributed in the hope that it will be useful, but
15 * WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17 * General Public License for more details.
18 *
19 * You should have received a copy of the GNU General Public License
20 * along with ALMOS-MKH; if not, write to the Free Software Foundation,
21 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
22 */
23
24#include <hal_kernel_types.h>
25#include <hal_remote.h>
26#include <hal_atomic.h>
27#include <barrier.h>
28
29//////////////////////////////////////////////
30inline void barrier_wait( barrier_t * barrier,
31                          uint32_t    count ) 
32{
33    uint32_t  expected;
34
35    // get barrier sense value
36    uint32_t sense = barrier->sense;
37
38        // compute expected value
39    if ( sense == 0 ) expected = 1;
40    else              expected = 0;
41
42    // atomically increment current
43    uint32_t current = hal_atomic_add( &barrier->current , 1 );
44
45    // last task reset current and toggle sense
46    if( current == (count-1) ) 
47    {
48        barrier->current = 0; 
49        barrier->sense   = expected; 
50    }
51    else   // other tasks poll sense
52    {
53        while( barrier->sense != expected ) asm volatile ("nop");
54    }
55}
56
57
Note: See TracBrowser for help on using the repository browser.