METHOD FOR TIME SYNCHRONIZATION OF OPERATION OF MASSIVELY PARALLEL COMPUTING SYSTEM WITH DISTRIBUTED MEMORY Russian patent published in 2024 - IPC G06F8/30 

FIELD: computer engineering.

SUBSTANCE: invention relates to computer engineering for processing digital data. Technical result is achieved by determining number of fragment, having minimum value of cardinalities of operators sets, including the time tier operator in the fragment and calculating the fragmentation complexity for the current fragment; calculating total complexity of task fragmentation; clustering fragments; evaluating the current state of the resource of the processors with cache memory and the communication network; setting a one-to-one correspondence between clusters of fragments and a subset of currently free processors with cache memory of computing nodes; evaluation of a specific type of processors with cache memory; generating a plurality of fragments for superscalar processors and super-long command line processors; evaluation of a specific type of communication network topology; estimating maximum time spent on messaging; development of text specifications of threads of parallel program with time parameterization, taking into account the time of transmitting/receiving data into the transmitting and receiving side buffers, and adding built-in time synchronization means to the code for each processor with cache memory of computing nodes; evaluation of correctness of results of development of parallel programs with time parameterisation; compiling the generated parallel code with time parameterisation.

EFFECT: high efficiency of digital information processing (reduced time for solving a problem) of a computer system.

1 cl, 2 dwg