Solving Irregularly Structured Problems in Parallel