Astroparticle Physics and Multi-Messenger Astronomy: New Challenges in the Petascale Era