C语言行优先和列优先的问题深入分析

2024-11-29 21:04:57

C语言行优先和列优先的问题深入分析

摘要

本文主要探讨的是“行优先”原则和“列优先”原则的问题。

1. 背景

首先了解“行优先”和“列优先”的知识，这两种方式在数学上的直观描述如下，给定如下矩阵：

根据行优先的原则，其排序方式为

根据列优先的原则，其排序方式为

2. 计算机领域的应用

行列优先原则在计算机领域的应用主要如下。行优先或者列优先没有好坏，但其直接涉及到对内存中数据的最佳存储访问方式。因为在内存使用上，程序访问的内存地址之间连续性越好，程序的访问效率就越高；相应地，程序访问的内存地址之间连续性越差。所以，我们应该尽量在行优先机制的编译器，比如C/C++，CUDA等等上，采用行优先的数据存储方式；在列优先机制的编译器，比如Fortune, Matlab等等上，采用列优先的数据存储方式。但这种思想渗透到编程中之后，代码的质量就会提高一个档次。

3. 以矩阵计算为例（Matlab编译器下测试）

% data
A = [ 1 1
   2 2
   3 3
   4 4
   5 5
   6 6
   7 7
   8 8
   9 9];
B = [ 1 2 3 4 5 6 7 8 9
   1 2 3 4 5 6 7 8 9];
C = zeros(9,9); 

% The method of matrix multiplication in Matlab
tic
C = A*B;
toc 

%　Our impletation method of matrix multiplication
tic
for ra = 1:9 % raws of the matrix A
  for cb = 1:9 % columns of the matrix B
    for len = 1:2
      C(ra,cb) = A(ra,len)*B(len,cb)+C(ra,cb);
    end
  end
end
toc 

% Optimal method 1
tic
for cb = 1:9 % columns of the matrix B
  for ra = 1:9 % raws of the matrix A
    for len = 1:2
      C(ra,cb) = A(ra,len)*B(len,cb)+C(ra,cb);
    end
  end
end
toc 

% Advanced optimal method 2
A = A'; % you can also directly given A = [ 1 2 3 4 5 6 7 8 9
    %                  1 2 3 4 5 6 7 8 9];
B = [ 1 2 3 4 5 6 7 8 9
   1 2 3 4 5 6 7 8 9];
tic
for i = 1:9 % columns of the matrix A
  for j = 1:9 % columns of the matrix B
    for len = 1:2
      C(i,j) = A(len,i)*B(len,j)+C(i,j);
    end
  end
end
toc

4. 测试和分析

测试结果如上图所示，第一个时间为Matlab自带的乘法运算，第二个为我们原始实现的乘法计算，第三个为循环中行列变换（适应列优先编译器的处理）。

最重要的是第四个是本人原创的矩阵乘法方法，简单地说就是将A矩阵转置，然后设计相应的算法实现矩阵乘运算。在这个点上，希望在理解原理的基础上能给读者一些启发。在本例中，这样做效率最高，原因其一是本例中原始数据结构上适合我这样处理；原因其二是这样做的目的是使得任何一个子乘法的处理上，两乘数所在的内存空间上都是连续，而不仅仅是一个连续（注意：这是本文的核心，读者理解透了一定会很有收获，认真看我给出的程序实现。这是核心，不懂的可以交流思想）！

另外，本文中我给出的这个方法是矩阵乘法里面最优的方法，至少数学逻辑上是这样。之所以Matlab自带的乘法计算之所以性能还不错，是因为Matlab自带的运算都是经过优化的，包括硬件加速，系统加速等自己设计的应用很能调用加速方法。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

详解C语言中的字符串拼接(堆与栈)

首先来看一个demo: int do_sth(int type) { char *errstr; switch(type) { case 1: errstr = "Error";break case 2: errstr = "Warn";break case 3: errstr = "Info";break case 4: errstr = "Debug";break default: return 0; } if (...)
Species Tree 利用HashTable实现实例代码

Species Tree 利用HashTable实现题目再现题目内容: 给定一个物种演化图, 关系的表示方式如下: x y : 表示x为y的先祖. 一个物种只会有一个先祖, 一个先祖可以有很多个演化出来的物种, 请你找出每个问题询问物种的祖父物种(先祖的先祖), 每个物种会使用一个不重复的编号来表示, 如果该物种没有祖父物种的话或是不存在, 那么请将他的祖父物种当是0.(凭空而生) 保证所有物种间一定有所关连, 且不会有重复演化的现象发生, 即演化图只会是一棵树. 输入格式: 只有一组测资.
C语言基础原码、反码、补码和移码详解

原码.反码.补码.移码的作用? 在计算机内,机器数有无符号和带符号数之分.无符号数表示正数,在机器数中没有符号位.位于无符号数,若约定小数点的位置在机器数的最低位之后,则是纯整数:若约定小数点的位置在机器数的最高位之前,则是纯小数.对于带符号数,机器数的最高位是表示正.负的符号位,其余位则表示数值.若约定小数点的位置在机器数的最低数值位之后,则是纯整数:若约定小数点的位置在机器数的最高数值位之前(符号位之后),则是纯小数. 为了便于运算,带符号位的机器数可采用原码.反码和补码等不同的编码方法,
C语言实现txt数据读入内存/CPU缓存实例详解

摘要 C实现将txt数据读入内存/CPU缓存的函数,不多说,实现如下. 1. 实现代码 #include "stdafx.h" #include <stdio.h> #include <stdlib.h> int filelength(FILE *fp); char *readfile(char *path); int main(void){ char *string; string=readfile("C:/Users/Joe WANG/Deskto
C语言 MD5的源码实例详解

C语言 MD5源码 md5c.h: /* POINTER defines a generic pointer type */ typedef unsigned char * POINTER; /* UINT2 defines a two byte word */ //typedef unsigned short int UINT2; /* UINT4 defines a four byte word */ typedef unsigned long int UINT4; /* MD5 conte
C语言中十六进制转十进制两种实现方法

C语言 · 十六进制转十进制问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. 注:十六进制数中的10~15分别用大写的英文字母A.B.C.D.E.F表示. 样例输入 FFFF 样例输出 65535 思路:感觉自己的下面两个方法都对,但是···不说了[狡诈]... 方案一: #include<stdio.h> #include<math.h> #include<string.h> int main(){ char s[50]; s
linux C语言开发管道通信实例详解

linux C语言开发管道通信 Linux系统本身为进程间通信提供了很多的方式,比如说管道.共享内存.socket通信等.管道的使用十分简单,在创建了匿名管道之后,我们只需要从一个管道发送数据,再从另外一个管道接受数据即可. #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <string.h> int pipe_default[2]; int main() { pid_t
C语言坐标移动详解及实例代码

题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动.从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面. 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔. 非法坐标点需要进行丢弃.如AA10; A1A; $%$; YAD; 等. 下面是一个简单的例子如: A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程: 起点(0,0) + A10 = (
C语言行优先和列优先的问题深入分析

C语言行优先和列优先的问题深入分析摘要本文主要探讨的是"行优先"原则和"列优先"原则的问题. 1. 背景首先了解"行优先"和"列优先"的知识,这两种方式在数学上的直观描述如下,给定如下矩阵: 根据行优先的原则,其排序方式为根据列优先的原则,其排序方式为 2. 计算机领域的应用行列优先原则在计算机领域的应用主要如下.行优先或者列优先没有好坏,但其直接涉及到对内存中数据的最佳存储访问方式.因为在内存使用上,程序访问的内存
详解C语言数组中是以列优先吗

如果我们按照C语言的方式存储它,也就是行优先存储的话,那么在内存中,它的形状是这样的: 这种存储方式又被称作C contiguous array. C语言数组结构列优先顺序存储的实现 (GCC编译). 从行优先转换为列优先存储方式,与行优先相比,不同之处在于改变了数组维界基址的先后顺序, 从而改变了映像函数常量基址. /** * @brief C语言数组列优先实现 * @author wid * @date 2013-11-02 * * @note 若代码存在 bug 或程序缺陷, 请留言
R语言行筛选的方法之filter函数详解

目录 1. 数据 2. 生成ID列和类型 3. 提取effect大于0.1的行 4. 提取加性效应,且effect小于0的行 5. 根据部分行名删选 6. 固定字符特征进行行筛选总结下面介绍一下R语言中行筛选的方法,主要介绍filter函数 1. 数据这里,使用asreml分析中的BLUP值为例,相关的模型为: m1 = asreml(Phen ~ G , random = ~ vm(Progeny,ainv) + vm(Dam,ainv) + vm(Progeny,dinv), work
jQuery实现获取table中鼠标click点击位置行号与列号的方法

本文实例讲述了jQuery实现获取table中鼠标click点击位置行号与列号的方法.分享给大家供大家参考,具体如下: 先来看看运行效果: 具体代码如下: <!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title>www.jb51.net 鼠标点击位置行列号</title> </head> <bo
Yii遍历行下每列数据的方法

本文实例讲述了Yii遍历行下每列数据的方法.分享给大家供大家参考,具体如下: 效果图如下: 控制器(1种): //显示列表 public function actionList() { //实例化对象 $model= new Qiu(); $country = \Yii::$app->db; //查询数据 $data = $country->createCommand("select * from qiu join region on qiu.region_id=region.reg
PowerShell中捕获异常时的行号和列号的方法

如果自己写函数动态地去执行一些脚本块或者脚本文件,那么捕获到异常时行号和列号信息非常有用.例如脚本文件: 复制代码代码如下: trap{ $info=$_.InvocationInfo "在第{0}行,第{1}列捕获到异常:{2}" -f $info.ScriptLineNumber,$info.OffsetInLine ,$_.Exception.Message continue } get-date 1gb/2kb Get-Service | foreach {1/0} 执行
Oracle实现行转换成列的方法

本文实例讲述了Oracle实现行转换成列的方法.分享给大家供大家参考,具体如下: 把行转成列把学生表,成绩表,班级表,学科表合并成一张成绩表效果如下: 创建表 --班级表 create table CLASS ( ID VARCHAR2(5) not null primary key, CLASSNAME VARCHAR2(10) ); --学生表 create table STUDENT ( ID VARCHAR2(10) not null primary key, NAME VARCHA
Asp.net中获取DataTable选择第一行某一列值

数据源是一个DataTable,现在我们需要获取这个DataTable的第一行第一列的值. 先准备一个数据集,创建一个DataTable,并填充数据: source code: using System; using System.Collections.Generic; using System.Data; using System.Linq; using System.Text; using System.Threading.Tasks; using Insus.NET.Models; na
js获取表格的行数和列数的方法

如何使用JavaScript获取一个表格的行数和列数?其实很简单,假设存在如下表格: <table width="100%" border="1" cellspacing="0" cellpadding="0" id="example_table"> <tr> <td> </td> <td> </td> <td> </
矩阵的行主序与列主序的分析

1.矩阵在内存中的存储不管是D3D还是OpenGL,使用的矩阵都是线性代数标准的矩阵,只是在存储方式上有所不同.分别为:行主序(Direct3D),列主序(OpenGL) 存储顺序说明了线性代数中的矩阵如何在线性的内存数组中存储. 例如:内存中使用一个二维数组m存储矩阵,第i行第j列的表示方法分别为: 行主序:m[i][j] 列主序:m[j][i] 线性代数意义的同一个矩阵,在d3d 和 openGL 中的存储顺序线代:a11,a12,a13,a14

C语言行优先和列优先的问题深入分析

相关推荐

随机推荐