- write and read cnf in GPMC: without writing to the memory - on-the-fly preprocessing 1. variable elimination 2. sabsumption rule 3. probing 4. gaussian elimination & cardinality elimination (for xor constraints)