29,500 research outputs found
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, , exceeds, -- for and --
for . 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 and
, 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 (), 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 and of a graph
such that , and imagine that a token is placed on each vertex in
. The token jumping problem is to determine whether there exists a
sequence of independent sets which transforms into 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,
-free graphs for any fixed integer , 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
- …