root / testing / matgen / HPL_ladd.c
Historique | Voir | Annoter | Télécharger (5,36 ko)
1 |
/*
|
---|---|
2 |
* -- High Performance Computing Linpack Benchmark (HPL)
|
3 |
* HPL - 2.0 - September 10, 2008
|
4 |
* Antoine P. Petitet
|
5 |
* University of Tennessee, Knoxville
|
6 |
* Innovative Computing Laboratory
|
7 |
* (C) Copyright 2000-2008 All Rights Reserved
|
8 |
*
|
9 |
* -- Copyright notice and Licensing terms:
|
10 |
*
|
11 |
* Redistribution and use in source and binary forms, with or without
|
12 |
* modification, are permitted provided that the following conditions
|
13 |
* are met:
|
14 |
*
|
15 |
* 1. Redistributions of source code must retain the above copyright
|
16 |
* notice, this list of conditions and the following disclaimer.
|
17 |
*
|
18 |
* 2. Redistributions in binary form must reproduce the above copyright
|
19 |
* notice, this list of conditions, and the following disclaimer in the
|
20 |
* documentation and/or other materials provided with the distribution.
|
21 |
*
|
22 |
* 3. All advertising materials mentioning features or use of this
|
23 |
* software must display the following acknowledgement:
|
24 |
* This product includes software developed at the University of
|
25 |
* Tennessee, Knoxville, Innovative Computing Laboratory.
|
26 |
*
|
27 |
* 4. The name of the University, the name of the Laboratory, or the
|
28 |
* names of its contributors may not be used to endorse or promote
|
29 |
* products derived from this software without specific written
|
30 |
* permission.
|
31 |
*
|
32 |
* -- Disclaimer:
|
33 |
*
|
34 |
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
35 |
* ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
36 |
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
37 |
* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE UNIVERSITY
|
38 |
* OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
39 |
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
40 |
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
41 |
* DATA OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
42 |
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
43 |
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
44 |
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
45 |
* ---------------------------------------------------------------------
|
46 |
*/
|
47 |
/*
|
48 |
* Include files
|
49 |
*/
|
50 |
#include "hpl.h" |
51 |
|
52 |
#ifdef STDC_HEADERS
|
53 |
void HPL_ladd
|
54 |
( |
55 |
int * J,
|
56 |
int * K,
|
57 |
int * I
|
58 |
) |
59 |
#else
|
60 |
void HPL_ladd
|
61 |
( J, K, I ) |
62 |
int * J;
|
63 |
int * K;
|
64 |
int * I;
|
65 |
#endif
|
66 |
{ |
67 |
/*
|
68 |
* Purpose
|
69 |
* =======
|
70 |
*
|
71 |
* HPL_ladd adds without carry two long positive integers K and J and
|
72 |
* puts the result into I. The long integers I, J, K are encoded on 64
|
73 |
* bits using an array of 2 integers. The 32-lower bits are stored in
|
74 |
* the first entry of each array, the 32-higher bits in the second
|
75 |
* entry.
|
76 |
*
|
77 |
* Arguments
|
78 |
* =========
|
79 |
*
|
80 |
* J (local input) int *
|
81 |
* On entry, J is an integer array of dimension 2 containing the
|
82 |
* encoded long integer J.
|
83 |
*
|
84 |
* K (local input) int *
|
85 |
* On entry, K is an integer array of dimension 2 containing the
|
86 |
* encoded long integer K.
|
87 |
*
|
88 |
* I (local output) int *
|
89 |
* On entry, I is an integer array of dimension 2. On exit, this
|
90 |
* array contains the encoded long integer result.
|
91 |
*
|
92 |
* ---------------------------------------------------------------------
|
93 |
*/
|
94 |
/*
|
95 |
* .. Local Variables ..
|
96 |
*/
|
97 |
unsigned int itmp0, itmp1; |
98 |
unsigned int ktmp0 = K[0] & 65535, ktmp1 = (unsigned)K[0] >> 16; |
99 |
unsigned int ktmp2 = K[1] & 65535, ktmp3 = (unsigned)K[1] >> 16; |
100 |
unsigned int jtmp0 = J[0] & 65535, jtmp1 = (unsigned)J[0] >> 16; |
101 |
unsigned int jtmp2 = J[1] & 65535, jtmp3 = (unsigned)J[1] >> 16; |
102 |
|
103 |
/* ..
|
104 |
* .. Executable Statements ..
|
105 |
*/
|
106 |
/*
|
107 |
* K[1] K[0] K I[0] = (K[0]+J[0]) % 2^32
|
108 |
* XXXX XXXX carry = (K[0]+J[0]) / 2^32
|
109 |
*
|
110 |
* + J[1] J[0] J I[1] = K[1] + J[1] + carry
|
111 |
* XXXX XXXX I[1] = I[1] % 2^32
|
112 |
* -------------
|
113 |
* I[1] I[0]
|
114 |
* 0XXX XXXX I
|
115 |
*/
|
116 |
itmp0 = ktmp0 + jtmp0; |
117 |
itmp1 = itmp0 >> 16; I[0] = itmp0 - (itmp1 << 16 ); |
118 |
itmp1 += ktmp1 + jtmp1; I[0] |= (itmp1 & 65535) << 16; |
119 |
itmp0 = (itmp1 >> 16) + ktmp2 + jtmp2;
|
120 |
I[1] = itmp0 - ((itmp0 >> 16 ) << 16); |
121 |
itmp1 = (itmp0 >> 16) + ktmp3 + jtmp3;
|
122 |
I[1] |= (itmp1 & 65535) << 16; |
123 |
/*
|
124 |
* End of HPL_ladd
|
125 |
*/
|
126 |
} |