Cluster vs Single-Spin Algorithms -- Which are More Efficient?

A comparison between single-cluster and single-spin algorithms is made for the Ising model in 2 and 3 dimensions. We compare the amount of computer time needed to achieve a given level of statistical accuracy, rather than the speed in terms of site updates per second or the dynamical critical exponents. Our main result is that the cluster algorithms become more efficient when the system size, $L^d$, exceeds, $L\sim 70$--$300$ for $d=2$ and $L\sim 80$--$200$ for $d=3$. The exact value of the crossover is dependent upon the computer being used. The lower end of the crossover range is typical of workstations while the higher end is typical of vector computers. Hence, even for workstations, the system sizes needed for efficient use of the cluster algorithm is relatively large.Comment: 13pages, postscript file, HLRZ 21/9

Efficient Implementations of Molecular Dynamics Simulations for Lennard-Jones Systems

Efficient implementations of the classical molecular dynamics (MD) method for Lennard-Jones particle systems are considered. Not only general algorithms but also techniques that are efficient for some specific CPU architectures are also explained. A simple spatial-decomposition-based strategy is adopted for parallelization. By utilizing the developed code, benchmark simulations are performed on a HITACHI SR16000/J2 system consisting of IBM POWER6 processors which are 4.7 GHz at the National Institute for Fusion Science (NIFS) and an SGI Altix ICE 8400EX system consisting of Intel Xeon processors which are 2.93 GHz at the Institute for Solid State Physics (ISSP), the University of Tokyo. The parallelization efficiency of the largest run, consisting of 4.1 billion particles with 8192 MPI processes, is about 73% relative to that of the smallest run with 128 MPI processes at NIFS, and it is about 66% relative to that of the smallest run with 4 MPI processes at ISSP. The factors causing the parallel overhead are investigated. It is found that fluctuations of the execution time of each process degrade the parallel efficiency. These fluctuations may be due to the interference of the operating system, which is known as OS Jitter.Comment: 33 pages, 19 figures, add references and figures are revise

Evolution of non-thermal emission from shell associated with AGN jets

We explore the evolution of the emissions by accelerated electrons in shocked shells driven by jets in active galactic nuclei (AGNs). Focusing on powerful sources which host luminous quasars, we evaluated the broadband emission spectra by properly taking into account adiabatic and radiative cooling effects on the electron distribution. The synchrotron radiation and inverse Compton (IC) scattering of various photons that are mainly produced in the accretion disc and dusty torus are considered as radiation processes. We show that the resultant radiation is dominated by the IC emission for compact sources (< 10kpc), whereas the synchrotron radiation is more important for larger sources. We also compare the shell emissions with those expected from the lobe under the assumption that a fractions of the energy deposited in the shell and lobe carried by the non-thermal electrons are $\epsilon_e \sim 0.01$ and $\epsilon_{e, lobe} \sim 1$, respectively. Then, we find that the shell emissions are brighter than the lobe ones at infra-red and optical bands when the source size is > 10kpc, and the IC emissions from the shell at > 10 GeV can be observed with the absence of contamination from the lobe irrespective of the source size. In particular, it is predicted that, for most powerful nearby sources ($L_j \sim 10^{47} ergs s^{-1}$), TeV gamma-rays produced via the IC emissions can be detected by the modern Cherenkov telescopes such as MAGIC, HESS and VERITAS.Comment: 13 pages, 5 figures, accepted for publication in Ap

Asynchronous vibration problem of centrifugal compressor

An unstable asynchronous vibration problem in a high pressure centrifugal compressor and the remedial actions against it are described. Asynchronous vibration of the compressor took place when the discharge pressure (Pd) was increased, after the rotor was already at full speed. The typical spectral data of the shaft vibration indicate that as the pressure Pd increases, pre-unstable vibration appears and becomes larger, and large unstable asynchronous vibration occurs suddenly (Pd = 5.49MPa). A computer program was used which calculated the logarithmic decrement and the damped natural frequency of the rotor bearing systems. The analysis of the log-decrement is concluded to be effective in preventing unstable vibration in both the design stage and remedial actions

Fixed-Parameter Tractability of Token Jumping on Planar Graphs

Suppose that we are given two independent sets $I_0$ and $I_r$ of a graph such that $|I_0| = |I_r|$, and imagine that a token is placed on each vertex in $I_0$. The token jumping problem is to determine whether there exists a sequence of independent sets which transforms $I_0$ into $I_r$ so that each independent set in the sequence results from the previous one by moving exactly one token to another vertex. This problem is known to be PSPACE-complete even for planar graphs of maximum degree three, and W[1]-hard for general graphs when parameterized by the number of tokens. In this paper, we present a fixed-parameter algorithm for the token jumping problem on planar graphs, where the parameter is only the number of tokens. Furthermore, the algorithm can be modified so that it finds a shortest sequence for a yes-instance. The same scheme of the algorithms can be applied to a wider class of graphs, $K_{3,t}$-free graphs for any fixed integer $t \ge 3$, and it yields fixed-parameter algorithms

Gauss-Bonnet Chameleon Mechanism of Dark Energy

As a model of the current accelerated expansion of the universe, we consider a model of the scalar-Einstein-Gauss-Bonnet gravity. This model includes the propagating scalar modes, which might give a large correction to the Newton law. In order to avoid this problem, we propose an extension of the Chameleon mechanism where the scalar mode becomes massive due to the coupling with the Gauss-Bonnet term. Since the Gauss-Bonnet invariant does not vanish near the earth or in the Solar System, even in the vacuum, the scalar mode is massive even in the vacuum and the correction to the Newton law could be small. We also discuss about the possibility that the model could describe simultaneously the inflation in the early universe, in addition to the current accelerated expansion.Comment: LaTeX 11 pages, no figur

Instanton Calculus in R-R 3-form Background and Deformed N=2 Super Yang-Mills Theory

We study the ADHM construction of instantons in N=2 supersymmetric Yang-Mills theory deformed in constant Ramond-Ramond (R-R) 3-form field strength background in type IIB superstrings. We compare the deformed instanton effective action with the effective action of fractional D3/D(-1) branes at the orbifold singularity of C^2/Z_2 in the same R-R background. We find discrepancy between them at the second order in deformation parameters, which comes from the coupling of the translational zero modes of the D(-1)-branes to the R-R background. We improve the deformed action by adding a term with space-time dependent gauge coupling. Although the space-time action differs from the action in the omega-background, both actions lead to the same instanton equations of motion at the lowest order in gauge coupling.Comment: 27 pages, version to appear in JHE

Removal of steroid estrogens from municipal wastewater in a pilot scale expanded granular sludge blanket reactor and anaerobic membrane bioreactor

Anaerobic treatment of municipal wastewater offers the prospect of a new paradigm by reducing aeration costs and minimizing sludge production. It has been successfully applied in warm climates, but does not always achieve the desired outcomes in temperate climates at the biochemical oxygen demand (BOD) values of municipal crude wastewater. Recently the concept of fortification' has been proposed to increase organic strength and has been demonstrated at the laboratory and pilot scale treating municipal wastewater at temperatures of 10-17°C. The process treats a proportion of the flow anaerobically by combining it with primary sludge from the residual flow and then polishing it to a high effluent standard aerobically. Energy consumption is reduced as is sludge production. However, no new treatment process is viable if it only addresses the problems of traditional pollutants (suspended solids - SS, BOD, nitrogen - N and phosphorus - P); it must also treat hazardous substances. This study compared three potential municipal anaerobic treatment regimes, crude wastewater in an expanded granular sludge blanket (EGSB) reactor, fortified crude wastewater in an EGSB and crude wastewater in an anaerobic membrane bioreactor. The benefits of fortification were demonstrated for the removal of SS, BOD, N and P. These three systems were further challenged with the removal of steroid estrogens at environmental concentrations from natural indigenous sources. All three systems removed these compounds to a significant degree, confirming that estrogen removal is not restricted to highly aerobic autotrophs, or aerobic heterotrophs, but is also a faculty of anaerobic bacteria

International Stock Market Efficiency: A Non-Bayesian Time-Varying Model Approach

This paper develops a non-Bayesian methodology to analyze the time-varying structure of international linkages and market efficiency in G7 countries. We consider a non-Bayesian time-varying vector autoregressive (TV-VAR) model, and apply it to estimate the joint degree of market efficiency in the sense of Fama (1970, 1991). Our empirical results provide a new perspective that the international linkages and market efficiency change over time and that their behaviors correspond well to historical events of the international financial system.Comment: 21 pages, 2 tables, 6 figure