The same with GNU Parallel, only it picks the right number of cores automatically and removes .psd from the file name:
find . -iname "*.psd" -print0 | parallel -0 convert '{}' '{.}.png'