The Years of Rice and Salt [Robinson, Kim Stanley]

Hailed by "The New York Times Book Review" as "eye-opening, " this alternative history of the last 600 years begins as the Black Death kills nearly everyone in Europe, and China, India, and the nations of Islam now control the world.