I'm not sure the name "Gallop" fit also to dog's run.
I learned that Quadruped does three types of walk cycle.
"Walk", "Run", and "Gallop"
"Walk" is the one I made before
And "Run" is like this (I'm really sorry to this dog but good ref)
http://www.youtube.com/watch?v=0fgf3McF2CU