FPGA中最值问题

FPGA中找最大值（最小值）的设计思路

问题描述

小编在实际项目中遇到一个问题，在做关于FFT运算后的频谱特征峰寻找时，需要找到频谱中的最大值。在经过思考后，设计出两种方案来解决这个问题：

1. 在数组中从第一个开始，依次比较，寻找最大值；
2. 在数组中，相邻的两个进行比较，找到最大值后再进行下一级比较，直到找到最大值。

下面详细介绍这两种方法的优略。

---

一、顺序比较

通过遍历数组，依次比较，找到最大值。这中设计方式的缺点是必须依次比较，所占用的资源比较大，得到结果的延迟比较长。

---

二、分组比较

就是将所有相邻的两个输入数进行比较，选出最大值(MAX)输出作为下一级；而下一级仍然是将相邻两个数比较，选出最大值作为下一级；依此直到只输出一个数，这个数就是最大值。
电路图如下图所示，假设输入有八个数：
如图所示，关键路径(critical path)只有三级MAX，比单纯按顺序比较7次要快不少。对于n个输入数，关键路径只有n的对数次MAX。这种设计就是充分利用硬件的并行性，简单直观明了，总的比较次数与按顺序比较相同，都是(n-1)次。