|
Библиотека
|
ваш профиль |
Статья опубликована с лицензией Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0) – Лицензия «С указанием авторства – Некоммерческая».|
Программные системы и вычислительные методы
Правильная ссылка на статью:
В.С. Князьков, Т.В. Волченская
Марковские модели для оценки эффективности параллельных вычислений
// Программные системы и вычислительные методы.
2013. № 1.
С. 10-27.
URL: https://nbpublish.com/library_read_article.php?id=62445
В.С. Князьков, Т.В. Волченская Марковские модели для оценки эффективности параллельных вычисленийАннотация: В статье рассматривается иерархический подход к анализу сложности реализации параллельных вычислительных процессов. Вводятся понятия элементарных однородных и элементарных неоднородных вычислительных процессов, на основе которых строится анализ неоднородных ветвящихся параллельных и гетерогенных вычислительных процессов (ВП). Показано, что сложные параллельные и гетерогенные ВП представимы в виде дискретных Марковских процессов специального вида. Предложен подход, позволяющий преобразовывать такие процессы к классическим дискретным Марковским процессам с последовательной сменой состояний. Ключевые слова: Программное обеспечение, эффективность, параллельные вычисления, вычислительные процессы, вычислительные структуры, марковские модели, организация вычислений, конвейерные вычисления, вычисления с параллелизмом объектов, оптимизация вычисленийAbstract: the article discusses a hierarchical approach to the analysis of the complexity of parallel computing process implementation. The authors introduce the concept of elementary homogeneous and elementary heterogeneous computational processes on which the analysis of the heterogeneous branching parallel processes and heterogeneous computational processes is based. The article shows that complex parallel process and heterogeneous computational processes can be represented in the form of discrete Markov processes of a special type. This approach allows to transform such processes to a classical discrete Markov processes with a consecutive change of states. Keywords: Software, efficiency, parallel computations, computing, computational structures, Markov models, organization of computations, conveyor computations, computations with parallel objects, optimization of computations
Эта статья может быть бесплатно загружена в формате 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 с
References
1. Osnovy teorii vychislitel'nykh sistem. Pod redaktsiey Mayorova S.A. M., «Vysshaya shkola», 1978, 407 s.
2. Knyaz'kov V.S., Volchenskaya T.V. Konveyernye vychisleniya i struktury: formal'-nye modeli i analiticheskie otsenki slozhnosti vychisleniy. V kn.: Materialy 12 Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii «Problemy peredachi i obra-botki informatsii v setyakh i sistemakh telekommunikatsiy», Ryazan', 2004, s. 128-131.
3. Knyaz'kov V.S., Potapov A.A. Metodika otsenki trudoemkosti realizatsii matrichnykh mul'tiprotsessornykh sistem. Trudy mezhdunarodnogo simpoziuma «Aktual'nye pro-blemy nauki i obrazovaniya», Penza, 2003, s. 400-402.
4. Knyaz'kov V.S. Sposoby organizatsii i slozhnost' massivnykh vychisleniy v odnomernykh iterativno-bitovykh protsessornykh sredakh // Vychislitel'naya tekhnika v avtomatizi-rovannykh sistemakh kontrolya i upravleniya: Mezhvuzovskiy sbornik nauchnykh trudov – Penza: Izdatel'stvo Penzenskogo gosudarstvennogo universiteta, 1999 g.– Vyp. 26.– s. 3-9.
5. Knyaz'kov V.S. Arifmetiko-konveyernye vychisleniya v dvumernykh odnorodnykh sredakh // Materialy 3 Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii «Novye informa-tsionnye tekhnologii i sistemy» 10-11 dekabrya 1998 g., g. Penza, – Penza,1998, S. 53-54.
6. Knyaz'kov V.S. Obshchaya otsenka slozhnosti realizatsii massivno-kletochnykh vychisleniy v iteratsionno-bitovykh vychislitel'nykh strukturakh s mnogomernoy organizatsiey. //Izvestiya TRTU, N 3,1997,c.218.
7. Knyaz'kov V.S. Dvumernye iterativno-bitovye protsessory: vremennaya i prostran-stvennaya slozhnost' posledovatel'no-massivnykh iteratsionno-razryadnykh vychisle-niy //Materialy 2-oy Mezhdunar. n/t konf. «Novye informatsionnye tekhnologii i sistemy,ch.1,1996, Penza,S.108-109.
8. Knyaz'kov V.S., Biktashev R.A. Arkhitektura parallel'nykh vychislitel'nykh sistem.-Penza,1993.-s.166.
9. Knyaz'kov V, S., Volchenskaya T. V. Sposoby postroeniya konveyernykh vychislitel'-nykh struktur s upravleniem kommutatsii potokov dannykh. Dep. ruk., VINITI, N 5581V9D ot 31. 10. 90, Minvuz RSFSR, Penza, Penzenskiy politekhnicheskiy i – nt, 1990, 10 s
|
© 1998 – 2024 Nota Bene. Publishing Technologies. NB-Media Ltd.
Рус
