Implementing processor arrays on FPGAs

  • István Vassányi
Miscellaneous
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1482)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    Vassányi, I.: FPGAs and array algorithms: Two implementation examples. J. Systems Architecture 43 (1997) 23–26CrossRefGoogle Scholar
  5. 5.
    Grünbaum, B., Shepard, G.: Tilings and patterns. W.H. Freeman & Co., New York (1987)Google Scholar
  6. 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. 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

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • István Vassányi
    • 1
  1. 1.Department of Information SystemsUniversity of VeszprémHungary

Personalised recommendations