了解空间局部性和时间局部性
在本练习中，我们将研究矩阵计算的内存局部性属性。以下代码是用 C 语言编写的，其中同一行中的元素是连续存储的。假设每个字是一个 32 位整数。
int i,j,temp;
for (i=0; i<length; i++)
{
for ( j = 0; j < length - i - 1; j++)
{
if (a[ j + 1 ] < a[j])
{
temp = a[j];
a[j] = a [j + 1];
a[j+1] = temp;
}
}
}
？
引用哪些变量表现出时间局部性 引用哪些变量表现出空间局部性？
In this exercise, we look at memory locality properties of matrix computation. The following code is written in C, where elements within the same row are stored contiguously. Assume each word is a 32-bit integer.
int i,j,temp;
for (i=0; i<length; i++)
{
for ( j = 0; j < length - i - 1; j++)
{
if (a[ j + 1 ] < a[j])
{
temp = a[j];
a[j] = a [j + 1];
a[j+1] = temp;
}
}
}
}
References to which variables exhibit temporal locality?
References to which variables exhibit spatial locality?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论