How much parallelism is there in irregular applications?
Survey propagation: an algorithm for satisfiability