What are other system specs? Do you overclock anything, CPU, GPU?
You'd be OK with 450W but it's always better to have some headroom. A good 550W would be ideal and make the PSU to some extent future-proof.
Might also not be a bad idea to check other parts like the motherboard. The restarts might not necessarily be the PSU's fault, although, that's usually the most likely scenario.