Regular Array Synthesis using ALPHA

We report our current research in a computer assisted methodology for synthesizing regular array processors using the Alpha language and design environment. The design process starts from an algorithmic level description of the function and finishes with a netlist of an array processor which performs the specified function. To illustrate the proposed approach, we present the design of an array processor to do polynomial division. 1 Introduction We describe our experiences in using Alpha as a tool to develop regular array processor circuits from a high level description of an algorithm. Alpha is a functional language based on the formalism of systems of affine recurrence equations. Algorithms may be represented at a very high level in Alpha, close to how one might specify them mathematically and are in an equational and fully parallel form. The input specification can be transformed into a form called Alpha0 [2] (a subset Alpha) which is suitable for generating a netlist for the regula..