We report on picosecond ultrasonic measurements obtained on aluminum and platinum nanostructures with variable dot size and lateral periodicity which realized a 2D phononic crystal. Performing investigations at different resolution scales, we have identified individual modes of vibration depending on the dot size, and mode of vibration strongly correlated with the bi-dimensional organization. The platinum dots sputtered on an aluminum layer have shown a behavior of isolated oscillators without any coupling between neighbor elements in this phononic crystal. The frequency of such normal modes, extracted from time resolved measurements are in good agreement with 3D finite element simulations. In contrast, with aluminum dot systems where the coupling is more efficient we observe a complex spectrum of vibrational modes related to the band structure induced by the bi-dimensional patterning.