| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2826 人关注过本帖
标题:高效矩阵乘法
只看楼主 加入收藏
live41
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:67
帖 子:12442
专家分:0
注 册:2004-7-22
结帖率:66.67%
收藏
 问题点数:0 回复次数:2 
高效矩阵乘法

1000*1000的矩阵A、B、C,C=A*B,用C/C++实现 参考:blocking factor,http://home.iae.nl/users/mhx/mm.c 效率可以对比matlab

int m; int i, j, k;

double r; double *A, *B, *C;

m = 1000;

A = new double[m*m]; B = new double[m*m]; C = new double[m*m];

//置初值 for (i=0; i<m*m; i++) { A[i] = 1; B[i] = 1; C[i] = 0; }

int bf; // blocking factor int jj, kk, im; int minj, mink;

bf = 48; // 可以修改

for (jj=0; jj<m; jj+=bf) for (kk=0; kk<m; kk+=bf) for ( i=0; i<m; ++i) { minj = (jj+bf)<m ? (jj+bf):m; for (j=jj; j<minj; ++j) { r = 0; im = i*m; mink = (kk+bf)<m ? (kk+bf):m; for (k=kk; k<mink; ++k) { r += A[im+k]*B[k*m+j]; } C[im+j] += r; } }

delete[] A; delete[] B; delete[] C;

这个程序比matlab要慢1倍,我曾到网上搜索到一个fortran程序(分块dgemm), 其速度比matlab慢0.5倍左右,不知道有谁能写一个能与matlab媲美的程序?

搜索更多相关主题的帖子: 乘法 矩阵 
2004-08-29 19:55
忆楠
Rank: 1
等 级:新手上路
帖 子:721
专家分:0
注 册:2004-7-5
收藏
得分:0 

MATLAB 语言是当今国际上科学界 (尤其是自动控制领域) 最具影响力、也是最有活力的软件。它起源于矩阵运算,并已经发展成一种高度集成的计算机语言。它提供了强大的科学运算、灵活的程序设计流程、高质量的图形可视化与界面设计、便捷的与其他程序和语言接口的功能。MATLAB 语言在各国高校与研究单位起着重大的作用。 MATLAB 语言由美国 The MathWorks 开发,2003 年推出了其全新的 MATLAB 6.5.1 正式版。目前最新版本 Release 14 (MATLAB 7.0) 的测试版,2004 年 7 月 (?) 将正式推出。

呵呵 不好意思 我只知道一些关于matlab的简介``

[QUOTE]这个程序比matlab要慢1倍,我曾到网上搜索到一个fortran程序(分块dgemm), 其速度比matlab慢0.5倍左右,不知道有谁能写一个能与matlab媲美的程序?[/QUOTE]

我这点水平的确很难搞定 我也等待高手的佳音`````


点 鼠 标 , 救 饥 民 http://www./
2004-08-29 20:09
econoy
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2004-8-10
收藏
得分:0 

这个很难,连fortran都难以比拟。要知道fortran在矩阵运算中的能力是其他语言没法比的。

2004-09-09 00:54
快速回复:高效矩阵乘法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020812 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved