Salvador Petit, Noel Tomás Computer Engineering Department Faculty of Computer Science
description
Transcript of Salvador Petit, Noel Tomás Computer Engineering Department Faculty of Computer Science
-
An Execution-Driven Simulation Tool for Teaching Cache Memoriesin Introductory Computer Organization Courses
Salvador Petit, Noel TomsComputer Engineering DepartmentFaculty of Computer SciencePolytechnic University of [email protected], [email protected]
Julio Sahuquillo, and Ana PontComputer Engineering DepartmentTechnical School of Applied Computer SciencePolytechnic University of Valenciajsahuqui, [email protected]
Julio SahuquilloWCAE-Boston-2006
OutlineIntroduction and motivationCache memories Tools used in the AcademiaClassroom exercisesGoals of this workPCSpim-cacheFeaturesExercise exampleMore exercisesConclusions
Julio SahuquilloWCAE-Boston-2006
Cache memoriesIdentified as core topic in the Computer Organization/Architecture area of knowledge by the joint IEEE Computer Society and ACM Computer EngineeringComputer Organization courses Basis of cachesHow to find a block? Replacement algorithmsComputer Architecture coursesAdvanced conceptsVictim cachesCoherenceTrace Cache
Julio SahuquilloWCAE-Boston-2006
Tools used in the Academia Academia toolsDifferent purposes: research, teachDifferent complexity Different simulators: trace and execution driven
Julio SahuquilloWCAE-Boston-2006
Tools used in the Academia Trace driven Widely used in undergraduate courses because of simplicity Trace< memory operation > < address>Read 4 0 C 0 4 8Read 4 0 C 0 4 CUseMapping functionsExample:
Useless Spatial locality, temporal locality,
tagsetoffset4 0 C 0 4 8
Julio SahuquilloWCAE-Boston-2006
Typical exercises at classroomsCode based exercises: Valuable pedagogical help and widely used at classrooms
This exercise illustrates spatial localityNo tool for undergraduates dealing with this kind of exercisessum = 0;for (i=0; i