FPL 1998: Field-Programmable Logic and Applications From FPGAs to Computing Paradigm pp 446-450 | Cite as
Implementing processor arrays on FPGAs
Abstract
Fine grain FPGAs offer a suitable medium for the implementation of bit level processor arrays. This paper describes a layout method, and a parametrized tool based on it, for designing two-dimensional array structures on FPGAs. The use of the tool is demonstrated by an example application in morphological image processing. The tool observes highlevel array structure, and thus it can find better layouts for arrays on the XC6216 FPGA, than the tool of the FPGA vendor (XACT 6000). Additionally, non-rectangular (distorted) layouts were found to perform better than rectangular ones.
Keywords
Critical Path Array Structure Processor Array Good Layout Morphological Image ProcessingPreview
Unable to display preview. Download preview PDF.
References
- 1.Chaudhuri, A.S., Cheung, P.Y.K., Luk, W.: A Reconfigurable Data-Localised Array for Morphological Algorithms. In: Proc. 7th Int. Workshop on Field-Programmable Logic and Applications. Springer-Verlag, (1997) 344–353Google Scholar
- 2.Marnane, W.P., O'Reilly, F.J., Murphy, P.J.: Compiling Regular Arrays onto FP-GAs. In: Proc. 5th Int. Workshop on Field-Programmable Logic and Applications. Springer-Verlag, (1995) 178–187Google Scholar
- 3.Jebelean, T.: Implementing GCD Systolic Arrays on FPGA. In: Proc. 4th Int. Workshop on Field-Programmable Logic and Applications. Springer-Verlag, (1994) 132–137Google Scholar
- 4.Vassányi, I.: FPGAs and array algorithms: Two implementation examples. J. Systems Architecture 43 (1997) 23–26CrossRefGoogle Scholar
- 5.Grünbaum, B., Shepard, G.: Tilings and patterns. W.H. Freeman & Co., New York (1987)Google Scholar
- 6.Vassányi, L: An FPGA-based Cellular Array for Binary Morphological Operations. In: Proc. 2nd Workshop on Computational Modelling in Biosciences. Kecskemét, Hungary, (1995) I.17–25Google Scholar
- 7.Erényi, I., Fazekas, Z.: Image Processing Applications and their Parallel Aspects. Computing and Control Eng. J. of the IEE (1994) 5 71–74CrossRefGoogle Scholar