PPT-Low Depth Cache-Oblivious Algorithms

Guy E Blelloch Phillip B Gibbons Harsha Vardhan Simhadri Slides by Endrias Kahssay Why Parallel Cache Oblivious Algorithms Modern machines have multiple layers of cache L1 L2 L3 Roughly 4 cycles 10 cycles and 40 cycles respectively . 11 3266 2453 4819 3483 4819 3483 3604 3604 Anthem Dentegra Dentegra Family Plan Type High Low High Low Low High Low High Low High Low Low Low Diagnostic Preventive DP 100 80 100 100 100 100 100 100 100 100 100 100 100 Basic Services 75 60 80 50 60 8 Client sends HTTP request 2 Web Cache responds immediately if cached object is available 3 If object is not in cache W eb Cache requests object from Application Server 4 Application Server generates response may include Database queries 5 Applicatio 3.. 4.. 5.. 6.. 7.. 8.. 9.. 10.. 11.. 12.. 13.. 14.. 15.. 16.. My confidence level for vocabulary test . 2…….. Apathetic. Cajole. Candid. Cavort. Cohort. Corpulent. Fallible. Foreboding. Germane. adj. ). T. o overwhelm with amazement; astonish greatly; shock with wonder or surprise.. I'm frankly astounded by how many people on here are younger than me!. Intermittently (. adj. ). Stopping and starting at intervals. via . Oblivious Access on Distributed Data Structure. Thang . Hoang. . EECS. , Oregon State . University. Corvallis, Oregon, 97331. hoangmin@eecs.oregonstate.edu. 1. Attila Altay . Yavuz. . EECS. , Oregon State . Yaoqi. . Jia. , . Tarik. . Moataz. , . Shruti Tople . and . Prateek. . Saxena. National University of Singapore. 1. Traffic Analysis in P2P Systems. P2P . c. ontent sharing systems. 150 million users/month. barrio. Unkempt, over crowded, low income neighborhood . “Lincoln referred to his old neighborhood as a . barrio. .”. suburb. . A city that’s right outside of a bigger city or town. Example: Brookfield is a . . Kartik . Nayak. With Xiao . Shaun . Wang, . Stratis. Ioannidis, Udi . Weinsberg. , Nina Taft, Elaine Shi. 1. 2. Users. Data. Data. Privacy concern!. Data Mining Engine. Data Model. Data Mining on User Data. Xiao Shaun Wang, . Kartik . Nayak. , Chang Liu, T-H. Hubert Chan, Elaine Shi, Emil . Stefanov. , Yan Huang. 1. Emails. Photos. Videos. Financial data. Medical records. Genome data. ……. Sensitive Data in the Cloud. with Applications to . Private Set Intersection. Vladimir Kolesnikov (Bell Labs), . Ranjit Kumaresan (MIT), . Mike Rosulek (Oregon State University). Ni Trieu . (Oregon State University). 1. Private Set Intersection (PSI). “Is Anything Wrong with This Picture?” Vocabulary Mrs. Bishop’s 7 th ELA Class Conduct Conduct - (noun) behavior After the teacher told the kid to stop standing in the desk, he said, “Your conduct “Is Anything Wrong with This Picture?” Vocabulary Mrs. Bishop’s 7 th ELA Class Conduct Conduct - (noun) behavior After the teacher told the kid to stop standing in the desk, he said, “Your conduct TLC: A Tag-less Cache for reducing dynamic first level Cache Energy Presented by Rohit Reddy Takkala Introduction First level caches are performance critical and are therefore optimized for speed. Modern processors reduce the miss ratio by using set-associative caches and optimize latency by reading all ways in parallel with the TLB(Translation Lookaside Buffer) and tag lookup. By: Ray Bradbury. Vocabulary. Titanic: adj. powerful, of great size . A single . t. itanic. wave sank the ship.. Paranoia: n. mental disorder characterized by delusions. His irrational fear of crowded places could be a sign or .