I noticed that although the two processes had been running for similar lengths of time (12 days vs 14 days), there was a huge difference visible in a couple of parts of the info outputs. The first part is near the top:
Low cpu usage machine:
used_cpu_sys:647.58
used_cpu_user:187.06
used_cpu_sys_children:86.12
used_cpu_user_children:384.26
High cpu usage machine:
used_cpu_sys:83170.52
used_cpu_user:153.97
used_cpu_sys_children:13901.79
used_cpu_user_children:56.93
The used_cpu_user numbers (the second line in each group) are very similar, but the used_cpu_sys numbers (first line) are vastly different. The used_cpu_sys_children lines also show a big difference. This tells us the Redis instance that's using so much more cpu is using it in system calls, not in its own processing of commands and reading/writing its database.
The second part is farther down the info output:
Low cpu usage machine:
changes_since_last_save:533
bgsave_in_progress:0
last_save_time:1351778560
High cpu usage machine:
changes_since_last_save:1528127
bgsave_in_progress:1
last_save_time:1351778560
The last_save_time in the low cpu instance was within the past 24 hours. In the high cpu instance, it was about 2 weeks ago, and when you took your info output, the instance was in the middle of trying to perform a save. The many days since the last successful save can account for the large number in the changes_since_last_save on the high cpu instance.
When I compare the two groups of lines above, I think your high cpu instance is having trouble performing background saves to disk, while your low cpu instance is not. The last_save_time suggests that the high cpu instance has not been able to save at all for two weeks. The Redis logfile should have complaints about background saves.
Why would the two EC2 virtual servers be different when it comes to saving data to disk? I don't know. You'll have to compare their configurations and other workloads running on them to see.
Hope this helps,
-Greg