PPT-Amoeba-Cache: Adaptive Blocks for Eliminating Waste in the Memory Hierarchy

Snehasish Kumar Hongzhou Zhao Arrvindh Shriraman Eric Matthews Sandhya Dwarkadas Lesley Shannon School of Computing Sciences Simon Fraser University Department of Computer Science University of Rochester. Avg Access Time 2 Tokens Number of Controllers Average Access Time clock cyles brPage 16br Number of Tokens vs Avg Access Time 9 Controllers Number of Tokens Average Access Time clock cycles brPage 17br brPage 18br Structure and Life. Amoeba are animal like . Protists. Animal like . protists. are called . Protozoa. Protozoans. are classed by their method of locomotion. Amoeba are . protozoans. with a . pseudopod. DR. HALA ELNAHAS. PBL 4. AZFAR. FATHULLAH. FIRDAUS. REZA. NOREEN. SAFWA. BALQIS. SARAH. ANEESA. INTAN. HANIE . PATHOGENIC FREE LIVING AMOEBA. OBJECTIVES:. Types of amoeba. General characters of free living amoeba. 15-213 / 18-213: Introduction to Computer Systems. 10. th. Lecture, Sep. . 27, 2012. Instructors:. . Dave O’Hallaron, Greg Ganger, and Greg . Kesden. Today. DRAM as building block for main memory. Mark Gebhart. 1,2 . Stephen W. Keckler. 1,2. Brucek Khailany. 2. Ronny Krashinsky. 2. . William J. Dally. 2,3. 1. The University of Texas at Austin . 2. NVIDIA . 3. Stanford University. Methodology. using Per-Instruction Working Blocks. Jason Jong Kyu Park. 1. , . Yongjun. Park. 2. , and . Scott . Mahlke. 1. 1. 1. University . of . Michigan, . Ann . Arbor. 2. Hongik University. Inter-thread Interference. Amoeba. Entamoeba . histolytica. - Subphylum. : . Sarcodina. Trophozoite. - metabolically active invasive stage, moves with pseudopodia, ingests RBC, lives in colon and is found in fresh diarrheal stool; divides by binary fission. and Cache. A Mystery…. Memory. Main memory . = . RAM. : Random Access Memory. Read/write. Multiple . flavors . DDR SDRAM most common. 64 . bit wide. DDR : Dual Data Rate. S . : Synchronous. D : synamic. Storage technologies and trends. Locality of reference. Caching in the memory hierarchy. CS 105. Tour of the Black Holes of Computing. Random-Access Memory (RAM). Key features. RAM. is traditionally packaged as a chip.. With a superscalar, we might need to accommodate more than 1 per cycle. Typical server and . m. obile device. memory hierarchy. c. onfiguration with. b. asic sizes and. access times. PCs and laptops will. Direct-mapped caches. Set-associative caches. Impact of caches on performance. CS 105. Tour of the Black Holes of Computing. Cache Memories. C. ache memories . are small, fast SRAM-based memories managed automatically in hardware. Virtual Memory Use main memory as a “cache” for secondary (disk) storage Managed jointly by CPU hardware and the operating system (OS) Programs share main memory Each gets a private virtual address space holding its frequently used code and data Memory Hierarchy Lecture notes from MKP, H. H. Lee and S. Yalamanchili Reading Sections 5.1, 5.2, 5.3, 5.4, 5.8 (some elements), 5.9 SRAM: Value is stored on a pair of inverting gates Very fast but takes up more space than DRAM (4 to 6 transistors) Note: I am simply observing that this happens, not judging whether it is good or bad.. Perhaps this is a desirable mode of evolution, and we should recognize it.. Q: Can we correctly recognize when an old amoeba has become too big?.