关于for循环的效率问题

2007-12-19 11:05:20 1.5k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

juzi2010 墨衍会员 · AI 创作全网分发关注 + 加入社区

解密Android相机框架：从HAL到应用层的全链路解析本文深入解析Android相机框架的全链路架构，从应用层到硬件抽象层（HAL）再到驱动层，详细介绍了CamX-CHI架构的设计哲学与实战应用。通过HAL3接口、V4L2交互机制及Camera2 API的最佳实践，帮助开发者优化相机性能，解决多摄切换、预览卡顿等常见问题，提升成像效率与稳定性。阅读详情

林锐的C/C++高级编程中有这么一句话：
在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU跨切循环层的次数。

http://topic.csdn.net/t/20040923/15/3402105.html#

我看得更胡涂了，6，7，8，9，11楼的意思好像说第一个效率才高，后一个只是编译效率高？？？

...全文

外部ADC之AD7949——14bit、8通道、250k 在实际项目中，仅靠单片机内部的ADC采样，很有可能达不到实际采样精度，这个时候就需要外接外部ADC芯片进行采样，这些外部ADC一般都是SPI接口或者是并口。单片机通过SPI接口或并口读写芯片内部寄存器，配置参考极性、采样通道、低通滤波器带宽、基准电压源、通道序列器等。本文主要对ADI家的14bit、8通道、250k的ADC7949做一个总结，这款ADC在实际项目中使用，采样精度达到要求，读取时序有点点绕，但是是一款十分常用的ADC芯片。就是价格不太友好哈哈，一块芯片快60。阅读详情

juzi2010

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

luciferisnotsatan 2011-04-14

打赏
举报

挖坟额

pengzhixi 2011-04-14

打赏
举报

额实际上是提高cache的命中率。

kingdom_0 2011-04-14

打赏
举报

[Quote=引用 38 楼 huaxiamoyun 的回复:]

引用 36 楼 chonet2009 的回复:
这帖子从07年到现在一直未结？？？？

楼主很纠结嘛

哈哈太逗了
时间显示确实如此啊
[/Quote]
这个～

JiuchunYoung 2010-08-05

打赏
举报

这本质上是一个cache问题
如果长循环放在外层，会让cache频繁的更新数据，一起cache的颠簸，原则就是让cache得到最大的使用，避免不停的造成cache miss而去读内存，这样会耗费大量的时间

zjh_msdn 2010-08-05

打赏
举报

切，放哪还不一样都是执行那么多次，数学怎么学的

huaxiamoyun 2010-08-05

打赏
举报

[Quote=引用 36 楼 chonet2009 的回复:]
这帖子从07年到现在一直未结？？？？

楼主很纠结嘛
[/Quote]
哈哈太逗了
时间显示确实如此啊

huaxiamoyun 2010-08-05

打赏
举报

人家讲的真到位
本来我就不知道
以前也没思考过这个问题
看了之后感觉是啊
确实是这样
第一个效率高
又学会了一点儿

顶了

眼睛猥琐男 2010-08-05

打赏
举报

这帖子从07年到现在一直未结？？？？

楼主很纠结嘛

arrowcy 2007-12-24

打赏
举报

关键是考虑cache效率，最好是保证循环体内的内容不会被多次载入和清除cache。有时候为了提高cache命中率，甚至需要把一个循环拆分成两个循环。但是这比简单的循环展开更有效果。毕竟cpu速度是很快的，而内存速度差的太多了，特别是在大量连续数据处理的时候

zhangshunxing 2007-12-23

打赏
举报

想了解更多的技术请进纯c语言群:49465070

yupaul 2007-12-23

打赏
举报

来凑个热闹，jf

mathe 2007-12-23

打赏
举报

错了，有可能顺序访问比你这样的代码更快。
i)顺序访问下面，硬件会自动对cache进行预取的，不存在等待cachline的时间。
ii)即使硬件没有预取，编译器也可以插入预取指令。而打乱代码只能对编译器的优化造成干扰。
其实如果考虑到编译器可以循环展开，反而可能讲小循环放在里层更好（在循环次数是常量的情况下），因为小循环可以被完全展开。
=================================================================
对于6楼第一段代码更快的方式可以这么写, 不过6楼的例子实际和楼主说的是完全不一样的意思 6楼只是如何访问memory更快
先取第一个cacheline 32byte的第一个值，再取第二个cacheline 32byte的第一个值然后再处理第一个cacheline, 这样可以减少等待填充cache的时间同时也可以减少循环次数
int x[1000][100];
for(i=0;i=1000;i++)
for(j=0;j <100;j+=16)
{
access x[i][0]
access x[i][8]
access x[i][1]
...
access x[i][7]
access x[i][9]
...
access x[i][16]
}

shaoze5 2007-12-23

打赏
举报

星期1了去公司看看

scces 2007-12-23

打赏
举报

scces 2007-12-23

打赏
举报

sccer 2007-12-22

打赏
举报

luqiang1987 2007-12-22

打赏
举报

此问题值得深究,学习啊

sandmangu 2007-12-22

打赏
举报

对于6楼第一段代码更快的方式可以这么写, 不过6楼的例子实际和楼主说的是完全不一样的意思 6楼只是如何访问memory更快
先取第一个cacheline 32byte的第一个值，再取第二个cacheline 32byte的第一个值然后再处理第一个cacheline, 这样可以减少等待填充cache的时间同时也可以减少循环次数
int x[1000][100];
for(i=0;i=1000;i++)
for(j=0;j <100;j+=16)
{
access x[i][0]
access x[i][8]
access x[i][1]
...
access x[i][7]
access x[i][9]
...
access x[i][16]
}

kojie_chen 2007-12-22

打赏
举报

竟然还有跨切这种事呢，多学习硬件的知识还是有好处的，呵呵

yxwsbobo 2007-12-22

打赏
举报

线性存放命中率

以前从未考虑过

加载更多回复（22）

关于for循环的效率问题

相关推荐