Cтраница 2
Оптимизация программ для вычислительных сред в работе не рассматривается. [16]
ЭВМ в виде вычислительной среды - вычислительная машина, имеющая следующие свойства: однородность - вычислительная среда состоит из одних и тех же элементов с одинаковыми конфигурациями соединений между ними; универсальность - каждый элемент среды выполняет полный набор логических функций ( например, функции дизъюнкции, конъюнкции и - отрицания), задержку сигнала и функцию соединения с другими элементами; возможность настройки элементов - каждый универсальный элемент может настраиваться на выполнение той или иной функции, а также на задание различных направлений обмена информацией. Применение вычислительных сред позволяет объединить достоинства проблемно-ориентированных и универсальных вычислительных систем, так как возможность наилучшего использования имеющегося оборудования сочетается с возможностью построения вычислительной системы заранее. [17]
Базовым элементом этой вычислительной среды является транспьютер, представляющий собой новый перспективный класс микропроцессоров, отличительной чертой которых является высокое быстродействие ( порядка 10 - 15 MIPS или 2 25 MFLOPS), наличие встроенного арифметического процессора для операций с плавающей точкой, а также наличие нескольких ( в зависимости от модификации транспьютера от 2 до 6) двунаправленных высокоскоростных ЬГЫК а, обеспечивающих обмен информацией в последовательном формате как между самими транспьютерами, так и между транспьютерами и через соответствующие адаптеры внешними устройствами. При этом скорости передачи информации могут принимать значения 5 - 20 Мбит / с. Внешняя адресуемая память может наращиваться и достигать 4 Гбайт. [18]
Рекурсия с разделением вычислительных сред предполагает достижение выделенных элементов do из произвольных элементов среды за один шаг работы алгоритма. [19]
Архитектура служит примером вычислительной среды нижнего уровня, связанной непосредственно с аппаратурой МС. [20]
Применяя описанный прием расширения вычислительных сред в случае одноленточной машины Тьюринга, приходим к понятию многоленточной машины Тьюринга. Так, / г-ленточной машиной Тьюринга называется конечный преобразователь, вычислительной средой которого является вектор синтаксических сред, размерности k ( k лент), а операторы состоят из вектора операторов одноленточной машины Тьюринга. Оператор, записанный в i-и компоненте вектора операторов, применяется к 1 - й ленте. Вначале работы одна основная лента заполнена, а остальные пусты. [21]
Пакет используется для создания технологической вычислительной среды за счет применения средств оптимизации вычислительного процесса и системы анализа использования параметров запуска каталогизированных процедур. [22]
При синтезе автоматов в однородных вычислительных средах [153, 375], построенных на основе больших интегральных схем, возникает следующая задача. Пусть имеется сложный абстрактный автомат, который необходимо реализовать в вычислительной среде, и задан один или несколько стандартных автоматов ( например, большая интегральная схема), из которых строится вычислительная среда. Требуется определить возможность реализации сложного автомата в вычислительной среде с помощью последовательного, параллельного или смешанного соединения стандартных автоматов. Если это невозможно, то необходимо выделить из исходного сложного автомата наибольшее число стандартных автоматов так, чтобы оставшийся нестандартный автомат сов -, местно с выделенными автоматами функционировал бы как исходный автомат. [23]
Следовательно, OSE - это функциональная вычислительная среда, поддерживающая переносимые, масштабируемые и взаимодействующие прикладные программы через стандартные услуги, интерфейсы, форматы и протоколы. Стандартом могут быть международные, национальные или другие открытые ( общедоступные) спецификации. [24]
Возможны два подхода к представлению вычислительной среды программ с позиций теории дискретных преобразователей. По первому подходу структура данных - единичный объект с тождественным сдвигом, представляющий собой вектор имен всех встречающихся в программе переменных и констант. Операторы присваивания изменяют информационное наполнение соответствующих компонент вектора имен. Результат программы в этом случае рассматривается по памяти. По второму подходу структурой данных можно считать множество всех возможных векторов, компоненты которых принимают значения соответствующих переменных. В этом случае информационное наполнение вектора совпадает со значением вектора, а операторы присваивания, изменяющие значения векторных компонент, задают сдвиги по структуре данных. Программа в этом случае представляется читающим преобразователем, а результат рассматривается относительно данных. [25]
Задача синтеза автоматов - в вычислительной среде ( ВС) состоит из двух задач: общей задачи синтеза автоматов в ВС и задачи реализации логических сетей автоматов в ВС. Эти задачи заключаются в получении программы настройки элементов вычислительной среды либо по абстрактному автомату, заданному графом или матрицей соединений, либо по структурной схеме ( логической сети) автомата, причем задача реализации логической сети в ВС является частью общей задачи синтеза автоматов в ВС. Оптимизация синтеза автоматов в ВС, по существу, сводится к минимизации числа элементов вычислительной среды, настраиваемых на схему синтезируемого автомата. Задача оптимизации структурной схемы заключается в минимизации числа функциональных элементов, образующих схему автомата, а задача оптимизации топологического размещения логической сети в среде сводится к минимизации количества связей и минимизации суммарной длины связей в схеме автомата. Оптимальная декомпозиция автоматов решает задачу минимизации числа функциональных элементов структурной схемы и задачу минимизации количества связей в схеме автомата. [26]
Теорема 4.2. Любой преобразователь над произвольной вычислительной средой V транслируем в эквивалентную АЛГ-программу с одной дополнительной булевой переменной. [27]
Экологические системы требуют создания информационно - вычислительной среды со свойствами, определяемыми потребностями вышеперечисленных категорий работников. Это и общие свойства информационно - вычислительной среды и специфические - для экологии. [28]
В некоторых случаях выделение управления и вычислительной среды в процессе обработки информации требует определенного уровня абстрагирования. Например, в генетике различают управляющие и информационные гены, связанные нитями одной ДНК. [29]
Каждый преобразователь работает над данными из некоторой вычислительной среды, осуществляя дискретные потактовые переходы из элемента в элемент. Недетерминированный случай требует незначительных дополнительных рассмотрений. Если х - начальный элемент вычислительной среды и Л - преобразователь, то А ( х) обозначает элемент вычислительной среды, полученный после остановки А. Если вычисление А не останавливается, то А ( х) не определено. Преобразователи обладают некоторыми состояниями управления, изменяемыми в процессе работы. А реализует частичную функцию A i x - - ЛРезУльтат ( д:) из множества элементов вычислительной среды в множество результатов. Таким образом, эта вычислительная среда и эти результаты не имеют существенного значения. [30]