游戏开发论坛

 找回密码
 立即注册
搜索
12
返回列表 发新帖
楼主: bluefire9213

STL内存管理机制是否考虑到CACHE命中率的问题?

[复制链接]

28

主题

685

帖子

703

积分

高级会员

Rank: 4

积分
703
发表于 2006-7-5 15:48:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

个人觉得提高CACHE命中率应该放到编译器层次上去。

96

主题

529

帖子

539

积分

高级会员

Rank: 4

积分
539
 楼主| 发表于 2006-7-5 16:35:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

楼上说的用数组来实现链表,其实跟我上面讲的大结点的思想相似。

一些P4 CPU已经加入了干涉CACHE的机器指令,以后CACHE的管理将不再是纯硬件的,对程序员也不再是完全透明的。stl如果要做优化可以使用这些机器指令。

96

主题

529

帖子

539

积分

高级会员

Rank: 4

积分
539
 楼主| 发表于 2006-7-5 16:36:00 | 显示全部楼层

Re: Re:STL内存管理机制是否考虑到CACHE命中率的问题?

SevenCat: Re:STL内存管理机制是否考虑到CACHE命中率的问题?

个人觉得提高CACHE命中率应该放到编译器层次上去。


我想也有可能在操作系统层次上

18

主题

971

帖子

982

积分

高级会员

Rank: 4

积分
982
发表于 2006-7-5 19:13:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

个人感觉cahe命中是种很无聊的优化.

36

主题

382

帖子

498

积分

中级会员

Rank: 3Rank: 3

积分
498
发表于 2006-7-5 20:38:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

当然不会管这个cache的命中。
这不是stl应该干的事。

33

主题

669

帖子

669

积分

高级会员

Rank: 4

积分
669
QQ
发表于 2006-7-6 13:31:00 | 显示全部楼层

Re: Re:STL内存管理机制是否考虑到CACHE命中率的问题?

whb9633: Re:STL内存管理机制是否考虑到CACHE命中率的问题?

楼主..根本就不可能预测下一步访问的地址,又怎么优化?因为内存的分配和回收是随机的,而且可能同一块地址...


正解

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2006-8-9 03:35:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

楼主首先应该研究一下什么是CACHE命中。
STL的内存池算法只是为了避免内存的碎片化,减少由于内存碎片而引起的内存碎片合并带来的开销。关于CACHE命中,建议先阅读《高性能微处理器:技术与结构》,国防科技大学出版社。

106

主题

743

帖子

745

积分

高级会员

Rank: 4

积分
745
QQ
发表于 2006-8-9 14:37:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

突然想到一个问题:win32asm中怎样调用DX的函数?

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2006-8-9 15:25:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

STL是C++的,都没有做平台设计.另外就是关于Cache命中,建议多看一些体系结构的书.

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2006-8-9 15:27:00 | 显示全部楼层

Re:STL内存管理机制是否考虑到CACHE命中率的问题?

突然想到一个问题:win32asm中怎样调用DX的函数?
--------就是一般的COM访问....
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-25 02:29

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表