Software Journal:
Theory and Applications

Send article

Entrance Registration

Solving the problem of placing the VLSI elements based on the integrating of swarm intelligence models into the affine search spaces

B.K. Lebedev Institute of Computer Technology and Information Security of the Southern Federal University, Taganrog, Russian Federation, технических наук;
O.B. Lebedev Institute of Computer Technology and Information Security of the Southern Federal University, Taganrog, Russian Federation, технических наук;
E.O. Lebedeva Institute of Computer Technology and Information Security of the Southern Federal University, Taganrog, Russian Federation;
A.A. Nagabedyan Institute of Computer Technology and Information Security of the Southern Federal University, Taganrog, Russian Federation;

The paper presents the architecture of a multi-agent system based on natural calculations, which places extra-large integrated circuits’ components using the combined swarm intelligence models. The authors offer new structures of presenting a solution for the problem of placing extra-large integrated circuit elements as chromosomes. There is a modified particle swarm paradigm that differs from the canonical one by the possibility of using the positions with integral-valued parameter values in the affine space.

A developed operator called directed mutation helps to move the swarm of particles in the observed solution area. The authors offer a modified structure of the bees algorithm. The key operation of the algorithm is the research on promising positions in the neighborhood of basic positions.

The tests have proven that when integrating the behavior models of a bee swarm and a particle swarm, the results of the new hybrid algorithm appear to be 11-18 % better than each algorithm results separately.


Display Transmitter Link Controller Design Technology for Linux OS

K.V. Pugin Center of visualization and satellite information technologies SRISA RAS, Moscow, Russian Federation;
K.A. Mamrosenko Center of visualization and satellite information technologies SRISA RAS, Moscow, Russian Federation, технических наук;
V.N. Reshetnikov Center of visualization and satellite information technologies SRISA RAS, Moscow, Russian Federation, физико-математических наук;

The main purpose of the paper is to develop a driver architecture for a display transmitter link controller when the controller has its own registers and memory. The developed architecture should reduce update changes in the implementation code and should not require any special tools or methods to develop its implementations. The paper analyzes publicly accessible DRM subsystem-based drivers and identifies two main architecture types, which serve as a basis for the majority of open source drivers. It also analyzes the strengths and weaknesses of the architecture types to achieve the above purpose. The identified architecture types were used to build a new architecture that has the strengths of both types, which allows achieving the purpose.

The paper also describes the developed driver debugging methods, which are based on the architecture under analysis and take into account the possibility of errors in the hardware, absence or insufficiency of controller documentation and incomplete emulation of the devices being developed. The results were evaluated during development of the DisplayPort driver for a perspective controller, and the driver was tested together with a prototype device and a monitor supporting the DisplayPort 1.1 standard.

The results of this paper can be used to create new transmitter link controller drivers for Unix-like systems both when a production state controller exists and when doing parallel development of a new controller and a driver for it.


Interactive system of terminological dictionaries as one of the elements in the ontology of scientific knowledge

N.E. Kalenov Joint Supercomputer Centre of RAS, Moscow, Russian Federation, технических наук;
A.M. Senko Library for Natural Sciences of RAS, Moscow, Russian Federation;

The authors consider the interactive informational system. It is in the Internet. It has over 12, 000 terms belonging to 69 thematic sections (dictionaries) of science and technics. They fit to the level of the State Rubricator of Scientific and Technical Information. Each term has its definitions (probably several) and links to the definition sources. The system includes rubricators of universal decimal classification and library-bibliographical classification (partially). Also the authors defined the correspondence of indexes of these classification systems. They are in the dictionaries. Besides that, authors present the connections between the terms both within one dictionary and with the terms of other dictionaries.

The system orients to the decentralized support and distributed data editing and refilling. In the system, there are three foreseen levels of access rights: 1) user access with rights for data search, data view and developed navigation; 2) editor access, where there are also the rights for entering and editing data in the user rights; 3) administrator access, where the possibility to add new users and set their rights, and modification of the database structure are added to the editor rights. The system allows viewing the information update history (what, when and by who changed something inside the content) as well as ensures a developed navigation among its own elements.

The further development of the system is its integration into the model of the common digital space of scientific knowledge developed with the support of RFBR as a basis for forming the ontology of scientific directions that belongs to the core of this space.