Oh man, this makes me sad. I remember reading A Fire Upon the Deep based on a Usenet recommendation, and then immediately wanting to read everything else he wrote. A Deepness in the Sky is a worthy sequel. He wasn’t prolific, but what he wrote was gold. He had a Tolkienesque ability to build world depth not by lengthy exposition, but by expert omission . A true name in sci-fi.
'true name'? https://en.wikipedia.org/wiki/True_Names THE cyberpunk book. Also, his later books are great but the "Across Realtime" trilogy has a special place in my heart. https://www.goodreads.com/en/book/show/167844
That novella is basically an illustrated warning of misaligned super intelligence (it’s also really good!)