Update relaxation routing in stacked graphs