In this paper, we present and evaluate a parallel algorithm for solving the minimum spanning tree (MST) problem on supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for one specific message type compared to the original GHS (Gallager, Humblet, Spira) algorithm. Our algorithm adopts hashing and message compression optimization techniques as well. To the best of our knowledge, this is the first parallel implementation of the GHS algorithm that linearly scales to more than 32 nodes (256 cores) of an InfiniBand cluster.
In this article, we consider the problem of planning maintenance operations at a locomotive maintenance depot. There are three types of tracks at the depot: buffer tracks, access tracks and service tracks. A depot consists of up to one buffer track and a number of access tracks, each of them ending with one service track. Each of these tracks has a limited capacity measured in locomotive sections. We present a constraint programming model and a greedy algorithm for solving the problem of planning maintenance operations. Using lifelike data based on the operation of several locomotive maintenance depots in Eastern polygon of Russian Railways, we carry out numerical experiments to compare the presented approaches.
This paper is dedicated to modeling emotional reactions on a computer agent and a robot. The affective agent software is processing a natural language text (currently in Russian) with a syntactic parser and it operates with semantic structures. The latter represent sentences or events meanings and consist of valencies with semantic markers in each. Basing on input semantic structures, the agent changes its emotional state over time, generating expressive remarks along with gestures. The reactions subsystem operates with emotional criteria and matches the input semantic representation to scenarios from its database, consequently, it selects relevant reactions from a set of multimodal templates. A model of the emotional process is discussed, and observations based on a multimodal corpus of human emotional expressive cues are applied to synthesize combined reactions expressed in gestures, mimics (eyes and eyebrows) and text. The reactions synthesized are passed to a robot control subsystem and then rendered on a robot.
© Springer International Publishing AG 2017.
The paper proposes an implementation of the Branch-and-Bound method for an enterprise grid based on the BOINC infrastructure. The load distribution strategy and the overall structure of the developed system are described with special attention payed to some specific issues such as incumbent updating and load distribution. The implemented system was experimentally tested on a moderate size enterprise grid. The achieved results demonstrate an adequate efficiency of the proposed approach.
There are many different methods for computing relevant patterns in sequential data and interpreting the results. In this paper, we compute emerging patterns (EP) in demographic sequences using sequence-based pattern structures, along with different algorithmic solutions. The purpose of this method is to meet the following domain requirement: the obtained patterns must be (closed) frequent contiguous prefixes of the input sequences. This is required in order for demographers to fully understand and interpret the results.
One of the main tasks in the integration of information systems is to provide relevant retrieval of information consolidated from heterogeneous sources. In the field of inorganic chemistry and materials science, set-theoretic methods of searching for relevant information are known. They ensure the construction of a sufficiently high-quality response to user requests. However, the problem of quantifying evaluation of information search relevance in this subject area remains open. This paper proposes an approach to quantifying evaluation of the relevance of information retrieval in integrated systems on inorganic substances and materials properties by introducing the relevance graph built on chemical objects. A “chemical similarity” metric and measure are proposed and their properties are discussed.
Auditory and somatosensory evoked potentials (AEPs and SEPs) in 14 patients with pathological processes of the brainstem and in 24 healthy subjects were recorded. The procedure of submission of relevant and deviant signals was used for stimulation and registration of evoked potentials. Key evoked potentials changes are as follows. Low amplitude of AEP in patients during a simple rhythmic stimulation generalized was registered. Mainly increasing of the middle latency AEP amplitude during activation of attention was observed. Amplitude increasing of the SEP late components in the central and frontal brain areas normally accompanied by a similar topomaps marked earlier (N30) waves. When pathology increased the amplitude of the field moved to the parietal and occipital cortex.
This exploratory study deals with the phenomena of singing behaviour in everyday life. A group of 78 people of both sexes between the ages of 16 to 75 and of different occupations were asked to spend a whole day with a switched on audio recorders to record all their verbal interactions. Participants were asked to lead a normal life and to do what they usually do in order to capture real-life communication. The result was 510 h of audio recordings referring to 1950 episodes of everyday life. Singing behaviour of 23 participants (29 %) was observed in 82 episodes (4.2 %). There are more “everyday singers” among men (33 %) than among women (25 %). The highest percentage of singing participants is observed for the young people under the age of 25 (41 %) and for participants older than 55 (40 %). The paper describes the method for gathering data, outlines the observed types of everyday singing behaviour and gives examples of how and when individual participants use singing in everyday contexts.