A cyclic scheduling problem with an undetermined number of parallel identical processors

This paper presents two integer linear programming (ILP) models for cyclic scheduling of tasks with unit/general processing time. Our work is motivated by digital signal processing (DSP) applications on FPGAs (Field-Programmable Gate Arrays)—hardware architectures hosting several sets of identical arithmetic units. These hardware units can be formalized as dedicated sets of parallel identical processors. We propose a method to find an optimal periodic schedule of DSP algorithms on such architectures where the number of available arithmetic units must be determined by the scheduling algorithm with respect to the capacity of the FPGA circuit. The emphasis is put on the efficiency of the ILP models. We show the advantages of our models in comparison with common ILP models on benchmarks and randomly generated instances.     

Growth of epitaxial thin Pd(1 1 1) films on Pt(1 1 1) and oxygen-terminated FeO(1 1 1) surfaces

Thin Pd films (1-10 monolayers, ML) were deposited at 35 K on a Pt(1 1 1) single crystal and on an oxygen-terminated FeO(1 1 1) monolayer supported on Pt(1 1 1). Low energy electron diffraction, Auger electron spectroscopy, and Kr and CO temperature programmed desorption techniques were used to investigate the annealing induced changes in the film surface morphology. For growth on Pt(1 1 1), the films order upon annealing to 500 K and form epitaxial Pd(1 1 1). Further annealing above 900 K results in Pd diffusion into the Pt(1 1 1) bulk and Pt-Pd alloy formation. Chemisorption of CO shows that even the first ordered monolayer of Pd on Pt(1 1 1) has adsorption properties identical to bulk Pd(1 1 1). Similar experiments conducted on FeO(1 1 1) indicate that 500 K annealing of a 10 ML thick Pd deposit also yields ordered Pd(1 1 1). In contrast, annealing of 1 and 3 ML thick Pd films did not result in formation of continuous Pd(1 1 1). We speculate that for these thinner films Pd diffuses underneath the FeO(1 1 1).     

Mikrochemie

Ohne Zusammenfassung     

Der Einfluss der Plastischen Verformung durch Kaltwalzen auf die Koerzitivkraft

Zusammenfassung Es werden die Ergebnisse der Messungen der Koerzitivkraft von Eisen, Nickel und einiger Fe-Ni-Legierungen in Abhängigkeit von der plastischen Verformung durch Kaltwalzen angegeben. Gemessen wurde in Richtung parallel und senkrecht zur Walzrichtung. Die Ergebnisse werden insbesondere vom Gesichtspunkt des Einflusses der Versetzungen und der einachsigen induzierten Anisotropie diskutiert.

---

, - , . . .

---

---

Für die wertvollen Diskussionen und das Durchlesen der Arbeit danken wir den Kollegen J. Kaczér und V. Janovec, für die wirkungsvolle Hilfe bei den Messungen Koll. J. Grolmus.     

Temperature effect on the partition and dimerization constant of benzoic acid

Making use of the regular solution theory with binary coefficients, the partition of benzole acid between aqueous benzene phases was investigated. ΔH, ΔS and ΔG thermodynamic functions associated with the hydration-corrected partition and dimerization were calculated. It was found that the partition was spontaneous at high temperatures and of the hydrates of benzoic acid, the monohydrate monomer was dominant at high temperatures.     

Coefficients for the determination of one-sided tolerance limits of normal distribution

A table of such coefficientsk is given that the interval (?∞, ¯x+ks) or (¯x?ks, +∞) covers with the probabilityP at least the ratioα of the normal population with unknown parameters.