E-kernel: an embedding kernel on the IBM victor V256 multiprocessorfor program mapping and network reconfiguration

We present the design of E-kernel, an embedding kernel on the Victor V256 message-passing partitionable multiprocessor, developed for the support of program mapping and network reconfiguration. E-kernel supports the embedding of a new network topology onto Victor's 2D mesh and also the embedding of a task graph onto the 2D mesh network or the reconfigured network. In the current implementation, the reconfigured network can be a line or an even-size ring, and the task graphs meshes or tori of a variety of dimensions and shapes or graphs with similar topologies. For application programs having these task graph topologies and that are designed according to the communication model of E-kernel, they can be run without any change on partitions connected by the 2D mesh, line, or ring. Further, E-kernel attempts the communication optimization of these programs on the different networks automatically, thus making both the network topology and the communication optimization attempt completely transparent to the application programs. Many of the embeddings used in E-kernel are optimal or asymptotically optimal (with respect to minimum dilation cost). The implementation of E-kernel translated some of the many theoretical results in graph embeddings into practical tools for program mapping and network reconfiguration in a parallel system. E-kernel is functional on Victor V256. Measurements of E-kernel's performance on V256 are also included     

Genetic evolution of the topology and weight distribution of neuralnetworks

This paper proposes a system based on a parallel genetic algorithm with enhanced encoding and operational abilities. The system, used to evolve feedforward artificial neural networks, has been applied to two widely different problem areas: Boolean function learning and robot control. It is shown that the good results obtained in both cases are due to two factors: first, the enhanced exploration abilities provided by the search-space reducing evolution of both coding granularity and network topology, and, second, the enhanced exploitational abilities due to a recently proposed cooperative local optimizing genetic operator.     

Large-deviation inequalities for parameter estimators in stochastic systems

Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 95–112, March–April, 1994.     

Algebra of algorithms and Kaluzhnin's graphschemas

This research was supported under project No. 6.02.02/128-93 as part of the state scientific-technical program on future information technologies and systems by the Ukrainian State Committee, of Science and Technology.     

Components of random generation by normal subjects and patients with dysexecutive syndrome

The study presents a hypothesis on how randomness could be simulated by human subjects. Three sources of deviation from randomness are predicted: (1) the preferred application of overlearned production schemata for producing sequences of digits, (2) a wrong concept of randomness, and (3) the impossibility to monitor for redundancies of higher- than those of first-order. Deviations of random generation of digits produced by healthy subjects, patients with chronic frontal lobe damage, and patients with Parkinson's disease from random sequences produced by a computer program can be explained by the differential influence of these factors. Whereas incorrect concepts of randomness and limits on monitoring capacity distinguished all sequences produced by humans from actual random sequences, persistence on a single production strategy distinguished brain-damaged patients from controls. Random generation of digits appears to be a theoretically transparent and clinically useful test of executive function.     

Changes of the combustion regimes of nongasifying and low-gas systems over the parameter range

The process of combustion of homogeneous and heterogeneous nongasifying and slightly gasifying systems over the range of a number of parameters characterizing the reactive composition and the conditions for the arrangement of the combustion process is studied by using thermocouple and optical methods. The regions of the implementation of different combustion regimes, namely, steady, pulsating, multiple-point, and spin, are determined experimentally.Institute of Structural Macrokinetics, Russian Academy of Sciences, Chernogolovka. Translated from Inzhenerno-Fizicheskii Zhurnal, Vol. 65, No. 4, pp. 407–411, October, 1993.     

Insertional re-activation of a chloramphenicol acetyltransferase misfolding mutant protein

The deletion of nine residues from the C-terminus of the bacterialchloramphenicol acetyltransferase (CAT) results in depositionof the mutant protein in cytoplasmic inclusion bodies and lossof chloramphenicol resistance in Escherichia coli. This foldingdefect is relieved by C-terminal fusion of the polypeptide withas few as two residues. Based on these observations, efficientpositive selection for the cloning of DNA fragments has beendemonstrated. The cloning vector encodes a C-terminally truncatedCAT protein. Restriction sites in front of the stop codon allowthe insertion of target DNA, resulting in the production ofproperly folded CAT fusion proteins and regained chloramphenicolresistance. The positive selection of recombinants is accomplishedby growth of transformants on chloramphenicol-containing agarplates. The method appears particularly convenient for the cloningof DNA fragments amplified by the PCR because minimal informationto restore CAT folding can be included in the primers. The cloningof random sequences shows that the folding defect can be relievedby fusion to a wide variety of peptides, providing great flexibilityto the positive selection system. This vector may also contributeto the determination of the role of the C-terminus in CAT folding.     

Active,passive and transpassive dissolution of a nickel base super alloy in concentrated acid mixture solution

The electrochemical and corrosion behaviour of a nickel base super alloy (C-263) has been investigated in the deaerated binary and ternary solution mixture of concentrated phosphoric acid, acetic acid, sulphuric acid, nitric acid or water using potentiostatic technique at 35°C. The possibilities of electropolishing of this alloy in these solution mixtures have been also explored. The alloy showed distinct active, passive and transpassive behaviour in the experimental solutions. The alloy remained active and turned passive in the negative potential region. Transpassive dissolution of the alloy is observed and electropolishing is achieved in this region. The best electropolishing is obtained in 50% H₃PO₄ + 40% CH₃COOH + 10% H₂SO₄. Higher content of water in the electrolytic solution is not useful for electropolishing of the alloy The experimental results also suggest that a current plateau in the transpassive potential region is not a sufficient condition to achieve electropolishing.