1
/* ---------------------------------------------------------------------
3
* -- Automatically Tuned Linear Algebra Software (ATLAS)
4
* (C) Copyright 2000 All Rights Reserved
6
* -- ATLAS routine -- Version 3.2 -- December 25, 2000
8
* Author : Antoine P. Petitet
9
* Contributor(s) : R. Clint Whaley
10
* Originally developed at the University of Tennessee,
11
* Innovative Computing Laboratory, Knoxville TN, 37996-1301, USA.
13
* ---------------------------------------------------------------------
15
* -- Copyright notice and Licensing terms:
17
* Redistribution and use in source and binary forms, with or without
18
* modification, are permitted provided that the following conditions
21
* 1. Redistributions of source code must retain the above copyright
22
* notice, this list of conditions and the following disclaimer.
23
* 2. Redistributions in binary form must reproduce the above copyright
24
* notice, this list of conditions, and the following disclaimer in
25
* the documentation and/or other materials provided with the distri-
27
* 3. The name of the University, the ATLAS group, or the names of its
28
* contributors may not be used to endorse or promote products deri-
29
* ved from this software without specific written permission.
33
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
34
* ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
35
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
36
* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE UNIVERSITY
37
* OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
38
* CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
39
* TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
40
* OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEO-
41
* RY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (IN-
42
* CLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
43
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
45
* ---------------------------------------------------------------------
50
#include "atlas_misc.h"
53
#include "atlas_level1.h"
54
#include "atlas_kernel2.h"
55
#include "atlas_reflvl2.h"
56
#include "atlas_lvl2.h"
59
#define MinN_tpsvLCN 16
61
#define MinN_tpsvLCN 8
64
void Mjoin( PATL, tpsvLCN )
76
* Mjoin( PATL, tpsvLCN ) solves the following triangular system of equations
80
* where b and x are n-element vectors and A is an n by n non-unit, lo-
81
* wer triangular matrix, supplied in packed form.
83
* No test for singularity or near-singularity is included in this
84
* routine. Such tests must be performed before calling this routine.
86
* This is a recursive version of the algorithm. For a more detailed
87
* description of the arguments of this function, see the reference im-
88
* plementation in the ATLAS/src/blas/reference directory.
90
* ---------------------------------------------------------------------
93
* .. Local Variables ..
96
#define none ATL_rnone
99
const TYPE none[2] = { ATL_rnone, ATL_rzero },
100
one [2] = { ATL_rone, ATL_rzero };
103
int lda = LDA, n1, n1s, n2;
105
* .. Executable Statements ..
108
if( N <= MinN_tpsvLCN )
109
{ Mjoin( PATL, reftpsvLCN )( N, A, LDA, X, 1 ); }
112
n2 = N - ( n1 = ( N >> 1 ) ); n1s = (n1 SHIFT);
113
Mjoin( PATL, tpsvLCN )( n1, A, lda, X ); x0 = X; X += n1s;
114
Mjoin( PATL, gpmv )( AtlasLower, AtlasConj, n2, n1, none, A + n1s,
115
lda, x0, 1, one, X, 1 );
116
MLpnext( n1, A, lda ); Mjoin( PATL, tpsvLCN )( n2, A, lda, X );
119
* End of Mjoin( PATL, tpsvLCN )