Another thing to consider: sometimes you don't need to multiply precisely. If you can live with small errors, further speedups are possible.