A cache-oblivious data structure has memory performance optimized for all levels of the memory hierarchy even though it has no memory-hierarchy-specific parameterization.
For instance the effects of cache or page misses, which motivate cache-oblivious data structures that guarantee minimum number of cache misses irrespective of cache size and memory hierarchy, are simply not observable on small data sets.
He wasn't oblivious to data in making this decision, but ultimately, he was guided by a different way of thinking.
The most strident advocates on either side of the global warming debate, he said, are "equally oblivious to the data they seek to discount or dramatize".
In this paper, we take advantage of these two algorithms, and propose a novel Location-Oblivious Hybrid PUSH PULL data Diffusion (LOHD) algorithm, which suits a wide range of network settings.
Kalepso uses differential privacy to allow database analysis without revealing individuals' data, while oblivious RAM re-scrambles the database after each query to avoid pattern leakages.
As a result, one can deploy a distributed computation environment that securely collects the data, does oblivious computations and returns the desired end results.
For read mapping, we use mrsFAST (F.Hach et al., unpublished data), a cache-oblivious short read mapper recently developed as an extension of mrFAST (Alkan et al., 2009).
Indeed, as shown in the 'Experimental results' section, genome-wide gene expression level estimates derived from isoform level estimates are significantly more accurate than those obtained directly from RNA-Seq data using isoform-oblivious GE methods such as the widely used counting of unique reads, the rescue method of [ 9], or the EM algorithm of [ 10].
The proposed data structure is cache-oblivious and locality-preserving.
More than once, I have seen him stop in front of a slide with a graph on it, and become so engaged in contemplation of a particular data point that he grew oblivious of the audience.
