I remember doing sprint intervals on the swim team and somebody telling me "don't breathe so fast!" between them. I was amazed... slowing down the breathing is so counterintuitive but I did recover much faster! Now it's automatic.