Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«Systems and Means of Informatics»
Scientific journal
Volume 22, Issue 1, 2012

Content | About  Authors

Abstract and Keywords.

DEVELOPMENT OF SOFTWARE TOOLS FOR ANALYSIS OF NONLINEARMULTICHANNEL STOCHASTIC SYSTEMS.

  • I.N. Sinitsyn   IPI RAN, sinitsin@dol.ru
  • A. R. Korepanov   IPI RAN, ekorepanov@ipiran.ru
  • V. V. Belousov   IPI RAN, vbelousov@ipiran.ru
  • T.D. Konashenkova   IPI RAN, tkonashenkova@ipiran.ru

Abstract:  The methodological aspects of the advanced software tools "CStS-ANALYSIS" for the analysis of nonlinear multichannel circular stochastic systems are discussed. The testing examples are given.

Keywords:  analytical modeling; circular random variable; circular stochastic process; coefficients of circular orthogonal expansions; "CStS-ANALYSIS"; MATLAB, nonlinear multichannel stochastic system; one- and multidimensional densities; circular orthogonal expansion; standard density; wrapped normal density

PERSONIFIED TRANSFORMATION OF COLOR IMAGES PRESENTATIONS ON A PC MONITOR .

  • O.P. Arkhipov   Oryol Branch of IPI RAN, ofran@orel.ru
  • Z. P. Zykova   Oryol Branch of IPI RAN, ofran@orel.ru

Abstract: The method used to increase the accuracy of hue reproduced in polygraphy is based on application of equicontrast graded transformation of hue scales in color space of \standard" observer. A similar problem is considered for the color space of arbitrary personal computer user in case of color representation to computer monitor. The proposed method is based on application of personified graded equicontrast transformation of hue scales. The examples to illustrate the efficiency of the method are provided.

Keywords:  hue reproducing; contrast; gradation; hue scales; equicontrast graded transformation

TOOLS FOR SELF-TIMED CELLS CHARACTERIZATION.

  • Yu. Diachenko   IPI RAN, diaura@mail.ru
  • N.Morozov   IPI RAN, NMorozov@ipiran.ru
  • D. Stepchenkov   IPI RAN, Stepchenkov@mail.ru
  • Yu. Stepchenkov   IPI RAN, YStepchenkov@ipiran.ru

Abstract:  A procedure for characterization of the standard cells (extraction of time and electrical parameters for creating functional model) intended for self-timed circuit design is presented. It is shown that specific behavior of self-timed circuits additionally constrains characterization process as well as leads to changing the values of some parameters of a cell model. A software tool for standard cell characterization and the results of its beta testing are described.

Keywords:  self-timed cells; characterization; functional model; software tools

EXCEPTIONS FIXATION IN RECURRENT DATAFLOW PROCESSOR.

  • R. Zelenov   IPI RAN, graf.developer@gmail.co
  • A. Prokofyev   IPI RAN, a.a.prokofyev@mail.ru
  • Yu. Stepchenkov   IPI RAN, YStepchenkov@ipiran.ru
  • V. Volchek   IPI RAN, v_volchek@inbox.ru

Abstract:  The problems related to fixation and handling of exceptions in the multicore dataflow computing system are identified. Possible variants of exceptions detection and debugging information generation for its transfer on processing are analyzed. The principles of fixation logic creation and exceptions handling, applicable for all kinds of computing systems, are formulated.

Keywords:  exceptions; interrupt requests; dataflow architecture; recurrence

HIERARCHICAL METHOD OF THE ANALYSIS OF SPEED-INDEPENDENT ELECTRONIC CIRCUITS.

  • L. Plekhanov   IPI RAN, LPlekhanov@ipiran.ru

Abstract:  Development and implementation of speed-independent circuits possessing unique properties are largely discouraged by design difficulties, in particular, the analysis for speed-independence of "large" circuits. A method of the analysis of circuits of unlimited size based on the functional approach is suggested. In the literature, such approach and method are not observed, and the method is proposed here for the first time.

Keywords:  speed-independent circuits; self-timed circuits; analysis for speed-independence

THE FAULT TOLERANCE INCREASING OF CACHE-MEMORY DATA BY THEIR REFRESHING.

  • B. Shmeilin   IPI RAN, shmeilin@mail.ru

Abstract:  For reducing vulnerability to transient failures of cache-memory data, a refresh method is suggested. The data refreshing planning is based on the applications code analysis at compilation stage. The method is applicable to linked data structures that is shown on arrays and nested structures. The data refresh planning is demonstrated by an example of the matrix multiplication program.

Keywords:  microprocessor systems; cache-memory data; vulnerability to transient failures; linked data structures

LEXICAL SEMANTICS MODELING IN THE TASKS OF COMPUTATIONAL LINGUISTICS.

  • O. S. Kozhunova   IPI RAN, okozhunova@ipiran.ru

Abstract:  An analytical review of lexical and semantic methods, their examples, and spheres of application is presented. Among the considered articles, those published in the 2009 and 2011 Proceedings of The World Congress in Computer Science, Computer Engineering, and Applied Computing were chosen.

Keywords: lexical and semantic methods; computational linguistics; text data processing

Program-oriented indicators: Production and application in science.

  • I. Zatsman  IPI RAN, iz_ipi@a170.ipi.ac.ru
  • A. Durnovo  IPI RAN, duralex49@mail.ru

Abstract:  The results of the project, whose goal is to create a tool for developing sets of indicators for monitoring and evaluating research and developments (R&D) program activities are presented. Each set of developed science and technology (S&T) indicators is oriented at the assessment of only one R&D program, i.e., at its objectives, resources, and results. The tool for developing indicators is being designed as an experts knowledge base named the proactive dictionary, which is the component of the evaluation system. This component enables experts to fix stages of indicators development, to present the results of developing different variants of indicators in graphic form, to compare and evaluate those variants, which are oriented at objectives, resources, and results of R&D program activities. The paper describes two theoretical models of the process of indicators development. It also describes a prototype of the proactive dictionary created on the base of these models. Finally, it describes the results of an experiment of development of a set of indicators by a group of the experts.

Keywords:  processes of experts' knowledge creation about indicators; knowledge representation about indicators; semiotic models; program-oriented indicators; indicator denotata

SUBJECT VOCABULARIES:
PECULIARITIES, APPLICATIONS, AND PROSPECTS.

  • N. V. Somin   IPI RAN, somin@post.ru
  • I. P. Kuznetsov   IPI RAN, igor-kuz@mtu-net.ru
  • M.M. Sharnin   IPI RAN, keywen1@mail.ru
  • V.G. Nikolaev   IPI RAN, DHLine@yandex.ru

Abstract:  The semantic-oriented linguistic processor which extracts the knowledge from natural language texts and forms the structures in the Knowledge Base is considered. Significant part of this processor is the block of lexical morphological analysis including the subject vocabularies. The paper discusses the direction of development the vocabularies which are used to analyze the context of words and assigns new semantic signs for them. It gives the possibilities to eliminate various ambiguities in the process of syntactical semantic analysis.

Keywords:  knowledge extraction; linguistic processor; lexical morphological analysis; subject vocabulary

ESTIMATES OF THE RATE OF CONVERGENCE OF THE DISTRIBUTIONS OF RANDOM SUMS TO THE SKEW STUDENT DISTRIBUTION.

  • V. E. Bening   Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; IPI RAN, bening@cs.msu.su
  • L.M. Zaks   Department of Modeling and Mathematical Statistics, Alpha-Bank, lily.zaks@gmail.com
  • V. Yu. Korolev   Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; IPI RAN, vkorolev@cs.msu.su

Abstract:  The estimates are constructed for the accuracy of the approximation of the distribu- tions of special random sums of independent random variables with nonzero means by the skew Student distribution.

Keywords:  random sum; convergence rate estimate; mixed Poisson distribution; skew Student distribution

ON THE ACCURACY OF NORMAL APPROXIMATION FOR RISK ESTIMATE DISTRIBUTION WHEN THRESHOLDING SIGNAL WAVELET COEFFICIENTS IN CASE OF UNKNOWN NOISE LEVEL.

  • O. V. Shestakov   M.V. Lomonosov Moscow State University; IPI RAN, oshestakov@cs.msu.su

Abstract:  Asymptotic properties of risk estimate when thresholding signal wavelet coefficients are studied. Some rates of convergence of risk estimate distribution to the normal law are obtained.

Keywords:  wavelets; thresholding; risk estimate; normal distribution; rate of convergence

APPLICATION OF WAVELET-ANALYSIS TO CLIMATIC RESEARCH.

  • M. Sh. Khaziakhmetov   M.V. Lomonosov Moscow State University, khaziakhmetov@yandex.ru
  • T. V. Zakharova   IPI RAN, M.V. Lomonosov Moscow State University, lsa@cs.msu.ru

Abstract:  The application of wavelet analysis of digital signals to a problem of climatic research | the search of numerical regularities in the field of the Earth water vapor is described.

Keywords:  wavelet-analysis; wavelet-expansion; wavelet-transform

STABILITY OF NORMAL SCALE MIXTURES WITH RESPECT TO VARIATIONS IN MIXING DISTRIBUTION.

  • A.K. Gorshenin   IPI RAN, agorshenin@ipiran.ru

Abstract:  The problem of stability of finite-scale mixtures of normal distributions with respect to small parameter variations for two practically important cases is examined. The stability is set in terms of two-sided inequalities for the L‚evy metrics between mixing distributions and mixtures.

Keywords:  scale mixtures of normal distributions; L‚evy metric

ON NONUNIFORM ESTIMATES OF THE RATE OF CONVERGENCE IN THE CENTRAL LIMIT THEOREM.

  • M. E. Grigorieva   M.V. Lomonosov Moscow State University, maria-grigoryeva@yandex.ru
  • S. V. Popov   M.V. Lomonosov Moscow State University, popovserg@yandex.ru