US 12,346,965 B2
Execution of co-dependent transactions in a transaction processing system
Ari Studnitzer, Northbrook, IL (US); Pearce Peck-Walden, Chicago, IL (US); and Mark Rogerson, London (GB)
Assigned to Chicago Mercantile Exchange Inc., Chicago, IL (US)
Filed by Chicago Mercantile Exchange Inc., Chicago, IL (US)
Filed on Dec. 9, 2022, as Appl. No. 18/078,273.
Application 18/078,273 is a continuation of application No. 15/392,618, filed on Dec. 28, 2016, granted, now 11,551,295.
Claims priority of provisional application 62/272,847, filed on Dec. 30, 2015.
Prior Publication US 2023/0106405 A1, Apr. 6, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 40/04 (2012.01)
CPC G06Q 40/04 (2013.01) 30 Claims
OG exemplary drawing
 
1. A system comprising:
one or more data structures, associated with a particular data item of a plurality of data items, the one or more data structures configured to store data indicative of at least one other previously received but unsatisfied electronic data transaction request message for the particular data item; and
a processor, coupled with the one or more data structures, the processor configured to:
receive, from a data communications network, a combined electronic data transaction request comprising a conditional execution instruction and a plurality of component electronic data transaction request messages, each for transaction of a different data item, the conditional execution instruction defining how each of the plurality of component electronic data transaction request messages are to be processed by a plurality of hardware matching processors configured to match incoming electronic data transaction request messages with at least one other previously received but unsatisfied electronic data transaction request messages counter thereto stored in the one or more data structures;
send, to each particular hardware matching processor of the plurality of hardware matching processors coupled with each of a subset of the one or more data structures associated with a particular data item related to at least one of the plurality of component electronic data transaction request messages, an instruction to lock the subset of the one or more data structures to prevent modification of any of the at least one other previously received but unsatisfied electronic data transaction request messages stored in the one or more data structures, preventing each particular hardware matching processor coupled with each of the subset of the one or more data structures from processing subsequently received incoming electronic data transaction request messages;
subsequent to the lock of the subset of the one or more data structures, determining that the conditional execution instruction can be satisfied by forwarding a test message for each of the plurality of component electronic data transaction request messages to a respective plurality of hardware matching processors to determine if there is a test match with at least one other previously received but unsatisfied electronic data transaction request message stored in the subset of the one or more data structures;
upon occurrence of the processor determining that the conditional execution instruction can be satisfied, forward each of the plurality of component electronic data transaction request messages to the plurality of hardware matching processors in accordance with the conditional execution instruction;
upon occurrence of the processor determining that the conditional execution instruction cannot be satisfied, reject the combined electronic data transaction request; and
only subsequent to the forwarding or rejecting, send an instruction to each particular hardware matching processor coupled with each of the subset of the one or more data structures to unlock the subset of the one or more data structures to allow modification of any of the at least one other previously received but unsatisfied electronic data transaction request message counter thereto stored in the subset of the one or more data structures.