Manchester United chief executive David Gill has paid tribute to Sir Alex Ferguson following the Scot's decision to retire at the end of the season.