Hmm, I always make swap at least the amount of my ram installed, but this has never exceeded 4GB.
Here is an article describing methodology's.
Depending on what you are doing, you probably don't need 8GB of swap, but I do think the 512MB is too small. Maybe go in between and do 4GB. The above link may help you decide.