METHOD FOR AUTOMATIC CREATION OF A PARALLEL PROGRAM WITH TEMPORAL PARAMETERIZATION OF MULTIPROCESSOR COMPUTING SYSTEMS WITH THE SAME MEMORY ACCESS Russian patent published in 2022 - IPC G06F8/40 G06F9/00 

Abstract RU 2786347 C1

FIELD: digital data processing.

SUBSTANCE: invention relates to the field of digital data processing. A method is claimed for automatically creating a parallel program with time parameterization of multiprocessor computing systems with the same memory access, in which the control device, the instruction fetch unit, the arithmetic logic unit perform operations on which an ordered choice of tokens of the original sequential program is obtained and descriptors are formed for the tokens, receive orderly selection of token descriptors from the set of descriptors formed at the previous stage, develop new structures of the program specification with details to operations / functions and to fragments, check the equivalence of the text specification of the task program and its representation by new specification structures, calculate priority values for operators of the new specification, form sets operators-candidates for the start of execution at a point in time, assign an operator to be implemented on a free processor, develop textual specifications for parallel threads Programs with temporal parameterization evaluate the correctness of the results of developing parallel programs with temporal parameterization, compile the created parallel code with temporal parameterization.

EFFECT: reducing the time for solving a problem by a computer system by optimizing the uniformity of processor load in the process of parallel solving a problem.

1 cl, 2 dwg

Similar patents RU2786347C1

Title Year Author Number
METHOD FOR DISTRIBUTING DATA OVER MEMORY LEVELS OF A COMPUTING SYSTEM WITH MULTI-LEVEL SHARED MEMORY 2022
  • Tolmachev Aleksej Aleksandrovich
  • Viktorov Dmitrij Sergeevich
RU2802777C1
METHOD FOR TIME SYNCHRONIZATION OF OPERATION OF RECONFIGURABLE ARCHITECTURE COMPUTER SYSTEM 2023
  • Tolmachev Aleksej Aleksandrovich
  • Viktorov Dmitrij Sergeevich
RU2820034C1
METHOD FOR TIME SYNCHRONIZATION OF OPERATION OF MASSIVELY PARALLEL COMPUTING SYSTEM WITH DISTRIBUTED MEMORY 2022
  • Tolmachev Aleksej Aleksandrovich
  • Viktorov Dmitrij Sergeevich
RU2815189C1
METHOD OF DISTRIBUTING DATA ON MONOFUNCTIONAL UNITS OF PROCESSORS OF COMPUTER SYSTEM WITH DATA FLOW CONTROL 2024
  • Tolmachev Aleksej Aleksandrovich
  • Viktorov Dmitrij Sergeevich
  • Khaperskij Aleksej Andreevich
  • Dergunov Andrej Mikhajlovich
RU2820032C1
METHOD OF DISTRIBUTING DATA ON MULTIFUNCTIONAL PROCESSOR UNITS WITH VERY LONG COMMAND LINE 2024
  • Tolmachev Aleksej Aleksandrovich
  • Viktorov Dmitrij Sergeevich
  • Pochtarev Andrej Aleksandrovich
RU2818498C1
METHOD OF DISTRIBUTING DATA ON MONOFUNCTIONAL PROCESSOR UNITS WITH DATA FLOW CONTROL 2024
  • Tolmachev Aleksej Aleksandrovich
  • Viktorov Dmitrij Sergeevich
  • Pochtarev Andrej Aleksandrovich
RU2818497C1
METHOD OF FUNCTIONING COMPUTER DEVICE OPERATING SYSTEM OF SOFTWARE AND HARDWARE COMPLEX 2016
  • Molyakov Andrej Sergeevich
RU2626350C1
METHOD FOR ORGANIZATION OF MULTI-PROCESSOR COMPUTER 2005
  • Efimov Andrej Igorevich
RU2312388C2
PARALLEL COMPUTING ARCHITECTURE 2016
  • Ermishin Vladimir Viktorovich
RU2644535C2
SYSTEM AND METHOD FOR INTERPRETING AND ANALYZING DYNAMIC CHARACTERISTICS OF THE CURRENT STATE OF TASKS PERFORMED 2016
  • Antonov Aleksandr Sergeevich
  • Voevodin Vadim Vladimirovich
  • Voevodin Vladimir Valentinovich
  • Zhumatij Sergej Anatolevich
  • Nikitenko Dmitrij Aleksandrovich
  • Stefanov Konstantin Sergeevich
  • Teplov Aleksej Mikhajlovich
  • Shvets Pavel Artemovich
RU2649748C2

RU 2 786 347 C1

Authors

Viktorov Dmitrij Sergeevich

Brezhnev Dmitrij Yurevich

Tolmachev Aleksej Aleksandrovich

Kalachnikov Andrej Sergeevich

Yakunina Gayane Razmikovna

Dates

2022-12-20Published

2022-03-09Filed