Efficient Solution of Extended Multiple-Phased Systems