Another Alastair Reynolds short story in the same vein is "A Murmuration" that I read (on my Kindle) in Interzone #257. In the story a flock of birds exhibits intelligence independently from the individual birds.