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     

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.     

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     

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