An automatic compiler for extracting inter-block parallelism

Abstract

We present an automatic parallelization scheme involving extracting inter-block parallelism within sequential programs, scheduling block graphs, and generating appropriate target codes for message passing multiprocessors. Compared with existing parallelization compilers, it is capable of exploiting more parallelism because potential parallelism existing within blocks is take into consideration.