idioms - Etymology of "dog slow"

When I think of dogs I have an image of them being fast animals, running and jumping, chasing a ball or another dog.

So, I am surprised that dog slow means very slow.

What is the etymology of this expression?

Usage in the wild (1 2):

Keep in mind that StackTrace is dog slow - so use it sparingly.

Why is android's String.format dog slow?