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
Title | Year | Author | Number |
---|---|---|---|
METHOD FOR DISTRIBUTING DATA OVER MEMORY LEVELS OF A COMPUTING SYSTEM WITH MULTI-LEVEL SHARED MEMORY | 2022 |
|
RU2802777C1 |
METHOD FOR TIME SYNCHRONIZATION OF OPERATION OF RECONFIGURABLE ARCHITECTURE COMPUTER SYSTEM | 2023 |
|
RU2820034C1 |
METHOD FOR TIME SYNCHRONIZATION OF OPERATION OF MASSIVELY PARALLEL COMPUTING SYSTEM WITH DISTRIBUTED MEMORY | 2022 |
|
RU2815189C1 |
METHOD OF DISTRIBUTING DATA ON MONOFUNCTIONAL UNITS OF PROCESSORS OF COMPUTER SYSTEM WITH DATA FLOW CONTROL | 2024 |
|
RU2820032C1 |
METHOD OF DISTRIBUTING DATA ON MULTIFUNCTIONAL PROCESSOR UNITS WITH VERY LONG COMMAND LINE | 2024 |
|
RU2818498C1 |
METHOD OF DISTRIBUTING DATA ON MONOFUNCTIONAL PROCESSOR UNITS WITH DATA FLOW CONTROL | 2024 |
|
RU2818497C1 |
METHOD OF FUNCTIONING COMPUTER DEVICE OPERATING SYSTEM OF SOFTWARE AND HARDWARE COMPLEX | 2016 |
|
RU2626350C1 |
METHOD FOR ORGANIZATION OF MULTI-PROCESSOR COMPUTER | 2005 |
|
RU2312388C2 |
PARALLEL COMPUTING ARCHITECTURE | 2016 |
|
RU2644535C2 |
SYSTEM AND METHOD FOR INTERPRETING AND ANALYZING DYNAMIC CHARACTERISTICS OF THE CURRENT STATE OF TASKS PERFORMED | 2016 |
|
RU2649748C2 |
Authors
Dates
2022-12-20—Published
2022-03-09—Filed