从Major Major转移到Row Major

时间:2015-06-23 15:53:56

标签: c algorithm fortran blas

我尝试转换算法,该算法是用Fortran编写的,并使用行主要排序将列主要排序用于C. 该算法使用gemv blas调用。

我改变了对行主要布局的调用,如cblas接口:

  • 切换转置标志
  • 交换M和N
  • 改变领先维度

但算法的行为并不相同。我得到了不同的结果。 我创建了一个显示行为的最小样本。

#include <stdio.h>

void dgemv_( const char * t, const int * m, const int * n, const double * alpha, const double * A, const int *lda, const double * X, const int * incx, 
    const double * beta, double * Y, const int *incy );

int main()
{
    const int M = 2, N = 2;
    const int one = 1;
    const double alpha = -1.0, beta = 1.0;
    const char trans = 'T';
    const char noTrans = 'N';

    double Yc[4] = { 0x1.42c7bd3b6266cp+4, 0x1.6c6ff393729dp+4, 0x1.acee1f3938c0bp-2, 0x1.b0cd5ba440d93p+0 };
    double Yr[4] = { 0x1.42c7bd3b6266cp+4, 0x1.acee1f3938c0bp-2, 0x1.6c6ff393729dp+4, 0x1.b0cd5ba440d93p+0 };

    double A[2] = { 0x1.11acee560242ap-2, 0x1p+0 };

    double Bc[2] = { 0x1.8p+2, 0x1.cp+2 };
    double Br[2] = { 0x1.8p+2, 0x1.cp+2 };

    dgemv_( &noTrans, &M, &N, &alpha, Yc, &M, A, &one, &beta, Bc, &one );

    printf("Result Column Major\n");
    printf("%a %a\n", Bc[0], Bc[1]);

    dgemv_( &trans, &N, &M, &alpha, Yr, &N, A, &one, &beta, Br, &one );

    printf("Result Row Major\n");
    printf("%a %a\n", Br[0], Br[1]);
}

我使用格式字符串%a来获取值的十六进制表示来比较它们。使用列主要版本生成的矢量如下所示:

0x1.8402515a17beap-3 -0x1.8e67415bce3aep-1

虽然连续主要看起来像这样:

0x1.8402515a17bep-3 -0x1.8e67415bce3bp-1

为了使算法工作正常,这是如何解释的以及可以做些什么?

1 个答案:

答案 0 :(得分:4)

如果将结果与十进制表示进行比较

double x = 0x1.8402515a17beap-3, y = 0x1.8402515a17bep-3;
printf( "%40.30f\n", x );
printf( "%40.30f\n", y );
printf( "%40.30f\n", x - y );

他们同意最多15位重要人物

    0.189457545816338168709336287066
    0.189457545816337891153580130776
    0.000000000000000277555756156289

因此使用double进行双精度计算时差异似乎足够小。至于-0x1.8e67415bce3aep-1-0x1.8e67415bce3bp-1,差异也低于1.0e-15。

   -0.778131525475250773737911913486
   -0.778131525475250995782516838517
    0.000000000000000222044604925031

为了获得更好的一致性,可能需要四倍(或更高)的精度。