Scalability of Irregular Problems