A parallel implementation of the SCAN language

  • Authors:
  • Nikolaos G. Bourbakis;Christos Alexopoulos;Allen Klinger

  • Affiliations:
  • Department of ECE, SITE Machine Vision Lab, George Mason University, Fairfax, VA 22030, U.S.A.;Department of Computer Engineering, University of Patras, 26500 Patras, Greece;Department of Computer Science, University of California at Los Angeles, CA 90024, U.S.A.

  • Venue:
  • Computer Languages
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

SCAN is a special purpose context-free language which describes and generates a wide range of array accessing algorithms from a short set of simple ones. These algorithms may represent scan techniques for image processing, but at the same time they stand as generic data accessing strategies. In this paper we present two schemes (one sequential and one parallel) which implement the SCAN language and compare their memory requirements and execution time.