I think there are five related and self-reenforcing effects that the pacing in 2001 has. The first two are related to Kubrick's general intentions to make an artistic film; the others are related more specifically to the story and how Kubrick crafted it.
- It impresses upon the audience the scale of the action -- what Kubrick called "the grandeur of space" (see fuller quote below)
- It gives the audience time to think about the experience and take it all in -- to experience the movie's "emotional and philosophical content" and not be overcome by the "momentum of the movie." (Again, fuller quotes below.)
- It establishes technical verisimilitude, allowing Kubrick to "get away" with the more far-fetched aspects of the story (the monoliths and everything related to them).
- It makes the faster-paced and more violent scenes stand out and surprise the audience more.
- Within the story, it accentuates the rationality and "stillness" of human society in the year 2001.
The Nonverbal Grandeur of Space and the Momentum of Movies
Kubrick stated his intentions regarding 2001 in an interview given to Playboy while it was still in theaters:
2001 is a nonverbal experience; out of two hours and nineteen minutes of film, there are only a little less than forty minutes of dialog. I tried to create a visual experience, one that bypasses verbalized pigeonholing and directly penetrates the subconscious with an emotional and philosophic content. To convolute McLuhan, in 2001 the message is the medium.
When the interviewer characterizes certain reviewers as having called 2001 "dull, pretentious, and overlong," Kubrick replies (in part):
Perhaps there is a certain element of the lumpen literati that is so dogmatically atheist and materialist and Earth-bound that is finds the grandeur of space and the myriad mysteries of cosmic intelligence anathema.
So, Kubrick had grand ambitions for 2001 as an art film, and he was trying to provoke intellectual and emotional reactions in the audience. The pacing works together with his use of Cinerama, the sound design, the choice of music, and other elements to convey the scale of both the story itself and Kubrick's intentions.
He says later in the interview:
The very nature of the visual experience in 2001 is to give the viewer an instantaneous, visceral reaction that does not—and should not—require further amplification. Just speaking generally, however, I would say that there are elements in any good film that would increase the viewer’s interest and appreciation on a second viewing; the momentum of a movie often prevents every stimulating detail or nuance from having a full impact the first time it’s seen.
I think this indicates that Kubrick was aware of, and sensitive to, the notion that the audience would be barreled over by too much stimulus if the film were over-paced.
A Far-Fetched Story Grounded in Realism
@HorusKol's answer has already touched on this, so I won't go too far into it, but Kubrick went to great lengths to get details large and small right, employing "a group of thirty-five artists and designers, more than twenty special-effects people, and a staff of scientific advisers" to make sure everything was just so. He brought in Marvin Minsky to talk about what AI might be able to do in 2001. He built the Discovery set as an actual centrifuge on the MGM lot. Legend has it that Planet of the Apes got a special Oscar for makeup effects and 2001 didn't because the apes in 2001 looked too realistic.
The Harvard Crimson's review of 2001 put it thusly:
After we have seen a stewardess walk up a wall and across the ceiling early in the film, we no longer question similar amazements and accept Kubrick's new world without question. The credibility of the special effects established, we can suspend disbelief, to use a justifiable cliche, and revel in the beauty and imagination of Kubrick/Clarke's space.
A Short, Sharp, Shocking Montage
The tapir-meets-bone montage, HAL's assassination of Frank, Dave going in through emergency airlock... when Kubrick wants to turn up the pace, he can. These scenes stand out and have their power of surprise largely because they are cut so rapidly, in comparison to what has preceded them. (Another way they vary is sound -- Frank's rhythmic breathing suddenly gone, the blaring emergency alarms in Dave's pod replaced by the silence of the vacuum he's daring.)
Punctuated Equilibrium
Those rapid, violent scenes all advance the story to new chapters. Since the story is about humanity being propelled to new stages of evolution, the slow pacing helps establish how balanced, stable, predictable and, well, boring life is for the characters before those changes come. (Like the other effects I've discussed here, pacing isn't the only way Kubrick does this -- the dialog and the way the astronauts act does a lot of the work here.) Frank Poole is bored by the birthday video message he receives from 8 light-minutes away, Heywood Floyd gives the least inspiring pep talk ever given to a group of scientists on the moon, and (going way back to the beginning) things were pretty sleepy for Moongazer and his family before the monolith showed up....