脉动阵列的自动综合—fp方法

本文将fp代数,重写理论与脉动阵列(systolicarrays)的设计结合起来,研究了脉动阵列的形式化设计和自动综合的问题。文章中提出的fp/b并发计算型,不但可表示某一类fp/b递归方程的展开式解,而且可以用来等价地对算法进行重新描述,从而开发了计算的并行性和流水线性,获得一个规整高效的计算结构。文章形式地用fp/b定义了脉动式,并根据fp/b代数,建立了具有终止性和保持正确性的脉动阵列重写系统,它能将用户fp/b程序自动转换为等价的脉动式,再根据fp/b并发计算型及一些函数的几何语义可较为直接地获得一个脉动阵列的硬件描述。文末给出一个例子加以说明。