41,126 research outputs found
Improved Memoryless RNS Forward Converter Based on the Periodicity of Residues
The residue number system (RNS) is suitable for DSP architectures because of its ability to perform fast carry-free arithmetic. However, this advantage is over-shadowed by the complexity involved in the conversion of numbers between binary and RNS representations. Although the reverse conversion (RNS to binary) is more complex, the forward transformation is not simple either. Most forward converters make use of look-up tables (memory). Recently, a memoryless forward converter architecture for arbitrary moduli sets was proposed by Premkumar in 2002. In this paper, we present an extension to that architecture which results in 44% less hardware for parallel conversion and achieves 43% improvement in speed for serial conversions. It makes use of the periodicity properties of residues obtained using modular exponentiation
Would Global Patent Protection be too Weak without International Coordination?
This paper analyzes the setting of national patent policies in the global economy. In the standard model with free trade and social-welfare-maximizing governments à la Grossman and Lai (2004), cross-border positive policy externalities induce individual countries to select patent strengths that are weaker than is optimal from a global perspective. The paper introduces three new features to the analysis: trade barriers, firm heterogeneity in terms of productivity and political economy considerations in setting patent policies. The first two features (trade barriers interacting with firm heterogeneity) tend to reduce the size of cross-border externalities in patent protection and therefore make national IPR policies closer to the global optimum. With firm lobbying creating profit-bias of the government, it is even possible that the equilibrium strength of global patent protection is greater than the globally efficient level. Thus, the question of under-protection or not is an empirical one. Based on calibration exercises, we find that there would be global under-protection of patent rights when there is no international policy coordination. Furthermore, requiring all countries to harmonize their patent standards with the equilibrium standard of the most innovative country (the US) does not lead to global over-protection of patent rights.intellectual property rights, patents, TRIPS, harmonization
DDSL: Efficient Subgraph Listing on Distributed and Dynamic Graphs
Subgraph listing is a fundamental problem in graph theory and has wide
applications in areas like sociology, chemistry, and social networks. Modern
graphs can usually be large-scale as well as highly dynamic, which challenges
the efficiency of existing subgraph listing algorithms. Recent works have shown
the benefits of partitioning and processing big graphs in a distributed system,
however, there is only few work targets subgraph listing on dynamic graphs in a
distributed environment. In this paper, we propose an efficient approach,
called Distributed and Dynamic Subgraph Listing (DDSL), which can incrementally
update the results instead of running from scratch. DDSL follows a general
distributed join framework. In this framework, we use a Neighbor-Preserved
storage for data graphs, which takes bounded extra space and supports dynamic
updating. After that, we propose a comprehensive cost model to estimate the I/O
cost of listing subgraphs. Then based on this cost model, we develop an
algorithm to find the optimal join tree for a given pattern. To handle dynamic
graphs, we propose an efficient left-deep join algorithm to incrementally
update the join results. Extensive experiments are conducted on real-world
datasets. The results show that DDSL outperforms existing methods in dealing
with both static dynamic graphs in terms of the responding time
Innermost Stable Circular Orbit of Inspiraling Neutron-Star Binaries: Tidal Effects, Post-Newtonian Effects and the Neutron-Star Equation of State
We study how the neutron-star equation of state affects the onset of the
dynamical instability in the equations of motion for inspiraling neutron-star
binaries near coalescence. A combination of relativistic effects and Newtonian
tidal effects cause the stars to begin their final, rapid, and
dynamically-unstable plunge to merger when the stars are still well separated
and the orbital frequency is 500 cycles/sec (i.e. the gravitational
wave frequency is approximately 1000 Hz). The orbital frequency at which the
dynamical instability occurs (i.e. the orbital frequency at the innermost
stable circular orbit) shows modest sensitivity to the neutron-star equation of
state (particularly the mass-radius ratio, , of the stars). This
suggests that information about the equation of state of nuclear matter is
encoded in the gravitational waves emitted just prior to the merger.Comment: RevTeX, to appear in PRD, 8 pages, 4 figures include
Agrobacterium tumefaciens Deploys a Superfamily of Type VI Secretion DNase Effectors as Weapons for Interbacterial Competition In Planta
The type VI secretion system (T6SS) is a widespread molecular weapon deployed by many Proteobacteria to target effectors/toxins into both eukaryotic and prokaryotic cells. We report that Agrobacterium tumefaciens, a soil bacterium that triggers tumorigenesis in plants, produces a family of type VI DNase effectors (Tde) that are distinct from previously known polymorphic toxins and nucleases. Tde exhibits an antibacterial DNase activity that relies on a conserved HxxD motif and can be counteracted by a cognate immunity protein, Tdi. In vitro, A. tumefaciens T6SS could kill Escherichia coli but triggered a lethal counterattack by Pseudomonas aeruginosa upon injection of the Tde toxins. However, in an in planta coinfection assay, A. tumefaciens used Tde effectors to attack both siblings cells and P. aeruginosa to ultimately gain a competitive advantage. Such acquired T6SS-dependent fitness in vivo and conservation of Tde-Tdi couples in bacteria highlights a widespread antibacterial weapon beneficial for niche colonization
General-relativistic coupling between orbital motion and internal degrees of freedom for inspiraling binary neutron stars
We analyze the coupling between the internal degrees of freedom of neutron
stars in a close binary, and the stars' orbital motion. Our analysis is based
on the method of matched asymptotic expansions and is valid to all orders in
the strength of internal gravity in each star, but is perturbative in the
``tidal expansion parameter'' (stellar radius)/(orbital separation). At first
order in the tidal expansion parameter, we show that the internal structure of
each star is unaffected by its companion, in agreement with post-1-Newtonian
results of Wiseman (gr-qc/9704018). We also show that relativistic interactions
that scale as higher powers of the tidal expansion parameter produce
qualitatively similar effects to their Newtonian counterparts: there are
corrections to the Newtonian tidal distortion of each star, both of which occur
at third order in the tidal expansion parameter, and there are corrections to
the Newtonian decrease in central density of each star (Newtonian ``tidal
stabilization''), both of which are sixth order in the tidal expansion
parameter. There are additional interactions with no Newtonian analogs, but
these do not change the central density of each star up to sixth order in the
tidal expansion parameter. These results, in combination with previous analyses
of Newtonian tidal interactions, indicate that (i) there are no large
general-relativistic crushing forces that could cause the stars to collapse to
black holes prior to the dynamical orbital instability, and (ii) the
conventional wisdom with respect to coalescing binary neutron stars as sources
of gravitational-wave bursts is correct: namely, the finite-stellar-size
corrections to the gravitational waveform will be unimportant for the purpose
of detecting the coalescences.Comment: 22 pages, 2 figures. Replaced 13 July: proof corrected, result
unchange
Solving the Darwin problem in the first post-Newtonian approximation of general relativity
We analytically calculate the equilibrium sequence of the corotating binary
stars of incompressible fluid in the first post-Newtonian(PN) approximation of
general relativity. By calculating the total energy and total angular momentum
of the system as a function of the orbital separation, we investigate the
innermost stable circular orbit for corotating binary(we call it ISCCO). It is
found that by the first PN effect, the orbital separation of the binary at the
ISCCO becomes small with increase of the compactness of each star, and as a
result, the orbital angular velocity at the ISCCO increases. These behaviors
agree with previous numerical works.Comment: 33 pages, revtex, 4 figures(eps), accepted for publication in Phys.
Rev.
- …