Parallax Scrolling é um tipo de Scrolling em que várias camadas (que podem ser formadas por tiles) movem-se em velocidades diferentes, dando a impressão de profundidade. Essa técnica é utilizada para aumentar
o realismo do jogo.
Jogos como Super Mario World e Megaman X utilizam essa técnica.

A ideia principal dessa técnica é que as camadas mais distantes se movimentam mais lentamente.
O cálculo da velocidade de deslocamento das camadas pode ser feito utilizando-se as dimensões da camada principal (onde ocorre a ação), da seguinte forma:
Velocidade Scrolling X = Largura da Camada N / Largura da Camada Principal
Velocidade Scrolling Y = Altura da Camada N / Altura da Camada Principal
Fiz uma implementação dessa técnica
aqui. E o tutorial completo você pode encontrar
aqui.