GPU Pro 5

456 VI Compute

4.3.3 Constraint Solver

Because the global split creates four dependent sets of constraint groups, as dis-

cussed in Section 4.3.1, four sequential solves are executed. Within a set of

constraint groups, constraint groups can be solved in parallel because they are

independent. A constraint group is solved by a SIMD. The SIMD sequentially

reads constraints of the group from the beginning of the section of the constraint

buffer using a SIMD lane to read a constraint. Once constraints are read by all

lanes, it compares batch indices of the constraints. If constraints belong to dif-

ferent batches, they have a dependency and are not able