两个大数组相乘,有什么快速算法没有?感谢指导

michaeliao 2019-05-29 02:38:57
比如我有两个数组A和B,每个数组内有1000万个不同的数,数据类型为double
我想做A1*B1、A2*B2。。。。计算1000万次

有什么计算速度较快的算法吗?

谢谢!
...全文
283 点赞 收藏 7
写回复
7 条回复
worldy 2019年08月28日
分段,分段数为CPU核心数的1~2倍,这样效率比较高
回复 点赞
vcf_reader 2019年08月27日
並行計算是最好的方法。
回复 点赞
相门三少 2019年07月29日
for (int i = length / numberOfThreads * numberOfThreads; i < length; ++i) { C[i] = A[i] * B[i]; } length / numberOfThreads * numberOfThreads 这里是笔误么?
回复 点赞
ylws702 2019年06月30日
除了多线程,还可以考虑SIMD,支持的话可以用AVX指令,下面是多线程的
#include <Windows.h>
#include <malloc.h>
typedef struct _MyParameter
{
    double *A, *B, *C;
    int start, length;
}MyParameter, *PMyParameter;

DWORD multiply_thread(PVOID pv)
{
    PMyParameter p = (PMyParameter)pv;
    for (int i = p->start; i < p->start + p->length; ++i)
    {
        p->C[i] = p->A[i] * p->B[i];
    }
    return 0;
}

void multiply(double *A, double *B, double *C, int length)
{
    SYSTEM_INFO system_info;
    GetSystemInfo(&system_info);
    //线程数为逻辑CPU数目2倍
    int numberOfThreads = system_info.dwNumberOfProcessors * 2;
    //线程句柄数组
    PHANDLE handles = (PHANDLE)malloc(sizeof(HANDLE) * numberOfThreads);
    if (handles == NULL)
    {
        return;
    }
    //参数数组
    PMyParameter parameters = (PMyParameter)malloc(sizeof(MyParameter) * numberOfThreads);
    if (parameters == NULL)
    {
        return;
    }
    //每线程计算长度
    int lengthPerThread = length / numberOfThreads;
    MyParameter parameter = { A,B,C,0,lengthPerThread };
    //多线程计算
    for (int i = 0; i < numberOfThreads; ++i)
    {
        parameters[i] = parameter;
        parameters[i].start = i * lengthPerThread;
        handles[i] = CreateThread(NULL, 0, multiply_thread, parameters + i, NULL, NULL);
    }
    for (int i = length / numberOfThreads * numberOfThreads; i < length; ++i)
    {
        C[i] = A[i] * B[i];
    }
    WaitForMultipleObjects(numberOfThreads, handles, TRUE, INFINITE);
    free(handles);
    free(parameters);
}
回复 点赞
吹心。 2019年06月28日
可以考虑把数据分段 多线程运算, 每个线程运算一段,好麻烦
回复 点赞
vcf_reader 2019年06月06日
并行计算。。。。。。。。。。。。。。。。
回复 点赞
zgl7903 2019年05月29日
可以考虑把数据分段 多线程运算, 每个线程运算一段
回复 点赞
发动态
发帖子
VC/MFC
创建于2007-09-28

7889

社区成员

42.1w+

社区内容

VC/MFC相关问题讨论
社区公告
暂无公告