Рус Eng За 365 дней одобрено статей: 2094,   статей на доработке: 304 отклонено статей: 825 
Библиотека

В.С. Князьков, Т.В. Волченская Марковские модели для оценки эффективности параллельных вычислений

Опубликовано в журнале "Программные системы и вычислительные методы" в № 1 за 2013 год в рубрике "Показатели качества и повышение надежности программных систем" на страницах 10-27.

Аннотация: В статье рассматривается иерархический подход к анализу сложности реализации параллельных вычислительных процессов. Вводятся понятия элементарных однородных и элементарных неоднородных вычислительных процессов, на основе которых строится анализ неоднородных ветвящихся параллельных и гетерогенных вычислительных процессов (ВП). Показано, что сложные параллельные и гетерогенные ВП представимы в виде дискретных Марковских процессов специального вида. Предложен подход, позволяющий преобразовывать такие процессы к классическим дискретным Марковским процессам с последовательной сменой состояний.

Ключевые слова: Программное обеспечение, эффективность, параллельные вычисления, вычислительные процессы, вычислительные структуры, марковские модели, организация вычислений, конвейерные вычисления, вычисления с параллелизмом объектов, оптимизация вычислений

DOI: 10.7256/2305-6061.2013.01.1

Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании.

Скачать статью

Библиография:
1. Основы теории вычислительных систем. Под редакцией Майорова С.А. М., «Высшая
школа», 1978, 407 с.
2. Князьков В.С., Волченская Т.В. Конвейерные вычисления и структуры: формаль-
ные модели и аналитические оценки сложности вычислений. В кн.: Материалы
12 Международной научно-технической конференции «Проблемы передачи и обра-
ботки информации в сетях и системах телекоммуникаций», Рязань, 2004, с. 128-131.
3. Князьков В.С., Потапов А.А. Методика оценки трудоемкости реализации матричных
мультипроцессорных систем. Труды международного симпозиума «Актуальные про-
блемы науки и образования», Пенза, 2003, с. 400-402.
4. Князьков В.С. Способы организации и сложность массивных вычислений в одномерных
итеративно-битовых процессорных средах // Вычислительная техника в автоматизи-
рованных системах контроля и управления: Межвузовский сборник научных трудов
– Пенза: Издательство Пензенского государственного университета, 1999 г.– Вып.
26.– с. 3-9.
5. Князьков В.С. Арифметико-конвейерные вычисления в двумерных однородных средах
// Материалы 3 Международной научно-технической конференции «Новые информа-
ционные технологии и системы» 10-11 декабря 1998 г., г. Пенза, – Пенза,1998, С. 53-54.
6. Князьков В.С. Общая оценка сложности реализации массивно-клеточных вычислений
в итерационно-битовых вычислительных структурах с многомерной организацией.
//Известия ТРТУ, N 3,1997,c.218.
7. Князьков В.С. Двумерные итеративно-битовые процессоры: временная и простран-
ственная сложность последовательно-массивных итерационно-разрядных вычисле-
ний //Mатериалы 2 -ой Междунар. н/т конф. «Новые информационные технологии и
системы,ч.1,1996, Пенза,С.108-109.
8. Князьков В.С., Бикташев Р.А. Архитектура параллельных вычислительных систем.-
Пенза,1993.-с.166.
9. Князьков В, С., Волченская Т. В. Способы построения конвейерных вычислитель-
ных структур с управлением коммутации потоков данных. Деп. рук., ВИНИТИ,
N 5581В9Д от 31. 10. 90, Минвуз РСФСР, Пенза, Пензенский политехнический
и – нт, 1990, 10 с.

Правильная ссылка на статью:
просто выделите текст ссылки и скопируйте в буфер обмена