面经A木地

发个amd的面经吧 gpu组首先不是new grad岗位，具体什么level不清楚，直接飞过去onsite
5轮面试
第一轮 c++model fifo的latency如果存在memory stall
第二轮 很多c++细节问题 最后让实现一个shared pointer class
第三轮 吃饭 随便瞎聊
第四轮 ca

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

少要存n*4这么多，然后一开始还以为output也要存在cache里面，结果他说不用管output。感觉如果跪这一题上，真的是苍天无眼吧。。。如果我是面试官我会直接说cache只存中间计算部分，不用存input 和output...感觉这题完全是沟通出了问题。。他说出答案的时候我懵逼了。

LRU 用C++就是链表吧…… 硬件实现做的其实是pLRU，做正经的LRU开销非常大。

哪个其实都不用counter。

微信用户_0x045 发表于 2019-11-5 07:39
LRU 用C++就是链表吧…… 硬件实现做的其实是pLRU，做正经的LRU开销非常大。

哪个其实都不用counter。

c++的实现可以用链表我也回答的是这种。counter的实现是每次在cache里找counter最小的那个entry evict。每次读写都会把counter加一然后把最大的counter复给当前entry。这样的硬件开销很大但就是可以实现的一种方法而且verilog硬写是写的出来的最简单的方法。

tylerfan 发表于 2019-11-5 08:38
c++的实现可以用链表我也回答的是这种。counter的实现是每次在cache里找counter最小的那个entry evict。 ...

去查一下pLRU，硬件开销小很多（一共N-1位就够了），性能和LRU比较接近。

让硬件做排序是非常蛋疼的一件事情，能避免的话尽量避免。

微信用户_0x045 发表于 2019-11-6 00:08
去查一下pLRU，硬件开销小很多（一共N-1位就够了），性能和LRU比较接近。

让硬件做排序是非常蛋疼的一 ...

这个我也理解。但我说完double linkedlist之后，他说硬件怎么做意思就是不让我讲算法了。plru的tree做法实际上还是算法，但是是cost低的算法硬件可以实现。。我当时是这么理解，他就想知道硬件思路。我就算说了plru他可能会说硬件怎么实现tree。所以我就说了一种直接能rtl的做法。

tylerfan 发表于 2019-11-6 02:47
这个我也理解。但我说完double linkedlist之后，他说硬件怎么做意思就是不让我讲算法了。plru的tree做法 ...

pLRU抽象地说确实是个tree，但是论实现，pLRU实现起来不是比带counter的LRU简单得多了么……为啥不挑一个简单的实现呢……

微信用户_0x045 发表于 2019-11-6 12:59
pLRU抽象地说确实是个tree，但是论实现，pLRU实现起来不是比带counter的LRU简单得多了么……为啥不挑一个 ...

plru的tree实现方法我知道算法，但当时感觉懵了因为我的确从来没想过硬件是怎么实现lru的。所以也没想到去回答plru，所以我也不知道面试官最终想听到的是什么。还是那句话，我回答counter的做法，他直接说ok，然后就马上就继续下一题了。。他如果说不行，或者cost太大，我可能会换做法。一个我觉得是我沟通不够，另外一个我觉得这个职位要求是有经验，我这边明显这方面的经验并不够。

微信用户_0x045 发表于 2019-11-6 12:59
pLRU抽象地说确实是个tree，但是论实现，pLRU实现起来不是比带counter的LRU简单得多了么……为啥不挑一个 ...

我觉得主要还是沟通有问题吧。就比如最后的matrix，其实在我心里我觉得只要3个cache line 就够了，一个line load inputA，一个line load input b 一个存中间结果。每次load完把结果直接加到第三个上面。结果他给的答案跟我前后想的都不一样。。。