Assuming you already have a runner installed (follow steps here).
Navigate to the [your-gitlab]/admin/runners page and scroll down to “How to setup a shared Runner for a new project” section – copy the server url and registration token for the next section.
On the machine where you want to the runner to execute, run
sudo gitlab-runner register
when prompted, enter the url and token.
For info on available executors see here.