Control.Parallel compile issue in Haskell

You must install the parallel package from Hackage. In most sane setups, this should be as simple as typing

cabal install parallel # note: not sudo cabal install parallel!

at your command prompt.

I'm adding a new answer (instead of a comment) for visibility reasons.

After trying Daniel's answer, I still wasn't able to do import Control.Parallel, neither from ghci, nor with the compiler. The install command returned a warning message like this:

➜  ~ cabal install parallel
Resolving dependencies...
Up to date
Warning: You asked to install executables, but there are no executables in
target: parallel. Perhaps you want to use --lib to install libraries instead.

What ultimately resolved the issue was:

cabal install --lib parallel