PETRI NET BASED MODELING AND SIMULATION OF PIPELINED BLOCK-CYCLIC BROADCASTS

摘要

Many complicated parallel computing applications are composed of several stages. As the program proceeds from one stage to another, it may require different distribution of data between several processor sets. Examples of such applications are the alternate direction implicit method and the multidimensional Fast Fourier Transform. The block-cyclic redistribution is one of the most common methods in literature, that handles runtime data redistributions. In this paper, we initially propose a pipeline based block-cyclic redistribution strategy for redistributing variable sized messages. We then model this scheme using Petri Nets and we implement a simple block-cyclic redistribution simulator.