Using Data Partitioning to Implement a Parallel Assembler.
01 January 1988
A technique for implementing algorithms on a multiprocessor computer system is "data partitioning," in which input data for a problem is partitioned among many processors who cooperate to solve the problem. This paper shows that data partitioning is a good method for implementing an assembler on a message- passing multiprocessor system. We compare techniques for distributing program text and sharing global information among the processors executing the assembler; operations that are important for other applications implemented with data partitioning.