Ironically the task of scheduling threads isn't one that is particularly parallel, but I think the point stands.

Actually, it's entirely parallel, unless you only have one core. In a typical OS (like Linux), the scheduler runs on each core and selects which task to run next on that core.