Comment # 7 on bug 64801 from Michel Dänzer

Every time '[drm:radeon_cs_ioctl] *ERROR* Failed to parse relocation -12!'
appears, the kernel drops some GPU rendering commands on the floor because it
runs out of some kind of memory (-12 == -ENOMEM). This could explain any kind
of visual corruption.

Which version of Mesa are you using?