Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ M|PH|1|N С ПОВТОРНЫМИ ВЫЗОВАМИ СЕССИЙ
Get PDFРассматривается однолинейная система массового обслуживания с конечным буфером и сес-сионным поступлением запросов. Прием сессий в систему регулируется с помощью так называемых жетонов. Пул жетонов предполагается конечным. Если в момент поступления сессии свободные жетоны отсутствуют, она покидает систему или идет на орбиту. Находится совместное стационарное распределение числа сессий и запросов в системе, рассчитываются формулы для основных характеристик производительности. Проводится численный эксперимент, решается задача оптимизации пропускной способности системы
ПАРАЛЛЕЛЬНАЯ ВЕРСИЯ ДЕТЕКТОРА ЭКСТРЕМАЛЬНЫХ ОСОБЫХ ТОЧЕК ИЗОБРАЖЕНИЙ
Get PDFThe article presents a parallel version of the detector of extremal key points, which are used to describe, analyze and compare digital images by local descriptors. Local descriptors are determined in neighborhoods of the extremal key points. The orientation of the descriptors are found with aid of Histograms of Oriented Gradient. The specificity of the parallel architecture of NVIDIA graphics cards has been taken into account in the developed version, oriented to the implementation on CUDA. It accelerated the calculation of the extremal key points by several orders. Computation of the not oriented extremal key points for images of the FullHD-size on the budget graphics card takes 5–6 ms. The oriented extremal key points are computed within 11–12 ms.Рассматривается параллельная версия детектора особых (ключевых, характерных) точекэкстремумов, применяемых для описания, анализа и сравнения изображений с помощью локальных дескрипторов, которые вычисляются в окрестностях найденных точек. Для задания ориентации дескрипторов предлагается использовать локальные гистограммы ориентированного градиента. В версии, предназначенной для выполнения на программно-аппаратной архитектуре CUDA, учтена специфика графических процессоров фирмы NVIDIA, что позволило ускорить вычисление экстремальных особых точек на несколько порядков. Вычисление неориентированных экстремальных особых точек изображения FullHD-размера на бюджетной видеокарте занимает 5–6 мс, ориентированных – 11–12 мс
ПАРАЛЛЕЛЬНЫЕ ВЕРСИИ РЕАЛИЗАЦИИ МНОГОМЕРНЫХ ЦИКЛОВ
Get PDFФормулируются и доказываются условия, при выполнении которых параллельные версии алгоритмов, заданных вложенными циклами, можно получить незначительной модификацией исходного последовательного алгоритма. Исследуются загруженность процессоров и задача выбора зерна вычислений
СИНТЕЗ УСТРОЙСТВА УПРАВЛЕНИЯ С МОДИФИЦИРОВАННЫМИ ОПЕРАТОРНЫМИ ЛИНЕЙНЫМИ ЦЕПЯМИ
Get PDFПредлагается метод оптимизации числа макроячеек PAL в схеме композиционного микропрограммного устройства управления. Метод основан на введении дополнительных микрокоманд с кодами классов псевдоэквивалентных операторных линейных цепей и использует имеющуюся избыточность встроенных блоков памяти, реализующих управляющую память устройства управления. Дается пример применения предложенного метода
ПОСТРОЕНИЕ РАСЧЕТНЫХ СЕТОК И КОМПЬЮТЕРНОЕ МОДЕЛИРОВА-НИЕ В ЗАДАЧАХ ИССЛЕДОВАНИЯ ГИДРОДИНАМИЧЕСКИХ ПРОЦЕССОВ В ПРОТОЧНЫХ ЧАСТЯХ ГИДРОТРАНСМИССИОННЫХ СИСТЕМ
Get PDFРассматриваются основные проблемы, возникающие при создании расчетных сеток и численном моделировании гидродинамических процессов в проточных частях гидротрансмиссионных систем с помощью современных компьютерных технологий. Исследуются вопросы компьютерного моделирования гидродинамических потоков при вращении колеса гидротрансформатора и особенности использования программного комплекса STAR-CD для вычислений на суперкомпьютере СКИФ-К1000
КВАДРАТ ОПРЕДЕЛИТЕЛЯ ВАНДЕРМОНДА ДЛЯ КОРНЕЙ ПОЛИНОМА ПЯТОЙ СТЕПЕНИ
Get PDFС помощью символьных вычислений системы Mathcad получено выражение квадрата определителя Вандермонда, которое зависит только от коэффициентов полинома и позволяет определить наличие кратного корня полинома
ИНВАРИАНТНОСТЬ СТАЦИОНАРНОГО РАСПРЕДЕЛЕНИЯ СОСТОЯНИЙ НЕОДНОРОДНЫХ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ И ДИСЦИПЛИНОЙ DPS
Get PDFРассматриваются открытые и замкнутые сети массового обслуживания с многорежим-ными стратегиями, разнотипными заявками и дисциплиной обслуживания «дискриминаторное разделение процессора» (DPS). Устанавливается инвариантность стационарного распределения вероятностей состояний сети по отношению к функциональной форме распределений величин работ, требующихся для обслуживания заявок и переключения режимов работы приборов в узлах, при фиксированных математических ожиданиях
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И АЛГОРИТМ РЕАЛИЗАЦИИ ПРОЦЕССОВ ТЕПЛОМАССОПЕРЕНОСА В СЛОЖНЫХ ТЕХНОЛОГИЧЕСКИХ СИСТЕМАХ РАЗВЕТВЛЕННОГО ТИПА
Get PDFПредлагается вычислительный алгоритм для определения параметров тепломассопереноса всложных технологических системах разветвленного типа. Строится математическая модель процессов тепломассопереноса на графах. Применяются неявные конечноразностные схемы для аппроксимации уравнений тепломассопереноса. Разрабатывается алгоритм решения полученных систем уравнений с помощью методов блочных итераций, параметрической прогонки и сжатия графов. Представляется алгоритм распараллеливания построенных алгоритмов. Приводятся результаты вычислительного эксперимента, а также изучаются ускорение и эффективность параллельных алгоритмов
СУБЪЕКТИВНОЕ ОЦЕНИВАНИЕ ВЕРОЯТНОСТИ
Get PDFThe article offers the method of subjective measurement of probability. For this purpose the concept of quantity which changes evenly from object to object is defined. The similar basic concept is successfully used in some researches to characterize non-physical quantities. To justify the method the functional relationship between objective and subjective probabilities established on the basis of Fechner’s and Stevens 's empirical laws is analyzed. Предлагается метод субъективного измерения вероятности. Для этого вводится понятие величины, которая меняется равномерно от объекта к объекту. Аналогичное базовое понятие успешно используется в некоторых исследованиях для характеристики нефизических величин. С целью обоснования метода анализируется функциональная связь между объективной и субъективной вероятностями, устанавливаемая на основании эмпирических законов Фехнера и Стивенса
АЛГОРИТМЫ ПОСТРОЕНИЯ КОНТЕКСТА ИНФОРМАТИВНЫХ ПРЕДЛОЖЕНИЙ ПРИ РЕФЕРИРОВАНИИ ТЕКСТОВЫХ ДОКУМЕНТОВ
Get PDFРассматриваются состав и структура словарей базы знаний, используемых при реферировании текстовых документов. Предлагаются алгоритмы построения контекста информативныхпредложений. Для реализации данных алгоритмов формируется специальная база знаний в виде ситуативной сети