Answer: Increase in surface area.
You are only going to get a reaction if the particles in the gas or liquid collide with the particles in the solid. Increasing the surface area of the solid increases the chances of collision taking place.
Increasing the number of collisions per second increases the rate of reaction.
As amount of magnesium is increased surface area increases and hence more useful collisions can take place and hence rate of reaction will increase.