Описывается одна реализация широковещательной сети – SOME-Bus (Оптическая шина одновременного мультипроцессорного обмена). SOME-Bus представляет собой волоконно-оптическую сеть с малыми задержками и высокой пропускной способностью, которая непосредственно и бесконфликтно соединяет каждый обрабатывающий узел со всеми другими узлами. Предлагается метод обмена сообщениями о ключах на кластерах SOME-Bus, который предназначен для улучшения использования сети связи и снижения времени завершения параллельной задачи. Описывается алгоритм назначения приоритетов, который является основным механизмом обмена сообщениями, рассматривается аналитическая модель оценки пропускной способности сети.
Рассматриваются методологии оценки производительности, применяемые при анализе параллельных систем, с учетом специфики проводимых измерений. Уделяется внимание исследованиям производительности отдельных компонентов параллельных систем: процессоры, память, сетевое взаимодействие, устройства ввода/вывода и операционная система. По рассмотренным методологиям были разработаны утилиты, позволяющие определять узкие места в системе, прогнозировать производительность и направление развития будущих систем.
Способность нейронной сети к обучению можно использовать для аппроксимации стохастических процессов. Показано, что существует ряд нейронных сетей, которые могут с произвольной точностью аппроксимировать заданные стохастические процессы по методу среднеквадратичного отклонения. Исследованы теор. свойства таких нейронных сетей, объединенных в класс аппроксимирующих (приближенно идентичных) нейронных сетей. Библ. 16.
Мультимедийные алгоритмы построены по большей части на конструкциях регулярно повторяющихся циклов. Предлагается архитектура нового блока управления для реализации таких алгоритмов с большим числом циклов, названия `контроллер циклов с нулевыми накладными расходами и использующая регулярность вычислений для эффективной поддержки соотв. трактов данных. Контроллер управляет операциям в модулях данных активацией/дезактивацией конечных автоматов их управляющих схем. Алгоритмические зависимости потока данных, которые определяют последовательность выполнения циклов, отображаются на поисковую таблицу. Описывается реализация и исследование контроллера.
Рассмотрены проблемы использования адаптивности при тестировании недетерминированного конечного автомата. Рассмотрены две формы адаптивности: использования данных (предварительных) адаптивных тестов, чтобы различить состояния, и использования информации, полученной в течение тестирования, чтобы создать тестовый набор, приводящий к адаптивному алгоритму, в котором сначала вводится входная последовательность, а затем вырабатывается выходная последовательность на основании рассмотрения последовательностей ввода/вывода. Но техника тестирования с использованием расчета состояния традиционно дает предварительный тестовый набор. Произведено расширение понятий условий состояния, чтобы можно было использовать наблюдаемые при тестировании последовательности ввода/вывода...
Университетом Jiaotong (провинция Ксиань, Китай) разработана модель параллельного типа для применения в процессе сбора данных и мониторинга состояния компьютерных сетей (аудитинг, обнаружение несанкционированных проникновений, анализ протоколов, ведение статистики потоков данных). Сетевой трафик в доминантной зоне исследуется в условиях использования набора факторов-посредников с функциями мониторинга и управления. Результаты теор. анализа и эксперим. данных подтверждают повышение эффективности сетевого мониторинга в условиях применения технологий параллельного типа.
Предлагается новый алгоритм параллельного поиска на бинарном дереве, который отличается повышенной скоростью сходимости и в то же время обладает мощностью последовательного метода. В этом алгоритме сначала, используя метод циклов Эйлера, получаются все замкнутые цепи Эйлера для бинарного поискового дерева, а построение списков прохождения осуществляется только как поиск подсписков, удовлетворяющих условиям циклов Эйлера. Подробно описывается предложенный алгоритм, определяется структура данных в области общей памяти, приводится его текст и исследуется скорость сходимости. Показывается, что предложенный алгоритм сходится за время порядка логарифма числа вершин дерева. Проводится сравнение с известными параллельными алгоритмами, отличающимися принципом построения списков прохождения по дереву.
Описывается новый подход к временному моделированию цифровых МОП-схем на ключевом уровне. Этот подход объединяет некоторые преимущества используемых в Elogic, Rsim и Mom способов и такие программы работают на два-три порядка быстрее, чем программы типа SPICE. Во время моделирования этим способом также оценивается потребляемая схемой мощность. Возможна подстройка требуемого соотношения скорости/точности моделирования для отдельных частей схемы.
Эта статья начинается с краткой истории по метаданным, где автор объясняет роль метаданных в современной информационном мире и дает краткое описание трех главных спецификаций по метаданным – DCMI, MPEG-7 и W3C. DCMI представляет первую систематическую попытку создания интерперабельного стандарта метаданных, который м. б. расширен специализированными словарями. MPEG-7 – многоуровневый стандарт, используемый для описания структуры и, в меньшей степени, описания содержания кодирования сложного потока мультимедийных данных...
В исправленной редакции недавно изданной книги “Обработка БД”, Давида М. Кронке (Prentice Hall, 2005) было высказано предположение, что вскоре XML хранение данных вытеснить реляционные БД. Однако на это нашлось много скептиков, которые заявили: “XML для передачи данных – это да, но исключение реляционных БД – никогда”. Тем не менее, автор попытался отстоять свое мнение путем предоставления обоснованных рассуждений. Один из его доводов связан с проблемой нормализации...
Даны основные понятия моделирования систем, выделены отдельные виды моделирования: математическое, физическое, статистическое, имитационное, агрегативное. Рассмотрены численные методы и методы проектирования следящих систем адаптивного управления для многомерных стохастических моделей объектов, функционирующих в условиях неполной информации о состоянии объекта и его параметров. Приведены примеры построения математических моделей и краткое описание программных средств, используемых для моделирования. Для студентов вузов, обучающихся по специальности “Информатика и управление в технических системах”, а также специалистов, желающих познакомиться с методами компьютерного моделирования.
Рассмотрены основные принципы, методы и средства эффективного построения и развития Регионального центра высокопроизводительных вычислений (ЦВВ) коллективного пользования (КП), созданного в Ростовском гос. университете (РГУ) и предоставляющего свои вычислительные ресурсы научно-образовательным организациям Южного федерального округа РФ. Представлены архитектура систем аппаратного и программного обеспечения ЦВВ КП, а также средства программного обеспечения ЦВВ...
Сборник практических работ, апробированных преподавателями “Компьютерной школы” при Фонде новых технологий в образовании “Байтик”, поможет освоить одну из наиболее часто используемых СУБД. Содержатся конкретные задания и пояснения для их выполнения. Практикум – неоценимый помощник преподавателя при планировании и проведении занятий по темам и прекрасное пособие для внеаудиторной работы студентов. Для преподавателей и учащихся старших классов общеобразовательных школ, гимназий, лицеев и колледжей, а также студентов младших курсов вузов.
В книге подробно обсуждаются основы алгоритмизации обработки базовых структур данных с использованием языка Паскаль – массивов различной размерности, строк, множеств и текстовых файлов. Читатель не только получит фундаментальные знания об особенностях построения перечисленных структур, – серьезное внимание в книге уделяется типичным методам и задачам их обработки, демонстрируемым с использованием тщательно подобранных примеров. При этом читатель подробно познакомится с модульным программированием, с использованием динамической памяти, с рекурсией и т. д. Для начинающих в книге приведены необходимые сведения по основам программирования на языке Паскаль и особенностям работы в среде разработки Borland Turbo Pascal 7.0...
В книге раскрываются основные возможности Maya 6.5 – популярнейшей программы для создания трехмерной графики и анимации. Выполнив предлагаемые упражнения, не только освоите моделирование трехмерных объектов, применение различных материалов, текстур и источников света, но и получите реальный результат – создадите квартиру с обстановкой. В качестве персонажа выбрана собака, на примере которой демонстрируются все этапы анимации. Практическая направленность, большое количество иллюстраций и пошаговые инструкции делают книгу незаменимой для всех, кто хочет овладеть трехмерным моделированием и анимацией.