【leetcode打卡】22.06.07 day3 medium*2
1. Add Two Numbers Il. 比较常规的链表题,注意最高位也要考虑进位carry情况。翻转链表或者使用两个栈存储节点数字。
2. All Possible Full Binary Trees. 不算很难的DP题,问题分解为:若n==1,构建只有根节点的(子)树。当n%2==1时,n个节点的(子)树=根节点+x个节点的左子树+(n-x-1)个节点的右子树。因每棵子树必有根节点,可保证为full binary tree。递归+使用HashMap作为cache加速。
1. Add Two Numbers Il. 比较常规的链表题,注意最高位也要考虑进位carry情况。翻转链表或者使用两个栈存储节点数字。
2. All Possible Full Binary Trees. 不算很难的DP题,问题分解为:若n==1,构建只有根节点的(子)树。当n%2==1时,n个节点的(子)树=根节点+x个节点的左子树+(n-x-1)个节点的右子树。因每棵子树必有根节点,可保证为full binary tree。递归+使用HashMap作为cache加速。
2022.6.8 Update
更新老产品Zen 1以及重磅产品Zen 3D,买一送一没有想到吧?
本来说好的Zen +到手变成了1700X,那就只能测测Zen 1了。
从1T IPC的角度看Zen 1的int部分大概比haswell略差一点,这也印证了很多人对Zen 1的整体影响即haswell水平左右,而Zen 1的FP部分还是相对比较强力的,已经达到了接近Skylake的水平。
但Zen 1整体受限于频率的原因,默认频率下实际的int性能甚至会被4.4GHz的4790k拉开大约15%,这大概也是Zen系列前期的硬伤,直到Zen 3开始才有所缓解...
实际上,前天我们还测试了一下58X3D
由于这个U给我的测试时间只有一个晚上,测试时间比较紧。
这个U的实际测试频率是3.65 GHz,卖国嘉这板子我真的会谢............
连58X3D的频率都没锁住,不过3.65GHz折算一下也没事,主要是频率都不能完全锁住我真的是服了卖国嘉,excuse me,你在做什么主板?
额外的64M cache带来了5.6%的int以及3.4% FP的提升,总的L3 cache延迟大约增加了3-4 cycle。
这个产品的IPC情况非常给力,但似乎也已经出现L3 cache的边际效应,三倍的cache带来了实际mix只有4.5%左右的ipc提升,未来可能需要到GB级别cache才能再次大幅度提升IPC了。[笑cry]
Zen 3D实际上出现了跟Zen 2之类的产品类似的问题,它的频率对比58X略有倒车(4.7 down to 4.5),导致实际int对比58X基本原地踏步,FP还倒车了一些。
但大的cache在多线程吞吐里相对帮助较大,在内存性能较差的时效果会比较明显。
具体的子项以及总结可见:
https://t.cn/A6X3yGgQ
另外关于本测试可靠性部分,我们和anandtech的GCC数据做了相关的对比。
Andrei在EPYC3上进行了相应的测试,在相同的内存频率下,我们对int的测试结果进行了对比,int相对对带宽敏感程度较低。(由于通道数不同带来的带宽效应,故而FP会有一定的差异)
其中8C产品的72F3 运行在4.1 GHz时,SPECint的得分大约为6.87,换算到3.6 GHz的情况下,得分约为6.03,与本测试的6.02几乎完全一致,75F3 7443 7343的IPC折算也与本测试的结果几乎相同。
注:本测试结果仅供各位参考,再次感谢。
更新老产品Zen 1以及重磅产品Zen 3D,买一送一没有想到吧?
本来说好的Zen +到手变成了1700X,那就只能测测Zen 1了。
从1T IPC的角度看Zen 1的int部分大概比haswell略差一点,这也印证了很多人对Zen 1的整体影响即haswell水平左右,而Zen 1的FP部分还是相对比较强力的,已经达到了接近Skylake的水平。
但Zen 1整体受限于频率的原因,默认频率下实际的int性能甚至会被4.4GHz的4790k拉开大约15%,这大概也是Zen系列前期的硬伤,直到Zen 3开始才有所缓解...
实际上,前天我们还测试了一下58X3D
由于这个U给我的测试时间只有一个晚上,测试时间比较紧。
这个U的实际测试频率是3.65 GHz,卖国嘉这板子我真的会谢............
连58X3D的频率都没锁住,不过3.65GHz折算一下也没事,主要是频率都不能完全锁住我真的是服了卖国嘉,excuse me,你在做什么主板?
额外的64M cache带来了5.6%的int以及3.4% FP的提升,总的L3 cache延迟大约增加了3-4 cycle。
这个产品的IPC情况非常给力,但似乎也已经出现L3 cache的边际效应,三倍的cache带来了实际mix只有4.5%左右的ipc提升,未来可能需要到GB级别cache才能再次大幅度提升IPC了。[笑cry]
Zen 3D实际上出现了跟Zen 2之类的产品类似的问题,它的频率对比58X略有倒车(4.7 down to 4.5),导致实际int对比58X基本原地踏步,FP还倒车了一些。
但大的cache在多线程吞吐里相对帮助较大,在内存性能较差的时效果会比较明显。
具体的子项以及总结可见:
https://t.cn/A6X3yGgQ
另外关于本测试可靠性部分,我们和anandtech的GCC数据做了相关的对比。
Andrei在EPYC3上进行了相应的测试,在相同的内存频率下,我们对int的测试结果进行了对比,int相对对带宽敏感程度较低。(由于通道数不同带来的带宽效应,故而FP会有一定的差异)
其中8C产品的72F3 运行在4.1 GHz时,SPECint的得分大约为6.87,换算到3.6 GHz的情况下,得分约为6.03,与本测试的6.02几乎完全一致,75F3 7443 7343的IPC折算也与本测试的结果几乎相同。
注:本测试结果仅供各位参考,再次感谢。
据 VideoCardz 消息,AMD 一款 Zen4 架构的霄龙处理器(代号 Genoa)出现在了 Geekbench 跑分平台上。
Geekbench 数据显示,这是一款 32 核处理器,L2 缓存翻倍,L3 缓存没变,仍然是每个小芯片 32MB,
据报道,代号为 Genoa 的新一代霄龙处理器将采用最新 Zen4 架构,使用 5nm 工艺打造,支持 DDR5 内存以及 PCIe 5.0 技术,核心数量从上一代的最高 64 核升级到最高 96 核。
预计 Genoa 霄龙处理器会在 2022 年推出。
日前,AMD 发布了搭载 3D V-Cache 的第三代霄龙处理器,包括 7373X、7473X、7573X 和 7773X 四款。新款霄龙处理器可选 16 核、24 核、32 核和 64 核,均配备了 768MB L3 缓存,售价最高 8800 美元(约 56056 元人民币)。#阿谦谈科技##微博公开课##知识buff加成计划#
Geekbench 数据显示,这是一款 32 核处理器,L2 缓存翻倍,L3 缓存没变,仍然是每个小芯片 32MB,
据报道,代号为 Genoa 的新一代霄龙处理器将采用最新 Zen4 架构,使用 5nm 工艺打造,支持 DDR5 内存以及 PCIe 5.0 技术,核心数量从上一代的最高 64 核升级到最高 96 核。
预计 Genoa 霄龙处理器会在 2022 年推出。
日前,AMD 发布了搭载 3D V-Cache 的第三代霄龙处理器,包括 7373X、7473X、7573X 和 7773X 四款。新款霄龙处理器可选 16 核、24 核、32 核和 64 核,均配备了 768MB L3 缓存,售价最高 8800 美元(约 56056 元人民币)。#阿谦谈科技##微博公开课##知识buff加成计划#
✋热门推荐