标签: cpu-cache

缓存未命中和缓存命中

给出以下代码:

typedef  int  array[4][4];

void transpose2(array dst, array src)
{
   int i, j;
   for ( i=0; i<4; i++) {
     for ( j=0; j<4; j++) {
         dst[i][j] = src[j][i];
     }
   }
}
Run Code Online (Sandbox Code Playgroud)

假设:

  • int是4个字节

  • src数组从地址开始0,dst从地址开始64

  • 缓存的大小是32字节,一开始缓存是空的

  • 有一个L1缓存在直接映射下工作,使用直写,写分配

  • 块的大小是16个字节

我试图找出高速缓存未命中的缓存命中dst和src.

问题 - 填写src和dst数组的表,它们在开头是空的:在运行之前

首先,我将介绍我的教授的解决方案:跑步后

这是我的解决方案,但在某个地方,我犯了一个错误:

假设我i来自1 to 4而不是来自0 to 3

第一次迭代:

src  dst

1,1-> 1,1

2,1-> 1,2

3,1-> 1,3 …
Run Code Online (Sandbox Code Playgroud)

c memory cpu-architecture cpu-cache

1
推荐指数
1
解决办法
2663
查看次数

ARM11对缓存的改进是什么?

据ARM11称,Cache是​​物理地址,解决了许多缓存别名问题并减少了上下文切换开销

如何理解身体解决?它如何帮助解决缓存别名问题并减少上下文切换开销?

arm cpu-cache

1
推荐指数
1
解决办法
1073
查看次数

配对堆vs std :: priority_queue

我正在尝试从此处获取的配对堆的C ++实现:http : //home.fnal.gov/~stoughto/build/graphviz-2.22.2/lib/vpsc/pairingheap/PairingHeap.h http ://home.fnal.gov/~stoughto/build/graphviz-2.22.2/lib/vpsc/pairingheap/PairingHeap.cpp

我将PairingHeap与std :: priority_queue进行了比较,结果如下:

gcc 4.7 -O3,核心i7 2.4Ghz rdstc指令来测量周期

-------------------------------------------------------------------------------

for 100.000 elements:
o std::priority_queue<int>
    - insert:           9,800,415 cycles
    - extract:         29,712,818 cycles
    - total:           39,513,233 cycles       [0.031secs]
o PairingHeap<int>
    - insert:          34,381,467 cycles
    - extract:        259,986,113 cycles
    - total:          294,367,580 cycles       [0.125secs]


-------------------------------------------------------------------------------


for 1.000.000 elements:
o std::priority_queue<int>
    - insert:         95,954,533 cycles
    - extract:       518,546,747 cycles
    - total:         614,501,280 cycles       [0.296secs]
o PairingHeap<int>
    - insert:        344,453,782 cycles
    - extract:     3,856,344,199 cycles
    - total: …
Run Code Online (Sandbox Code Playgroud)

c++ performance performance-testing data-structures cpu-cache

1
推荐指数
1
解决办法
2049
查看次数

每条指令未命中和计算机执行时间中的未命中惩罚有什么区别?

每条指令未命中和计算机执行时间中的未命中惩罚有什么区别?这个问题与计算机体系结构有关。

architecture cpu cpu-architecture execution cpu-cache

1
推荐指数
1
解决办法
5904
查看次数

使用指针或引用来访问一个向量然后迭代它缓存不友好?

我有一个指向存储在其他对象中的向量的指针.

vector<Thing>* m_pThings;
Run Code Online (Sandbox Code Playgroud)

然后当我想迭代这个向量时,我使用以下for循环:

for (auto& aThing : *m_pThings){
    aThing.DoSomething();
}
Run Code Online (Sandbox Code Playgroud)

假设Thing::DoSomething()存在.

我的问题是:这个代码在取消引用时是否会导致太多缓存未命中m_pThings?我想知道这一点,因为我故意制作了一个向量,以便所有Things在内存中保持连续并避免缓存未命中,并且想知道是否取消引用这样的指针会导致缓存未命中,从而破坏我的努力.

c++ performance pointers vector cpu-cache

1
推荐指数
1
解决办法
505
查看次数

数组结构,结构数组和内存使用模式

我一直在阅读有关SOA的内容,我想在我正在构建的系统中尝试实现它.

我正在写一些简单的C结构来做一些测试,但我有点困惑,现在我有3个不同的结构vec3.我将在下面显示它们,然后进一步详细说明这个问题.

struct vec3
{
size_t x, y, z;
};

struct vec3_a
{
size_t pos[3];
};

struct vec3_b
{
size_t* x;
size_t* y;
size_t* z;
};

struct vec3 vec3(size_t x, size_t y, size_t z)
{
    struct vec3 v;
    v.x = x;
    v.y = y;
    v.z = z;
    return v;
}

struct vec3_a vec3_a(size_t x, size_t y, size_t z)
{
    struct vec3_a v;
    v.pos[0] = x;
    v.pos[1] = y;
    v.pos[2] = z;
    return v;
}

struct vec3_b vec3_b(size_t x, …
Run Code Online (Sandbox Code Playgroud)

c arrays struct cpu-cache

1
推荐指数
1
解决办法
190
查看次数

"锁定"操作码前缀因"缓存一致性机制"而无用吗?

英特尔手册说:

8.1.4 LOCK操作对内部处理器 高速缓存的影响
...
高速缓存一致性机制自动防止两个或多个缓存相同内存区域的处理器同时修改该区域中的数据.

这是否意味着lock操作码前缀对应用程序编程无用?

CPU缓存始终打开,并且所有应用程序可访问的内存都是可缓存的,因此缓存一致性机制始终处于保护状态,以保护存储在共享内存中的数据的完整性.

"高速缓存一致性机制"是多核CPU高速缓存的固有部分,它始终独立于您是否使用lock前缀.

更详细的问题:
我有Core2Duo CPU,我的应用程序在2个并行线程中运行,使用常见的全局变量.
它是安全的,我跳过lock的指令等前缀lock add [ESI],EAX和lock cmpxchg8b [ESI]?

concurrency x86 assembly multithreading cpu-cache

1
推荐指数
1
解决办法
118
查看次数

将数据更改为原始状态后的脏位值

如果缓存中某个部分的值为4,然后将其更改为5,则该数据的脏位将设置为1。但是,如果将值设置为4,该脏位仍将保持为1或更改为零。到0?

我对此很感兴趣,因为这意味着在处理主内存和缓存之间的读写操作时,计算机系统会进行更高级别的优化。

cpu cpu-architecture cpu-cache

1
推荐指数
1
解决办法
261
查看次数

如果我在单核机器上运行应用程序,是否有任何用途的volatile关键字?

我最近熟悉了volatile关键字,我发现直接从主内存中读取不会导致不一致和所谓的可见性问题.

我相信CPU缓存并不特定于任何线程.所以我想知道这个volatile关键字是否会在单一处理器中有用?

java multithreading volatile cpu-cache

1
推荐指数
1
解决办法
192
查看次数

当核心在其L1缓存中写入而另一个核心在其L1中具有相同的行时会发生什么?

当核心在其L1缓存中写入而另一个核心在其L1中具有相同的行时会发生什么?

让我们说一下英特尔Skylake CPU.

缓存系统如何保持一致性?它是否实时更新,是否会阻止其中一个核心?使用两个内核连续写入相同缓存行的性能成本是多少?

cpu-cache

1
推荐指数
1
解决办法
96
查看次数