Kroha, P. and Fritzson, P. (1989). A Compiler with Scheduling for a Specialized Synchronous Multiprocessor System. Technical Report LiTH-IDA-R-89-26, Department of Computer and Information Science, Linköping University, Sweden. (bibtex),
Abstract: This report presents an algorithm for scheduling parallel activities in a specialized synchronous multiprocessor system. This algorithm is implemented as a part of a cross- compiler for an extended parallel single instruction machine (SIC). A SIC machine may contain multiple arithmetic processors, each associated with certain addresses in the address space.The scheduling cross-compiler initially derives a schedule including information about the number and types of processors necessary for the highest possible degree of parallelism. If too few arithmetic processors are available, a schedule for a smaller number of processors can be generated. Code generation and scheduling is presented for a one page program example in Pascal. For this example, a speed-up of a factor of 7 was obtained for the multiprocessor system, compared to the Intel 80286 processor, and assuming the same clock cycle time.
CS Dept TR Overview