插入排序和脉动阵列

今天忽然想起来离职前给别的项目组做的一个模块，其设计还是很有趣的，实现技巧自我感觉还是比较巧妙的：）就是不知道离职之后这个设计思路是不是就从此躺在硬盘阵列的某个文件夹下不见天日了，就像张无忌落入悬崖之后碰到的那个武林秘籍，等待着若干年之后的一个工程师无意之中打开，然后击节赞叹。。。哈哈，列位看官别吐了哈。
脉动阵列感觉是个比较久远的概念，上学的时候曾经在图书馆的某个角落有本发黄的书籍描述了这个东东。这本书续借了若干次，终于在某一天大彻大悟发现。。。自己完全没耐心看进去。于是对脉动阵列的概念到目前为止也是晕晕乎乎的。感觉就是用一个简单的模块例化多次，组成一个阵列，就可以实现一个不可思议的功能。听起来有点像现在的“众核”。脉动，感觉就是带点时序的意思，多个模块都按照一个步调在跳动，跟时钟驱动差不多。
插入排序是个经典的排序算法，详见TAOCP。ps：可惜没看过此天书。
要求做的模块需要按视频帧的速率输出该帧内的一些图像识别后的信息。但是没有帧缓存，所以对于处理速度有要求。图像识别主要是一个连通区域判定，软件实现连通区域判定的算法很多，硬件的话只能根据实际的情况做些取舍。和后面的插入排序一样，这里也是用一个单元模块多次例化组成了一个区域阵列来实现区域判定。其中包含区域分离、区域合并等等细节，当然所能处理的连通区域形状也是有限的，许多奇异的形状就不支持了。由于对脉动阵列理解有限，不知道这种实现属不属于脉动。不过其优点是明显的，就是对于连通区域的个数的扩展，是非常方便的。当然也不是无限扩展，毕竟有些路径是跨越了所有的单元，太多的话，估计运行速度会受限。
插入排序用脉动阵列实现可以在网络上搜索到一些文章，其实现也相对简单一些，不过也十分有趣。插入排序简单点说，就是已有的元素是按序排列的，新元素进来时，与现有的所有元素做比较，然后插入到适当的位置，插入的过程中，可能需要对部分元素做个左移或者右移。这样当一帧结束的时候，队列里就已经是一行整齐的按序排好的元素，latency非常小，适合实时处理的场合。代价可能就是面积稍微大一点，不过现在工艺越来越先进，面积越来越不是问题了。
写到这里，还是挺遗憾没看到这个模块经过大规模的验证就被裁了，不知道这个项目被cancel了没有。