[schnautzi]

This specific implementation won't easily work on the GPU, it's mostly the grid based ones that are easy to parallelize. You could even stick to common fragment shaders if you wanted to port that to the GPU.

Diamond square should be good enough for initial terrain, but I'd keep it smooth; let the erosion take care of the details.