The Resource Usage Aware Backfilling

Abstract. Job scheduling policies for HPC centers have been extensively stud-ied in the last few years, especially backfilling based policies. Almost all of these studies have been done using simulation tools. All the existent simulators use the runtime (either estimated or real) provided in the workload as a basis of their sim-ulations. In our previous work we analyzed the impact on system performance of considering the resource sharing (memory bandwidth) of running jobs including a new resource model in the Alvio simulator. Based on this studies we proposed the LessConsume and LessConsume Threshold resource selection policies. Both are oriented to reduce the saturation of the shared resources thus increasing the performance of the system. The results showed how both resource allocation poli-cies shown how the performance of the system can be improved by considering where the jobs are finally allocated. Using the LessConsume Threshold Resource Selection Policy, we propose a new backfilling strategy: the Resource Usage Aware Backfilling job scheduling policy. This is a backfilling based scheduling policy where the algorithms which decide which job has to be executed and how jobs have to be backfilled are based on a different Threshold configurations. This backfilling variant that considers how the shared resources are used by the scheduled jobs. Rather than backfilling the first job that can moved to the run queue based on the job arrival time or job size, it looks ahead to the next queued jobs, and tries to allocate jobs that would experience lower penalized runtime caused by the resource sharing saturation. In the paper we demostrate how the exchange of scheduling information between the local resource manager and the scheduler can improve substantially the per-formance of the system when the resource sharing is considered. We show how it can achieve a close response time performance that the shorest job first Back-filling with First Fit (oriented to improve the start time for the allocated jobs) providing a qualitative improvement in the number of killed jobs and in the per-centage of penalized runtime.

Nonperturbative Effects in Gluon Radiation and Photoproduction of Quark Pairs

We introduce a nonperturbative interaction for light-cone fluctuations containing quarks and gluons. The $\bar qq$ interaction squeezes the transverse size of these fluctuations in the photon and one does not need to simulate this effect via effective quark masses. The strength of this interaction is fixed by data. Data on diffractive dissociation of hadrons and photons show that the nonperturbative interaction of gluons is much stronger. We fix the parameters for the nonperturbative quark-gluon interaction by data for diffractive dissociation to large masses (triple-Pomeron regime). This allows us to predict nuclear shadowing for gluons which turns out to be not as strong as perturbative QCD predicts. We expect a delayed onset of gluon shadowing at $x \leq 10^{-2}$ shadowing of quarks. Gluon shadowing turns out to be nearly scale invariant up to virtualities $Q^2\sim 4 GeV^2$ due to presence of a semihard scale characterizing the strong nonperturbative interaction of gluons. We use the same concept to improve our description of gluon bremsstrahlung which is related to the distribution function for a quark-gluon fluctuation and the interaction cross section of a $\bar qqG$ fluctuation with a nucleon. We expect the nonperturbative interaction to suppress dramatically the gluon radiation at small transverse momenta compared to perturbative calculations.Comment: 58 pages of Latex including 11 figures. Shadowing for soft gluons and Fig. 6 are added as well as a few reference

Measurement of the p-pbar -> Wgamma + X cross section at sqrt(s) = 1.96 TeV and WWgamma anomalous coupling limits

The WWgamma triple gauge boson coupling parameters are studied using p-pbar -> l nu gamma + X (l = e,mu) events at sqrt(s) = 1.96 TeV. The data were collected with the DO detector from an integrated luminosity of 162 pb^{-1} delivered by the Fermilab Tevatron Collider. The cross section times branching fraction for p-pbar -> W(gamma) + X -> l nu gamma + X with E_T^{gamma} > 8 GeV and Delta R_{l gamma} > 0.7 is 14.8 +/- 1.6 (stat) +/- 1.0 (syst) +/- 1.0 (lum) pb. The one-dimensional 95% confidence level limits on anomalous couplings are -0.88 < Delta kappa_{gamma} < 0.96 and -0.20 < lambda_{gamma} < 0.20.Comment: Submitted to Phys. Rev. D Rapid Communication

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events

We present a measurement of the top quark pair ttbar production cross section in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1} of data collected by the DO detector at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), large missing transverse energy, and at least four jets, and extract the ttbar content of the sample based on the kinematic characteristics of the events. For a top quark mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1} (syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

We present a measurement of the top quark pair ($t\bar{t}$) production cross section ($\sigma_{t\bar{t}}$) in $p\bar{p}$ collisions at $\sqrt{s}=1.96$ TeV using 230 pb$^{-1}$ of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the $t\bar{t}$ purity of the selected sample. For a top quark mass of 175 GeV, we measure $\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.)$ pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let

Measurement of the Isolated Photon Cross Section in p-pbar Collisions at sqrt{s}=1.96 TeV

The cross section for the inclusive production of isolated photons has been measured in p anti-p collisions at sqrt{s}=1.96 TeV with the D0 detector at the Fermilab Tevatron Collider. The photons span transverse momenta 23 to 300 GeV and have pseudorapidity |eta|<0.9. The cross section is compared with the results from two next-to-leading order perturbative QCD calculations. The theoretical predictions agree with the measurement within uncertainties.Comment: 7 pages, 5 figures, submitted to Phys.Lett.

Observation of Scaling Violations in Scaled Momentum Distributions at HERA

Charged particle production has been measured in deep inelastic scattering (DIS) events over a large range of $x$ and $Q^2$ using the ZEUS detector. The evolution of the scaled momentum, $x_p$, with $Q^2,$ in the range 10 to 1280 $GeV^2$, has been investigated in the current fragmentation region of the Breit frame. The results show clear evidence, in a single experiment, for scaling violations in scaled momenta as a function of $Q^2$.Comment: 21 pages including 4 figures, to be published in Physics Letters B. Two references adde

Search for single top quark production in ppbar collisions at sqrt(s)=1.96 TeV

We present a search for electroweak production of single top quarks in the s-channel and t-channel using neural networks for signal-background separation. We have analyzed 230 pb$^{-1}$ of data collected with the D0 detector at the Fermilab Tevatron Collider at a center-of-mass energy of 1.96 TeV and find no evidence for a single top quark signal. The resulting 95% confidence level upper limits on the single top quark production cross sections are 6.4 pb in the s-channel and 5.0 pb in the t-channel.Comment: 9 pages, 4 figure

Measurement of the WW production cross section in p anti-p collisions at s**(1/2) = 1.96 TeV

We present a measurement of the W boson pair-production cross section in p anti-p collisions at a center-of-mass energy of sqrt{s}=1.96 TeV. The data, collected with the Run II DO detector, correspond to an integrated luminosity of 224-252 pb^-1 depending on the final state (ee, emu or mumu). We observe 25 candidates with a background expectation of 8.1+/-0.6(stat)+/-0.6(syst)+/-0.5(lum) events. The probability for an upward fluctuation of the background to produce the observed signal is 2.3x10^-7, equivalent to 5.2 standard deviations.The measurement yields a cross section of 13.8+4.3/-3.8(stat)+1.2/-0.9(syst)+/-0.9(lum) pb, in agreement with predictions from the standard model.Comment: submitted to PR

Measurement of the Lambda^0_b lifetime in the decay Lambda^0_b -> J/psi Lambda^0 with the D0 Detector

We present measurements of the Lambda^0_b lifetime in the exclusive decay channel Lambda^0_{b}->J/psi Lambda^0, with J/psi to mu+ mu- and Lambda^0 to p pi-, the B^0 lifetime in the decay B^0 -> J/psi K^0_S with J/psi to mu+ mu- and K^0_S to pi+ pi-, and the ratio of these lifetimes. The analysis is based on approximately 250 pb^{-1} of data recorded with the D0 detector in pp(bar) collisions at sqrt{s}=1.96 TeV. The Lambda^0_b lifetime is determined to be tau(Lambda^0_b) = 1.22 +0.22/-0.18 (stat) +/- 0.04 (syst) ps, the B^0 lifetime tau(B^0) = 1.40 +0.11/-0.10 (stat) +/- 0.03 (syst) ps, and the ratio tau(Lambda^0_b)/tau(B^0) = 0.87 +0.17/-0.14 (stat) +/- 0.03 (syst). In contrast with previous measurements using semileptonic decays, this is the first determination of the Lambda^0_b lifetime based on a fully reconstructed decay channel.Comment: 7 pages, 4 figures, Submitted to Physical Review Letters, v2: Added FNAL Pub-numbe