A system includes an input/output adapter operable to receive a plurality of packets. The system includes a controller operatively connected to the input/output adapter. The controller is operable to receive a first packet including completion data on a first multi-stage pipeline and a second packet including completion data on a second multi-stage pipeline in parallel. The controller shares completion update information between the first multi-stage pipeline and the second multi-stage pipeline based on determining that the completion data of the first packet and the completion data of the second packet are associated with a same request. An aspect of the completion update information is adjusted to maintain a sequential completion order in a buffer to hold the completion data of the first packet and the completion data of the second packet based on the sharing of the completion update information between the first multi-stage pipeline and the second multi-stage pipeline.