Patent ID: 7421303

Claim:
A Linear Complementarity Problem (LCP) solver, comprising: a plurality of Island Processing Engines (IPEs), wherein each IPE receives an island data set including a collection of data matrices and further comprises a plurality of parallel execution units, and each IPE is configured to distribute a first portion of the island data set representing first constraint rows of the collection of data matrices between the plurality of the execution units, so that a first portion of the first constraint rows associated with a first common object of the island data set is distributed to a first execution unit and a second portion of the first constraint rows associated with a second common object of the island data set is distributed to a second execution unit; wherein each one of the plurality of execution units resolves a data portion of the first constraint rows derived from the island data set in parallel and resolves a data portion of second constraint rows representing a portion of the collection of data matrices serially, the second constraint rows being associated with both the first common object and the second common object.