CPU特权环:为什么是CPU没有使用环1和2

有2^n个0和1 组成的环每n位组成一个2進制数,要求这2^n个数包含(0~2^n-1),请教算法谢谢。 [问题点数:100分结帖人morris]

确认一键查看最优答案?

本功能为VIP专享开通VIP获取答案速率将提升10倍哦!


没有必要构造图,因为是欧拉回路所以直接递归搜索就可以了,最坏情况下的复杂度可以得到保证

不是欧拉回路吧我怎么感觉像囧密顿回路呢。而且点的数目是2^n,也不少

凭直觉我倒是觉得可以用移位寄存器来做。应该是用移位寄存器如果产生周期为2^n的序列一个周期内每相邻n位个不相同的,所以只要产生一个2阶域中n次不可约多项式就可以构造一个这样的结果

有两种方法建图,一种是哈密顿回路,一种是歐拉回路.


找到了一个计算本原多项式的页面提供了计算本原多项式的C代码,


我们就可以得到周期为2^n的01序列(称为M序列)


匿名用户不能發表回复!
}

● 第二代智能酷睿-环形总线

  Nehalem/Westmere每个核心都与三级缓存单独相连都需要大约1000条连线,而这种做法的缺点是如果频繁访问三级缓存效果可能不会太好。

  SNB又整合了GPU圖形核心、视频转码引擎并共享三级缓存。并没有沿用此前的做法再增加2000条连线,而是像版的Nehalem-EX、Westmere-EX那样引入了环形总线(Ring Bus),每个核心、烸一块三级缓存(LLC)、集成图形核心、媒体引擎、系统助手(System Agent)都在这条线上拥有自己的接入点形象地说就是个“站台”。


第二代智能酷睿处理器核心架构

  这条环形总线由四条独立的环组成分别是数据环(DT)、请求环(QT)、响应环(RSP)、侦听环(SNP)。每条环的每个站台在每个时钟周期内都能接受32字节数据而且环的访问总会自动选择最短的路径,以缩短延迟随着核心数量、缓存容量的增多,缓存带宽也随时同步增加因而能够很好地扩展到更多核心、更大服务器集群。

  这样SNB每个核心的三级缓存带宽都是96GB/s,堪比高端Westmere而四核心系统更是能达到384GB/s,因为每個核心都在环上有一个接入点


第二代智能酷睿处理器核心架构

  三级缓存的延迟也从大约36个周期减少到26-31个周期。此前预览的时候我们僦已经感觉到了这一点现在终于有了确切的数字。三级缓存现在被划分成多个区块分别对应一个核心,都在环形总线上有自己的接入點和完整缓存管线每个核心都可以访问全部三级缓存,只是延迟不同此前三级缓存只有一条缓存管线,所有核心的请求都必须通过它现在很大程度上分而治之了。

  和以前不同的是三级缓存的频率现在也和核心频率同步,因而速度更快不过缺点是三级缓存也会隨着核心而降频,所以如果降频的时候GPU又正好需要访问三级缓存速度就慢下来了。

}

我要回帖

更多关于 什么是CPU 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信