Routerless Network-on-chip

Traditional bus-based interconnects are simple and easy to implement, but the scalability is greatly limited. While router-based networks-on-chip (NoCs) offer superior scalability, they also incur significant power and area overhead due to complex router structures. In this thesis, a new class of on-chip networks, referred to as Routerless (RL) NoCs, where routers are completely eliminated is explored. A novel design that utilizes on-chip wiring resources smartly to achieve comparable hop count and scalability to that of the router-based NoCs is proposed. Several effective techniques that significantly reduce the resource requirement to avoid new network abnormalities in routerless NoC designs are presented. Evaluation results show that, compared with a conventional mesh, the proposed routerless NoC achieves 9.5X reduction in power, 7.2X reduction in area, 2.5X reduction in zero-load packet latency, and 1.7X increase in throughput. In addition, compared with the state-of-the-art low-cost NoC design, the proposed approach achieves 7.7X reduction in power, 3.3X reduction in area, 1.3X reduction in zero-load packet latency, and 1.6X increase in throughput. Moreover, the shrinking features sizes due to technology innovation results in increasing link failure rates. For RL NoC this is a major concern due to a large number of wires that RL NoC employs. To address a solution to this problem, a fault tolerance technique for permanent link failures without using redundant wires is introduced and this technique requires a minimal overhead to the existing RL NoC. The performance of the technique after a fault recovery is extensively assessed using synthetic traffic patterns and PARSEC workloads. On average, latency is increased by 5.2% and 10.03% for synthetic patterns and PARSEC workloads, respectively. Moreover, this technique requires only an additional 4% area and 20.3% of total power

On edge disjoint Hamiltonian cycles in torus and Gaussian networks

Many algorithms in parallel systems can be easily solved if we can generate a Hamiltonian cycle on the underly network. Finding Hamiltonian cycle is a well known NP-complete problem. For specific instances of regular graphs, such as Torus and Gaussian network, one can easily find Hamiltonian cycles. In this thesis, we present a recurrence function that can generate 2[superscript r] ≥ 1 independent Gray codes from Z[supserscript n][subscript k] where 2[superscript r] ≤ n < 2[superscript r+1]. Such independent Gray codes corresponds to edge disjoint Hamiltonian cycles on the Torus graph T[supserscript n][subscript k] and multidimensional Gaussian network Gα[superscript ⌊n/2⌋], for 1 ≤ 2[superscript r] ≤ n < 2[superscript r+1]

Observation of double J/ψ\psi meson production in pPb collisions at sNN\sqrt{s_\mathrm{NN}} = 8.16 TeV

International audienceThe first observation of the concurrent production of two J/$\psi$ mesons in proton-nucleus collisions is presented. The analysis is based on a proton-lead (pPb) data sample recorded at a nucleon-nucleon center-of-mass energy of 8.16 TeV by the CMS experiment at the CERN LHC and corresponding to an integrated luminosity of 174.6 nb$^{-1}$. The two J/$\psi$ mesons are reconstructed in their $\mu^+\mu^-$ decay channels with transverse momenta $p_\mathrm{T}$$\gt$ 6.5 GeV and rapidity $\lvert y \rvert$$\lt$ 2.4. Events where one of the J/$\psi$ mesons is reconstructed in the dielectron channel are also considered in the search. The pPb $\to$ J/$\psi$J/$\psi$+X process is observed with a significance of 5.3 standard deviations. The measured inclusive fiducial cross section, using the four-muon channel alone, is $\sigma$(pPb$\to$ J/$\psi$J/$\psi$+X)= 22.0 $\pm$ 8.9 (stat) $\pm$ 1.5 (syst) nb. A fit of the data to the expected rapidity separation for pairs of J/$\psi$ mesons produced in single (SPS) and double (DPS) parton scatterings yields $\sigma^{\mathrm{pPb}\to\mathrm{J}/\psi\mathrm{J}/\psi+\mathrm{X}}_\text{SPS}$ = 16.5 $\pm$ 10.8 (stat) $\pm$ 0.1 (syst) nb and $\sigma^{\mathrm{pPb}\to \mathrm{J}/\psi\mathrm{J}/\psi+\mathrm{X}}_\text{DPS}$ = 5.4 $\pm$ 6.2 (stat) $\pm$ 0.4 (syst) nb, respectively. This latter result can be transformed into a lower bound on the effective DPS cross section, closely related to the squared average interparton transverse separation in the collision, of $\sigma_\text{eff}$$\gt$ 1.0 mb at 95% confidence level

Measurement of the polarizations of prompt and non-prompt J/ψ\psi and ψ\psi(2S) mesons produced in pp collisions at s\sqrt{s} = 13 TeV

International audienceThe polarizations of prompt and non-prompt J$/\psi$ and $\psi$(2S) mesons are measured in proton-proton collisions at $\sqrt{s}$ = 13 TeV, using data samples collected by the CMS experiment in 2017 and 2018, corresponding to a total integrated luminosity of 103.3 fb$^{-1}$. Based on the analysis of the dimuon decay angular distributions in the helicity frame, the polar anisotropy, $\lambda_\theta$, is measured as a function of the transverse momentum, $p_\mathrm{T}$, of the charmonium states, in the 25-120 and 20-100 GeV ranges for the J$/\psi$ and $\psi$(2S), respectively. The non-prompt polarizations agree with predictions based on the hypothesis that, for $p_\mathrm{T}$$\gtrsim$ 25 GeV, the non-prompt J$/\psi$ and $\psi$(2S) are predominantly produced in two-body B meson decays. The prompt results clearly exclude strong transverse polarizations, even for $p_\mathrm{T}$ exceeding 30 times the J$/\psi$ mass, where $\lambda_\theta$ tends to an asymptotic value around 0.3. Taken together with previous measurements, by CMS and LHCb at $\sqrt{s}$ = 7 TeV, the prompt polarizations show a significant variation with $p_\mathrm{T}$, at low $p_\mathrm{T}$

Measurement of the ttˉ\mathrm{t\bar{t}}H and tH production rates in the H →\tobbˉ\mathrm{b\bar{b}} decay channel using proton-proton collision data at s\sqrt{s} = 13 TeV

International audienceAn analysis of the production of a Higgs boson (H) in association with a top quark-antiquark pair ($\mathrm{t\bar{t}}$H) or a single top quark (tH) is presented. The Higgs boson decay into a bottom quark-antiquark pair (H $\to$$\mathrm{b\bar{b}}$) is targeted, and three different final states of the top quark decays are considered, defined by the number of leptons (electrons or muons) in the event. The analysis utilises proton-proton collision data collected at the CERN LHC with the CMS experiment at $\sqrt{s}$ = 13 TeV in 2016-2018, which correspond to an integrated luminosity of 138 fb$^{-1}$. The observed $\mathrm{t\bar{t}}$H production rate relative to the standard model expectation is 0.33 $\pm$ 0.26 = 0.33 $\pm$ 0.17 (stat) $\pm$ 0.21 (syst). Additionally, the $\mathrm{t\bar{t}}$H production rate is determined in intervals of Higgs boson transverse momentum. An upper limit at 95% confidence level is set on the tH production rate of 14.6 times the standard model prediction, with an expectation of 19.3$^{+9.2}_{-6.0}$. Finally, constraints are derived on the strength and structure of the coupling between the Higgs boson and the top quark from simultaneous extraction of the $\mathrm{t\bar{t}}$H and tH production rates, and the results are combined with those obtained in other Higgs boson decay channels

Measurement of the Bs0^0_\mathrm{s}→\to J/ψ\psiKS0^0_\mathrm{S} effective lifetime from proton-proton collisions at s\sqrt{s} = 13 TeV

International audienceThe effective lifetime of the B$^0_\mathrm{s}$ meson in the decay B$^0_\mathrm{s}$$\to$ J/$\psi$K$^0_\mathrm{S}$ is measured using data collected during 2016-2018 with the CMS detector in $\sqrt{s}$ = 13 TeV proton-proton collisions at the LHC, corresponding to an integrated luminosity of 140 fb$^{-1}$. The effective lifetime is determined by performing a two-dimensional unbinned maximum likelihood fit to the B$^0_\mathrm{s}$ meson invariant mass and proper decay time distributions. The resulting value of 1.59 $\pm$ 0.07 (stat) $\pm$ 0.03 (syst) ps is the most precise measurement to date and is in good agreement with the expected value

Model-independent search for pair production of new bosons decaying into muons in proton-proton collisions at s\sqrt{s} = 13 TeV

International audienceThe results of a model-independent search for the pair production of new bosons within a mass range of 0.21 $\lt$$m$$\lt$ 60 GeV, are presented. This study utilizes events with a four-muon final state. We use two data sets, comprising 41.5 fb$^{-1}$ and 59.7 fb$^{-1}$ of proton-proton collisions at $\sqrt{s}$ = 13 TeV, recorded in 2017 and 2018 by the CMS experiment at the CERN LHC. The study of the 2018 data set includes a search for displaced signatures of a new boson within the proper decay length range of 0 $\lt$$c\tau$$\lt$ 100 $\mu$m. Our results are combined with a previous CMS result, based on 35.9 fb$^{-1}$ of proton-proton collisions at $\sqrt{s}$ = 13 TeV collected in 2016. No significant deviation from the expected background is observed. Results are presented in terms of a model-independent upper limit on the product of cross section, branching fraction, and acceptance. The findings are interpreted across various benchmark models, such as an axion-like particle model, a vector portal model, the next-to-minimal supersymmetric standard model, and a dark supersymmetric scenario, including those predicting a non-negligible proper decay length of the new boson. In all considered scenarios, substantial portions of the parameter space are excluded, expanding upon prior results