Hardware accelerated translations with fallback support