Synchronization Mechanisms of a Highly Parallel Dataflow Machine EM-4

Yoshinori YAMAGUCHI  Shuichi SAKAI  Yuetsu KODAMA  

IEICE TRANSACTIONS on Information and Systems   Vol.E74-D   No.1   pp.204-213
Publication Date: 1991/01/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems

Full Text: PDF>>
Buy this Article

This paper presents the synchronization mechanisms of the highly parallel dataflow machine EM-4 with some results of measurement. First, various synchronization mechanisms of parallel computers are surveyed and compared, including dataflow synchronization. Then, the fundamental synchronization mechanisms of the EM-4 are shown, examining the reason why they are adopted. There are three types of synchronizations: (1) strongly connected instruction sequencing, (2) instruction level direct matching, and (3) function level synchronization. These mechanisms are preliminary evaluated on the EM-4 prototype, and the results are reported and analyzed. Next, synchronization mechanisms for resource managements are described.