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.     

Effect of Freezer Programs on Real-Time Storage Results of Dissolution Profiles

Carstensen and Rhodes¹ have suggested that when, in stability programs, assays cannot be performed immediately after the protocol-designated storage time, then freezing them until such a time when assays can be performed would be a reasonable manner to retain the protocol schedule. They caution, however, that such a procedure may not be valid for dissolution data. The article to follow deals with real-time data showing that such a process is feasible for Nalidixic Acid tablets (and presumably for other tablets as well), and that, furthermore, the dissolution pattern would seem to be “frozen” as well.     

Long range peak demand forecasting under conditions of high growth

An extended logistic model with a varying asymptotic upper bound for long-range peak demand forecasting is described. The model has been applied to a typical fast growing system, the Saudi Consolidated Electric Company. The forecasts are compared with actual demands and with those obtained from classical forecasting methods. The model gave relatively accurate peak demand forecasts compared with other classical methods. The model with a single load observation is capable of producing several peak demand forecasts corresponding to different levels of maximum temperature and various levels of social activity. The forecasts produced by the model were also stable irrespective of the length of the ex-post simulation period     

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.