152,720 research outputs found
The Potential of Learned Index Structures for Index Compression
Inverted indexes are vital in providing fast key-word-based search. For every
term in the document collection, a list of identifiers of documents in which
the term appears is stored, along with auxiliary information such as term
frequency, and position offsets. While very effective, inverted indexes have
large memory requirements for web-sized collections. Recently, the concept of
learned index structures was introduced, where machine learned models replace
common index structures such as B-tree-indexes, hash-indexes, and
bloom-filters. These learned index structures require less memory, and can be
computationally much faster than their traditional counterparts. In this paper,
we consider whether such models may be applied to conjunctive Boolean querying.
First, we investigate how a learned model can replace document postings of an
inverted index, and then evaluate the compromises such an approach might have.
Second, we evaluate the potential gains that can be achieved in terms of memory
requirements. Our work shows that learned models have great potential in
inverted indexing, and this direction seems to be a promising area for future
research.Comment: Will appear in the proceedings of ADCS'1
Non-Markovian effects in quantum system: an exact stochastic mean-field treatment
A quantum Monte-Carlo is proposed to describe fusion/fission processes when
fluctuation and dissipation, with memory effects, are important. The new theory
is illustrated for systems with inverted harmonic potentials coupled to a
heat-bath.Comment: Proceedings of the international conference: "Nuclear Structure and
related topics, Dubna, June (2009
Fully inverted single-digit nanometer domains in ferroelectric films
Achieving stable single-digit nanometer inverted domains in ferroelectric thin films is a fundamental issue that has remained a bottleneck for the development of ultrahigh density (>1 Tbit/in.^2) probe-based memory devices using ferroelectric media. Here, we demonstrate that such domains remain stable only if they are fully inverted through the entire ferroelectric film thickness, which is dependent on a critical ratio of electrode size to the film thickness. This understanding enables the formation of stable domains as small as 4 nm in diameter, corresponding to 10 unit cells in size. Such domain size corresponds to 40 Tbit/in.^2 data storage densitie
Re-Pair Compression of Inverted Lists
Compression of inverted lists with methods that support fast intersection
operations is an active research topic. Most compression schemes rely on
encoding differences between consecutive positions with techniques that favor
small numbers. In this paper we explore a completely different alternative: We
use Re-Pair compression of those differences. While Re-Pair by itself offers
fast decompression at arbitrary positions in main and secondary memory, we
introduce variants that in addition speed up the operations required for
inverted list intersection. We compare the resulting data structures with
several recent proposals under various list intersection algorithms, to
conclude that our Re-Pair variants offer an interesting time/space tradeoff for
this problem, yet further improvements are required for it to improve upon the
state of the art
Methods Of Measuring Visual Scanning Of Upright And Inverted Ecological Images
Facial recognition has been long held as a special perceptual process at which humans excel, and is primarily a function of perceptual experience. However, there are experimental manipulations that impede this perceptual process and make it more difficult for humans to recognize the face (i.e. only presenting half a face or inverting the face). In the case of inversion, it is though that the inverted face interrupts a person\u27s ability to process the face holistically and forces a change to featural processing. The purpose of this experiment was to examine if inversion of ecologically valid images would also impact recognition memory. In this study, individual differences in adult participant\u27s natural propensity to scan, recognition memory response latency, and recall memory for upright and inverted urban and office scenes was investigated. Overall, using a 2 (Group: Upright versus Inverted) x 3 (Trail Block) design, it was found that visual scanning rate tended to be faster for upright versus inverted images, recognition memory response latencies were significantly slower for inverted images, and rates of fixation tended to decrease across trial blocks. However, differences in fixation rates arose when assessing natural propensities to scan and during the item recall task
Hardware emulation of stochastic p-bits for invertible logic
The common feature of nearly all logic and memory devices is that they make
use of stable units to represent 0's and 1's. A completely different paradigm
is based on three-terminal stochastic units which could be called "p-bits",
where the output is a random telegraphic signal continuously fluctuating
between 0 and 1 with a tunable mean. p-bits can be interconnected to receive
weighted contributions from others in a network, and these weighted
contributions can be chosen to not only solve problems of optimization and
inference but also to implement precise Boolean functions in an inverted mode.
This inverted operation of Boolean gates is particularly striking: They provide
inputs consistent to a given output along with unique outputs to a given set of
inputs. The existing demonstrations of accurate invertible logic are
intriguing, but will these striking properties observed in computer simulations
carry over to hardware implementations? This paper uses individual micro
controllers to emulate p-bits, and we present results for a 4-bit ripple carry
adder with 48 p-bits and a 4-bit multiplier with 46 p-bits working in inverted
mode as a factorizer. Our results constitute a first step towards implementing
p-bits with nano devices, like stochastic Magnetic Tunnel Junctions
Near-Memory Address Translation
Memory and logic integration on the same chip is becoming increasingly cost
effective, creating the opportunity to offload data-intensive functionality to
processing units placed inside memory chips. The introduction of memory-side
processing units (MPUs) into conventional systems faces virtual memory as the
first big showstopper: without efficient hardware support for address
translation MPUs have highly limited applicability. Unfortunately, conventional
translation mechanisms fall short of providing fast translations as
contemporary memories exceed the reach of TLBs, making expensive page walks
common.
In this paper, we are the first to show that the historically important
flexibility to map any virtual page to any page frame is unnecessary in today's
servers. We find that while limiting the associativity of the
virtual-to-physical mapping incurs no penalty, it can break the
translate-then-fetch serialization if combined with careful data placement in
the MPU's memory, allowing for translation and data fetch to proceed
independently and in parallel. We propose the Distributed Inverted Page Table
(DIPTA), a near-memory structure in which the smallest memory partition keeps
the translation information for its data share, ensuring that the translation
completes together with the data fetch. DIPTA completely eliminates the
performance overhead of translation, achieving speedups of up to 3.81x and
2.13x over conventional translation using 4KB and 1GB pages respectively.Comment: 15 pages, 9 figure
Revival of Silenced Echo and Quantum Memory for Light
We propose an original quantum memory protocol. It belongs to the class of
rephasing processes and is closely related to two-pulse photon echo. It is
known that the strong population inversion produced by the rephasing pulse
prevents the plain two-pulse photon echo from serving as a quantum memory
scheme. Indeed gain and spontaneous emission generate prohibitive noise. A
second -pulse can be used to simultaneously reverse the atomic phase and
bring the atoms back into the ground state. Then a secondary echo is radiated
from a non-inverted medium, avoiding contamination by gain and spontaneous
emission noise. However, one must kill the primary echo, in order to preserve
all the information for the secondary signal. In the present work, spatial
phase mismatching is used to silence the standard two-pulse echo. An
experimental demonstration is presented.Comment: 13 pages, 6 figure
- …