УДК 517.972/974
Алгоритм чисельного розв'язування одного класу варіаційних параболічних нерівностей / Саженюк В.С. // Математичні машини і системи. - 2007. - №2. - С. 19 - 26.
Розглядається клас параболічних варіаційних нерівностей з обмеженням у середині області. Пропонується метод чисельного розв'язування, який базується на застосуванні методів штрафу, фіктивних областей та сіток. Надається обгрунтування методу у вигляді теорем про збіжність. Отримані оцінки швидкості збіжності. Бібліогр.: 7 назв.
УДК 517.972/974 Алгоритм численного решения одного класса вариационных параболических неравенств / Саженюк В.С. // Математические машины и системы. - 2007. - № 2. - С. 19 - 26.
Рассматривается класс параболических вариационных неравенств с ограничением внутри области. Предлагается метод численного решения, который основан на применении методов штрафа, фиктивных областей и сеток. Дается обоснование метода в виде теорем о сходимости. Получены оценки скорости сходимости. Библиогр.: 7 назв.
УДК 681.3; 004.274
Реконфігуровані PIM-системи: основи методології побудови, приклади моделей / Яковлєв Ю.С. // Математичні машини і системи. - 2007. - № 2. - С. 27 - 42.
Розглянуто основні положення методології побудови та проектування двома способами PIM-систем, що можуть реконфігуруватися за допомогою програмувальних логічних схем (наприклад, FPGA) і за допомогою програмно-керованого комунікаційного середовища для вибору ресурсів під реалізовані додатки зі свідомо уведених в PIM-систему надлишкових програмно-апаратних засобів. Наведено моделі PIM-систем, що можуть реконфігуруватися, які використовують ці способи, а також оцінки їхніх параметрів. Табл.: 3. Іл.: 6. Бібліогр.: 8 назв.
УДК 681.3; 004.274
Реконфигурируемые PIM-системы: методология построения, примеры моделей / Яковлев Ю.С. // Математические машины и системы. - 2007. - № 2. - С. 27 - 42.
Рассмотрены основные положения методологии построения и проектирования реконфигурируемых PIM-систем двумя способами: с помощью программируемых логических схем (например, FPGA) и с помощью программно-управляемой коммуникационной среды для выбора ресурсов под реализуемые приложения из заведомо введенных в PIM-систему избыточных программно-аппаратных средств. Приведены модели реконфигурируемых PIM-систем, использующих эти способы, а также оценки их параметров. Табл.: 3. Ил.: 6. Библиогр.: 8 назв.
УДК 004.2
Залежність часової ефективності алгоритмів та програм обробки великих об'ємів даних від їх кешування / Шинкаренко В.І. // Математичні машини і системи. - 2007. - № 2. - С. 43 - 55.
Вводяться поняття: сімейства ЕОМ лінійно-прогнозованих за часом виконання програм; ступінь кешування даних. Спираючись на експериментальні дані, показано недостатність імовірнісних оцінок часової складності алгоритмів для вибору алгоритму серед альтернативних за критерієм часової ефективності. Показана суттєва нелінійність прогнозування за часом виконання програм ЕОМ з процесорами Intel та споріднених. Запропонована методика якісної оцінки впливу ступеня кешування даних на часову ефективність алгоритмів. Табл.: 1. Іл.: 5. Бібліогр.: 16 назв.
УДК 004.2
Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. - 2007. - № 2. - С. 43 - 55.
Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэширования данных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложности алгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показана существенная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров Intel и аналогов. Предложена методика качественной оценки влияния степени кэширования данных на временную эффективность алгоритмов. Табл.: 1. Ил.: 5. Библиогр.: 16 назв.
УДК 519.63:85
Монотонізація різницевих схем для рівняння переносу / Ківва С.Л., Ківва Т.С. // Математичні машини і системи. - 2007. - № 2. - С. 56 - 67.
Розглядається задача для отримання чисельних неосцильованих рішень рівняння переносу з використанням явної і неявної різницевих схем. Адаптивна схема будується за допомогою введення в монотонну різницеву схему першого порядку антидифузійних членів. Показано, що задача обмеження антидифузійних потоків для явної схеми зводиться до розв"язання задачі лінійного програмування. Для неявної схеми задача обмеження антидифузійних потоків зводиться до задачі нелінійного програмування або послідовності задач лінійного програмування. Запропоновано спрощений алгоритм монотонізації. Приведено результати чисельних розрахунків. Іл.: 4. Бібліогр.: 8 назв.
УДК 519.63:85
Монотонизация разностных схем для уравнения переноса / Кивва С.Л., Кивва Т.С. // Математические машины и системы. - 2007. - № 2. - С. 56 - 67.
Рассматривается задача получения численных неосциллирующих решений уравнения переноса с использованием явной и неявной адаптивных разностных схем. Адаптивная схема строится посредством добавления в монотонную разностную схему первого порядка антидиффузионных слагаемых. Показано, что задача ограничения антидиффузионных потоков для явной схемы сводится к задаче линейного программирования. Для неявной схемы задача ограничения антидиффузионных потоков сводится к задаче нелинейного программирования или последовательности задач линейного программирования. Предложен упрощенный алгоритм монотонизации. Приведены результаты численных расчетов. Ил.: 4. Библиогр.: 8 назв.
