分叉线程的成本：如何确定最小向量大小以证明多线程的合理性
||
我正在尝试计算许多矢量对的点积。每个点积可以使用多个线程，但是由于数据依赖性，不应同时执行两个或多个点积。这里可能证明多线程合理的最小向量大小是多少？我意识到没有人能够给我确切的答案，所以我只是在寻找粗略的估计。
为问题添加更多的上下文：我的程序需要计算很多点积，但是一次只能完成一个点积。
double serial_dot_product(const double* x, const double* y, size_t length);
length
没有找到相关结果
已邀请:
2 个回复
娠频摩
#include <sys/time.h> unsigned long long GetCurrentTime() { struct timeval tv; gettimeofday(&tv, NULL); return (((unsigned long long)tv.tv_sec)*1000000) + ((unsigned long long)tv.tv_usec);} } void FindOptimumMethod() { unsigned long long lowestTime = ((unsigned long long)-1); int bestVectorLength = 0; int bestNumThreads = 0; for (int vectorLen=1; vectorLen<100000; vectorLen++) { for (int numThreads=1; numThreads<16; numThreads++) { unsigned long long startTime = GetCurrentTime(); DoTheCalculation(numThreads, vectorLen); unsigned long long elapsedTime = GetCurrentTime()-startTime; if (elapsedTime < lowestTime) { lowestTime = elapsedTime; bestVectorLength = vectorLen; bestNumThreads = numThreads; } } } printf(\"The fastest way is %i threads using a vector length of %i\\n\", bestNumThreads, bestVectorLength); }肉脓措伪