The PARTY parallel runtime system
Joel Haskin Saltz, Ravi Mirchandaney, Roger M. Smith, Kay Crowley, David M. Nicol · NASA Technical Reports Server (NASA) · 1989
In the present automated system for the organization of the data and computational operations entailed by parallel problems, in ways that optimize multiprocessor performance, general heuristics for partitioning program data and control are implemented by capturing and manipulating representations of a computation at run time. These heuristics are directed toward the dynamic identification and allocation of concurrent work in computations with irregular computational patterns. An optimized static-workload partitioning is computed for such repetitive-computation pattern problems as the iterative ones employed in scientific computation.