Seiun Award
It won the Hugo Award for Best Novelette in 1989, as well as a Nebula Award and the Seiun Award.