8 Pages

Cs252s06-lec05-projects-prereq

Course Number: N 252, Fall 2009

College/University: Berkeley

Word Count: 2501

Rating:

Document Preview

Review from last lecture #1/3: The Cache Design Space Several interacting dimensions Cache Size Associativity EECS 252 Graduate Computer Architecture Lec 5 Projects + Prerequisite Quiz David Patterson Electrical Engineering and Computer Sciences University of California, Berkeley http://www.eecs.berkeley.edu/~pattrsn http://www-inst.eecs.berkeley.edu/~cs252 cache size block size associativity...

Unformatted Document Excerpt
Coursehero >> California >> Berkeley >> N 252

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

from Review last lecture #1/3: The Cache Design Space Several interacting dimensions Cache Size Associativity EECS 252 Graduate Computer Architecture Lec 5 Projects + Prerequisite Quiz David Patterson Electrical Engineering and Computer Sciences University of California, Berkeley http://www.eecs.berkeley.edu/~pattrsn http://www-inst.eecs.berkeley.edu/~cs252 cache size block size associativity replacement policy write-through vs write-back write allocation The optimal choice is a compromise depends on access characteristics workload use (I-cache, D-cache, TLB) depends on technology / cost Bad Factor A Block Size Simplicity often wins Good Factor B Less More 2/1/2006 CS252-s06, Lec 05-projects + prereq 2 Review from last lecture #2/3: Caches The Principle of Locality: Program access a relatively small portion of the address space at any instant of time. Temporal Locality: Locality in Time Spatial Locality: Locality in Space Review from last lecture #3/3: TLB, Virtual Memory Page tables map virtual address to physical address TLBs are important for fast translation TLB misses are significant in processor performance funny times, as most systems cant access all of 2nd level cache without TLB misses! Three Major Categories of Cache Misses: Compulsory Misses: sad facts of life. Example: cold start misses. Capacity Misses: increase cache size Conflict Misses: increase cache size and/or associativity. Nightmare Scenario: ping pong effect! Write Policy: Write Through vs. Write Back Today CPU time is a function of (ops, cache misses) vs. just f(ops): affects Compilers, Data structures, and Algorithms Caches, TLBs, Virtual Memory all understood by examining how they deal with 4 questions: 1) Where can block...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

East Los Angeles College - MS - 125
MS125: Probability and Mathematical statisticsTuesday 12/02/084.4 Discrete uniform distributionX = a+1, a+2, , b P(X=r)=1/(b-a), X ~ U(a,b)Chapter 5 Continuous random variableFor a continuous random variable X, a probability density function i
East Los Angeles College - CS - 153
CS/153/11/AS04UNIVERSITY OF SURREY B. Sc. Undergraduate Programmes in Computing Level 1 Modular ExaminationModule CS153 Web PublishingDuration: 2 hoursAutumn Semester 2004Attempt ALL 25 multiple-choice questions in Section A. Attempt TWO
East Los Angeles College - CS - 368
CS368 Concurrent Systems Assignment Details - Animate the Dining PhilosophersThis project aims to give experience of reasoning about deadlock in a small concurrent system, as well as programming that system in Occam and exploring its specification i
East Los Angeles College - PAPER - 9905
HCI for Web-based Development of Interactive Medical Multimedia Courseware - Lessons learntStudent Name: Mr. Bill JanvierIndustrial Placement Project in collaboration between Central Manchester Healthcare NHS Trust and the School of Computing and M
East Los Angeles College - MS - 333
MS333: 2007/2008 J.D. GodolphinTime Series Analysis: Solutions to Exercise 1Question 1 (a) Dierentiate S() = n Xt 0 1 t 2 t2 t=1 0 , 1 , 2 and set equal to zero to get the normal equations Xt = n0 + 1 t + 2 t2 ; Xt t = 0 t + 1 t2 + 2 t3 ; Xt t2
East Los Angeles College - JA - 0017
Micellar stress boundary conditions in shear banding modelsJ. M. Adams , S. M. Fielding and P. D. Olmsted1123Cavendish Laboratory, J J Thomson Avenue, Cambridge, CB3 0HE, 2 School for Mathematics, University Of Manchester, Booth Street East
East Los Angeles College - OP - 205
Sequential Monte Carlo Methods for Digital CommunicationsA dissertation submitted to the University of Cambridge for the degree of Doctor of PhilosophyElena Punskaya, St. Johns CollegeSignal Processing and Communications LaboratoryJuly, 2003D
East Los Angeles College - UKHR - 0809
Table 6 Personal housing wealth, borrowing and net equity billion 1970 Net equity + House loans = Gross assets Index of growth of gross assets Deflator for gross domestic capital formation (YBFU) Index of real growth of gross assets 36.5 11.5 48.0 1
East Los Angeles College - UKHR - 0304
Compendium of tables74Table 6 Personal housing wealth, borrowing and net equity billion 1970 Net equity + House loans = Gross assets Index of growth of gross assets Deflator for gross domestic capital formation Index of real growth of gross asset
East Los Angeles College - UKHR - 0506
Table 6 Personal housing wealth, borrowing and net equity billion 1970 Net equity + House loans = Gross assets Index of growth of gross assets Deflator for gross domestic capital formation Index of real growth of gross assets 36.5 11.5 48.0 15.4 12.
Berkeley - E - 240
McFadden Chapter 3. Probability Theory in a Nutshell 50 _CHAPTER 3. PROBABILITY THEORY IN A NUTSHELL1. Sample Space The starting point for probability theory is the concept of a state of Nature, which is a description of everything that has happen
East Los Angeles College - TH - 512
There are four black and white copies of the main map, and one colour copy of each of the other figures. Here is a reminder about what each figure shows: The first figure shows the shape and size of the map, with labels (row headings) applied to unit
East Los Angeles College - UKHR - 0809
Table 18 Gross fixed capital formation in dwellings million1970197519801985199019911992199319941995199619971998199920002001200220032004200520062007Private sector + Public sector1,069 8012,725 1,957
East Los Angeles College - E - 152
E152. Week 3 Term 2 2006-2007. Handout 9 (Tutorial). Material for in-class use. BASIC OE GRAMMAR NOTES, Version 1 Strong masculine nouns (compare Baker p.52 Table 6.2) N A G D Sg stan stone stan stanes stane Pl stanas stanas stana stanum Noun
East Los Angeles College - MJB - 117
PROCEEDINGS OF THE SEMINAR FOR ARABIAN STUDIES: VOLUME 38 2008ProceedingsOf thESEMinar fOr arabian StUdiESVOLUME 38ArchaeopressPSAS 38 cover.indd 1200804/07/2008 13:50:09Proceedingsof theseminar for arabian studiesVolume 38 2008
East Los Angeles College - TA - 505
Structure of the Human Sensorimotor System. II: Lateral SymmetryLeonard E. White, Timothy J. Andrews, Christine Hulette, Ann Richards, Marybeth Groelle, Joseph Paydarfar and Dale Purves Department of Neurobiology, Duke University Medical Center, Du
University of Illinois, Urbana Champaign - CS - 591
A TeXQuery-Based XML Full-Text Search EngineChavdar Botev Cornell University cbotev@cs.cornell.edu Sihem Amer-Yahia AT&T LabsResearch sihem@research.att.com Jayavel Shanmugasundaram Cornell University jai@cs.cornell.eduABSTRACTWe demonstrate an X
University of Illinois, Urbana Champaign - CS - 591
An Indexing Framework for Peer-to-Peer SystemsAdina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala Johannes Gehrke, Jayavel ShanmugasundaramCornell University Computer Science Departmentadina,linga,mvnak,johannes,jai@cs.cornell.edu 1. INTRODU
University of Illinois, Urbana Champaign - CS - 591
ITQS: An Integrated Transport Query SystemB. Huang , Z. Huang , H. Li , D. Lin , H. Lu , and Y. Song Department of Civil Engineering Department of Computer Science National University of Singapore, Singapore 117543 Institute of Remote Sensing App
University of Illinois, Urbana Champaign - CS - 591
CAMAS: A Citizen Awareness System for Crisis MitigationSharad Mehrotra, Carter Butts, Dmitri V. Kalashnikov, Nalini Venkatasubramanian, Kemal Altintas, Ram Hariharan, Haimin Lee, Yiming Ma, Amnon Myers, Jehan Wickramasuriya, Ron Eguchi, Charles Huyc
East Los Angeles College - L - 218252039
INNOVATIVE HEALTH TECHNOLOGIES PROGRAMMEPresenting and Interpreting Health Risks and Benefits: the Role of the InternetKEY FINDINGSAre we seeing the emergence of more 'informed patients'? How do people inform themselves about health problems and
East Los Angeles College - L - 218252038
Cite this article as: BMJ, doi:10.1136/bmj.38336.482720.8F (published 31 January 2005)PapersThe nature of medical evidence and its inherent uncertainty for the clinical consultation: qualitative studyFrances Griffiths, Eileen Green, Maria Tsouro
East Los Angeles College - L - 218252038
The nature of medical evidence and its inherent uncertainty for the clinical consultation: the example of midlife womenFrances Griffiths Senior Clinical Lecturer Centre for Primary Health Care Studies University of Warwick Coventry CV4 7AL UK Tel 0
East Los Angeles College - UKHR - 0506
Table 48 Median regional house prices for first-time buyers by size of dwelling in 2004 Region 1 bedroom 2 bedrooms 3 bedrooms 4 bedrooms 5 bedrooms or more All sizesNorth East Yorkshire & The Humber North West West Midlands East Midlands East Lon
East Los Angeles College - UKHR - 0304
Private housing135Table 48 Median regional house prices for first-time buyers by size of dwelling in 2002 Region 3 rooms or fewer 4 rooms 5 rooms 6 rooms 7 rooms 8 rooms or more All sizesNorth East Yorkshire & The Humber North West West Midland
East Los Angeles College - UKHR - 0809
Table 57a Gross social housing investment in Great Britain million (cash)1979/80 1980/81 1981/82 1982/83 1983/84 1984/85 1985/86 1986/87 1987/88 1988/89 1989/90 1990/91 1991/92 1992/93 1993/94 1994/95 1995/96 1996/97 1997/98 1998/99 1999/00 2000/0
East Los Angeles College - UKHR - 0809
Table 3 Household disposable income, consumer spending and savings11970 1975 1980 1985 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 billion Household disposable income Consumer spending 32.4 31.1 68.4
East Los Angeles College - UKHR - 0809
Table 13 Government expenditure and borrowing in cash and real terms, and as a percentage of Gross Domestic Product billion 1970/71 1975/76 1980/81 1985/86 1990/91 1995/96 1996/97 1997/98 1998/99 1999/00 2000/01 2001/02 2002/03 2003/04 2004/05 2005/
East Los Angeles College - UKHR - 0809
Table 45 Home-owners housing wealth, borrowing and equityUSA 1989 France 1984 Germany 1988 1980 1985 1990 United Kingdom 1995 2000 2005 2006 2007Billions (of the national currency) Gross Domestic Product Value of owner-occupied stock House purchas
East Los Angeles College - UKHR - 0304
Housing expenditure plans147Table 58 Local authority gross investment plans, including use of capital receipts and RCCOs, in Great Britain million 1986/87 1987/88 1988/89 1989/90 1990/91 1991/92 1992/93 1993/94 1994/95 1995/96 1996/97 1997/98 199
East Los Angeles College - UKHR - 0304
Compendium of tables166Table 75 Welsh housing capital expenditure million1981/82 1982/83 1983/84 1984/85 1985/86 1986/87 1987/88 1988/89 1989/90 1990/91 1991/92 1992/93 1993/94 1994/95 1995/96 1996/97 1997/98 1998/99 1999/00 2000/01 2001/02Gr
University of Illinois, Urbana Champaign - CS - 511
CS511 Advanced Database Management Systems Midterm Grading PolicyGrading method for each problem depends on its type. There are three types of problem in the midterm exam. 1. TRUE/ FALSE questions whose grading policy stated in their introduction.
East Los Angeles College - UKHR - 0708
Table 2.6.1 Private owner taxes and tax reliefs million 1991/92 Capital gains tax relief (gross) Capital gains tax relief (net) Inheritance tax Stamp duty Net tax position - 2,000 - 800 427 630 257 1992/93 1993/94 - 1,000 - 400 379 280 259 - 850 - 3
University of Illinois, Urbana Champaign - CS - 461
Name:Information Assurance: Homework 3Due September 19, 2007 on compass. Late homeworks will only be accepted until September 21, 2007 to ensure that answer keys can be posted before the exam. 1. This portion of the homework involves working with
East Los Angeles College - UKHR - 0708
Table 2.4.2 Draft Scottish housing and regeneration spending plans million 2007/08 Budget Affordable housing investment programme Modernising private sector housing Housing markets supply policy/research and analytic services Communities Scotland/su
University of Illinois, Urbana Champaign - CS - 225
University of Illinois, Urbana Champaign - CS - 225
East Los Angeles College - UKHR - 0304
Housing, the economy and public expenditure77Table 10 General Government Financial Balances as a percentage of Gross National ProductSurpluses (+) or Deficits (-) Estimates and projections 2002 2003 2004 Difference 2002 and EMU Criterion19751
East Los Angeles College - UKHR - 0304
Compendium of tables92Table 18 Gross fixed capital formation in dwellings million19701975198019851990199119921993199419951996199719981999200020012002Private sector + Public sector1,069 8012,725 1,9576,115
East Los Angeles College - AW - 548
DAD RAM There are two forms of RAM: SRAM and DRAM.4feb081Static RAM is manipulated by setting and resetting flip-flops. This is faster but uses more power and silicone. Dynamic RAM is charges stored in capacitors that are periodically refreshed
East Los Angeles College - SOCS - 285
OvertrainingWhen an imbalance occurs between training and recovery overtraining can occur. Overtraining is a period of prolonged fatigue where the athlete experiences plateaus or decreases in performance despite continued training. Overtraining shou
East Los Angeles College - MT - 540
Fitness Functions for the Unconstrained Evolution of Digital CircuitsT ze Kuyucu, Martin Trefzer, Andrew Greensted, Julian Miller and Andy Tyrrell uunknown environments, fault tolerance and autonomous behaviour. In order to achieve this, it is nece
University of Illinois, Urbana Champaign - CS - 373
CS 373: Theory of Computation Sariel Har-Peled and Madhusudan ParthasarathyLecture 13: Even More on Context-Free Grammars5 March 20091Grammars in CNF form have compact parsing treesIn this section, we prove that CNF give very compact pars
East Los Angeles College - CJN - 503
0610320Degree Examinations 2005- 2006DEPARTMENT OF COMPUTER SCIENCESoftware Engineering For IT & IPTime allowed: One and a half hours. Calculators may not be used in this examination. This paper is in two sections: Section A and Section B. Can
East Los Angeles College - UKHR - 0304
Table 2.6.1 Home-owner taxes and tax reliefs million 1991/92 1992/93 1993/94 1994/95 1995/96 1996/97 1997/98 1998/99 1999/00 2000/01 2001/02Capital gains tax relief Inheritance tax Stamp duty- 2,000 214 630- 1,000 190 280- 850 202 465- 850
Wisc Stevens Point - KANDE - 053
Alli Hansen, Kimberly Anderson, Tammy Duffin, Tristin Ganter Language Arts Grade Level : 4th 5th The Castle in the AtticTime: Ongoing guided book read When presenting 10 minutes Rationale: It is important that students read literature and develop
East Los Angeles College - UKHR - 0304
Compendium of tables204Table 113 Housing benefit numbers of claimants and average claim in Great Britain1980/81 1985/86 1990/91 1991/92 1992/93 1993/94 1994/95 1995/96 1996/97 1997/98 1998/99 1999/00 2000/01 2001/02 2002/03Number of claimants
University of Illinois, Urbana Champaign - CS - 232
Stalls and flushes Last time, we discussed data hazards that can occur in pipelined CPUs if some instructions depend upon others that are still executing. Many hazards can be resolved by forwarding data from the pipeline registers, instead of waiti
University of Illinois, Urbana Champaign - CS - 232
Introduction to I/O Where does the data for our CPU and memory come from or go to? Computers communicate with the outside world via I/O devices. Input devices supply computers with data to operate on. Results of computations can be sent to output
East Los Angeles College - RH - 203
Other Than Editingby Rita M WashkoRoderick Hunt Sings the Praises of EditingRoderick Hunt has devoted many years to studying, researching, and educating others about ecology. And he has devoted at least as many years to opera singing. Hunt is a
East Los Angeles College - FLUIDDYNAM - 2156
Weirs and FlumesyiPISTX pluids veture U7.1 Recapvst leture { ssumed the hnnel ws uniform @onstnt depthD shpeD slope etFA { steady uniform ow pound tht X lotion of free surfe to e determined P possile solutions { suritil nd superritilF olution
Wisc Stevens Point - ED - 365
Nikki Nelson, Jacque Wustrack, Mari Jo Legner Family Focused InterviewTheme #1: Child Development Indra, Amritas mother, often worries about Amritas development. She is concerned because Amrita has trouble moving. Amrita was responsive as an infant
East Los Angeles College - FLUIDDYNAM - 2156
yiPISTX pluids veture QPipe Flows II3.1Pipe inletplow long pipe from n inlet XInlet sectionFully developed flowsnlet setion { ow prole lters @to eome proliA pully developed ow { ow prole remins onstnt trt y onsidering fully developed
East Los Angeles College - ACB - 201
J. Mar. Biol. Ass. U.K. (2001), 81, 683^686 Printed in the United KingdomDive angles for a green turtle (Chelonia mydas)F. Glen*, A.C. Broderick*, B.J. Godley*, J.D. MetcalfeO and G.C. Hays*P*School of Biological Sciences, University of Wales Swa
University of Illinois, Urbana Champaign - CS - 418
Parametric Surface PatchesAs with parametric curves, define a vector-valued functionp(u, v) = [x (u, v) y(u, v) z(u, v)]Derivatives are tangent to surface not necessarily orthogonal" !x p u ( u, v ) = $ & !u " !x p v ( u, v ) = $ & !v !y !u !y
University of Illinois, Urbana Champaign - CS - 418
Looking Back at Image FormationLight is a stream of photons which move in straight lines propagating from lights we ignore wave nature of lightSome rays strike the eye (passing through image plane) these rays form the imageLight interacts w
University of Illinois, Urbana Champaign - CS - 418
Examining Color RepresentationWeve generally treated colors solely as RGB triples with an optional alpha value perform almost all operations on each channel separately but usually treat them as identical trace one transmission ray, despite wavel
University of Illinois, Urbana Champaign - CS - 418
Not All Images Are PhotosPhotorealism is the traditional goal of computer graphics try to reproduce reality essentially, synthesize "photographs" of virtual scenes But what if we don't want things to look completely realistic? cartoons, watercolo
East Los Angeles College - FLUIDDYNAM - 2156
SOE2156: Thermouids Autumn 2006 Dr Gavin Tabor/Dr Fayyaz Memon Course outline Denitions Continuity Continuity Conservation of Momentum Moving CV Navier-Stokes EquationsSOE2156: Thermouids Autumn 2006Fluid Dynamics: lecture 1 Dr Gavin Tabor/Dr Fayy
East Los Angeles College - SE - 0101
Mathematics 1a Class Test 1 Solutions - 24/10/20081. Let f (x) =2x - 3 , x = 1 and g(x) = x2 + 1. x-1 (a) Find the inverse of f (x). (b) Find (f g)(x).(a) If y = f (x) then y(x - 1) = 2x - 3 x(y - 2) = y - 3 y-3 x = , y = 2. y-2 Thus, f -1 (x)
East Los Angeles College - MS - 308
ACS 2007/081Solutions for Exercise Sheet 51. In order to show that a method is consistent we need to rst nd the local truncation error (LTE). For the FTFS scheme, the LTE is given by LTE = L u = u(x, t + t) u(x, t) a(u(x + x, t) u(x, t) + t x