Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.
4 Pages
lang_multicore_scheduling
Course: CSC 256, Fall 2009School: Rochester
Rating:
Word Count: 248
Document Preview
Scheduling Katie Background Multi-Core Lang SMT Simultaneous Multithreading SMP Simultaneous Multiprocessor CMP Chip Multiprocessor Hyper-Threading Aware Process Scheduling Heuristics James Bulpin and Ian Pratt Hyper-threading Goal: Introduce process awareness into OS scheduler Performance Ratios Rate of execution under hyper-threading versus the rate of execution alone Process A Takes 60 sec to run alone...
Unformatted Document Excerpt
Coursehero >> New York >> Rochester >> CSC 256Course 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.
Scheduling
Katie Background
Multi-Core Lang
SMT
Simultaneous Multithreading
SMP
Simultaneous Multiprocessor
CMP
Chip Multiprocessor
Hyper-Threading Aware Process Scheduling Heuristics
James Bulpin and Ian Pratt Hyper-threading Goal:
Introduce process awareness into OS scheduler
Performance Ratios
Rate of execution under hyper-threading versus the rate of execution alone Process A
Takes 60 sec to run alone Takes 100 seconds with Process B Performance Ratio = 0.6
Performance Ratios
System Speedup
1
New Scheduling Algorithms
tryhard plan Results
System Speedup Fairness
System Speedup
Image from http://www.cl.cam.ac.uk/~jrb44/docs/bulpin_usenix05.pdf
Thread Clustering: Sharing-Aware Scheduling on SMP-CMP-SMT Multiprocessors
David Tam, Reza Azimi, and Michael Stumm SMP-CMP-SMT Multiprocessor Ideal thread scheduling
Communication is local
SMP-CMP-SMT Multiprocessor
Image from http://www.eecg.toronto.edu/~tamda/papers/threadclustering.pdf
2
Thread Algorithm
PMU Communication
The Algorithm
Monitor Communication Detect Patterns
Local remote
Cluster Migrate
Image from http://www.eecg.toronto.edu/~tamda/papers/threadclustering.pdf
Speedup Compared to Linux
Reduction in Remote Cache Stalls
Image from http://www.eecg.toronto.edu/~tamda/papers/threadclustering.pdf
Image from http://www.eecg.toronto.edu/~tamda/papers/threadclustering.pdf
3
SMP-CMP-SMT Multiprocessor
Linux
Load-balancing
Reactive Pro-active
Image from http://www.eecg.toronto.edu/~tamda/papers/threadclustering.pdf
References
Bulpin, James R. and I...
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:
Below is a small sample set of documents:
Rochester - CSC - 256
Operating Systems9/27/2007Two Tracks Track 1: based on NachosKernel AssignmentsCS 256/456 Dept. of Computer Science, University of Rochester Track 2: based on Xen/Linux Both tracks are group assignments (groups of 2) You are on your own t
Rochester - CSC - 256
Operating Systems11/15/2007Distributed File Systems Issues Naming and transparency (location transparency versus location independence) Host:local-name Attach remote directories (mount) Single global name structure Remote file access Remote-
Rochester - CSC - 256
%!PS-Adobe-3.0 %Title: Microsoft PowerPoint - lecture20-multiprocessor.ppt %Creator: PScript5.dll Version 5.2.2 %CreationDate: 12/1/2007 19:14:35 %For: sandhya %BoundingBox: (atend) %Pages: (atend) %Orientation: Landscape %PageOrder: Special %Documen
UNC - LAW - 001
Cookies and Online Privacyby Ryan Hubbard and Ken DodelinCompany LogoCyber space L aw Seminar M ar ch 2006Pr esent at ion Goals What Ar e Cookies? H ow Ar e They Used? (Good and Bad) What Ar e t he Risks and Possible Count er measur es
Laurentian - ECON - 200801
Chapter 11 key 1) D 2) B 3) A 4) A 5) D 6) B 7) C 8) D 9) C 10) C 11) B 12) B 13) D 14) B 15) A 16) D 17) C 18) D 19) C 20) B 21) C 22) B 23) B 24) D 25) B 26) D 27) C 28) C 29) B 30) B 31) D 32) B 33) A 34) B 35) B 36) B 37) c 38) d 39) dChapter 1
E. Kentucky - M - 320
MATH 320: Elementary Differential Equations Course Information Class number: 23403 Class meetings: Snow Hall 306, MWF 12:0012:50PM Grade: Homework (100), quizzes (100), midterms (200), and final (200) Office Hours: MW 1:002:00PM, or by appointment
E. Kentucky - M - 647
MATH 647: Applied Partial Differential Equations Course Information Class number: 16914-16915 Class meetings: Snow Hall 558, MWF 10:0010:50AM Grade: Homework (100), and Exams (200) Office Hours: MW 1:002:00PM, or by appointment URL: http:/www.math.
E. Kentucky - M - 153
1. True or False: If true just write true, if false give a counter example. (a) True (b) False. Example: 1 n=1 n2converges n=11 n2diverges. 1 diverges.(c) False. Example an = 1, limn an = 1 but (d) True. 2. (a) n2 - n lim = -1 n 4 - n2
E. Kentucky - M - 153
1. Find an equation of the parabola with focus (-2, 0) and directrix x = 2. y 2 = -8x. 2. Name the conic that has x2 - 4y 2 - 16 = 0. Find its vertices and foci, and sketch its graph. Hyperbola. Vertices: (4, 0), Foci: (2 5, 0). 3. Find the equation
E. Kentucky - M - 153
Midterm 3: Practice Problems1. Find the first three elements of the Taylor series of the function f (x) = x3 ln(1 - x). 2. Find the radius of convergence of the seriesn=1(2n + 1)! n x (n!)23. Find the equation of the plane through the points
E. Kentucky - M - 153
FINAL: Practice Problems1. Find the first three elements of the Taylor series of the function f (x) = x3 ln(1 - x). 2. Find the radius of convergence of the seriesn=1(2n + 1)! n x (n!)23. Find the area inside the curve r = | cos |, 0 2. 4.
E. Kentucky - M - 153
E. Kentucky - M - 551
MATH 551: VECTOR ANALYSISLecture: JR0139, MTWRF 3:304:18PM Lecturer: Myunghyun Oh Office Hours: 2:30pm-3:20pm on MW, or by appointment Office: Mathematics Tower (MW), Room #456, Phone: 292-6597 E-Mail: myoh@math.ohio-state.edu URL: http:/www.math.o
E. Kentucky - M - 551
%!PS-Adobe-2.0 %Creator: dvips(k) 5.85 Copyright 1999 Radical Eye Software %Title: syllabus.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips syllabus %DVIPSParameters
E. Kentucky - M - 551
%!PS-Adobe-2.0 %Creator: dvips(k) 5.85 Copyright 1999 Radical Eye Software %Title: sol_5.6.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips sol_5.6 %DVIPSParameters:
E. Kentucky - M - 220
Final Examination Schedule-Spring 2006 Monday, May 15 to Friday, May 19, 2006Class Meeting Time Final Exam Meeting Time Monday, May 15 Monday, May 15 7:30 am -10:00 am Monday, May 15 10:30 am -1:00 pm Monday, May 15 1:30 pm - 4:00 pm Monday, May 15
E. Kentucky - M - 220
MATH 220: Applied Differential Equations Lecture Lecture: 68108, Snow Hall 321, TR 1:00PM2:15PM Lecturer: Myunghyun Oh Office Hours: TR 2:303:20PM, or by appointment Office: Snow Hall 624 Phone: 864-5182 E-Mail: moh@math.ku.edu URL: http:/www.math.
E. Kentucky - M - 220
Classifying Differential Equations (1) ODE v.s. PDE ODE: a single independent variable (2) PDE: two or more independent variablesLinear v.s. Nonlinear (dependence on depending variable) Linear: an (t)y (n) + an-1 (t)y (n-1) + . . . + a1 (t)y + a
E. Kentucky - M - 220
Second-order linear equations (1) Constant-coefficient equations Standard form: Characteristic equation: General solution: Real and distinct roots r1 , r2 : Complex roots r1,2 = i, ( = 0): Repeated roots r1 = r2 = -b : 2a Initial conditions: Re
E. Kentucky - M - 220
MATH 220: Applied Differential Equations Course Information Class number: 63720 Class meetings: Malott Hall 321, TR 11:00AM12:15PM Grade: Homework (100), quizzes (100), midterms (200), and final (200) Office Hours: TR 12:301:20PM, or by appointment
E. Kentucky - M - 150
MATH 150: Elementary FunctionsLecture: EA 0160, MWF 1:302:18PM Instructor: Myunghyun Oh Office Hours: MW 2:303:18PM, or by appointment Office: Mathematics Building (MA), Room #334, Phone: 292-7236 E-Mail: myoh@math.ohio-state.edu URL: http:/www.math
E. Kentucky - M - 150
%!PS-Adobe-2.0 %Creator: dvips(k) 5.85 Copyright 1999 Radical Eye Software %Title: syllabus_130.dvi %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips syllabus_130 %DVIPSPa
E. Kentucky - M - 150
MATH 150: Elementary FunctionsLecture: CM 0200, MWF 12:301:18PM Instructor: Myunghyun Oh Office Hours: MW 2:303:18PM, or by appointment Office: Mathematics Building (MA), Room #334, Phone: 292-7236 E-Mail: myoh@math.ohio-state.edu URL: http:/www.mat
E. Kentucky - M - 150
%!PS-Adobe-2.0 %Creator: dvips(k) 5.85 Copyright 1999 Radical Eye Software %Title: syllabus_1230.dvi %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips syllabus_1230 %DVIPS
E. Kentucky - M - 220
MATH 220: Applied Differential Equations Course Information Class number: 45714 Class meetings: Wescoe Hall 4065, MWF 2:00PM2:50PM Grade: Homework (100), Quizzes (100) and Exams (400) Office Hours: MW 3:003:50PM, or by appointment URL: http:/www.ma
E. Kentucky - M - 153
MATH 153: Calculus and Analytic Geometry IIILecture: 12146-A, RA 0110, MWF 1:302:18PM Instructor: Myunghyun Oh Office Hours: 10:3011:20AM on MW, or by appointment Office: Mathematics Building (MA), Room #334, Phone: 292-7236 E-Mail: myoh@math.ohio-s
E. Kentucky - M - 153
MATH 153: Calculus and Analytic Geometry IIILecture: 12137-A, BL 0311, MWF 9:3010:18AM Instructor: Myunghyun Oh Office Hours: 10:3011:20AM on MW, or by appointment Office: Mathematics Building (MA), Room #334, Phone: 292-7236 E-Mail: myoh@math.ohio-
E. Kentucky - M - 153
MATH 153: Calculus and Analytic Geometry IIILecture: 12140-A, BL 0315, MWF 11:30AM12:18PM Instructor: Myunghyun Oh Office Hours: 10:3011:20AM on MW, or by appointment Office: Mathematics Building (MA), Room #334, Phone: 292-7236 E-Mail: myoh@math.oh
E. Kentucky - M - 220
Model Midterm #1Problem 1 Solve the initial-value problem t dy - (1 + tet ) y 2 = 0, dt y(1) = -1.Problem 2Find a solution of the following differential equation xey dx - yex dy = 0,if you can. If you can not, state the reason! Problem 3 Consi
E. Kentucky - M - 220
Two solutions for Model Midterm #2. Problem 5. Applying Laplace transform to the equation y - 4y + 5y = 0 we obtain L(y ) - 4L(y ) + 5L(y) = 0 Using L(y ) = sL(y) - y(0) L(y ) = s2 L(y) - sy(0) - y (0) we get s2 L(y) - sy(0) - y (0) - 4 sL(y) - y(0)
E. Kentucky - M - 220
Model Midterm #2Problem 1 Solve the initial-value problem y + y - 2y = 4e2t , y(0) = 1, y (0) = -1.Problem 2Consider the differential equation t2 y - 4ty + 6y = t2 .The general solution of the associated homogeneous problem is given by y(t) =
E. Kentucky - M - 220
Classifying Differential Equations (1) ODE v.s. PDE ODE: a single independent variable (2) PDE: two or more independent variablesLinear v.s. Nonlinear (dependence on depending variable) Linear: an (t)y (n) + an-1 (t)y (n-1) + . . . + a1 (t)y + a
E. Kentucky - M - 220
Second-order linear equations (1) Inhomogeneous equations Standard form: y + p(t)y + q(t)y = g(t) Calculate the general solution y(t) = c1 y1 (t) + c2 y2 (t) of the homogeneous equation y + p(t)y + q(t)y = 0. Find a single particular solution Yp
E. Kentucky - M - 220
Systems of first order linear equations (1) Fundamental Matrices x1 (t), . . . , xn (t) form a fundamental set of solutions of x = A(t)x. 1 x1 (t) xn (t) 1 (t) = 1 n xn (t) xn (t) Then , whose columns are the vectors x1 (t), . .
E. Kentucky - M - 220
MATH 220: Applied Differential Equations Lecture Lecture: 27884, Snow Hall 454, MWF 11:30AM12:20PM Lecturer: Myunghyun Oh Office Hours: MW 12:301:20PM, or by appointment Office: Snow Hall, Room #624, Phone: 864-5182 E-Mail: moh@math.ku.edu URL: htt
RIT - P - 08605
Concept Level Project Plan P0860X (1-5) Eula Dozier's "Tile Measurer"Paul Gaylo (ME) Ryan Hellems (ME) Courtney Ross (ME) Jeremy Schiele (ME) Reid Williamson (ME)EDGETM Project Name Dozier Tile Layout Tool Project Number P0860(1-5) Pr
RIT - P - 08605
Concept Level Project Plan P0860X (1-5) Eula Dozier's "Tile Measurer"Paul Gaylo (ME) Ryan Hellems (ME) Courtney Ross (ME) Jeremy Schiele (ME) Reid Williamson (ME)EDGETM Project Name Dozier Tile Layout Tool Project Number P0860(1-5) Pr
RIT - P - 08605
Concept Level Project Plan P0860X (1-5) Eula Dozier's "Tile Measurer"Paul Gaylo (ME) Ryan Hellems (ME) Cortney Ross (ME) Jeremy Schiele (ME) Reid Williamson (ME)EDGETM EDGETMOriginal Prototype BackgroundDescriptionThis product is a device that
RIT - P - 08605
Final Project PlanP0860X (1-5) Eula Dozier's "Tile Measurer"Paul Gaylo (ME) Ryan Hellems (ME) Cortney Ross (ME) Jeremy Schiele (ME) Reid Williamson (ME)EDGETM EDGETMEDGETMTHE VISION: May 2008 ProductsI. Eula Dozier Tile Layout Tool, ready fo
RIT - P - 08605
Eula Dozier Interview (9-19-2007 - 10AM) Hello, Mr. Dozier? I am Ryan Hellems, Well, before we get started with any questions I would like to just give you some background of what I got here. I'm sure you guys are going to have a lot of technical que
RIT - P - 08605
Linear drives DGP/DGPLnLow space requirement nHigh precision and load capacity nReliable service life of up to 40,000 km Specified types in accordance with ATEX directive for potentially explosive atmospheres www.festo.com/en/ex2003/10 Subject
RIT - P - 08605
Final Project PlanP0860X (1-5) Eula Dozier's "Tile Measurer"Paul Gaylo (ME) Ryan Hellems (ME) Cortney Ross (ME) Jeremy Schiele (ME) Reid Williamson (ME)EDGETM EDGETMEDGETMTHE VISION: May 2008 ProductsI. Eula Dozier Tile Layout Tool, ready fo
RIT - P - 08605
F A M I LY O V E R V I E WDistance MeasurementFrom micron to mile SICK covers the distanceDifferent operating principles adapted to your applicationOur distance sensors measure distances in difficult conditions with high precision at distan
RIT - P - 08605
Phone Interview: Tim @ Booher Tile Interview by Ryan Hellems (10/16/2007 - 4 pm) Q: Would you allow us to go on-site and observe an installation? A: Yes, upcoming job that we would be able to observe: Thursday 10/25 in Greece. Any time 7:30-4, 10 day
RIT - P - 08605
Concept Level Project Plan P0860X (1-5) Eula Dozier's "Tile Measurer"Paul Gaylo (ME) Ryan Hellems (ME) Cortney Ross (ME) Jeremy Schiele (ME) Reid Williamson (ME)EDGETM EDGETMOriginal Prototype BackgroundDescriptionThis product is a device that
RIT - P - 08605
SITE VISIT: Contact: Mike "Tim" Booher C: 585.278.8586 Location: Greece Date: Thurs. 10/25/07 Time: 2:45PM 3:30PM Interviewers: Ryan & Reid BIO: Recommended contractor by the Tile Shop Learned to tile at 12 years old "Family curse:" Father & grandfa
RIT - P - 08605
Sail-On Carpets- Meeting with Joe Rizzo & Brad the Sales Man Ryan Hellems and Reid Williamson 10/3/2007 6:30 pm Sail-On Carpets- Meeting with Brad the Sales Man Ryan Hellems and Reid Williamson 10/3/2007 6:30 pm Summary of experiences/knowledge gaine
RIT - P - 08605
The Tile Shop- Meeting with Saleswoman Ryan Hellems and Reid Williamson (10/3/2007 5PM) Summary of experiences/knowledge gained: -Lots of flooring options, mostly ceramic tiles -Use a diamond cutter on an angle grinder to cut smooth corners -Classes
RIT - P - 08605
United Carpet Broker Interview with Kevin Nasser Ryan Hellems and Reid Williamson (10/11/2007 - 3pm) Hello, we are Engineering Students at RIT; we are doing a project involving an improvement on the flooring process. Would you mind if we asked you a
RIT - P - 08605
Dual Speed 10" Tile SawRips tile 18" square, 12" diagonally# 60010PRODUCT INFORMATION Capacitor start 2HP motor for extra power Automatic thermal overload protection Permanently attached rail assembly to saw frame for improved, precise cuttin
Berkeley - C - 043
+-+-+-+-+-+-+-+-+-+| name | sos_total | sv_total | sr_total | diff_sv_sr | diff_sr_sos | diff_sv_sos | election | county |+-+-+--+-+-+-+-+-+-+| ABSVOTE | 0 | 0 | 0 | 0 | 0 | 0 | s
NJIT - CIS - 786
Alex Gerbessiotis CIS 786-107:Parallel Computation Sep 1, 2004 Course InformationFall 2004 Page 1A course on aspects of parallel computing involving clusters and networks of PC workstations. Parallel algorithms are introduced in the context of si
NJIT - CIS - 786
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: hand0.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %DocumentFonts: CMCSC10 CMR12 CMTT12 CMSY8 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSComm
Ohio State - FIN - 726
Finance 726 MidtermProfessor Helwege Spring 2003You have the entire class period to finish this quiz. You may use a calculator, scrap paper, and a writing tool to complete the test. You may hand in the scrap paper (with your name on it) if you th
Colorado State - M - 331
M34331Drug Model Project1. (a) Solve the two initial value problems for x t and y t and plot them on the same graph in the following three cases: k 1 k 2 , k 1 k 2 , and k 1 k 2 . In each case, describe what the plot tells you about the drug l
Colorado State - M - 331
Absorption of Medications When you take a pill to obtain medication, the pill first goes into your stomach and the medication passes into your GI tract. From there the medication is absorbed into your bloodstream and circulated through your body befo