Report No

This paper studies the theory of caching and temporal and spatial locality. We show the following results: (1) hashing can be used to guarantee that caches with limited associativity behave as well as fully associative cache; (2) temporal locality cannot be characterized using one, or few parameters; (3) temporal locality and spatial locality cannot be studied separately; and (4) unlike temporal locality, spatial locality cannot be managed efficiently online.

[1]  C. F. Bryan,et al.  Annual Report 2006 , 2007 .

[2]  Aderoju Oyefusi.  Oil and the Propensity to Armed Struggle in the Niger Delta Region of Nigeria , 2007 .

[3]  E. Lieberman.  African Politics in Comparative Perspective , 2007, The Journal of Politics.

[4]  T. O'neill.  Curse of the black gold hope and betrayal in the Niger delta , 2007 .

[5]  Uwafiokun Idemudia.  Corporate Partnerships and Community Development in the Nigerian Oil Industry Strengths and Limitations , 2007 .

[6]  I. A. Badmus.  Ethnic Militia Movements and the Crisis of Political Order in Post-Military Nigeria , 2006 .

[7]  Kenneth Omeje.  Petrobusiness and Security Threats in the Niger Delta, Nigeria , 2006 .

[8]  I. Okonta.  Nigeria: Chronicle of a Dying State , 2005 .

[9]  Jedrzej George Frynas,et al.  The false developmental promise of corporate social responsibility: evidence from multinational oil companies , 2005 .

[10]  Jack Dongarra,et al.  Introduction to the HPCChallenge Benchmark Suite , 2004 .

[11]  Jing Yu,et al.  A New Locality Metric and Case Studies for HPCS Benchmarks , 2005 .

[12]  Cyril I. Obi.  Environmental movements in Sub-Saharan Africa : a political ecology of power and conflict , 2005 .

[13]  Perry Cheng,et al.  The garbage collection advantage: improving program locality , 2004, OOPSLA.

[14]  P. Nugent.  Africa Since Independence: A Comparative History , 2004 .

[15]  Erich Strohmaier,et al.  Architecture independent performance characterization and benchmarking for scientific applications , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[16]  Michael Watts,et al.  Resource curse? governmentality, oil and power in the Niger Delta, Nigeria , 2004 .

[17]  Kaniye S. A. Ebeku,et al.  Oil and the Niger Delta people: the injustice of the Land Use Act , 2002 .

[18]  J. Frynas.  Corporate and State Responses to Anti-Oil Protests in the Niger Delta , 2001 .

[19]  K. Hungwe,et al.  Africa works: disorder as political instrument , 2000 .

[20]  P. Collier,et al.  Greed and Grievance in Civil War , 1999 .

[21]  Sharad Malik,et al.  Cache miss equations: a compiler framework for analyzing and tuning memory behavior , 1999, TOPL.

[22]  L. Diamond,et al.  INSTITUTIONAL DESIGN, ETHNIC CONFLICT-MANAGEMENT AND DEMOCRACY IN NIGERIA , 1999 .

[23]  Chau-Wen Tseng,et al.  Data transformations for eliminating conflict misses , 1998, PLDI.

[24]  Allan Borodin,et al.  Online computation and competitive analysis , 1998 .

[25]  Martin Dietzfelbinger,et al.  Universal Hashing and k-Wise Independent Random Variables via Integer Arithmetic without Primes , 1996, STACS.

[26]  R. Suberu.  Ethnic minority conflicts and governance in Nigeria , 1996 .

[27]  Sally A. McKee,et al.  Hitting the memory wall: implications of the obvious , 1995, CARN.

[28]  Jasdip Singh,et al.  Defining an environmental development strategy for the Niger Delta , 1995 .

[29]  Vivek Sarkar,et al.  A compiler framework for restructuring data declarations to enhance cache and TLB effectiveness , 2010, CASCON.

[30]  Prabhakar Raghavan,et al.  Memory versus randomization in on-line algorithms , 1994, IBM J. Res. Dev..

[31]  Chau-Wen Tseng,et al.  Compiler optimizations for improving data locality , 1994, ASPLOS VI.

[32]  Joel L. Wolf,et al.  Synthetic Traces for Trace-Driven Simulation of Cache Memories , 1992, IEEE Trans. Computers.

[33]  Monica S. Lam,et al.  A data locality optimizing algorithm , 1991, PLDI '91.

[34]  Randall Rettberg,et al.  The Monarch parallel processor hardware design , 1990, Computer.

[35]  C. Nwodo.  The Future of Democracy in Nigeria , 1990 .

[36]  P. Francis.  Land nationalisation and rural land tenure in southwest Nigeria , 1986 .

[37]  Robert E. Tarjan,et al.  Amortized efficiency of list update and paging rules , 1985, CACM.

[38]  A. Allott.  Nigeria: Land use Decree, 1978 , 1978, Journal of African Law.

[39]  Larry Carter,et al.  Universal classes of hash functions (Extended Abstract) , 1977, STOC '77.

[40]  M. Crowder.  Indirect Rule—French and British Style , 1964, Africa.