This mailing list post:

http://lists.xen.org/archives/html/xen-devel/2012-06/msg0102...

suggests that it's page table validation time, and it can be avoided if you use a PVHVM guest. Has anyone checked whether these redis problems apply only to PV guest images on EC2?