Sigarev A. A.
Methodology of Eliminating Interprocessor Exchange into Multiprocessors System of MI (MultipleInstruction Stream) Classes
Methodology of eliminating interprocessor exchange is shown. The single hardware base of its total eliminating may be only specially organized two port memory so called memory of data transmission. Any address arithmetic logical operation from the set of commands of nonparallel program may perform the functions of exchange. The exchange elimination results in increasing of efficiency of the systems and the intensity of interprocessor exchange is no longer a critical factor by program paralleling.
Keywords: interprocessor exchange, orthogonal multiprocessor, pipeline information processing, synchronization.
Avericheva D. L., Semenov A. S., Frolov A. S.
Breadth-First Search on the Supercomputer with a Stream-Multithreading Architecture
This paper presents new effective algorithms of highly irregular and memory intensive breadth-first search problem for the Russian supercomputer with stream-multithreading architecture. Performance results of proposed algorithms are obtained on a program simulator of the considered supercomputer and compared with the best performance results of breadth-first search on other architectures.
Keywords: breadth-first search, graph processing, supercomputing, distributed shared memory, multithreading.
Mamchenko A. E.
Educational and Methodological Aspect of Princeton and Harvard Architecture of Computing System Processors
Wide spread architectures (classical — Princeton, von Neumann's — and Harvard's) of electronic computers, monocrystal microprocessors and microcontrollers are considered from the point of view of address memory areas which are operated by these architectures. The addresses of these address memory areas identify orders and processed data. The modified Harvard's in case of one pair of buses of the address and data are also discussed in this article.
Keywords: computing system, processor, architecture.
Grushin A. I., Remizov M. L., Rostovtsev A. V., Nikolaev D. D., Chinh Kuang Kien.
High Performance Numerator for Radar Signal Processing
Real time complex matrix calculation is a typical radar signal processing problem. Implementation of recursive calculation of complex matrix 64 x 64 is considered in the article.
Keywords: numerator, matrix, complex multiply add, floating point, FPGA.
Bogatyrev V. A., Bogatyrev S. V.
Reliability Redundancy Two-Level Computer System at the Limited Holding Time of Inquiries
Is estimated reliability of two-level computer system with duplication of circuits of a communication subsystem efficient under condition of interrelation between computer units of the top and bottom levels for the average time which is not exceeding set threshold value.
Keywords: a communication subsystem, fault tolerance, reliability, computer system, average time of stay.
Stempkovsky A. L., Glebov A. L., Gavrilov S. V., Gudkova O. N.
Transistor Stress Probabilities for Timing Analysis with Accounting for NBTI
Negative bias temperature instability (NBTI) has become a primary mechanism that degrades performance of integrated circuits. It is well known that NBTI impacts pMOS transistors during circuit operation, and the degradation occurs when pMOS transistor is in a conducting state. So, accurate NBTI degradation analysis requires analysis of logic states. Degradation of specific pMOS transistor depends on part of lifetime, in which this transistor is under stress, in other words, on stress probability. In this paper, we propose the correct algorithm of calculating stress probability for every pMOS transistor of complex CMOS gate. Comparing to simple "naive" approach, our algorithm takes into account two additional factors: correlations between signals at gate inputs, and VDD-potential coming through "bottom" of pMOS transistor. Numerical experiments show the importance of accounting for both these factors.
Keywords: analysis of VLSI circuits, CMOS gate, negative bias temperature instability (NBTI).
Il'in V. N., Grishin R. A.
The Method for Early Design-Stage Estimate of the Field-Programmable Gate Array(FPGA)-Based Digital Devices' Basic Characteristics Utilizing Two-Leveled Macromodeling
In this work the new method for early design-stage estimate of the field-programmable gate ar-ray(FPGA)-based digital devices' characteristics is proposed. For the purpose of this article early design-stages include research and problem-solving stages(R&PS). The requirements for the new method are specified. It is shown that the proposed method utilizing two levels of macromodels satisfies the specified requirements. This method enables the exploration of greater amount of design variants thus shrinking the R&PS time and improving the project's quality.
Keywords: macromodel, system-level design, FPGA.
Suleymanov A. Sh.
Method of Determination of the Contextual Words in Text Analysis
In given article are considered model of the text of any maintenance which allows displaying semantic coherence and sequence of the text in the form of structure with use of logic scales. And also allows defining visually keywords with a context, to organize analyzed texts in uniform, complete information structure, providing the subsequent analysis of set of documents of allocation from them the general thematic clusters.
Keywords: word-combination, the analysis, maintenance, search, context, classification.
Ermakov A. E.
Knowledge Extraction from Text and its Processing: Current State and Prospects
The article is dedicated to the analysis of achievements in computer knowledge processing from natural language text. Present-day applied research trends devoted to knowledge mining and knowledge processing of Internet textual data are represented. An experimental system for evaluation of consumer characteristics of products is described, which is based on the analysis of consumer opinions placed in a social network on the Internet.
Keywords: knowledge extraction, knowledge processing, automatic knowledge management systems, text mining, social networks on the Internet.
Vasenin V. A., Afonin S. A., Kozitsyn A. S.
Automated Text Information Analysis
In this paper some practical aspects of a large-scale intellectual information processing system development are considered. The system under consideration is designed for information searching and thematic content filtering in large data sets like enterprise-wide text collections, or Internet.
Keywords: collections of documents, automatic processing, significance, information, search engine, text indexing.
Maksymenko-Sheyko K. V., Tolok A. V., Sheyko T. I.
R-Functions and the Analytical Description of the Geometrical Objects Having Symmetry
In this paper the new approaches uncovering possibilities of application of the R-functions theory to construction of the normalized equations of complex geometric objects possessing a symmetry from various applied areas are offered.
Keywords: geometric object, symmetry, translational element, coordinates transformation, R-functions.
Kudryashov A. P.
3D Reconstruction of Urban Environment
The article presents a method for reconstruction 3D scenes of urban environment from noncali-brated sequence of pictures. The proposed approach is based on modeling of polygonal objects from the spatial lines derived from vectorized source images, their calibration and matching lines algorithm on the images. This method uses orthogonality and parallelism of edges and faces in objects scenes.
Keywords: 3D reconstruction, urban scene, epiline, epipolar geometry, vectorization, matching.
Kotliarov I. D.
Online Publication of Results of Obtained in Thesis Researches
The present article contains a description of a method of control of the quality of results obtained in doctoral and post-doctoral theses. This method is based on a specialized electronic archive of publications of Ph. D. students. A list of requirements this archive should meet is proposed. An algorithm of this archive is described. Financial model of this archive is proposed.
Keywords: results of doctoral research, electronic archive, approbation.