Open AccessSYNCHRONIZATION BASED ON GLOBAL STATES AS A GENERAL CONTROL METHOD IN PARALLEL PROGRAMS
Author(s) -
Janusz Borkowski,
Marek Tudruj,
Damian Kopański
Publication year - 2014
Publication title -
computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.184
H-Index - 11
eISSN - 2312-5381
pISSN - 1727-6209
DOI - 10.47839/ijc.2.3.223
Subject(s) - synchronizer , computer science , asynchronous communication , synchronization (alternating current) , message passing , timestamp , distributed computing , construct (python library) , sync , parallel computing , interval (graph theory) , process (computing) , data synchronization , theoretical computer science , real time computing , computer network , operating system , frame (networking) , mathematics , channel (broadcasting) , combinatorics
New parallel program synchronization mechanisms are presented. A specialized synchronizer process, or a hierarchy of such processes, gather information about process states and construct Strongly Consistent Global States, using time interval timestamps. Global predicates evaluated by synchronizers can cause synchronization signals to be sent to processes, the signals trigger asynchronous computation activation or cancellation. The proposed framework is integrated with a message passing system - it is added to the GRADE graphical parallel programming environment to enhance its message-passing based features. Architecture and implementation of the enhancement are discussed.