The parallax effect occurs only on a few lines, I suspect that only those few lines are asked and the rest is probably displayed "normally" without being masked.
Not having this parallax effect would absolutely not double the framerate. And parallax or not, this kind of game needs a moving background to give the player a decent immersion.