Not sci-fi, but the block universe is central to Alan Moore's Jerusalem.