In one example, a device for coding video data includes a video coder configured to code, for a tile of an enhancement layer picture, data indicating a number of tiles in a base layer picture that need to be coded before the tile of the enhancement layer picture can be coded, code tiles of the base layer picture corresponding to the number of tiles, and, after coding the tiles of the base layer picture, code the tile of the enhancement layer picture substantially in parallel with at least one other tile in the base layer picture.