1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163
|
// Copyright (c) 2017-2023, University of Tennessee. All rights reserved.
// SPDX-License-Identifier: BSD-3-Clause
// This program is free software: you can redistribute it and/or modify it under
// the terms of the BSD 3-Clause license. See the accompanying LICENSE file.
#include "test.hh"
#include "lapack.hh"
#include "lapack/flops.hh"
#include "print_matrix.hh"
#include "error.hh"
#include "lapacke_wrappers.hh"
#include "check_svd.hh"
#include <vector>
// -----------------------------------------------------------------------------
template< typename scalar_t >
void test_gesdd_work( Params& params, bool run )
{
using real_t = blas::real_type< scalar_t >;
// get & mark input values
lapack::Job jobu = params.jobu();
int64_t m = params.dim.m();
int64_t n = params.dim.n();
int64_t align = params.align();
params.matrix.mark();
real_t eps = std::numeric_limits< real_t >::epsilon();
real_t tol = params.tol() * eps;
// mark non-standard output values
params.ref_time();
//params.ref_gflops();
//params.gflops();
params.ortho_U();
params.ortho_V();
params.error2();
params.error2.name( "Sigma" );
if (! run)
return;
// ---------- setup
int64_t ucol = (jobu == lapack::Job::AllVec ? m : blas::min( m, n ));
int64_t lda = roundup( blas::max( 1, m ), align );
int64_t ldu = roundup( m, align );
int64_t ldvt = roundup( (jobu == lapack::Job::AllVec ? n : blas::min( m, n )), align );
size_t size_A = (size_t) lda * n;
size_t size_S = (size_t) (blas::min(m,n));
size_t size_U = (size_t) ldu * ucol;
size_t size_VT = (size_t) ldvt * n;
std::vector< scalar_t > A_tst( size_A );
std::vector< scalar_t > A_ref( size_A );
std::vector< real_t > S_tst( size_S );
std::vector< real_t > S_ref( size_S );
std::vector< scalar_t > U_tst( size_U );
std::vector< scalar_t > U_ref( size_U );
std::vector< scalar_t > VT_tst( size_VT );
std::vector< scalar_t > VT_ref( size_VT );
lapack::generate_matrix( params.matrix, m, n, &A_tst[0], lda );
A_ref = A_tst;
// ---------- run test
testsweeper::flush_cache( params.cache() );
double time = testsweeper::get_wtime();
int64_t info_tst = lapack::gesdd( jobu, m, n, &A_tst[0], lda, &S_tst[0], &U_tst[0], ldu, &VT_tst[0], ldvt );
time = testsweeper::get_wtime() - time;
if (info_tst != 0) {
fprintf( stderr, "lapack::gesdd returned error %lld\n", llong( info_tst ) );
}
params.time() = time;
//double gflop = lapack::Gflop< scalar_t >::gesdd( jobu, m, n );
//params.gflops() = gflop / time;
// ---------- check numerical error
// errors[0] = || A - U diag(S) VT || / (||A|| max(m,n)),
// if jobu != NoVec
// errors[1] = || I - U^H U || / m, if jobu != NoVec
// errors[2] = || I - VT VT^H || / n, if jobu != NoVec
// errors[3] = 0 if S has non-negative values in non-increasing order, else 1
real_t errors[4] = { (real_t) testsweeper::no_data_flag,
(real_t) testsweeper::no_data_flag,
(real_t) testsweeper::no_data_flag,
(real_t) testsweeper::no_data_flag };
if (params.check() == 'y') {
// U2 or VT2 points to A if overwriting
scalar_t* U2 = &U_tst[0];
int64_t ldu2 = ldu;
scalar_t* VT2 = &VT_tst[0];
int64_t ldvt2 = ldvt;
if (jobu == lapack::Job::OverwriteVec) {
if (m >= n) {
U2 = &A_tst[0];
ldu2 = lda;
}
else {
VT2 = &A_tst[0];
ldvt2 = lda;
}
}
check_svd( jobu, jobu, m, n, &A_ref[0], lda,
&S_tst[0], U2, ldu2, VT2, ldvt2, errors );
}
if (params.ref() == 'y') {
// ---------- run reference
testsweeper::flush_cache( params.cache() );
time = testsweeper::get_wtime();
int64_t info_ref = LAPACKE_gesdd( to_char( jobu ), m, n, &A_ref[0], lda, &S_ref[0], &U_ref[0], ldu, &VT_ref[0], ldvt );
time = testsweeper::get_wtime() - time;
if (info_ref != 0) {
fprintf( stderr, "LAPACKE_gesdd returned error %lld\n", llong( info_ref ) );
}
params.ref_time() = time;
//params.ref_gflops() = gflop / time;
// ---------- check error compared to reference
if (info_tst != info_ref) {
errors[0] = 1;
}
errors[3] += rel_error( S_tst, S_ref );
}
params.error() = errors[0];
params.ortho_U() = errors[1];
params.ortho_V() = errors[2];
params.error2() = errors[3];
params.okay() = (
(jobu == lapack::Job::NoVec || errors[0] < tol) &&
(jobu == lapack::Job::NoVec || errors[1] < tol) &&
(jobu == lapack::Job::NoVec || errors[2] < tol) &&
errors[3] < tol);
}
// -----------------------------------------------------------------------------
void test_gesdd( Params& params, bool run )
{
switch (params.datatype()) {
case testsweeper::DataType::Single:
test_gesdd_work< float >( params, run );
break;
case testsweeper::DataType::Double:
test_gesdd_work< double >( params, run );
break;
case testsweeper::DataType::SingleComplex:
test_gesdd_work< std::complex<float> >( params, run );
break;
case testsweeper::DataType::DoubleComplex:
test_gesdd_work< std::complex<double> >( params, run );
break;
default:
throw std::runtime_error( "unknown datatype" );
break;
}
}
|