Research on hierarchical macro-data-flow parallel processing on SMP-cluster

点击翻译按钮获取中文摘要

The objective of this research is developing the scheme to realize the hierarchical macro-data-flow parallel processing, which exploits the parallelism among coarse-grain tasks, on the SMP (symmetrical multi processor)-cluster which has hierarchical H/W parallelisms.In order to realize macro-dataflow parallel processing on SMP-cluster, "data reaching conditions", a method to make the sender-receiver pair of a data transfer determined at run time, has previously been proposed by the investigator of this research. The originality of this research lies in both implementing macro-dataflow with the method on real systems and extending the method to HIERARCHICAL macro-data flow parallel processing.The implementation and evaluation of the hierarchical macro-dataflow processing on SMP-cluster have been done on the SMP-cluster parched by this grant. The results of this research show that the method for hierarchical macro-dataflow parallel processing on SMP-cluster achieves the high efficient parallel processing.In addition, we have expanded the method to realize the macro-dataflow parallel processing on software distributed shared memory and showed the effectiveness of the method.The results of this research have been published on the IPSJ transaction, IEEE International Conference on Cluster Computing, Symposium on Advanced Computing Systems and Infrastructures(SACSIS) and some IPSJ SIG Technical Reports.