A simple cellular model is used to formulate a three-dimensional air p
ollution problem. Its structure allows for a straight forward implemen
tation on parallel computers with a minimum of scalar operations and p
rovides a superior modeling flexibility with respect to many more trad
itional approaches. The results of its implementation on different har
dware architectures are presented and show that these models can great
ly benefit from the use of array processor machines but that speedups
of real studies are orders of magnitude lower than theoretically expec
ted.