Before you get started paralleling processors, you'd need an operating system
Maybe.
The Inmos transputer didn't have an OS (though it did have instructions that allowed I/O and basic OS-like operations and hardware for inter-processor communications), yet it was possible to connect networks of them and perform useful work with only 2 to 4 kB of RAM for both program and data.