US 12,271,901 B2
Parallel processing in idle states of a transaction processing protocol
Jatin Salla, Pleasanton, CA (US); Pradeep Raju, Mountain View, CA (US); and Amiel Montecillo, Brentwood, CA (US)
Assigned to Marqeta, Inc., Oakland, CA (US)
Filed by Marqeta, Inc., Oakland, CA (US)
Filed on Jun. 16, 2023, as Appl. No. 18/336,698.
Application 18/336,698 is a continuation of application No. 17/348,355, filed on Jun. 15, 2021, granted, now 11,682,013.
Prior Publication US 2023/0385826 A1, Nov. 30, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 20/40 (2012.01)
CPC G06Q 20/401 (2013.01) 16 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
identifying components for a transaction in connection with a validation request to validate the transaction;
mapping, at a transaction processing server, dependencies between a subset of the components according to a topological ordering for processing the subset of the components;
generating a set of sequential processing groups of the subset of the components based on the topological ordering including a first sequential group of components and a second sequential group of components, where the second sequential group of components depends on the first sequential group of components to complete processing before the second sequential group of components begins processing;
generating a third set of components from the components that can be processed independently from processing the first sequential group of components and the second sequential group of components;
processing, at the transaction processing server, the third set of components while the transaction processing server is waiting for a separate device to provide a response indicating that the first sequential group of components has completed processing before beginning processing of the second sequential group of components, wherein the transaction processing server processes the third set of components in parallel with the separate device processing the first sequential group of components; and
providing, based on processing the components of the transaction, a response to the validation request indicating whether the transaction is validated.