← Back to branch summary

~ubuntu-branches/ubuntu/precise/linux-lowlatency/precise

« back to all changes in this revision

Viewing changes to arch/tile/lib/spinlock_common.h

  • Committer: Package Import Robot
  • Author(s): Alessio Igor Bogani
  • Date: 2011-10-26 11:13:05 UTC
  • Revision ID: package-import@ubuntu.com-20111026111305-tz023xykf0i6eosh
Tags: upstream-3.2.0
Import upstream version 3.2.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
arch/tile/lib/spinlock_common.h
 
1
/*
 
2
 * Copyright 2010 Tilera Corporation. All Rights Reserved.
 
3
 *
 
4
 *   This program is free software; you can redistribute it and/or
 
5
 *   modify it under the terms of the GNU General Public License
 
6
 *   as published by the Free Software Foundation, version 2.
 
7
 *
 
8
 *   This program is distributed in the hope that it will be useful, but
 
9
 *   WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
 *   MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE, GOOD TITLE or
 
11
 *   NON INFRINGEMENT.  See the GNU General Public License for
 
12
 *   more details.
 
13
 * This file is included into spinlock_32.c or _64.c.
 
14
 */
 
15
 
 
16
/*
 
17
 * The mfspr in __spinlock_relax() is 5 or 6 cycles plus 2 for loop
 
18
 * overhead.
 
19
 */
 
20
#ifdef __tilegx__
 
21
#define CYCLES_PER_RELAX_LOOP 7
 
22
#else
 
23
#define CYCLES_PER_RELAX_LOOP 8
 
24
#endif
 
25
 
 
26
/*
 
27
 * Idle the core for CYCLES_PER_RELAX_LOOP * iterations cycles.
 
28
 */
 
29
static inline void
 
30
relax(int iterations)
 
31
{
 
32
        for (/*above*/; iterations > 0; iterations--)
 
33
                __insn_mfspr(SPR_PASS);
 
34
        barrier();
 
35
}
 
36
 
 
37
/* Perform bounded exponential backoff.*/
 
38
static void delay_backoff(int iterations)
 
39
{
 
40
        u32 exponent, loops;
 
41
 
 
42
        /*
 
43
         * 2^exponent is how many times we go around the loop,
 
44
         * which takes 8 cycles.  We want to start with a 16- to 31-cycle
 
45
         * loop, so we need to go around minimum 2 = 2^1 times, so we
 
46
         * bias the original value up by 1.
 
47
         */
 
48
        exponent = iterations + 1;
 
49
 
 
50
        /*
 
51
         * Don't allow exponent to exceed 7, so we have 128 loops,
 
52
         * or 1,024 (to 2,047) cycles, as our maximum.
 
53
         */
 
54
        if (exponent > 8)
 
55
                exponent = 8;
 
56
 
 
57
        loops = 1 << exponent;
 
58
 
 
59
        /* Add a randomness factor so two cpus never get in lock step. */
 
60
        loops += __insn_crc32_32(stack_pointer, get_cycles_low()) &
 
61
                (loops - 1);
 
62
 
 
63
        relax(1 << exponent);
 
64
}