A compiler with scheduling for a specialized synchronous multiprocessor system

  • Petr Kroha
  • Peter Fritzson
Regular Papers

DOI: 10.1007/3-540-53669-8_79

Part of the Lecture Notes in Computer Science book series (LNCS, volume 477)
Cite this paper as:
Kroha P., Fritzson P. (1991) A compiler with scheduling for a specialized synchronous multiprocessor system. In: Hammer D. (eds) Compiler Compilers. CC 1990. Lecture Notes in Computer Science, vol 477. Springer, Berlin, Heidelberg


This paper presents an algorithm for scheduling parallel activities in a specialized synchronous multiprocessor system. The algorithm is being implemented as a part of a cross-compiler for an extended parallel Single Instruction Computer (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 for the code in each basic block. 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 speedup of a factor of seven was obtained for the multiprocessor system, compared to the Intel 80286 processor, and assuming the same clock cycle time.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • Petr Kroha
    • 1
  • Peter Fritzson
    • 2
  1. 1.Department of ComputersTechnical University PraquePraha 2Czechoslovakia
  2. 2.Department of Computer and Information ScienceLinköping UniversityLinköpingSweden

Personalised recommendations