Where is that Perl module installed?

 Out of the box Perl comes with a 'standard library' of modules. You can use tools like cpan, cpanm and ppm to install additional modules. 

To find out whether a module is standard or an add-on, run the command instmodsh to find out.