2,014 research outputs found
Jacques Rouillard, Histoire du syndicalisme au Québec. Des origines à nos jours, Montréal, Boréal, 1989, 535 p.
List Scheduling: The Price of Distribution
Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel and distributed platforms. It is inherently centralized. However, with the increasing number of processors in new parallel platforms, the cost for managing a single centralized list becomes too prohibitive. A suitable approach to reduce the contention is to distribute the list among the computational units. Thus each processor has only a local view of the work to execute. The objective of this work is to study the extra cost that must be paid when the list is distributed among the computational units. We present a general methodology for computing the expected makespan based on the analysis of an adequate potential function which represents the load unbalance between the local lists. It is applied to several scheduling problems, namely, for arbitrary divisible load, for unit independent tasks, for weighted independent tasks and for tasks with dependencies. It is presented in detail for the simplest case of divisible load, and then extended to the other cases
A photonic crystal Josephson traveling wave parametric amplifier
An amplifier combining noise performances as close as possible to the quantum
limit with large bandwidth and high saturation power is highly desirable for
many solid state quantum technologies such as high fidelity qubit readout or
high sensitivity electron spin resonance for example. Here we introduce a new
Traveling Wave Parametric Amplifier based on Superconducting QUantum
Interference Devices. It displays a 3 GHz bandwidth, a -102 dBm 1-dB
compression point and added noise near the quantum limit. Compared to previous
state-of-the-art, it is an order of magnitude more compact, its characteristic
impedance is in-situ tunable and its fabrication process requires only two
lithography steps. The key is the engineering of a gap in the dispersion
relation of the transmission line. This is obtained using a periodic modulation
of the SQUID size, similarly to what is done with photonic crystals. Moreover,
we provide a new theoretical treatment to describe the non-trivial interplay
between non-linearity and such periodicity. Our approach provides a path to
co-integration with other quantum devices such as qubits given the low
footprint and easy fabrication of our amplifier.Comment: 6 pages, 4 figures, Appendixe
Revealing the finite-frequency response of a bosonic quantum impurity
Quantum impurities are ubiquitous in condensed matter physics and constitute
the most stripped-down realization of many-body problems. While measuring their
finite-frequency response could give access to key characteristics such as
excitations spectra or dynamical properties, this goal has remained elusive
despite over two decades of studies in nanoelectronic quantum dots. Conflicting
experimental constraints of very strong coupling and large measurement
bandwidths must be met simultaneously. We get around this problem using cQED
tools, and build a precisely characterized quantum simulator of the boundary
sine-Gordon model, a non-trivial bosonic impurity problem. We succeeded to
fully map out the finite frequency linear response of this system. Its reactive
part evidences a strong renormalisation of the nonlinearity at the boundary in
agreement with non-perturbative calculations. Its dissipative part reveals a
dramatic many-body broadening caused by multi-photon conversion. The
experimental results are matched quantitatively to a resummed diagrammatic
calculation based on a microscopically calibrated model. Furthermore, we push
the device into a regime where diagrammatic calculations break down, which
calls for more advanced theoretical tools to model many-body quantum circuits.
We also critically examine the technological limitations of cQED platforms to
reach universal scaling laws. This work opens exciting perspectives for the
future such as quantifying quantum entanglement in the vicinity of a quantum
critical point or accessing the dynamical properties of non-trivial many-body
problems.Comment: 39 pages, 14 figure
A Tighter Analysis of Work Stealing
Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel platforms. However, with the increasing number of processors, the cost for managing a single centralized list becomes prohibitive. The objective of this work is to study the extra cost that must be paid when the list is distributed among the processors. We present a general methodology for computing the expected makespan based on the analysis of an adequate potential function which represents the load unbalance between the local lists. A bound on the deviation from the mean is also derived. Then, we apply this technique to show that the expected makespan for scheduling W unit independent tasks on m processors is equal to W/m with an additional term in 3.65log_2 W. Moreover, simulations show that our bound is very close to the exact value, approximately 50\% off. This new analysis also enables to study the influence of the initial repartition of tasks and the reduction of the number of steals when several thieves can simultaneously steal work in the same processor's list
Adaptive and Hybrid Algorithms: classification and illustration on triangular system solving
International audienceWe propose in this article a classification of the different notions of hybridization and a generic framework for the automatic hybridization of algorithms. Then, we detail the results of this generic framework on the example of the parallel solution of multiple linear systems
- …