插入归并算法及其脉动阵列实现

摘要

介绍了插入归算法的原理.并通过该算法的脉动阵列实现,阐述了超大规模集成电路阵列处理器的实现过程.介绍了映射法实现阵列处理器的三个步骤,即:(1)从算法导出局部数据相依图(DG);(2)从DG导出信号流图(SFG);(3)将SFG映射到阵列处理器(AP).AP可以是脉动(systolic)阵列、波前(wavefront)阵列、多指令多数据流(MIMD)阵列或单指令数据流(SIMD)阵列.