This is will enormously speed up computing: Compile Scheme into a CA. Such a compiler if designed properly could parallelize recursive code from the grass roots. The immense parallel nature will reduce the actual time of execution and might make ab-initio protein folding feasible on machines without relying on quantum computing.
First step in writing a Scheme-to-CA compiler would be to define the . Then define Church numerals. Then define the Y combinator as a CA structure that reproduces itself in a particular dimension if necessary. Then define the primitives: car, cdr, zero?, null?, cond, etc in CA so as to break the meta circularity easily. Thats it! You are good to go baby!