Opportunity cost algorithms for reduction of I/O and interprocess communication overhead in a computing cluster

Computing clusters (CC) consisting of several connected machines, could provide a high-performance, multiuser, timesharing environment for executing parallel and sequential jobs. In order to achieve good performance in such an environment, it is necessary to assign processes to machines in a manner that ensures efficient allocation of resources among the jobs. The paper presents opportunity cost algorithms for online assignment of jobs to machines in a CC. These algorithms are designed to improve the overall CPU utilization of the cluster and to reduce the I/O and the interprocess communication (IPC) overhead. Our approach is based on known theoretical results on competitive algorithms. The main contribution of the paper is how to adapt this theory into working algorithms that can assign jobs to machines in a manner that guarantees near-optimal utilization of the CPU resource for jobs that perform I/O and IPC operations. The developed algorithms are easy to implement. We tested the algorithms by means of simulations and executions in a real system and show that they outperform existing methods for process allocation that are based on ad hoc heuristics.     

Learning science via animated movies: Its effect on students’ thinking and motivation

Some researchers claim that animations may hinder students’ meaningful learning or evoke misunderstandings. In order to examine these assertions, our study investigated the effect of animated movies on students’ learning outcomes and motivation to learn. Applying the quantitative methodology, two pre- and post-questionnaires were administered: Science thinking skills and Motivation to learn science. Students’ overall achievement in science was examined by their report card scores. The research population (N = 1335) was divided into experimental (N = 926) and control (N = 409) groups from 11 elementary schools. Findings indicated that the use of animated movies promoted students’ explanation ability and their understanding of scientific concepts. Findings also indicated that students who studied science with the use of animated movies developed higher motivation to learn science, in terms of: self-efficacy, interest and enjoyment, connection to daily life, and importance to their future, compared to the control students. Following the definition of multimedia, the students who study with the use of animated movies, applied all three learning styles: visual, auditory and kinesthetic. The use of multimedia and the fact that the students were engaged in exploring new concepts, that were relevant to their daily life experiences, can explain the positive results.     

Real-time 2D to 3D video conversion

We present a real-time implementation of 2D to 3D video conversion using compressed video. In our method, compressed 2D video is analyzed by extracting motion vectors. Using the motion vector maps, depth maps are built for each frame and the frames are segmented to provide object-wise depth ordering. These data are then used to synthesize stereo pairs. 3D video synthesized in this fashion can be viewed using any stereoscopic display. In our implementation, anaglyph projection was selected as the 3D visualization method, because it is mostly suited to standard displays.

Delineation of Subsea Freshwater Extension by Marine Geoelectromagnetic Soundings (SE Mediterranean Sea)

This study presents a novel application of marine geoelectromagnetic technique, in an attempt to delineate freshwater extension of the coastal sub-aquifers beneath the SE Mediterranean Sea, along central Israel. The novel marine Ex-Bz time domain electromagnetic (TDEM) geophysical method was applied, demonstrating high sensitivity to the presence of sub-seafloor electrically resistive structures up to several kilometers offshore (shallow marine environment). The study included 19 marine measurements located offshore between Ashdod in the south to Tel-Aviv in the north, where a previous onshore study detected fresh groundwater below seawater intrusion at the coast line. The offshore measurements were conducted to distances of up to 3 km from the shoreline. It was found that the lower sub-aquifer contains fresh groundwater (resistivity >10 Ω-m) to a distance of 2.8 km offshore along the 30 km strip, and is probably constrained by lateral geo-facial changes.     

Rapid,simple, and accurate method for measurement of VFA and carbonate alkalinity in anaerobic reactors

This paper presents a new simple, rapid, and accurate method suitable for on-site measurement of volatile fatty acids (VFA) and carbonate alkalinity in anaerobic reactors. This titrimetric method involves eight pH observations, and typically, the full procedure takes approximately 15 min. An important feature of the method is a built-in quality control mechanism allowing the user a rapid means of assessing the reliability of the experimental procedure. To evaluate the accuracy of the method, both laboratory-made waters and industrial UASB effluent were tested. High accuracy for both VFA and carbonate alkalinity measurements (error within 2% and 1%, respectively) plus good repetition (average standard deviation of 6.7% and 1.45%, respectively) was obtained. The method takes into account the effects of the phosphate, ammonium, and sulfide weak acid subsystems. Appraisal of the effect of an input error in these subsystems revealed that VFA measurement is fairly insensitive to phosphate and ammonium concentrations. It is, however, sensitive to H2S loss during titration where the sulfide concentration is higher than approximately 10 mg/Las S. With regard to the carbonate alkalinity measurement, error in concentration of either phosphate or sulfide or H2S loss might result in a significant error. Short guidelines for correct execution of the method are given in an appendix.     

Independent components of magnetoencephalography: localization

We applied second-order blind identification (SOBI), an independent component analysis method, to MEG data collected during cognitive tasks. We explored SOBI's ability to help isolate underlying neuronal sources with relatively poor signal-to-noise ratios, allowing their identification and localization. We compare localization of the SOBI-separated components to localization from unprocessed sensor signals, using an equivalent current dipole modeling method. For visual and somatosensory modalities, SOBI preprocessing resulted in components that can be localized to physiologically and anatomically meaningful locations. Furthermore, this preprocessing allowed the detection of neuronal source activations that were otherwise undetectable. This increased probability of neuronal source detection and localization can be particularly beneficial for MEG studies of higher-level cognitive functions, which often have greater signal variability and degraded signal-to-noise ratios than sensory activation tasks.     

Biosynthesis of 2-aceto-2-hydroxy acids: acetolactate synthases and acetohydroxyacid synthases

Two groups of enzymes are classified as acetolactate synthase (EC 4. 1.3.18). This review deals chiefly with the FAD-dependent, biosynthetic enzymes which readily catalyze the formation of acetohydroxybutyrate from pyruvate and 2-oxobutyrate, as well as of acetolactate from two molecules of pyruvate (the ALS/AHAS group). These enzymes are generally susceptible to inhibition by one or more of the branched-chain amino acids which are ultimate products of the acetohydroxyacids, as well as by several classes of herbicides (sulfonylureas, imidazolinones and others). Some ALS/AHASs also catalyze the (non-physiological) oxidative decarboxylation of pyruvate, leading to peracetic acid; the possible relationship of this process to oxygen toxicity is considered. The bacterial ALS/AHAS which have been well characterized consist of catalytic subunits (around 60 kDa) and smaller regulatory subunits in an alpha2beta2 structure. In the case of Escherichia coli isozyme III, assembly and dissociation of the holoenzyme has been studied. The quaternary structure of the eukaryotic enzymes is less clear and in plants and yeast only catalytic polypeptides (homologous to those of bacteria) have been clearly identified. The presence of regulatory polypeptides in these organisms cannot be ruled out, however, and genes which encode putative ALS/AHAS regulatory subunits have been identified in some cases. A consensus sequence can be constructed from the 21 sequences which have been shown experimentally to represent ALS/AHAS catalytic polypeptides. Many other sequences fit this consensus, but some genes identified as putative 'acetolactate synthase genes' are almost certainly not ALS/AHAS. The solution of the crystal structures of several thiamin diphosphate (ThDP)-dependent enzymes which are homologous to ALS/AHAS, together with the availability of many amino acid sequences for the latter enzymes, has made it possible for two laboratories to propose similar, reasonable models for a dimer of catalytic subunits of an ALS/AHAS. A number of characteristics of these enzymes can now be better understood on the basis of such models: the nature of the herbicide binding site, the structural role of FAD and the binding of ThDP-Mg2+. The models are also guides for experimental testing of ideas concerning structure-function relationships in these enzymes, e.g. the nature of the substrate recognition site. Among the important remaining questions is how the enzyme suppresses alternative reactions of the intrinsically reactive hydroxyethylThDP enamine formed by the decarboxylation of the first substrate molecule and specifically promotes its condensation with 2-oxobutyrate or pyruvate.     

Enhanced and stimulated multiphoton processes in free atoms

An enhanced two-photon emission has been observed between the 6S and the 4S levels of potassium. The priming field is the stimulated electronic Raman emission at 2720 cm^-1due to scattering of ruby laser radiation from the4P_{3/2}state in potassium. The intense emission at the complementary frequency ω2is close to the 5P → 4S resonance lines. As a result, the coupling coefficient has a resonance character that is favorable for the enhancement. The observed results are compared with a simple analysis. The relation of the enhanced emission with two-quantum absorption, stimulated Raman effect, and parametric four-photon processes is discussed.