关于高斯消元法求线形方程组问题

yyfn风辰 · 发表于 2010-7-28 19:11

2048*2048，我的也是至强的工作站

cyrosly · 发表于 2010-7-29 03:45

60太低，据我以前做的测试，在我的G80上都两个数量级以上

hxaccker · 发表于 2010-7-29 12:41

什么高斯消元算法加速比有这么高啊？

siheng303 · 发表于 2010-7-29 12:47

两个数量级有这么高，是不是没有计算数据从内存到显存的时间

hxaccker · 发表于 2010-7-29 12:51

那点时间不多阿。。。。。。

yyfn风辰 · 发表于 2010-7-29 17:17

百倍以上应该是可能的。我的60倍，也就花了三四个小时的作品，呵呵！不过让我优化到百倍，估计有点难。另外，我的没有计算数据拷贝时间，因为那个时候计算时间和数据拷贝时间差不多了

cyrosly · 发表于 2010-7-30 01:54

8800GTS cholseky分解我当时记得是-450+多倍的加速比，不算数据拷贝时间，仅仅是计算时间，LU分解大约-270+的加速比，也不算数据拷贝的时间

hxaccker · 发表于 2010-7-30 16:36

老板要求高斯消元法。。。其他办法不准用。。。

hxaccker · 发表于 2010-7-30 16:41

我那个改过的算法算2047*2048的矩阵加速比50多，时间算的是整个过程的时间
求风辰大大的算法学习下，可以的话发邮箱：xzpxc@yahoo.com.cn

cyrosly · 发表于 2010-7-31 08:59

原帖由 hxaccker 于 2010-7-30 16:36 发表
老板要求高斯消元法。。。其他办法不准用。。。

你这回答我觉得XX, cholesky分解，LU分解本身就是高斯消元过程。

[求助] 关于高斯消元法求线形方程组问题