Efficient Algorithms for Scheduling Moldable Tasks

We study the problem of scheduling $n$ independent moldable tasks on $m$ processors that arises in large-scale parallel computations. When tasks are monotonic, the best known result is a $(\frac{3}{2}+\epsilon)$-approximation algorithm for makespan minimization with a complexity linear in $n$ and polynomial in $\log{m}$ and $\frac{1}{\epsilon}$ where $\epsilon$ is arbitrarily small. We propose a new perspective of the existing speedup models: the speedup of a task $T_{j}$ is linear when the number $p$ of assigned processors is small (up to a threshold $\delta_{j}$) while it presents monotonicity when $p$ ranges in $[\delta_{j}, k_{j}]$; the bound $k_{j}$ indicates an unacceptable overhead when parallelizing on too many processors. For a given integer $\delta\geq 5$, let $u=\left\lceil \sqrt[2]{\delta} \right\rceil-1$. In this paper, we propose a $\frac{1}{\theta(\delta)} (1+\epsilon)$-approximation algorithm for makespan minimization with a complexity $\mathcal{O}(n\log{\frac{n}{\epsilon}}\log{m})$ where $\theta(\delta) = \frac{u+1}{u+2}\left( 1- \frac{k}{m} \right)$ ($m\gg k$). As a by-product, we also propose a $\theta(\delta)$-approximation algorithm for throughput maximization with a common deadline with a complexity $\mathcal{O}(n^{2}\log{m})$

The antinucleon-nucleon quasi-bound states: J/psi and atomic evidence

The measurements of J/psi decays into photon, proton and antiproton show a strong enhancement at the proton-antiproton threshold not seen in the decays into neutral pion, proton and antiproton. What is the nature of this enhancement? A natural interpretation can be performed in terms of a classical model of nucleon-antinucleon interactions based on G-parity transformation. The observed proton-antiproton structure is the consequence of the strong attraction in the singlet S-wave state related predominantly to pion exchanges. Similar attractions generate near threshold: an isospin-zero virtual (or quasi-bound) state in singlet S-wave, an isospin-one quasi-bound state in triplet P-wave with total angular momentum one and an isospin-zero resonance in triplet P-wave with total angular momentum zero. These P-wave structures find support in the antiproton-atomic data.Comment: 7 pages, 3 eps figures. Invited talk (S. Wycech) to the International Conference on Low Energy Antiproton Physics (LEAP05), May 16-22, 2005, Bonn-Juelich, Germany, to appear in AIP series of conference proceeding

Analysis of New Results For Scalar-Isoscalar pi-pi Phase Shifts

The scalar -- isoscalar pi-pi phase shifts are analysed using a separable potential model of three coupled channels (pipi, KK and an effective 2pi2pi system). Model parameters are fitted to two sets of solutions obtained in a recent analysis of the CERN-Cracow-Munich measurements of the pi^- p --> pi^+ pi^- n reaction on a polarized target. A relatively narrow (90 -- 180 MeV) scalar resonance f_0(1400-1460) is found, together with a wide f_0(500) (Gamma = 500 MeV) and the narrow f_0(980) state.Comment: 4 pages, 3 figures. Talk given at 7th International Conference on Hadron Spectroscopy (Hadron 97), Upton, NY, 25-30 Aug 199

Multichannel Interaction Analysis of Scalar Mesons Below 1800 MeV

Properties of scalar--isoscalar mesons in a mass range from pi-pi threshold up to 1800 MeV are analysed using an unitary model with separable interactions in three decay channels: pi-pi, K-anti K and an effective 2pi-2pi. Different solutions are obtained by fitting pi-pi and K-anti K data. Analytical structure of the meson-meson multichannel amplitudes is studied with a special emphasis on the important role played by the S-matrix zeroes. The dependence of the positions of S-matrix singularities on the interchannel coupling strength is investigated. Poles, located in the complex energy plane not too far from the physical region, are interpreted as scalar resonances: a wide f0(500), a narrow f0(980) and a relatively narrow f0(1400). In all our solutions two resonances, lying on different sheets, in the energy region between 1300 MeV and 1500 MeV are found. These states may be compared with the resonances f0(1370) and f0(1500) seen in the experiments at CERN. Total, elastic and inelastic channel cross sections, branching ratios and coupling constants are evaluated and compared with available data.Comment: Talk given at Workshop on Hadron Spectroscopy, Frascati (Rome) - Italy, March 8-12, 1999. To be published in Frascati Physics Series, 8 pages, 4 figures, included file frascatiphys.st

Peculiarities in multichannel interaction amplitudes for meson-meson scattering and scalar meson spectroscopy

Interactions in coupled channels pipi, KKbar and an effective 2pi2pi in scalar-isoscalar wave have been analysed. Influence of interchannel couplings on analytical structure of multichannel interaction amplitudes has been studied. Interplay of S-matrix zeroes and poles and their relation with parameters of scalar resonances has been investigated.Comment: presented by R. Kaminski at the Meson 2000 Conference, Cracow, Poland, May 19-23, 2000; 5 pages including 2 figures, to appear in Acta Physica Polonica

pi-pi scattering amplitudes constrained by Roy's equations

The scalar-isoscalar, scalar-isotensor and vector-isovector pi-pi amplitudes have been fitted simultaneously to experimental data and to to Roy's equations. Resulting pi-pi phase shifts up to 1600 MeV and near threshold observables have been analyzed. Only the amplitudes fitted to the "down-flat" set of phase shifts in scalar-isoscalar wave fulfill crossing symmetry conditions and can be regarded as physical.Comment: 4 pages, talk presented at 12th International QCD Conference (QCD05) 4-9th July 2005 Montpellier (France), to appear in Nucl. Phys. B (Proc. Suppl.

Scalar meson spectroscopy: achievements and traps

Interactions in three coupled channels: pi-pi, K-anti K and sigma-sigma have been investigated in a wide two-pion effective mass region from the pi-pi threshold up to 1600 MeV. Analytical structure of amplitudes in all channels has been studied. It was shown that its knowledge is necessary to understand spectrum of scalar mesons and their nature.Comment: 6 pages, Invited talk at YITP Workshop on Possible Existence of the sigma meson and it Implications to Hadron Physics (sigma-meson 2000), Kyoto, Japan, 12-14 Jun 200