Since the early 1990s, there has been a debate on the universality of locality in sentence processing (i.e., the preference to associate a word or phrase to the closest possible word). Studies across various languages have investigated ambiguous relative clauses that can be attached to either of two nouns to determine the types of languages in which locality is violated. We report a corpus coun...

Abstract The data layout of a program is critical to performance because it determines the spatial locality of the data access. Most quantitative notions of spatial locality are based on the overall miss rate and leave three questions not fully answered: how much can the locality of a given data layout be improved, can a data layout be improved if the miss rate cannot be lowered, and can the ov...

In this paper, we examine the locality property of the original Fractional Repetition(FR) codes and propose two constructions for FR codes with better locality. For this, we first derive the capacity of the FR codes with locality 2, that is the maximum size of the file that can be stored. Construction 1 generates an FR code with repetition degree 2 and locality 2. This code is optimal in the se...

Delphinus frontalis G. Cuvier, 1829:288. Type locality ‘‘aux ı̂les du Cap Vert’’ (West Africa). Delphinus froenatus F. Cuvier, 1836:155, pl. 10, fig. 10. Type locality ‘‘à trente lieues au sud des ı̂les du Cap Vert’’ (West Africa). Delphinus doris Gray, 1846:39, pl. 20. Type locality not given. Delphinus plagiodon Cope, 1866:296. Type locality not given. Stenella frontalis Fraser, 1950:61. First ...

Locality is a guiding principle for constructing realistic quantum field theories. Compactified theories offer an interesting context in which to think about locality, since interactions can be nonlocal in the compact directions while still being local in the extended ones. In this paper, we study locality in “theory space”, four-dimensional Lagrangians which are dimensional deconstructions of ...

Main memory is a shared resource among cores in a chip and the speed gap between cores and main memory limits the total system performance. Thus, main memory should be effectively accessed by each core. Exploiting both parallelism and locality of main memory is the key to realize the efficient memory access. The parallelism between memory banks can hide the latency by pipelining memory accesses...

For the past two decades, fractals (e.g., the Hilbert and Peano space-filling curves) have been considered the natural method for providing a locality-preserving mapping. The idea behind a locality-preserving mapping is to map points that are nearby in the multi-dimensional space into points that are nearby in the one-dimensional space. In this paper, we argue against the use of fractals in loc...