Distributed memory is an exception to OpenMP that is designed for shared memory computing. MPI is the standard, and OpenMPI is the implementation of this standard (there are others, such as MPICH or LAM-MPI). So
MPI, and OpenMPI is a respectable implementation. However, I find it rather unusual to find clusters like yours without installing MPI, so installing the MPI you already have might be a better option. You should talk with system managers about this. And you should not try to install OpenMPI in the cluster without knowing what you are doing.
All over the place. Here you can start a good place .
PBS is a job scheduling system. In a cluster like yours, you usually have both MPI installation and job scheduler installation, if not PBS, then most likely the Grid Engine.
As you have already discovered, you can use PBS (or the Grid Engine) to send multiple consecutive jobs to the cluster. You can also use it to send one parallel job to the cluster for execution on any number of processors you are asking for. However, your question increases the likelihood that your problem is confused by the parallel and that MPI may be redundant for you. Google around for italics before you commit to parallelizing your program - unless you want it to be a simple pleasure that will undoubtedly have a result.
source share