it depends on how comfortable you are in the water, how stable your diving environments are, and how good your dive planning is.
less comfortable? check more often
new environment? check more often
great dive planning? check less often
i.e. you regularly do the roughly same dive profile, and have the dive plan done properly. Checking every 10-20 minutes is no problem...
...With proper gas and dive planning, you should only be validating the gas that you have at certain intervals and adjusting accordingly, not planning your dive based on how much gas you have left.