2010年12月_zhuliting

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 memory wall/Spatial locality/Temporal locality/Memory Latency/

Generally speaking, memory bus bandwidth has not seen the same improvement as CPU performance (an observation sometimes referred to as the memory wall), and with multi-coreand many-core systems, the available bandwidth is shared between all cores. This m

2010-12-27 20:57:00 1257

原创什么是“内存墙”

内存墙，指的是内存性能严重限制CPU性能发挥的现象。在过去的20多年中，处理器的性能以每年大约55%速度快速提升，而内存性能的提升速度则只有每年10%左右。长期累积下来，不均衡的发展速度造成了当前内存的存取速度严重滞后于处理器的计算速度，内存瓶颈导致高性能处理器难以发挥出应有的功效，这对日益增长的高性能计算(High Performance Computing,HPC)形成了极大的制约。这种严重阻碍处理器性能发挥的内存瓶颈命名为"内存墙"(Memory Wall)。在信息科学领域，更多核心

2010-12-27 20:35:00 4685

原创进程的内存布局

Linux内存管理机制 Linux的内存管理主要由两个部分组成，一个部分负责物理内存的申请与释放，物理内存的申请与释放最小单位与Windows一样，都是以"页"为单位，在IA32中页的大小是4 KB；另外一个部分负责处理虚拟内存，虚拟内存的操作主要包括虚拟地址空间与实际存储空间的映射，物理内存页与硬盘页之间的置换等，下面各节分别介绍这几个方面的内容。进程的内存布局一个32位Linux进程的地址空间为4 GB，与Windows类似，这个4 GB空间并不能全部被一个Linux进程的用户

2010-12-21 21:29:00 1031

原创内存对齐的一篇不错的文章

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://bigwhite.blogbus.com/logs/1347304.html在最近的项目中，我们涉及到了“内存对齐”技术。对于大部分程序员来说，“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。但是C语言的一个特点就是太灵活，太强大，它允许你干预“内存对齐”。如果你想了解更加底层的秘密，“内存对齐”对你就不应该再透明了。一、内存对齐的原因大部分的参

2010-12-17 10:19:00 777

原创 MPI + C 的hello world程序

为什么我博客的头像变成了一个小盆友啊？

2010-12-14 18:50:00 4518

原创内存阶层(Memory hierarchy)

由于硬件技术的限制，我们可以制造出容量很小但很快的存储器，也可以制造出容量很大但很慢的存储器，但不可能两边的好处都占着，不可能制造出访问速度又快容量又大的存储器。因此，现代计算机都把存储器分成若干级，称为Memory Hierarchy，按照离CPU由近到远的顺序依次是CPU寄存器、Cache、内存、硬盘，越靠近CPU的存储器容量越小但访问速度越快，下图给出了各种存储器的容量和访问速度的典型值。

2010-12-14 16:12:00 2434

原创循环展开(loop unrolling / loop unwinding)

Loop unwinding, also known as loop unrolling, is a loop transformation technique that attempts to optimize a program's execution speed at the expense of its binary size (space-time tradeoff). The transformation can be undertaken manually by the programmer

2010-12-13 13:29:00 5263

原创循环开销(loop overhead)测试程序

同样的运算次数，for 循环的个数不同，开销也是不同的。我表示很无知……#include #include #include using namespace std;int main() { int k; struct timeval start, end; gettimeofday(&start, NULL); for (int l = 0; l

2010-12-12 11:59:00 2109

原创 new和delete示例程序

//实现一个任意行、不等列的二维表/*示例输入：43 11 12 132 21 224 31 32 33 341 41输出：411 12 13 average:1221 22 average:21.531 32 33 34 average:32.541 average:41*/#include using namespace std;typedef struct { int num; int *rowPointer;}Row;voi

2010-12-06 16:55:00 574