Job Scheduling Using successive Linear Programming Approximations of a Sparse Model

EuroPar 2012In this paper we tackle the well-known problem of scheduling a collection of parallel jobs on a set of processors either in a cluster or in a multiprocessor computer. For the makespan objective, i.e., the completion time of the last job, this problem has been shown to be NP-Hard and several heuristics have already been proposed to minimize the execution time. We introduce a novel approach based on successive linear programming (LP) approximations of a sparse model. The idea is to relax an integer linear program and use lp norm-based operators to force the solver to find almost-integer solutions that can be assimilated to an integer solution. We consider the case where jobs are either rigid or moldable. A rigid parallel job is performed with a predefined number of processors while a moldable job can define the number of processors that it is using just before it starts its execution. We compare the scheduling approach with the classic Largest Task First list based algorithm and we show that our approach provides good results for small instances of the problem. The contributions of this paper are both the integration of mathematical methods in the scheduling world and the design of a promising approach which gives good results for scheduling problems with less than a hundred processors

Theoretical study of the two-proton halo candidate 17^{17}Ne including contributions from resonant continuum and pairing correlations

With the relativistic Coulomb wave function boundary condition, the energies, widths and wave functions of the single proton resonant orbitals for $^{17}$Ne are studied by the analytical continuation of the coupling constant (ACCC) approach within the framework of the relativistic mean field (RMF) theory. Pairing correlations and contributions from the single-particle resonant orbitals in the continuum are taken into consideration by the resonant Bardeen-Cooper-Schrieffer (BCS) approach, in which constant pairing strength is used. It can be seen that the fully self-consistent calculations with NL3 and NLSH effective interactions mostly agree with the latest experimental measurements, such as binding energies, matter radii, charge radii and densities. The energy of $\pi$2s$_{1/2}$ orbital is slightly higher than that of $\pi1d_{5/2}$ orbital, and the occupation probability of the $(\pi$2s$_{1/2})^2$ orbital is about 20%, which are in accordance with the shell model calculation and three-body model estimation

Protons in near earth orbit

The proton spectrum in the kinetic energy range 0.1 to 200 GeV was measured by the Alpha Magnetic Spectrometer (AMS) during space shuttle flight STS-91 at an altitude of 380 km. Above the geomagnetic cutoff the observed spectrum is parameterized by a power law. Below the geomagnetic cutoff a substantial second spectrum was observed concentrated at equatorial latitudes with a flux ~ 70 m^-2 sec^-1 sr^-1. Most of these second spectrum protons follow a complicated trajectory and originate from a restricted geographic region.Comment: 19 pages, Latex, 7 .eps figure

A Study of Cosmic Ray Secondaries Induced by the Mir Space Station Using AMS-01

The Alpha Magnetic Spectrometer (AMS-02) is a high energy particle physics experiment that will study cosmic rays in the $\sim 100 \mathrm{MeV}$ to $1 \mathrm{TeV}$ range and will be installed on the International Space Station (ISS) for at least 3 years. A first version of AMS-02, AMS-01, flew aboard the space shuttle \emph{Discovery} from June 2 to June 12, 1998, and collected $10^8$ cosmic ray triggers. Part of the \emph{Mir} space station was within the AMS-01 field of view during the four day \emph{Mir} docking phase of this flight. We have reconstructed an image of this part of the \emph{Mir} space station using secondary $\pi^-$ and $\mu^-$ emissions from primary cosmic rays interacting with \emph{Mir}. This is the first time this reconstruction was performed in AMS-01, and it is important for understanding potential backgrounds during the 3 year AMS-02 mission.Comment: To be submitted to NIM B Added material requested by referee. Minor stylistic and grammer change

A deep cut ellipsoid algorithm for convex programming

This paper proposes a deep cut version of the ellipsoid algorithm for solving a general class of continuous convex programming problems. In each step the algorithm does not require more computational effort to construct these deep cuts than its corresponding central cut version. Rules that prevent some of the numerical instabilities and theoretical drawbacks usually associated with the algorithm are also provided. Moreover, for a large class of convex programs a simple proof of its rate of convergence is given and the relation with previously known results is discussed. Finally some computational results of the deep and central cut version of the algorithm applied to a min—max stochastic queue location problem are reported

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio

Observation of a new chi_b state in radiative transitions to Upsilon(1S) and Upsilon(2S) at ATLAS

The chi_b(nP) quarkonium states are produced in proton-proton collisions at the Large Hadron Collider (LHC) at sqrt(s) = 7 TeV and recorded by the ATLAS detector. Using a data sample corresponding to an integrated luminosity of 4.4 fb^-1, these states are reconstructed through their radiative decays to Upsilon(1S,2S) with Upsilon->mu+mu-. In addition to the mass peaks corresponding to the decay modes chi_b(1P,2P)->Upsilon(1S)gamma, a new structure centered at a mass of 10.530+/-0.005 (stat.)+/-0.009 (syst.) GeV is also observed, in both the Upsilon(1S)gamma and Upsilon(2S)gamma decay modes. This is interpreted as the chi_b(3P) system.Comment: 5 pages plus author list (18 pages total), 2 figures, 1 table, corrected author list, matches final version in Physical Review Letter

Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters

Measurement of the inclusive isolated prompt photon cross-section in pp collisions at sqrt(s)= 7 TeV using 35 pb-1 of ATLAS data

A measurement of the differential cross-section for the inclusive production of isolated prompt photons in pp collisions at a center-of-mass energy sqrt(s) = 7 TeV is presented. The measurement covers the pseudorapidity ranges |eta|<1.37 and 1.52<=|eta|<2.37 in the transverse energy range 45<=E_T<400GeV. The results are based on an integrated luminosity of 35 pb-1, collected with the ATLAS detector at the LHC. The yields of the signal photons are measured using a data-driven technique, based on the observed distribution of the hadronic energy in a narrow cone around the photon candidate and the photon selection criteria. The results are compared with next-to-leading order perturbative QCD calculations and found to be in good agreement over four orders of magnitude in cross-section.Comment: 7 pages plus author list (18 pages total), 2 figures, 4 tables, final version published in Physics Letters

Measurement of D*+/- meson production in jets from pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

This paper reports a measurement of D*+/- meson production in jets from proton-proton collisions at a center-of-mass energy of sqrt(s) = 7 TeV at the CERN Large Hadron Collider. The measurement is based on a data sample recorded with the ATLAS detector with an integrated luminosity of 0.30 pb^-1 for jets with transverse momentum between 25 and 70 GeV in the pseudorapidity range |eta| < 2.5. D*+/- mesons found in jets are fully reconstructed in the decay chain: D*+ -> D0pi+, D0 -> K-pi+, and its charge conjugate. The production rate is found to be N(D*+/-)/N(jet) = 0.025 +/- 0.001(stat.) +/- 0.004(syst.) for D*+/- mesons that carry a fraction z of the jet momentum in the range 0.3 < z < 1. Monte Carlo predictions fail to describe the data at small values of z, and this is most marked at low jet transverse momentum.Comment: 10 pages plus author list (22 pages total), 5 figures, 1 table, matches published version in Physical Review