Performance bounds on multiprocessor scheduling strategies for statically allocated programs

In multiprocessors with static allocation of processes to processors, scheduling can be done locally for each processor. The scheduling strategy may have dramatic effect on the execution time of a parallel program. It is an NP-hard problem to find an optimal schedule, and very little is known of how close the heuristic solutions get.The major result here is a theorem stating that if certain program parameters, which can be obtained from an execution of the program on a single-processor, are known, the execution time of the optimal schedule can be calculated within a factor equal to the largest number of border processes on one processor. Border processes are processes which communicate with other processors. The program parameters are obtained using a previously developed tool.Due to the generality of this theorem, the proof is rather complex because it has to cover a large range of situations. The theorem itself, however, is easy to apply, making it possible to compare the performance of different scheduling strategies with the optimal case. The proof also gives important hints on how to design efficient scheduling algorithms for statically allocated programs.     

Preparation of a novel HALS polypropylene stabilizer

The radiation induced graft copolymerization of m-isopropenyl-α,α-dimethyl benzyl iso-cyanate (m-TMI) and styrene onto polypropylene was carried out. The extent of grafting increased with increasing amount of styrene and with increased radiation dose. A graft load of 180% was obtained by immersing a 50 kGy pre-irradiated film in a monomer solution containing 25 mol % m-TMI and 75 mol % styrene. The graft copolymer is suitable for covalently binding nonpolymerizable stabilizers with a suitable nucleophilic moiety. In this work the isocyanate moiety of the graft copolymer was allowed to react with 4-amino-2,2,6,6-tetramethyl piperidine, a hindered amine light stabilizer. Fourier trans-formed infrared spectroscopy confirmed the formation of an urea moiety. © 1995 John Wiley & Sons, Inc.     

On the decay of θ mesons in charmonium models

We derive a new formula for the decay rate of the ψ mesons by properly treating the dependence of lowest order electromagnetic annihilation on the quark-antiquark bound state wave function. Results are presented for currently used non-relativistic potentials models for charmonium. In all cases substantial corrections to previous estimates from commonly used formulas occur. Our results are of relevance also for hadronic decay via gluons in QCD and weak decay of pseudoscalar mesons.     

Lower bounds on the cover-index of a graph

In this paper we give some new lower bounds for the cover-index of graphs with multiple edges permitted. The results are analogous to upper bounds for the chromatic index. We show that a simple graph with cover-index different from the minimum degree has at least three vertices of minimum degree. This implies that almost all simple graphs have cover-index equal to the minimum degree.     

Design of pi-conjugated organic materials for one-dimensional energy transport in nanochannels

Various end-substituted distyrylbenzenes have been synthesized to serve as guest molecules in inclusion compounds to promote efficient energy transport along one-dimensional channels. Their optical and photophysical properties have been characterized at both experimental and theoretical levels. All molecules display a large transition dipole moment between the ground state and lowest excited state and hence a short radiative lifetime (on the order of 1-2 ns). They also exhibit a large spectral overlap between the emission and absorption spectra, which enables efficient energy transport between molecules arranged in a head-to-tail configuration in nanochannels. Hopping rates on the order of 10(12) s(-1) are calculated at a full quantum-chemical level; this is much larger than the radiative lifetimes and opens the way for energy migration over large distances. Changes in the nature of the terminal substituents are found to modulate the optical properties weakly but to impact significantly the energy transfer rates.     

Hydrogen-bond topology and the ice VII/VIII and ice Ih/XI proton-ordering phase transitions

The existence of an ice Ih/XI proton-ordering transition to a low-temperature ferroelectric phase has sparked considerable debate in the literature. Electronic density functional theory calculations, extended using graph invariants, confirm that a transition to a low-temperature ferroelectric phase should occur. The predicted transition at 98 K is in qualitative agreement with the observed transition at 72 K, and the low-temperature phase is the ferroelectric phase determined in diffraction experiments. The theoretical methods used to predict the phase transition are validated by comparing their prediction to the well-characterized ice VII/VIII proton-ordering transition.     

Sensitivity of a tucuxi (Sotalia fluviatilis guianensis) to airborne sound

Auditory systems of cetaceans are considered highly specialized for underwater sound processing, whereas the extent of their hearing capacity in air is still a point of issue. In this study, the sensitivity to airborne sound in a male tucuxi (Sotalia fluviatilis guianensis) was tested by means of a go/no go response paradigm. Auditory thresholds were obtained from 2 to 31.5 kHz. Compared to the hearing thresholds of other dolphins as well as of amphibian mammals, the sensitivity to airborne sound of the test subject is low from 2 to 8 kHz, with the highest threshold at 4 kHz. Thresholds at 16 and 31.5 kHz reveal a sharp increase in hearing sensitivity. Thus, although not obtained in this study, the upper aerial hearing limit is in the ultrasonic range. A comparison of the present data with the underwater audiogram of the same test subject referred to sound intensity indicates that the sensitivity of Sotalia to underwater sound is generally better than to airborne sound.