A List Scheduling Heuristic with New Node Priorities and Critical Child Technique for Task Scheduling with Communication Contention

Task scheduling is becoming an important aspect for parallel programming of modern embedded systems. In this chapter, the application to be scheduled is modeled as a Directed Acyclic Graph (DAG), and the architecture targets parallel embedded systems composed of multiple processors interconnected by buses and/or switches. This chapter presents new list scheduling heuristics with communication contention. Furthermore, we define new node priorities (top level and bottom level) to sort nodes, and propose an advanced technique named critical child to select a processor to execute a node. Experimental results show that the proposed method is effective to reduce the schedule length, and the runtime performance is greatly improved in the cases of medium and high communication. Since the communication cost is increasing from medium to high in modern applications like digital communication and video compression, the proposed method is well-adapted for scheduling these applications over parallel embedded systems

Factors in liquid crystal photoalignment on polymer films: photoorientation versus self-assembly

We demonstrate that photostimulated self-assembly, running in parallel with molecular photoorientation in the top layer of the aligning polymer film, breaks the bulk molecular order mainly determined by the symmetry of irradiation. This may substantially modify liquid crystal (LC) alignment. Depending on the chemical composition of the liquid crystal, the self-assembled layers may influence either homeotropic or planar LC alignment with extremely weak azimuthal anchoring. Effective self-assembly occurs in polymers having side chain chromophores with flexible spacers and polar terminal groups

Current-voltage characteristic and stability in resonant-tunneling n-doped semiconductor superlattices

We review the occurrence of electric-field domains in doped superlattices within a discrete drift model. A complete analysis of the construction and stability of stationary field profiles having two domains is carried out. As a consequence, we can provide a simple analytical estimation for the doping density above which stable stable domains occur. This bound may be useful for the design of superlattices exhibiting self-sustained current oscillations. Furthermore we explain why stable domains occur in superlattices in contrast to the usual Gunn diode.Comment: Tex file and 3 postscript figure

Characterization of Toxoplasma gondii isolates in free-range chickens from Chile, South America

The prevalence of Toxoplasma gondii in free-ranging chickens is a good indicator of the prevalence of T. gondii oocysts in the soil because chickens feed from the ground. The prevalence of T. gondii in 85 free-range chickens (Gallus domesticus) from Chile was determined. Antibodies to T. gondii were assayed by the modified agglutination test (MAT), and found in 47 of 85 (55.3.9%) chickens with titers of 1:5 in six, 1:10 in four, 1:20 in four 1: 40 in three, 1: 80 in nine, 1: 160 in four 1:320 in nine, and 1: 640 or higher in eight. Hearts and brains of 47 chickens with titers of 1:5 or higher were pooled for each chicken and bioassayed in mice. Tissues from 16 seronegative (MAT < 1:5) chickens were pooled and fed to one T. gondii-free cat. Feces of the cat were examined for oocysts but none was found based on bioassay of fecal floats in mice. Hearts and brains from seven seronegative (<1:5) were pooled and bioassayed in mice; T. gondii was not isolated. T. gondii was isolated by bioassay in mice from 22 chickens with MAT titers of 1:20 or higher. Genotyping of these 22 isolates using polymorphisms at the loci SAG1, SAG2, SAG3, BTUB and GRA6 revealed three genotypes. Seventeen isolates had type II alleles and four isolates had type III alleles at all loci. One isolate contained the combination of type I and III alleles. This is the first report of genetic characterization of T. gondii isolates from Chile, South America

Optically Thick Radio Cores of Narrow-Waist Bipolar Nebulae

We report our search for optically thick radio cores in sixteen narrow-waist bipolar nebulae. Optically thick cores are a characteristic signature of collimated ionized winds. Eleven northern nebulae were observed with the Very Large Array (VLA) at 1.3 cm and 0.7 cm, and five southern nebulae were observed with the Australia Telescope Compact Array (ATCA) at 6 cm and 3.6 cm. Two northern objects, 19W32 and M 1-91, and three southern objects, He 2-25, He 2-84 and Mz 3, were found to exhibit a compact radio core with a rising spectrum consistent with an ionized jet. Such jets have been seen in M 2-9 and may be responsible for shaping bipolar structure in planetary nebulae.Comment: 29 pages, accepted for publication in Ap

Structure and apparent topography of TiO2 (110) surfaces

We present self-consistent ab-initio total-energy and electronic-structure calculations on stoichiometric and non-stoichiometric TiO2 (110) surfaces. Scanning tunneling microscopy (STM) topographs are simulated by calculating the local electronic density of states over an energy window appropriate for the experimental positive-bias conditions. We find that under these conditions the STM tends to image the undercoordinated Ti atoms, in spite of the physical protrusion of the O atoms, giving an apparent reversal of topographic contrast on the stoichiometric 1x1 or missing-row 2x1 surface. We also show that both the interpretation of STM images and the direct comparison of surface energies favor an added-row structure over the missing-row structure for the oxygen-deficient 2x1 surface.Comment: 6 pages, two-column style with 5 postscript figures embedded. Uses REVTEX and epsf macros. Also available at http://www.physics.rutgers.edu/~dhv/preprints/index.html#ng_tio

Electrically tunable GHz oscillations in doped GaAs-AlAs superlattices

Tunable oscillatory modes of electric-field domains in doped semiconductor superlattices are reported. The experimental investigations demonstrate the realization of tunable, GHz frequencies in GaAs-AlAs superlattices covering the temperature region from 5 to 300 K. The orgin of the tunable oscillatory modes is determined using an analytical and a numerical modeling of the dynamics of domain formation. Three different oscillatory modes are found. Their presence depends on the actual shape of the drift velocity curve, the doping density, the boundary condition, and the length of the superlattice. For most bias regions, the self-sustained oscillations are due to the formation, motion, and recycling of the domain boundary inside the superlattice. For some biases, the strengths of the low and high field domain change periodically in time with the domain boundary being pinned within a few quantum wells. The dependency of the frequency on the coupling leads to the prediction of a new type of tunable GHz oscillator based on semiconductor superlattices.Comment: Tex file (20 pages) and 16 postscript figure

Ground-state fidelity of Luttinger liquids: A wave functional approach

We use a wave functional approach to calculate the fidelity of ground states in the Luttinger liquid universality class of one-dimensional gapless quantum many-body systems. The ground-state wave functionals are discussed using both the Schrodinger (functional differential equation) formulation and a path integral formulation. The fidelity between Luttinger liquids with Luttinger parameters K and K' is found to decay exponentially with system size, and to obey the symmetry F(K,K')=F(1/K,1/K') as a consequence of a duality in the bosonization description of Luttinger liquids.Comment: 13 pages, IOP single-column format. Sec. 3 expanded with discussion of short-distance cut-off. Some typos corrected. Ref. 44 in v2 is now footnote 2 (moved by copy editor). Published versio

Chaotic dynamics of electric-field domains in periodically driven superlattices

Self-sustained time-dependent current oscillations under dc voltage bias have been observed in recent experiments on n-doped semiconductor superlattices with sequential resonant tunneling. The current oscillations are caused by the motion and recycling of the domain wall separating low- and high-electric- field regions of the superlattice, as the analysis of a discrete drift model shows and experimental evidence supports. Numerical simulation shows that different nonlinear dynamical regimes of the domain wall appear when an external microwave signal is superimposed on the dc bias and its driving frequency and driving amplitude vary. On the frequency - amplitude parameter plane, there are regions of entrainment and quasiperiodicity forming Arnol'd tongues. Chaos is demonstrated to appear at the boundaries of the tongues and in the regions where they overlap. Coexistence of up to four electric-field domains randomly nucleated in space is detected under ac+dc driving.Comment: 9 pages, LaTex, RevTex. 12 uuencoded figures (1.8M) should be requested by e-mail from the autho

Phase diagram of a Bose-Fermi mixture in a one-dimensional optical lattice in terms of fidelity and entanglement

We study the ground-state phase diagram of a Bose-Fermi mixture loaded in a one-dimensional optical lattice by computing the ground-state fidelity and quantum entanglement. We find that the fidelity is able to signal quantum phase transitions between the Luttinger liquid phase, the density-wave phase, and the phase separation state of the system; and the concurrence can be used to signal the transition between the density-wave phase and the Ising phase.Comment: 4 pages 3 figure