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

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

«Annual Proceedings of the Institute of Informatics Problems (IPI RAN)
The Systems and Means of Informatics, Issue 18, 2008

Оглавление | Аннотации на русском языке

The 18th volume of the Annual Proceedings continues a tradition of presenting the main results of R&D activities of the Institute of Informatics Problems of the RAS (IPI RAN). The present collection of scientific papers contains articles presenting the most significant IPI RAN's achievements in the following research areas: information technologies, information-telecommunication systems and networks, architectural and system solutions for developing new generation computation complexes and networks.
The edition is designed for R&D specialists, engineers, university postgraduates who take interest in the current state of research activities in informatics and computer science.


  • Igor Sokolov, Victor Zakharov
    Towards 25th Anniversary of the Institute of Informatics Problems of the RAS

    The history of IPI RAN creation, its general characteristics, main stages of development are presented. The evolution of the main directions of scientific researches is considered. Main fundamental and applied results obtained during 25 years are described.

    I. Information technologies. Information-telecommunication systems and networks

    • Dyachkov V.A., Zakhrov V.N., Kozmidiadi V.A., Kuzmin A.V., Popov A.S., Shulyatnikov D.S.
      Service applications for working with hierarchical data within distributed file system 20

      Distributed systems have lately gained wide popularity because of their numerous advantages. The main advantages are significant increase in the volume of stored and processed data, and processing speed. Such achievements were gained by implementing special ways of system applications functioning within these systems. This work is devoted to the key features and differences in system applications in distributed file systems.
    • Zakhrov V.N., Kozmidiadi V.A., Kuzmin A.V., Popov A.S., Shulyatnikov D.S.
      Planning of service applications accomplishment in distributed environment 36

      The main issues addressed in this work are related to design of subsystems for task planning in distributed environment. Task planning is divided into stages, each one being of particular interest. The core of the article is description and comparison of the two basic architectures for implementation: hierarchical and equitable.
    • Dyachkov V.A., Zakharov V.N., Kozmidiadi V.A., Kuzmin A.V., Shulyatnikov D.S.
      The algorithms of parallel accomplishment of service applications in distributed environment 49

      Service applications in distributed file systems should increase the speed of processing and provide fault tolerance. The job must be divided into parts suitable for parallel processing to increase the speed. Furthermore, special mechanisms for job recovery after different types of fails are required to achieve fault tolerance. This work is devoted to alternate solutions of the two problems in question.
    • Dyachkov V.A., Zakharov V.N., Kozmidiadi V.A., Kuzmin A.V., Popov A.S.
      Service application tasks execution control in distributed environment on the basis of resource model 71

      There are many problems in developing system applications for distributed systems. Such problems are arising form nature of distributed applications and additional requirements to them. One of the most important problems is use of resources control. Review, comparison of existing systems and analysis the possibility of their usage to solve such problem is the main goal of this article.
    • Markova N.A.
      Information field of individual research 82

      An individual research is based on a certain informational resource. This paper analyses its structure and the related processes. The need of conceptualization is substantiated. Suggestions for the use of tools for intensifying creative activity are provided.
    • Kuznetsov I.P.
      Object oriented systems with Knowledge in form of XML-representation 96

      Client-server oriented System for logical-analytical tasks is considered. The System has semantic oriented linguistic processor for knowledge extraction from natural language texts. The processor extracts from document the information objects and links between them, which transform to XML-file, reflected semantic structure of the document. The System has own Knowledge Base, which is used for semantic search of information objects.
    • Kuznetsov I.P., Somin N.V.
      Adaptation of the semantic oriented system to knowledge extraction and object search 119

      The components of semantic linguistic processor for knowledge extraction are considered. The processor extracts the objects and their link from natural language texts in various fields. As a result the Knowledge Base is formed. It is used for semantic machines which are tuned to object searching by tables to indicate the significant information.. For adaptation of linguistic processor to text corpuses the special subject catalogs and block organization of linguistic knowledge are proposed.
    • Luneva N.V.
      The use of metadata in multilingual linguistic knowledge base 144

      In the work the use of metadata in multilingual linguistic knowledge base operation, their role in the process of interaction of functional subsystems and units of software package are considered. Metadata are used for description of processed and service data of the system, their current condition and the status of the system alone, and also for information transfer between functional subsystems and the units of multilingual linguistic knowledge base and managing their work.
    • Kozhunova O.S.
      Semantic dictionary of the information monitoring system in the research sphere and EuroWordNet: structure, goals and functions 156

      In the present paper the structure, goals, and functions of the electronic linguistic tool EuroWordNet (WordNet modification) have been reviewed. EuroWordNet has been partly compared with the semantic dictionary in terms of these three features.
    • Anton Chochia, Ivan Soloviev, Olga Obuhova, Tatiana Biryukova, Maxim Gershkovich
      The model for adaptive facet navigation in open digital collections 171

      The authors propose a formal model to describe an adaptive facet navigation for a special type of digital collections consisting of independent objects unequivocally defined by their attributes. A facet table represents the structure of collection. Navigation suggests a stepwise building of facet formula of the request, while the relevant subset of facet table is represented in the user interface. The proposed formal model is used to produce an executive model with visual interface adapting to the current status of collection and scenario of access to the collection's objects defined by user.
    • Dulin S.K., Duhin S.V., Terlyakov O.A.
      About the problem of geospatial knowledge formation in the GIS (Geographic Information Systems) 186

      In the paper the problem connected with application of knowledge in geoinformatics is discussed. The authors propose special vision and interpretation of geospatial knowledge with reference to automation of the processes of estimation and studying the terrain. On the basis of the logic-semantic analysis the distinctive features of geospatial knowledge are revealed and their scientifically applied value is defined. The paper formulates the basic requirements to geospatial knowledge organization while solving the problems where the analysis of the area is necessary. Considering the knowledge in applied, programming-technical aspect, the authors propose the approach to modeling geospatial knowledge and to their computer realization.
    • Sokolov I.A., Pepinov F.I.
      Minimization of losses in networks with different-type channels while transmitting group messages 209

      In up-to-date multinetworks that connect global networks engaging dozens of different corporate networks with permanently growing volumes of transmitted information the share of group information is growing. However, under multicasting the information transfer protocols still do not take into account such network features as the configuration of disposition of the addressees and information recipients, different parameter values of telecommunication channels and different loads at network nodes. In actual practice of network operation such discrepancies can be of significant, or sometimes crucial importance for telecommunication network functioning and receiving the information of acceptable quality. The authors propose the method of information transmission routes selection when telecommunication network with diversified channels in multicasting mode is used. Peculiarities of the group nature of transferred information and possibilities of their accounting for decreasing the load and losses in telecommunication networks are considered.

    II. Architectural and system solutions of new generation computational complexes and networks

    • Plekhanov L.P.
      Self-timed electronic circuits analysis by functional method 225

      The article describes functional method of self-timed electronic circuits analysis based on signals indications and designed for the first time ever. In contrast to event-based methods the functional one allows to get detailed information on indication of the internal and external circuit signals during one session and all circuit parameters at once. The method allows studying a wider fault class than before and opens the way for analysis of circuits practically of unlimited size. The method is characterized by polynomial complexity of calculations in number of circuit signals. On the basis of functional method there was created a program of self-timed analysis SAMAN.
    • Stepchenkov Yu.A., Dyachenko Yu.G., Rozhdestvensky Yu.V., Morozov N.V., Stepchenkov D.Yu.
      Quasi self-timed realization of the device for division and square-root generation 234

      The authors present the approach for developing self-timed devices of different classes. The conditions of integration of synchronous and self-timed devices are considered by the example of development of quasi self-timed computing device performing the functions of division and square-root generation on single and double precision numerals in compliance with IEEE 754 standard.

    III. Landmarks in the history of IPI RAN

    • Filin A.V.
      The history of projects realization on development of fail-safe computation systems and home made personal computer PEVM-32.1 261

      The article tells about the R&D activities and events that took place in the department of the architectures of prospective computation systems during the first years of IPIAN existence (from 1985 till December 1991). The author was a party in these events. At that time he occupied at the IPI AN a position of the department head and was the executive in charge and supervisor of the two research-and-practice projects dealing with creation of fail-safe control complex and the first locally developed PEVM-32.1.
    • Filin A.V., Stepchenkov Yu.A., Petrukhin V.S.
      The history and results of the development of home made 32-bit personal computer 281

      The article presents recollections about an attempt that was made by IPIAN specialists in 1986- 1990 to create a home made 32-bit personal computer (PEVM-32.1). Along with its design and characteristics the authors tell about the tools and solutions for its development. A comparison between PEVM-32.1 and international level for that time is given.