mirror of
https://github.com/amd/blis.git
synced 2026-05-13 10:35:38 +00:00
0645f239fb
Details:
- Removed explicit reference to The University of Texas at Austin in the
third clause of the license comment blocks of all relevant files and
replaced it with a more all-encompassing "copyright holder(s)".
- Removed duplicate words ("derived") from a few kernels' license
comment blocks.
- Homogenized license comment block in kernels/zen/3/bli_gemm_small.c
with format of all other comment blocks.
349 lines
9.4 KiB
C
349 lines
9.4 KiB
C
/*
|
|
|
|
BLIS
|
|
An object-based framework for developing high-performance BLAS-like
|
|
libraries.
|
|
|
|
Copyright (C) 2014, The University of Texas at Austin
|
|
Copyright (C) 2018, Advanced Micro Devices, Inc.
|
|
|
|
Redistribution and use in source and binary forms, with or without
|
|
modification, are permitted provided that the following conditions are
|
|
met:
|
|
- Redistributions of source code must retain the above copyright
|
|
notice, this list of conditions and the following disclaimer.
|
|
- Redistributions in binary form must reproduce the above copyright
|
|
notice, this list of conditions and the following disclaimer in the
|
|
documentation and/or other materials provided with the distribution.
|
|
- Neither the name(s) of the copyright holder(s) nor the names of its
|
|
contributors may be used to endorse or promote products derived
|
|
from this software without specific prior written permission.
|
|
|
|
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
#include "blis.h"
|
|
#include "test_libblis.h"
|
|
|
|
|
|
// Static variables.
|
|
static char* op_str = "her";
|
|
static char* o_types = "vm"; // x a
|
|
static char* p_types = "uc"; // uploa conjx
|
|
static thresh_t thresh[BLIS_NUM_FP_TYPES] = { { 1e-04, 1e-05 }, // warn, pass for s
|
|
{ 1e-04, 1e-05 }, // warn, pass for c
|
|
{ 1e-13, 1e-14 }, // warn, pass for d
|
|
{ 1e-13, 1e-14 } }; // warn, pass for z
|
|
|
|
// Local prototypes.
|
|
void libblis_test_her_deps
|
|
(
|
|
thread_data_t* tdata,
|
|
test_params_t* params,
|
|
test_op_t* op
|
|
);
|
|
|
|
void libblis_test_her_experiment
|
|
(
|
|
test_params_t* params,
|
|
test_op_t* op,
|
|
iface_t iface,
|
|
char* dc_str,
|
|
char* pc_str,
|
|
char* sc_str,
|
|
unsigned int p_cur,
|
|
double* perf,
|
|
double* resid
|
|
);
|
|
|
|
void libblis_test_her_impl
|
|
(
|
|
iface_t iface,
|
|
obj_t* alpha,
|
|
obj_t* x,
|
|
obj_t* a
|
|
);
|
|
|
|
void libblis_test_her_check
|
|
(
|
|
test_params_t* params,
|
|
obj_t* alpha,
|
|
obj_t* x,
|
|
obj_t* a,
|
|
obj_t* a_orig,
|
|
double* resid
|
|
);
|
|
|
|
|
|
|
|
void libblis_test_her_deps
|
|
(
|
|
thread_data_t* tdata,
|
|
test_params_t* params,
|
|
test_op_t* op
|
|
)
|
|
{
|
|
libblis_test_randv( tdata, params, &(op->ops->randv) );
|
|
libblis_test_randm( tdata, params, &(op->ops->randm) );
|
|
libblis_test_normfv( tdata, params, &(op->ops->normfv) );
|
|
libblis_test_subv( tdata, params, &(op->ops->subv) );
|
|
libblis_test_copym( tdata, params, &(op->ops->copym) );
|
|
libblis_test_scal2v( tdata, params, &(op->ops->scal2v) );
|
|
libblis_test_dotv( tdata, params, &(op->ops->dotv) );
|
|
libblis_test_gemv( tdata, params, &(op->ops->gemv) );
|
|
}
|
|
|
|
|
|
|
|
void libblis_test_her
|
|
(
|
|
thread_data_t* tdata,
|
|
test_params_t* params,
|
|
test_op_t* op
|
|
)
|
|
{
|
|
|
|
// Return early if this test has already been done.
|
|
if ( libblis_test_op_is_done( op ) ) return;
|
|
|
|
// Return early if operation is disabled.
|
|
if ( libblis_test_op_is_disabled( op ) ||
|
|
libblis_test_l2_is_disabled( op ) ) return;
|
|
|
|
// Call dependencies first.
|
|
if ( TRUE ) libblis_test_her_deps( tdata, params, op );
|
|
|
|
// Execute the test driver for each implementation requested.
|
|
//if ( op->front_seq == ENABLE )
|
|
{
|
|
libblis_test_op_driver( tdata,
|
|
params,
|
|
op,
|
|
BLIS_TEST_SEQ_FRONT_END,
|
|
op_str,
|
|
p_types,
|
|
o_types,
|
|
thresh,
|
|
libblis_test_her_experiment );
|
|
}
|
|
}
|
|
|
|
|
|
|
|
void libblis_test_her_experiment
|
|
(
|
|
test_params_t* params,
|
|
test_op_t* op,
|
|
iface_t iface,
|
|
char* dc_str,
|
|
char* pc_str,
|
|
char* sc_str,
|
|
unsigned int p_cur,
|
|
double* perf,
|
|
double* resid
|
|
)
|
|
{
|
|
unsigned int n_repeats = params->n_repeats;
|
|
unsigned int i;
|
|
|
|
double time_min = DBL_MAX;
|
|
double time;
|
|
|
|
num_t datatype;
|
|
|
|
dim_t m;
|
|
|
|
uplo_t uploa;
|
|
conj_t conjx;
|
|
|
|
obj_t alpha, x, a;
|
|
obj_t a_save;
|
|
|
|
|
|
// Use the datatype of the first char in the datatype combination string.
|
|
bli_param_map_char_to_blis_dt( dc_str[0], &datatype );
|
|
|
|
// Map the dimension specifier to an actual dimension.
|
|
m = libblis_test_get_dim_from_prob_size( op->dim_spec[0], p_cur );
|
|
|
|
// Map parameter characters to BLIS constants.
|
|
bli_param_map_char_to_blis_uplo( pc_str[0], &uploa );
|
|
bli_param_map_char_to_blis_conj( pc_str[1], &conjx );
|
|
|
|
// Create test scalars.
|
|
bli_obj_scalar_init_detached( datatype, &alpha );
|
|
|
|
// Create test operands (vectors and/or matrices).
|
|
libblis_test_vobj_create( params, datatype,
|
|
sc_str[0], m, &x );
|
|
libblis_test_mobj_create( params, datatype, BLIS_NO_TRANSPOSE,
|
|
sc_str[1], m, m, &a );
|
|
libblis_test_mobj_create( params, datatype, BLIS_NO_TRANSPOSE,
|
|
sc_str[1], m, m, &a_save );
|
|
|
|
// Set alpha.
|
|
//bli_copysc( &BLIS_MINUS_ONE, &alpha );
|
|
bli_setsc( -1.0, 0.0, &alpha );
|
|
|
|
// Randomize x.
|
|
libblis_test_vobj_randomize( params, TRUE, &x );
|
|
|
|
// Set the structure and uplo properties of A.
|
|
bli_obj_set_struc( BLIS_HERMITIAN, &a );
|
|
bli_obj_set_uplo( uploa, &a );
|
|
|
|
// Randomize A, make it densely Hermitian, and zero the unstored triangle
|
|
// to ensure the implementation is reads only from the stored region.
|
|
libblis_test_mobj_randomize( params, TRUE, &a );
|
|
bli_mkherm( &a );
|
|
bli_mktrim( &a );
|
|
|
|
// Save A and set its structure and uplo properties.
|
|
bli_obj_set_struc( BLIS_HERMITIAN, &a_save );
|
|
bli_obj_set_uplo( uploa, &a_save );
|
|
bli_copym( &a, &a_save );
|
|
|
|
// Apply the remaining parameters.
|
|
bli_obj_set_conj( conjx, &x );
|
|
|
|
// Repeat the experiment n_repeats times and record results.
|
|
for ( i = 0; i < n_repeats; ++i )
|
|
{
|
|
bli_copym( &a_save, &a );
|
|
|
|
time = bli_clock();
|
|
|
|
libblis_test_her_impl( iface, &alpha, &x, &a );
|
|
|
|
time_min = bli_clock_min_diff( time_min, time );
|
|
}
|
|
|
|
// Estimate the performance of the best experiment repeat.
|
|
*perf = ( 1.0 * m * m ) / time_min / FLOPS_PER_UNIT_PERF;
|
|
if ( bli_obj_is_complex( &a ) ) *perf *= 4.0;
|
|
|
|
// Perform checks.
|
|
libblis_test_her_check( params, &alpha, &x, &a, &a_save, resid );
|
|
|
|
// Zero out performance and residual if output matrix is empty.
|
|
libblis_test_check_empty_problem( &a, perf, resid );
|
|
|
|
// Free the test objects.
|
|
bli_obj_free( &x );
|
|
bli_obj_free( &a );
|
|
bli_obj_free( &a_save );
|
|
}
|
|
|
|
|
|
|
|
void libblis_test_her_impl
|
|
(
|
|
iface_t iface,
|
|
obj_t* alpha,
|
|
obj_t* x,
|
|
obj_t* a
|
|
)
|
|
{
|
|
switch ( iface )
|
|
{
|
|
case BLIS_TEST_SEQ_FRONT_END:
|
|
bli_her( alpha, x, a );
|
|
break;
|
|
|
|
default:
|
|
libblis_test_printf_error( "Invalid interface type.\n" );
|
|
}
|
|
}
|
|
|
|
|
|
|
|
void libblis_test_her_check
|
|
(
|
|
test_params_t* params,
|
|
obj_t* alpha,
|
|
obj_t* x,
|
|
obj_t* a,
|
|
obj_t* a_orig,
|
|
double* resid
|
|
)
|
|
{
|
|
num_t dt = bli_obj_dt( a );
|
|
num_t dt_real = bli_obj_dt_proj_to_real( a );
|
|
|
|
dim_t m_a = bli_obj_length( a );
|
|
|
|
obj_t xh, t, v, w;
|
|
obj_t rho, norm;
|
|
|
|
double junk;
|
|
|
|
//
|
|
// Pre-conditions:
|
|
// - x is randomized.
|
|
// - a is randomized and Hermitian.
|
|
// Note:
|
|
// - alpha must be real-valued.
|
|
//
|
|
// Under these conditions, we assume that the implementation for
|
|
//
|
|
// A := A_orig + alpha * conjx(x) * conjx(x)^H
|
|
//
|
|
// is functioning correctly if
|
|
//
|
|
// normf( v - w )
|
|
//
|
|
// is negligible, where
|
|
//
|
|
// v = A * t
|
|
// w = ( A_orig + alpha * conjx(x) * conjx(x)^H ) * t
|
|
// = A_orig * t + alpha * conjx(x) * conjx(x)^H * t
|
|
// = A_orig * t + alpha * conjx(x) * rho
|
|
// = A_orig * t + w
|
|
//
|
|
|
|
bli_mkherm( a );
|
|
bli_mkherm( a_orig );
|
|
bli_obj_set_struc( BLIS_GENERAL, a );
|
|
bli_obj_set_struc( BLIS_GENERAL, a_orig );
|
|
bli_obj_set_uplo( BLIS_DENSE, a );
|
|
bli_obj_set_uplo( BLIS_DENSE, a_orig );
|
|
|
|
bli_obj_scalar_init_detached( dt, &rho );
|
|
bli_obj_scalar_init_detached( dt_real, &norm );
|
|
|
|
bli_obj_create( dt, m_a, 1, 0, 0, &t );
|
|
bli_obj_create( dt, m_a, 1, 0, 0, &v );
|
|
bli_obj_create( dt, m_a, 1, 0, 0, &w );
|
|
|
|
bli_obj_alias_with_conj( BLIS_CONJUGATE, x, &xh );
|
|
|
|
libblis_test_vobj_randomize( params, TRUE, &t );
|
|
|
|
bli_gemv( &BLIS_ONE, a, &t, &BLIS_ZERO, &v );
|
|
|
|
bli_dotv( &xh, &t, &rho );
|
|
bli_mulsc( alpha, &rho );
|
|
bli_scal2v( &rho, x, &w );
|
|
bli_gemv( &BLIS_ONE, a_orig, &t, &BLIS_ONE, &w );
|
|
|
|
bli_subv( &w, &v );
|
|
bli_normfv( &v, &norm );
|
|
bli_getsc( &norm, resid, &junk );
|
|
|
|
bli_obj_free( &t );
|
|
bli_obj_free( &v );
|
|
bli_obj_free( &w );
|
|
}
|
|
|