A3 print size is 11.7 x 16.5 inches. At the usual 300 dpi, you would need to render at a rez of minimum 3510 x 4950. If you want a really crisp print at 600 dpi, then you would render at 4 times that, 7020 x 9900.

As for speed, make sure you're using 4 threads.