Postprint version. Published in Field-Programmable Logic and Applications, January 1, 2003, pages 520-532.
NOTE: At the time of publication, the author John Oliver was not yet affiliated with Cal Poly.
The definitive version is available at https://doi.org/10.1007/b12007.
We show a systematic methodology to create DSP + field-programmable logic hybrid architectures by viewing it as a hardware/software codesign problem. This enables an embedded processor architect to evaluate the trade-offs in the increase in die area due to the field programmable logic and the resultant improvement in performance or code size. We demonstrate our methodology with the implementation of a Viterbi decoder. A key result of the paper is that the addition of a field-programmable data alignment unit (FPDAU) between the register-file and the computational blocks provides 15%-22% improvement in the performance of a Viterbi decoder on the state-of-the-art TigerSHARC DSP. The area overhead of the FPDAU is small relative to the DSP die size and does not require any changes to the programming model or the instruction set architecture.
Electrical and Computer Engineering