The usual solution is to implement time critical jobs as an interrupt procedure. I have not done this on an Arduino, but it looks like, that there are some libraries for this (Timing - Arduino Libraries). The idea is, to refresh the display in the Arduino main loop and to do any time critical calculation in the interrupt procedure. The interrupt procedure will have priority and whatever time is left, can be used for the display refresh.
Oliver