Local search methods for conflict-free routing in a multi-processor system on chip