Преобразование данных

из "Автоматизированные информационные технологии в экономике "

Программа решения вычислительной задачи преобразует значения объявленных типов данных, и, следовательно, в процессе выполнения программы происходит постоянная циркуляция потоков значений данных из памяти ЭВМ и обратно. При выполнении программы к одним и тем же значениям данных могут обращаться различные процедуры и операции, сами операции обработки могут между собой комбинироваться различным образом и многократно повторяться и дублироваться. Следовательно, задачей управления процедурой преобразования данных является, с одной стороны, минимизация информационных потоков между памятью ЭВМ и операциями (процессором), с другой - исключение дублирования операций в комплексах функциональных программ. [c.83]
Для удобства математического описания задачи управления процедурой преобразования и метода ее решения сведем граф (см. рис.3.4) к табличной форме, расположив по строкам выполняемые операции, а по столбцам - элементы множества идентификаторов исходных, промежуточных и выходных данных, связанных с выполнением этих операций. [c.84]
При таком представлении задача состоит в разбиении множества операций преобразования данных матрицы L на непересекающиеся подмножества (модули), суммарное число информационных связей между которыми минимально. При решении задачи должны быть учтены ограничения на число выделяемых подмножеств (модулей) на число информационных элементов, входящих в один модуль на число информационных связей между выделяемыми модулями на совместимость операций в модулях. [c.84]
Данная задача может быть сведена к задаче линейного программирования и решена с использованием стандартных прикладных программ. [c.84]
Граф алгоритма представляет собой древовидный граф, узлами которого являются операции над данными, а дугами -связи (отношения) между операциями в алгоритме. Операции в алгоритме выполняются последовательно-параллельно, так что в корне графа расположена головная (начальная) операция А0, от которой после ее выполнения происходит переход к операции /4, или /42, затем к А3, Л4. Ат (рис.3.5). [c.85]
Найдя такие пересечения алгоритмов, общие операции вместе с их отношениями выделяют в модули. Тогда совокупность алгоритмов может быть представлена в виде вычислительного графа процедуры преобразования данных, в которой определена последовательность выполнения модулей программной системы. Фрагмент вычислительного графа представлен на рис. 3.7. [c.86]
Здесь головным является вычислительный модуль М0. Ему подчинены модули, находящиеся на нижележащих уровнях. На самом нижнем уровне расположены модули, выполняющие элементарные типовые операции. [c.87]
Такая организация алгоритмов преобразования данных позволяет на физическом уровне создать ясную и надежную систему обработки, минимизирующую межоперационные связи. Методом реализации изложенного подхода является метод структурного программирования, применяемый при создании программных комплексов. [c.87]
Процедура преобразования данных на физическом уровне осуществляется с помощью аппаратных средств вычислительной системы (процессоры, оперативные и внешние запоминающие устройства), управление которыми производится машинными программами, реализующими структурированную совокупность алгоритмов решения вычислительных задач. [c.87]

Вернуться к основной статье