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     

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.     

Displacement control crack-growth instability in an elastic-softening material

The criterion for crack growth instability in an elastic-softening material that is subjected to displacement control loading conditions is examined. A theoretical analysis of the model of a solid containing two symmetrically situated deep cracks and with tensile loading of the remaining ligament, defines the criterion for crack growth instability. The criterion is expressed in terms of the material's softening characteristics and the solid's geometrical parameters. The analysis covers the complete spectrum of material behaviour from the case where the softening zone is very small to the case where instability does not occur until the softening zone traverses the ligament between the crack tips.     

Mechanism for self-synchronization of femtosecond pulses in atwo-color Ti:sapphire laser

An experimental and theoretical analysis of the nonlinear coupling mechanism between the two solitary pulses circulating in a two-color femtosecond laser is presented. Two operation regimes; synchronized; and nonsynchronized; and a hysteresis of the transition between the two regimes are clearly observed; while independent modelocking and tunability of the output pulse trains is found in both regimes. Pulses in the range from 15 to 100 fs are synchronized with a timing jitter below 2 fs. The combined effects of cross-phase modulation and negative group velocity dispersion are shown to be responsible for the strong pulse correlation in the synchronized regime. Our experimental observations are in agreement with numerical simulations, thus confirming the theoretical model     

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.     

Characterization of allergoids from ovalbumin in vitro and in vivo

Several in vivo and in vitro methods for monitoring immunological properties of two allergoids obtained by formaldehyde treatment of ovalbumin (OA) were developed. The calculated molecular weight of allergoids was 80 kD (OA-F1) and 165 kD (OA-F2), respectively. The allergenic activity in vitro of allergoids in mast-cell histamine release assay was 1000 times lower than of OA. Both allergoids showed reduced ability to induce passive cutaneous anaphylaxis in the Sprague-Dawley rats or systemic anaphylaxis in Dunkin-Harley guinea-pigs. The ability of OA and allergoids to bind to the OA-specific IgE antibodies was measured in vivo by the inhibition of passive cutaneous anaphylaxis (PCA-inhibition). Allergoid binding to IgE was 51-66% lower than the native allergen. Moreover, the avidity of OA-specific IgG antibodies, measured by ELISA-inhibition, for allergoids and allergen was of the same order. Allergoids induced a different pattern of humoral immune response from that, induced by the native allergen. Thus, after immunization of BALB/c mouse, both allergoids induced a higher production of IgG and a lower production of IgE than OA, only OA-F2 induced a lower production of IgG1. The differences in the IgA response to the immunogens was not significant. Delayed hypersensitivity studies in the BALB/c mouse showed that allergoids were 5- to 12-times less effective in inducing a cell-mediated immune response than OA. The present study provides a battery of immunological methods for preclinical testing of modified allergens.