kernel/test/fpu/fpu1.c

   1 /*
   2  * Copyright (c) 2005 Jakub Vana
   3  * Copyright (c) 2005 Jakub Jermar
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  *
  10  * - Redistributions of source code must retain the above copyright
  11  *   notice, this list of conditions and the following disclaimer.
  12  * - Redistributions in binary form must reproduce the above copyright
  13  *   notice, this list of conditions and the following disclaimer in the
  14  *   documentation and/or other materials provided with the distribution.
  15  * - The name of the author may not be used to endorse or promote products
  16  *   derived from this software without specific prior written permission.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  19  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  20  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  21  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  22  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  23  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  24  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  25  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  27  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28  */
  29
  30 #if (defined(ia32) || defined(amd64) || defined(ia64) || defined(ia32xen))
  31
  32 #include <print.h>
  33 #include <debug.h>
  34
  35 #include <test.h>
  36 #include <atomic.h>
  37 #include <proc/thread.h>
  38
  39 #include <arch.h>
  40 #include <arch/arch.h>
  41
  42
  43 #define THREADS         150
  44 #define ATTEMPTS        100
  45
  46 #define E_10e8  271828182
  47 #define PI_10e8 314159265
  48
  49
  50 #ifdef KERN_ia32_ARCH_H_
  51 static inline double sqrt(double x)
  52 {
  53         double v;
  54
  55         asm (
  56                 "fsqrt\n"
  57                 : "=t" (v)
  58                 : "0" (x)
  59         );
  60
  61         return v;
  62 }
  63 #endif
  64
  65 #ifdef KERN_amd64_ARCH_H_
  66 static inline double sqrt(double x)
  67 {
  68         double v;
  69
  70         asm (
  71                 "fsqrt\n"
  72                 : "=t" (v)
  73                 : "0" (x)
  74         );
  75
  76         return v;
  77 }
  78 #endif
  79
  80 #ifdef KERN_ia64_ARCH_H_
  81
  82 #undef PI_10e8
  83 #define PI_10e8 3141592
  84
  85 static inline long double sqrt(long double a)
  86 {
  87         long double x = 1;
  88         long double lx = 0;
  89
  90         if (a < 0.00000000000000001)
  91                 return 0;
  92
  93         while(x != lx) {
  94                 lx = x;
  95                 x = (x + (a / x)) / 2;
  96         }
  97
  98         return x;
  99 }
 100 #endif
 101
 102
 103 static atomic_t threads_ok;
 104 static atomic_t threads_fault;
 105 static waitq_t can_start;
 106 static bool sh_quiet;
 107
 108 static void e(void *data)
 109 {
 110         int i;
 111         double e, d, le, f;
 112
 113         thread_detach(THREAD);
 114
 115         waitq_sleep(&can_start);
 116
 117         for (i = 0; i<ATTEMPTS; i++) {
 118                 le = -1;
 119                 e = 0;
 120                 f = 1;
 121
 122                 for (d = 1; e != le; d *= f, f += 1) {
 123                         le = e;
 124                         e = e + 1 / d;
 125                 }
 126
 127                 if ((int) (100000000 * e) != E_10e8) {
 128                         if (!sh_quiet)
 129                                 printf("tid%d: e*10e8=%zd should be %zd\n", THREAD->tid, (unative_t) (100000000 * e), (unative_t) E_10e8);
 130                         atomic_inc(&threads_fault);
 131                         break;
 132                 }
 133         }
 134         atomic_inc(&threads_ok);
 135 }
 136
 137 static void pi(void *data)
 138 {
 139         int i;
 140         double lpi, pi;
 141         double n, ab, ad;
 142
 143         thread_detach(THREAD);
 144
 145         waitq_sleep(&can_start);
 146
 147         for (i = 0; i < ATTEMPTS; i++) {
 148                 lpi = -1;
 149                 pi = 0;
 150
 151                 for (n = 2, ab = sqrt(2); lpi != pi; n *= 2, ab = ad) {
 152                         double sc, cd;
 153
 154                         sc = sqrt(1 - (ab * ab / 4));
 155                         cd = 1 - sc;
 156                         ad = sqrt(ab * ab / 4 + cd * cd);
 157                         lpi = pi;
 158                         pi = 2 * n * ad;
 159                 }
 160
 161 #ifdef KERN_ia64_ARCH_H_
 162                 if ((int) (1000000 * pi) != PI_10e8) {
 163                         if (!sh_quiet)
 164                                 printf("tid%d: pi*10e8=%zd should be %zd\n", THREAD->tid, (unative_t) (1000000 * pi), (unative_t) (PI_10e8 / 100));
 165                         atomic_inc(&threads_fault);
 166                         break;
 167                 }
 168 #else
 169                 if ((int) (100000000 * pi) != PI_10e8) {
 170                         if (!sh_quiet)
 171                                 printf("tid%d: pi*10e8=%zd should be %zd\n", THREAD->tid, (unative_t) (100000000 * pi), (unative_t) PI_10e8);
 172                         atomic_inc(&threads_fault);
 173                         break;
 174                 }
 175 #endif
 176         }
 177         atomic_inc(&threads_ok);
 178 }
 179
 180 char * test_fpu1(bool quiet)
 181 {
 182         unsigned int i, total = 0;
 183         sh_quiet = quiet;
 184
 185         waitq_initialize(&can_start);
 186         atomic_set(&threads_ok, 0);
 187         atomic_set(&threads_fault, 0);
 188
 189         if (!quiet)
 190                 printf("Creating %d threads... ", 2 * THREADS);
 191
 192         for (i = 0; i < THREADS; i++) {
 193                 thread_t *t;
 194
 195                 if (!(t = thread_create(e, NULL, TASK, 0, "e", false))) {
 196                         if (!quiet)
 197                                 printf("could not create thread %d\n", 2 * i);
 198                         break;
 199                 }
 200                 thread_ready(t);
 201                 total++;
 202
 203                 if (!(t = thread_create(pi, NULL, TASK, 0, "pi", false))) {
 204                         if (!quiet)
 205                                 printf("could not create thread %d\n", 2 * i + 1);
 206                         break;
 207                 }
 208                 thread_ready(t);
 209                 total++;
 210         }
 211
 212         if (!quiet)
 213                 printf("ok\n");
 214
 215         thread_sleep(1);
 216         waitq_wakeup(&can_start, WAKEUP_ALL);
 217
 218         while (atomic_get(&threads_ok) != total) {
 219                 if (!quiet)
 220                         printf("Threads left: %d\n", total - atomic_get(&threads_ok));
 221                 thread_sleep(1);
 222         }
 223
 224         if (atomic_get(&threads_fault) == 0)
 225                 return NULL;
 226
 227         return "Test failed";
 228 }
 229
 230 #endif