CPU utilization for routing shouldn't be a concern. There are several Palm and PPC programs that do it, on older and slower ARM CPUs, and it's fast if done efficiently. The commercial GPS units use relatively slow CPUs, but they do the job well.