Метод подсхем

Процесс проектирования БД начинают с построения концептуальной модели (КМ). Концептуальная модель состоит из описания объектов и их взаимосвязей без указания способов физического хранения. Построение КМ начинается с анализа данных об объектах и связях между ними, сбора информации о данных в существующих и возможных прикладных программах. Другими словами, КМ — это модель предметной области. Версия КМ, обеспечиваемая СУБД, называется логической моделью (ЛМ). Подмножества ЛМ, которые выделяются для пользователей, называются внешними моделями (подсхемами). Логическая модель отображается в физическую, которая отображает размещение данных и методы доступа. Физическую модель называют еще внутренней. [c.101]

Подматрицы Ян отражают свойства отдельных подсхем, Ян, Ян — связи между подсхемами, Яи — изменение граничных переменных. Здесь 1=1, 2,...,/—1 (I—1)—число подсхем. Можно показать, что применение метода Гаусса для решения систем ЛАУ с матрицей коэффициентов блочно-диагонального вида с окаймлением приводит к выполнению арифметических операций только с ненулевыми подматрицами, поэтому метод подсхем можно рассматривать как разновидность методов разреженных матриц. Существенное отличие метода подсхем — возможность организации автономных вычислений для каждой отдельной подсхемы в процессе выполнения прямого и обратного хода в методе Гаусса, что позволяет хранить в оперативной памяти только подматрицы Яге, Ян, Ян и Яи, а не всю матрицу Якоби. Алгоритмы формирования ММС зависят от выбранного координатного базиса V и конструируются на основании простых логических правил, разработанных для схем, содержащих многополюсные элементы (фактически происходит переход от подсхемы к многополюснику). Основной особенностью этих алгоритмов является автономное формирование уравнений моделей подсхем. [c.148]

Для решения систем линейных алгебраических уравнений (ЛАУ) AV = B применяют диакоптический вариант метода Гаусса, основанный на приведении матрицы коэффициентов к блочно-диагональному виду с окаймлением (БДО). При анализе электронных схем этот вариант называют методом подсхем. Б методе подсхем исходную схему разбивают на фрагменты (подсхемы). Фазовые переменные (например, узловые потенциалы) делят на внутренние переменные фрагментов и граничные переменные. Вектор фазовых переменных [c.243]

Метод РФС является итерационным методом раздельного интегрирования дифференциальных уравнений. Условие однонаправленности моделей снимается благодаря введению фрагментации схем с перекрытием, поясняемой рис. 5.3. Заштрихованный участок соответствует подсхеме, включаемой при раздельном интегрировании и в фрагмент А, и в фрагмент В. Чем шире зона перекрытия, тем точнее учитывается нагрузка для фрагмента А и точнее рассчитываются входные сигналы для фрагмента В. Если в схеме нет меж-фрагментных обратных связей, то достаточно ранжирования фрагментов и выполнения одной итерации пофрагментного [c.246]

Диакоптические методы (разбиения, декомпозиции) основаны на разделении сложной схемы (или системы уравнений) на простые подсхемы (подсистемы) с учетом связей между ними. Решение задачи высокой размерности сводится к последовательному (или параллельному) решению нескольких подзадач меньшей размерности. Каждую подсхему можно, в свою очередь, разбить на более простые подсхемы. [c.147]

Разделение сложной схемы на подсхемы чаще всего выполняется проектировщиком с учетом функциональной законченности подсхем и их повторяемости в структуре схемы. В ряде случаев разрабатываются специальные алгоритмы разбиения графа схемы на слабосвязанные между собой подграфы (кластеры), которые и образуют соответствующие подсхемы. После разделения схемы фазовые переменные разделяются на внутренние переменные отдельных подсхем и граничные, отражающие связи между подсхем нами. Диакоптические методы анализа БИС разделяются на три группы подсхем, раздельного итерирования и раздельного интегрирования. [c.147]

Метод раздельного итерирования основан на использовании различной скорости сходимости итераций при решении нелинейных алгебраических уравнений для отдельных подсхем. Применение метода Ньютона на каждом шаге интегрирования системы (6.12) приводит к одинаковому числу итераций для всех подсхем, которое определяется по подсхеме с наиболее медленной сходимостью итераций. В сложной БИС, как правило, метод Ньютона для каждой подсхемы сходится за различное число итераций. Например, ряд вентилей на данном шаге интегрирования может находиться в квазистатическом состоянии, т. е. для них итерации не нужны. Независимое решение системы НАУ для каждой подсхемы значительно снижает вычислительные затраты при анализе всей БИС. Рассмотрим возможный алгоритм раздельного итерирования системы НАУ при анализе БИС. Каждой подсхеме соответствует подсистема НАУ [c.148]

Методы раздельного интегрирования основаны на различной инерционности отдельных подсхем, когда в одной подсхеме переходные процессы протекают быстро, а в другой — медленно. К методам раздельного интегрирования относятся методы учета латентности, вложенных шагов, многополюсных подсхем, однонаправленных реакций, прогнозируемых реакций, релаксации формы сигнала (РФС) [8]. Рассмотрим наиболее известный метод многополюсных подсхем, основанный на автономном интегрировании уравнений всех подсхем со своим оптимальным шагом при фиксированных значениях граничных переменных. Каждой подсхеме соответствует подсистема ОДУ [c.149]

В процессе анализа каждая выделенная подсхема БИС моделируется и рассчитывается методами одного из перечисленных выше уровней, выбираемых в зависимости от конкретных требований к точности и экономичности модели подсхемы. Совместный анализ схемы БИС выполняется синхронно для всех подсхем, при этом на стыках различных уровней работают специальные элементы-преобразователи фазовых переменных для организации связей между разноуровневыми моделями. Рассмотрим этот универсальный подход подробнее, так как он обеспечивает удачный компромисс между требованиями точности (благодаря представлению наиболее ответственных подсхем БИС с нужной степенью детализации) и экономичности (благодаря представлению остальных подсхем на более высоких уровнях моделирования вплоть до системного). [c.150]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...