350 rub
Journal Information-measuring and Control Systems №10 for 2010 г.
Article in number:
Mathematical model of independent cyclic part detection of the consistent programs
Authors:
S. A. Dyubryux, V. V. Susin, D. B. Borzov, V. S. Titov
Abstract:
The method to identify overlap among the sections of cyclic sequential programs for finding circular plots, analyze the information links between them and identify their possible parallel execution is presented. In airborne systems and rapid processes of high technology such as problems of defense, military industry, operating systems, machine vision sequential programs are used, containing a large number of cyclic sections. Since each cycle contains within itself a linear plot, a similar method is applicable for parallelizing linear plots of sequential programs, which are the bodies of cycles. In this paper we present a mathematical model of such a method.
Pages: 39-43
References
  1. Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб.: БХВ-Петербург. 2002.
  2. Борзов Д. Б., Дюбрюкс С. А., Титов В. С. Метод выявления параллелизма внутри линейных участков последовательных программ и его аппаратная реализация // Изв. вузов. Сер. Приборостроение. СПб. 2008. № 2. С. 34-38.
  3. Борзов Д. Б., Дюбрюкс С. А., Титов В. С. Метод выявления циклических участков внутри линейных внутри линейных последовательных программ // Сб. тр. XV Международной научно-технической конференции «Машиностроение и техносфера XXI века». Т1. Донецк. 2008. С. 319-322.
  4. Борзов Д. Б., Дюбрюкс С. А., Титов В. С. Метод объединения и разделения циклических участков последовательных наследуемых программ // Изв. вузов. Сер. Приборостроение. СПб. 2009. № 2. С. 60-66.
  5. Трахтенгерц Э. А. Введение в теорию анализа и распараллеливания программ ЭВМ в процессе трансляции. М.: Наука. 1981. C. 184-187.