https://bugs.freedesktop.org/show_bug.cgi?id=64801

--- Comment #7 from Michel Dänzer michel@daenzer.net --- 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?