a) Find out how to partition your data.

b) Can you pre-process some of the queries and make the data available to the algorithm in a BDb or some such?

c) Can you make your heavier components into independent services?

d) You know what they say about premature optimization... :)

HTH.