> How difficult would it be to have a massively parallel computer system made out of many tiny, simple microcontroller-like chips?
It's scaling the communication that becomes hard.
In this project they daisy-chain SPI. I don't believe that would scale very far.