Optimising Sparse Matrix Vector multiplication for large scale FEM problems on FPGA

Sparse Matrix Vector multiplication (SpMV) is an important kernel in many scientific applications. In this work we propose an architecture and an automated customisation method to detect and optimise the architecture for block diagonal sparse matrices. We evaluate the proposed approach in the context of the spectral/hp Finite Element Method, using the local matrix assembly approach. This problem leads to a large sparse system of linear equations with block diagonal matrix which is typically solved using an iterative method such as the Preconditioned Conjugate Gradient. The efficiency of the proposed architecture combined with the effectiveness of the proposed customisation method reduces BRAM resource utilisation by as much as 10 times, while achieving identical throughput with existing state of the art designs and requiring minimal development effort from the end user. In the context of the Finite Element Method, our approach enables the solution of larger problems than previously possible, enabling the applicability of FPGAs to more interesting HPC problems

THE DOGS (First Agaricus Ode)

THE DOGS (First Agaricus Ode

Single-Walled Carbon Nanotube Network Field Effect Transistor as a Humidity Sensor

Single-walled carbon nanotube network field effect transistors were fabricated and studied as humidity sensors. Sensing responses were altered by changing the gate voltage. At the open channel state (negative gate voltage), humidity pulse resulted in the decrease of the source-drain current, and, vice versa, the increase in the source-drain current was observed at the positive gate voltage. This effect was explained by the electron-donating nature of water molecules. The operation speed and signal intensity was found to be dependent on the gate voltage polarity. The positive or negative change in current with humidity pulse at zero-gate voltage was found to depend on the previous state of the gate electrode (positive or negative voltage, respectively). Those characteristics were explained by the charge traps in the gate dielectric altering the effective gate voltage, which influenced the operation of field effect transistor.Peer reviewe

Thermal transport in nanoelectronic devices cooled by on-chip magnetic refrigeration

On-chip demagnetization refrigeration has recently emerged as a powerful tool for reaching microkelvin electron temperatures in nanoscale structures. The relative importance of cooling on-chip and off-chip components and the thermal subsystem dynamics are yet to be analyzed. We study a Coulomb blockade thermometer with on-chip copper refrigerant both experimentally and numerically, showing that dynamics in this device are captured by a first-principles model. Our work shows how to simulate thermal dynamics in devices down to microkelvin temperatures, and outlines a recipe for a low-investment platform for quantum technologies and fundamental nanoscience in this novel temperature range.Comment: 11 pages, 10 figure

Simulations of Large-scale WiFi-based Wireless Networks: Interdisciplinary Challenges and Applications

Wireless Fidelity (WiFi) is the fastest growing wireless technology to date. In addition to providing wire-free connectivity to the Internet WiFi technology also enables mobile devices to connect directly to each other and form highly dynamic wireless adhoc networks. Such distributed networks can be used to perform cooperative communication tasks such ad data routing and information dissemination in the absence of a fixed infrastructure. Furthermore, adhoc grids composed of wirelessly networked portable devices are emerging as a new paradigm in grid computing. In this paper we review computational and algorithmic challenges of high-fidelity simulations of such WiFi-based wireless communication and computing networks, including scalable topology maintenance, mobility modelling, parallelisation and synchronisation. We explore similarities and differences between the simulations of these networks and simulations of interacting many-particle systems, such as molecular dynamics (MD) simulations. We show how the cell linked-list algorithm which we have adapted from our MD simulations can be used to greatly improve the computational performance of wireless network simulators in the presence of mobility, and illustrate with an example from our simulation studies of worm attacks on mobile wireless adhoc networks.Comment: Future Generation Computer Systems, Article in Pres

Point prevalence of surgical checklist use in Europe: relationship with hospital mortality

Background The prevalence of use of the World Health Organization surgical checklist is unknown. The clinical effectiveness of this intervention in improving postoperative outcomes is debated. Methods We undertook a retrospective analysis of data describing surgical checklist use from a 7 day cohort study of surgical outcomes in 28 European nations (European Surgical Outcomes Study, EuSOS). The analysis included hospitals recruiting >10 patients and excluding outlier hospitals above the 95th centile for mortality. Multivariate logistic regression and three-level hierarchical generalized mixed models were constructed to explore the relationship between surgical checklist use and hospital mortality. Findings are presented as crude and adjusted odds ratios (ORs) with 95% confidence intervals (CIs). Results A total of 45 591 patients from 426 hospitals were included in the analysis. A surgical checklist was used in 67.5% patients, with marked variation across countries (0-99.6% of patients). Surgical checklist exposure was associated with lower crude hospital mortality (OR 0.84, CI 0.75-0.94; P=0.002). This effect remained after adjustment for baseline risk factors in a multivariate model (adjusted OR 0.81, CI 0.70-0.94; P<0.005) and strengthened after adjusting for variations within countries and hospitals in a three-level generalized mixed model (adjusted OR 0.71, CI 0.58-0.85; P<0.001). Conclusions The use of surgical checklists varies across European nations. Reported use of a checklist was associated with lower mortality. This observation may represent a protective effect of the surgical checklist itself, or alternatively, may be an indirect indicator of the quality of perioperative care. Clinical trial registration The European Surgical Outcomes Study is registered with ClinicalTrials.gov, number NCT0120360

Multiplicity dependence of jet-like two-particle correlations in p-Pb collisions at sNN\sqrt{s_{NN}} = 5.02 TeV

Two-particle angular correlations between unidentified charged trigger and associated particles are measured by the ALICE detector in p-Pb collisions at a nucleon-nucleon centre-of-mass energy of 5.02 TeV. The transverse-momentum range 0.7 $< p_{\rm{T}, assoc} < p_{\rm{T}, trig} <$ 5.0 GeV/$c$ is examined, to include correlations induced by jets originating from low momen\-tum-transfer scatterings (minijets). The correlations expressed as associated yield per trigger particle are obtained in the pseudorapidity range $|\eta|<0.9$. The near-side long-range pseudorapidity correlations observed in high-multiplicity p-Pb collisions are subtracted from both near-side short-range and away-side correlations in order to remove the non-jet-like components. The yields in the jet-like peaks are found to be invariant with event multiplicity with the exception of events with low multiplicity. This invariance is consistent with the particles being produced via the incoherent fragmentation of multiple parton--parton scatterings, while the yield related to the previously observed ridge structures is not jet-related. The number of uncorrelated sources of particle production is found to increase linearly with multiplicity, suggesting no saturation of the number of multi-parton interactions even in the highest multiplicity p-Pb collisions. Further, the number scales in the intermediate multiplicity region with the number of binary nucleon-nucleon collisions estimated with a Glauber Monte-Carlo simulation.Comment: 23 pages, 6 captioned figures, 1 table, authors from page 17, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/161

Charge separation relative to the reaction plane in Pb-Pb collisions at sNN=2.76\sqrt{s_{\rm NN}}= 2.76 TeV

Measurements of charge dependent azimuthal correlations with the ALICE detector at the LHC are reported for Pb-Pb collisions at $\sqrt{s_{\rm NN}} = 2.76$ TeV. Two- and three-particle charge-dependent azimuthal correlations in the pseudo-rapidity range $|\eta| < 0.8$ are presented as a function of the collision centrality, particle separation in pseudo-rapidity, and transverse momentum. A clear signal compatible with a charge-dependent separation relative to the reaction plane is observed, which shows little or no collision energy dependence when compared to measurements at RHIC energies. This provides a new insight for understanding the nature of the charge dependent azimuthal correlations observed at RHIC and LHC energies.Comment: 12 pages, 3 captioned figures, authors from page 2 to 6, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/286

Multi-particle azimuthal correlations in p-Pb and Pb-Pb collisions at the CERN Large Hadron Collider

Measurements of multi-particle azimuthal correlations (cumulants) for charged particles in p-Pb and Pb-Pb collisions are presented. They help address the question of whether there is evidence for global, flow-like, azimuthal correlations in the p-Pb system. Comparisons are made to measurements from the larger Pb-Pb system, where such evidence is established. In particular, the second harmonic two-particle cumulants are found to decrease with multiplicity, characteristic of a dominance of few-particle correlations in p-Pb collisions. However, when a $|\Delta \eta|$ gap is placed to suppress such correlations, the two-particle cumulants begin to rise at high-multiplicity, indicating the presence of global azimuthal correlations. The Pb-Pb values are higher than the p-Pb values at similar multiplicities. In both systems, the second harmonic four-particle cumulants exhibit a transition from positive to negative values when the multiplicity increases. The negative values allow for a measurement of $v_{2}\{4\}$ to be made, which is found to be higher in Pb-Pb collisions at similar multiplicities. The second harmonic six-particle cumulants are also found to be higher in Pb-Pb collisions. In Pb-Pb collisions, we generally find $v_{2}\{4\} \simeq v_{2}\{6\}\neq 0$ which is indicative of a Bessel-Gaussian function for the $v_{2}$ distribution. For very high-multiplicity Pb-Pb collisions, we observe that the four- and six-particle cumulants become consistent with 0. Finally, third harmonic two-particle cumulants in p-Pb and Pb-Pb are measured. These are found to be similar for overlapping multiplicities, when a $|\Delta\eta| > 1.4$ gap is placed.Comment: 25 pages, 11 captioned figures, 3 tables, authors from page 20, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/87