Interconnection systems for highly integrated computation devices

The sustained demand for faster,more powerful chips has beenmet by the availability of chip manufacturing processes allowing for the integration of increasing numbers of computation units onto a single die. The resulting outcome, especially in the embedded domain, has often been called SYSTEM-ON-CHIP (SOC) or MULTI-PROCESSOR SYSTEM-ON-CHIP (MPSOC). MPSoC design brings to the foreground a large number of challenges, one of the most prominent of which is the design of the chip interconnection. With a number of on-chip blocks presently ranging in the tens, and quickly approaching the hundreds, the novel issue of how to best provide on-chip communication resources is clearly felt. NETWORKS-ON-CHIPS (NOCS) are the most comprehensive and scalable answer to this design concern. By bringing large-scale networking concepts to the on-chip domain, they guarantee a structured answer to present and future communication requirements. The point-to-point connection and packet switching paradigms they involve are also of great help in minimizing wiring overhead and physical routing issues. However, as with any technology of recent inception, NoC design is still an evolving discipline. Several main areas of interest require deep investigation for NoCs to become viable solutions: • The design of the NoC architecture needs to strike the best tradeoff among performance, features and the tight area and power constraints of the on-chip domain. • Simulation and verification infrastructure must be put in place to explore, validate and optimize the NoC performance. • NoCs offer a huge design space, thanks to their extreme customizability in terms of topology and architectural parameters. Design tools are needed to prune this space and pick the best solutions. • Even more so given their global, distributed nature, it is essential to evaluate the physical implementation of NoCs to evaluate their suitability for next-generation designs and their area and power costs. This dissertation focuses on all of the above points, by describing a NoC architectural implementation called ×pipes; a NoC simulation environment within a cycle-accurate MPSoC emulator called MPARM; a NoC design flow consisting of a front-end tool for optimal NoC instantiation, called SunFloor, and a set of back-end facilities for the study of NoC physical implementations. This dissertation proves the viability of NoCs for current and upcoming designs, by outlining their advantages (alongwith a fewtradeoffs) and by providing a full NoC implementation framework. It also presents some examples of additional extensions of NoCs, allowing e.g. for increased fault tolerance, and outlines where NoCsmay find further application scenarios, such as in stacked chips.

Quantum effects and dynamics in hydrogen-bonded systems: a first-principles approach to spectroscopic experiments

Computer simulations have become an important tool in physics. Especially systems in the solid state have been investigated extensively with the help of modern computational methods. This thesis focuses on the simulation of hydrogen-bonded systems, using quantum chemical methods combined with molecular dynamics (MD) simulations. MD simulations are carried out for investigating the energetics and structure of a system under conditions that include physical parameters such as temperature and pressure. Ab initio quantum chemical methods have proven to be capable of predicting spectroscopic quantities. The combination of these two features still represents a methodological challenge. Furthermore, conventional MD simulations consider the nuclei as classical particles. Not only motional effects, but also the quantum nature of the nuclei are expected to influence the properties of a molecular system. This work aims at a more realistic description of properties that are accessible via NMR experiments. With the help of the path integral formalism the quantum nature of the nuclei has been incorporated and its influence on the NMR parameters explored. The effect on both the NMR chemical shift and the Nuclear Quadrupole Coupling Constants (NQCC) is presented for intra- and intermolecular hydrogen bonds. The second part of this thesis presents the computation of electric field gradients within the Gaussian and Augmented Plane Waves (GAPW) framework, that allows for all-electron calculations in periodic systems. This recent development improves the accuracy of many calculations compared to the pseudopotential approximation, which treats the core electrons as part of an effective potential. In combination with MD simulations of water, the NMR longitudinal relaxation times for 17O and 2H have been obtained. The results show a considerable agreement with the experiment. Finally, an implementation of the calculation of the stress tensor into the quantum chemical program suite CP2K is presented. This enables MD simulations under constant pressure conditions, which is demonstrated with a series of liquid water simulations, that sheds light on the influence of the exchange-correlation functional used on the density of the simulated liquid.

Seawater carbonate chemistry, calcification rate, oxygen production, maximum quantum yield, symbiont density, chlorophyll concentration and crystal width of Halimeda macroloba, Halimeda cylindracea and Marginopora vertebralis during experiments, 2011

The effects of elevated CO2 and temperature on photosynthesis and calcification in the calcifying algae Halimeda macroloba and Halimeda cylindracea and the symbiont-bearing benthic foraminifera Marginopora vertebralis were investigated through exposure to a combination of four temperatures (28°C, 30°C, 32°C, and 34°C) and four CO2 levels (39, 61, 101, and 203 Pa; pH 8.1, 7.9, 7.7, and 7.4, respectively). Elevated CO2 caused a profound decline in photosynthetic efficiency (FV : FM), calcification, and growth in all species. After five weeks at 34°C under all CO2 levels, all species died. Chlorophyll (Chl) a and b concentration in Halimeda spp. significantly decreased in 203 Pa, 32°C and 34°C treatments, but Chl a and Chl c2 concentration in M. vertebralis was not affected by temperature alone, with significant declines in the 61, 101, and 203 Pa treatments at 28°C. Significant decreases in FV : FM in all species were found after 5 weeks of exposure to elevated CO2 (203 Pa in all temperature treatments) and temperature (32°C and 34°C in all pH treatments). The rate of oxygen production declined at 61, 101, and 203 Pa in all temperature treatments for all species. The elevated CO2 and temperature treatments greatly reduced calcification (growth and crystal size) in M. vertebralis and, to a lesser extent, in Halimeda spp. These findings indicate that 32°C and 101 Pa CO2, are the upper limits for survival of these species on Heron Island reef, and we conclude that these species will be highly vulnerable to the predicted future climate change scenarios of elevated temperature and ocean acidification.

Physiological response to elevated temperature and pCO2 varies across four Pacific coral species: Understanding the unique host + symbiont response

The physiological response to individual and combined stressors of elevated temperature and pCO2 were measured over a 24-day period in four Pacific corals and their respective symbionts (Acropora millepora/Symbiodinium C21a, Pocillopora damicornis/Symbiodinium C1c-d-t, Montipora monasteriata/Symbiodinium C15, and Turbinaria reniformis/Symbiodinium trenchii). Multivariate analyses indicated that elevated temperature played a greater role in altering physiological response, with the greatest degree of change occurring within M. monasteriata and T. reniformis. Algal cellular volume, protein, and lipid content all increased for M. monasteriata. Likewise, S. trenchii volume and protein content in T. reniformis also increased with temperature. Despite decreases in maximal photochemical efficiency, few changes in biochemical composition (i.e. lipids, proteins, and carbohydrates) or cellular volume occurred at high temperature in the two thermally sensitive symbionts C21a and C1c-d-t. Intracellular carbonic anhydrase transcript abundance increased with temperature in A. millepora but not in P. damicornis, possibly reflecting differences in host mitigated carbon supply during thermal stress. Importantly, our results show that the host and symbiont response to climate change differs considerably across species and that greater physiological plasticity in response to elevated temperature may be an important strategy distinguishing thermally tolerant vs. thermally sensitive species.

Stress-tolerant corals of Florida Bay are vulnerable to ocean acidification

In situ calcification measurements tested the hypothesis that corals from environments (Florida Bay, USA) that naturally experience large swings in pCO2 and pH will be tolerant or less sensitive to ocean acidification than species from laboratory experiments with less variable carbonate chemistry. The pCO2 in Florida Bay varies from summer to winter by several hundred ppm roughly comparable to the increase predicted by the end of the century. Rates of net photosynthesis and calcification of two stress-tolerant coral species, Siderastrea radians and Solenastrea hyades, were measured under the prevailing ambient chemical conditions and under conditions amended to simulate a pH drop of 0.1-0.2 units at bimonthly intervals over a 2-yr period. Net photosynthesis was not changed by the elevation in pCO2 and drop in pH; however, calcification declined by 52 and 50 % per unit decrease in saturation state, respectively. These results indicate that the calcification rates of S. radians and S. hyades are just as sensitive to a reduction in saturation state as coral species that have been previously studied. In other words, stress tolerance to temperature and salinity extremes as well as regular exposure to large swings in pCO2 and pH did not make them any less sensitive to ocean acidification. These two species likely survive in Florida Bay in part because they devote proportionately less energy to calcification than most other species and the average saturation state is elevated relative to that of nearby offshore water due to high rates of primary production by seagrasses.

A mathematical framework for new fault detection schemes in nonlinear stochastic continuous-time dynamical systems

n this work, a mathematical unifying framework for designing new fault detection schemes in nonlinear stochastic continuous-time dynamical systems is developed. These schemes are based on a stochastic process, called the residual, which reflects the system behavior and whose changes are to be detected. A quickest detection scheme for the residual is proposed, which is based on the computed likelihood ratios for time-varying statistical changes in the Ornstein–Uhlenbeck process. Several expressions are provided, depending on a priori knowledge of the fault, which can be employed in a proposed CUSUM-type approximated scheme. This general setting gathers different existing fault detection schemes within a unifying framework, and allows for the definition of new ones. A comparative simulation example illustrates the behavior of the proposed schemes.

Scaling of decoherence effects in quantum computers

The scaling of decoherence rates with qubit number N is studied for a simple model of a quantum computer in the situation where N is large. The two state qubits are localized around well-separated positions via trapping potentials and vibrational centre of mass motion of the qubits occurs. Coherent one and two qubit gating processes are controlled by external classical fields and facilitated by a cavity mode ancilla. Decoherence due to qubit coupling to a bath of spontaneous modes, cavity decay modes and to the vibrational modes is treated. A non-Markovian treatment of the short time behaviour of the fidelity is presented, and expressions for the characteristic decoherence time scales obtained for the case where the qubit/cavity mode ancilla is in a pure state and the baths are in thermal states. Specific results are given for the case where the cavity mode is in the vacuum state and gating processes are absent and the qubits are in (a) the Hadamard state (b) the GHZ state.

Quantum dynamics as a physical resource

How useful is a quantum dynamical operation for quantum information processing? Motivated by this question, we investigate several strength measures quantifying the resources intrinsic to a quantum operation. We develop a general theory of such strength measures, based on axiomatic considerations independent of state-based resources. The power of this theory is demonstrated with applications to quantum communication complexity, quantum computational complexity, and entanglement generation by unitary operations.

Fast nonadiabatic two-qubit gates for the Kane quantum computer

In this paper, we apply the canonical decomposition of two-qubit unitaries to find pulse schemes to control the proposed Kane quantum computer. We explicitly find pulse sequences for the controlled-NOT, swap, square root of swap, and controlled Z rotations. We analyze the speed and fidelity of these gates, both of which compare favorably to existing schemes. The pulse sequences presented in this paper are theoretically faster, with higher fidelity, and simpler. Any two-qubit gate may be easily found and implemented using similar pulse sequences. Numerical simulation is used to verify the accuracy of each pulse scheme.

Testing integrability with a single bit of quantum information

We show that deterministic quantum computing with a single bit can determine whether the classical limit of a quantum system is chaotic or integrable using O(N) physical resources, where N is the dimension of the Hilbert space of the system under study. This is a square-root improvement over all known classical procedures. Our study relies strictly on the random matrix conjecture. We also present numerical results for the nonlinear kicked top.

A Lanczos-powered implementation of the Faber polynomial quantum time propagator for reaction probabilities

Complementing our recent work on subspace wavepacket propagation [Chem. Phys. Lett. 336 (2001) 149], we introduce a Lanczos-based implementation of the Faber polynomial quantum long-time propagator. The original version [J. Chem. Phys. 101 (1994) 10493] implicitly handles non-Hermitian Hamiltonians, that is, those perturbed by imaginary absorbing potentials to handle unwanted reflection effects. However, like many wavepacket propagation schemes, it encounters a bottleneck associated with dense matrix-vector multiplications. Our implementation seeks to reduce the quantity of such costly operations without sacrificing numerical accuracy. For some benchmark scattering problems, our approach compares favourably with the original. (C) 2004 Elsevier B.V. All rights reserved.

Quantum-error correction on linear-nearest-neighbor qubit arrays

A quantum circuit implementing 5-qubit quantum-error correction on a linear-nearest-neighbor architecture is described. The canonical decomposition is used to construct fast and simple gates that incorporate the necessary swap operations allowing the circuit to achieve the same depth as the current least depth circuit. Simulations of the circuit's performance when subjected to discrete and continuous errors are presented. The relationship between the error rate of a physical qubit and that of a logical qubit is investigated with emphasis on determining the concatenated error correction threshold.

Scaling of multiple postselected quantum gates in optics

We show that interesting multigate circuits can be constructed using a postselected controlled-sign gate that works with a probability (1/3)(n), where n-1 is the number of controlled-sign gates in the circuit, rather than (1/9)(n-1), as would be expected from a sequence of such gates. We suggest some quantum information tasks which could be demonstrated using these circuits, such as parity checking and cluster-state computation.