Translate this page:
Please select your language to translate the article


You can just close the window to don't translate
Library
Your profile

Back to contents

Software systems and computational methods
Reference:

Knyazkov V.S., Volchenskaya T.V. Markov models for performance evaluation of parallel computing

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


This article can be downloaded freely in PDF format for reading. Download article


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