The vidcard overheating won't restart your PC, it'd just crash your computer. Instant rebooting is your CPU overheating.
However if you only started having this problem and it's not related to something else I'd recommend reformatting and making sure to not do a quick format. Quick formatting just flags all space as usable on the drive and the remaining (hidden) data can still confuse your computer.
Threaded Mode