CS 152 Computer Architecture and Engineering
|
|
- Alan Richards
- 6 years ago
- Views:
Transcription
1 CS 152 Computer rchitecture and Engineering Lecture 8 Pipelining II John Lazzaro ( Ts: Udam Saini and Jue Sun www-inst.eecs.berkeley.edu/~cs152/
2 + Last Time: Introduction to Pipelining 1 2 IF Stage Instr Fetch ID/RF Stage Decode & Reg Fetch 3 EX Stage Execution 4 E Stage emory 5 WB Write Back, emtoreg ux,logic op D PC Q 0x4 ddr Instr em Data RegFile rs1 rs2 rd1 ws rd2 wd L U Y Data emory ddr Dout Din emtoreg R Ext B Welcome to Lab 3! CS 152 L7: Pipelining I
3 From First Class: The rchitect s Contract To the program, it appears that instructions execute in the correct order defined by the IS. s each instruction completes, the machine state (regs, mem) appears to the program to obey the IS. What the machine actually does is up to the hardware designers, as long as the contract is kept. The primary challenge of 152 CPU projects!
4 Last Time: Performance and Hazards + Seconds Program Instructions Program Cycles Instruction Seconds Cycle D PC Instr Fetch Decode & Reg Fetch Stage #3 Q 0x4 ddr Instr em Data Some ways to cope with hazards makes CPI > 1 stalling pipeline rs1 rs2 ws wd RegFile rd1 rd2 Ext B dded logic to detect and resolve hazards increases clock period Software slows the machine down Seymour Cray CS 152 L7: Pipelining I
5 Today: Hazards Visualizing pipelines to evaluate hazard detection and resolution. taxonomy of pipeline hazards. tool kit for hazard resolution. Tuesday: We apply this knowledge to design a pipelined IPS CPU that obeys the contract with the programmer.
6 Reminder: Do the Reading! The book presentation of pipelined processors is sufficient to do Lab 3. These lectures are not. The lectures are a gentle introduction, to prepare you to read the book...
7 Visualizing Pipelines
8 Pipeline Representation #1: Timeline IF (Fetch) ID (Decode) EX (LU) E WB 0x4 + PC Instr em Good for visualizing pipeline fills. D Q ddr Data Sample Program I1: I2: I3: I4: I5: DD R4,R3,R2 ND R6,R5,R4 SUB R1,R9,R8 XOR R3,R2,R1 OR R7,R6,R5 Time: Inst I1: I2: I3: I4: I5: I6: t1 t2 t3 t4 t5 t6 t7 t8 IF ID IF EX ID IF Pipeline is full E EX ID IF WB E EX ID IF WB E EX ID IF WB E EX ID WB E EX
9 Representation #2: Resource Usage + IF (Fetch) ID (Decode) EX (LU) E WB 0x4 PC Instr em Good for visualizing pipeline stalls. D Q ddr Data Sample Program I1: I2: I3: I4: I5: DD R4,R3,R2 ND R6,R5,R4 SUB R1,R9,R8 XOR R3,R2,R1 OR R7,R6,R5 Time: Stage IF: ID: EX: E: WB: t1 t2 t3 t4 t5 t6 t7 t8 I1 I2 I1 I3 I2 I1 Pipeline is full I4 I3 I2 I1 I5 I4 I3 I2 I1 I6 I5 I4 I3 I2 I7 I6 I5 I4 I3 I8 I7 I6 I5 I4
10 Hazard Taxonomy
11 Structural Hazards Several pipeline stages need to use the same hardware resource at the same time. Solution #1: dd extra copies of the resource (only works sometime). Solution #2: Change resource so that it can handle concurrent use. Solution #3: Stages take turns by stalling parts of the pipeline.
12 HW 1: Structural Hazard (Single emory) IF Stage ID/RF Stage EX Stage E Stage WB HW uses Solution 3 (stalling pipeline) ux,logic, emtoreg op PC Data emory ddr Dout Din RegFile rs1 rs2 rd1 ws rd2 wd L U To branch logic Y emtoreg R Ext B
13 + Lab 2/3 solution: Extra copies of memory 1 2 IF Stage Instr Fetch ID/RF Stage Decode & Reg Fetch 3 EX Stage Execution 4 E Stage emory 5 WB Write Back, emtoreg ux,logic op D PC Q 0x4 ddr Instr em Data RegFile rs1 rs2 rd1 ws rd2 wd L U Y Data emory ddr Dout Din emtoreg R Ext B I and D caches (Final Project) are a hybrid solution
14 + Solution #2 : Concurrent use IF Stage Instr Fetch ID/RF Stage Decode & Reg Fetch 3 EX Stage Execution 4 E Stage emory 5 WB Write Back, emtoreg ux,logic op D PC Q 0x4 ddr Instr em Data RegFile rs1 rs2 rd1 ws rd2 wd L U Y Data emory ddr Dout Din emtoreg R Ext B ID and WB stages use register file in same clock cycle
15 Data Hazards: 3 Types (RW, WR, WW) Several pipeline stages read or write the same data location in an incompatible way. Read fter Write (RW) hazards. Instruction I2 expects to read a data value written by an earlier instruction, but I2 executes too early and reads the wrong copy of the data. Note data value, not register. Data hazards are possible for any architected state (such as main memory). In practice, main memory hazard avoidance is the job of the memory system.
16 Recall from last lecture: RW example Stage #1 Stage #2 Stage #3 Instr Fetch Decode & Reg Fetch Sample program DD R4,R3,R2 OR R5,R4,R2 + D PC Q 0x4 ddr Instr em Data OR R5,R4,R2... wrong value of R4 fetched from RegFile, contract with programmer broken! Oops! rs1 rs2 ws wd RegFile rd1 rd2 Ext B DD R4,R3,R2 R4 not written yet... This is what we mean when we say Read fter Write (RW) Hazard
17 Data Hazards: 3 Types (RW, WR, WW) Write fter Read (WR) hazards. Instruction I2 expects to write over a data value after an earlier instruction I1 reads it. But instead, I2 writes too early, and I1 sees the new value. Write fter Write (WW) hazards. Instruction I2 writes over data an earlier instruction I1 also writes. But instead, I1 writes after I2, and the final data value is incorrect. WR and WW not possible in our 5-stage pipeline. But are possible in other pipeline designs.
18 Control Hazards: taken branch/jump + IF (Fetch) ID (Decode) EX (LU) E WB 0x4 D PC Q ddr Instr em Data Note: with branch delay slot, I2 UST complete, I3 UST NOT complete. Sample Program Time: t1 t2 t3 t4 t5 t6 t7 t8 (IS w/o branch Inst EX stage delay slot) I1: IF ID EX E WB computes I2: IF ID if branch I1: BEQ R4,R3,25 I3: IF is taken I2: ND R6,R5,R4 I4: I3: SUB R1,R9,R8 If branch is taken, I5: these instructions I6: UST NOT complete!
19 Hazards Recap Structural Hazards Data Hazards (RW, WR, WW) Control Hazards (taken branches and jumps) On each clock cycle, we must detect the presence of all of these hazards, and resolve them before they break the contract with the programmer.
20 dministrivia: Upcoming deadlines... Friday 9/22: Xilinx Checkoff, in section. onday 9/25: Lab 2 final report due via the submit program, 11:59 P. Lab 3 now available on the web site Thursday 9/28: t 11:59 P via Lab 2 peer evaluations, and Lab 3 preliminary design document due.
21 Updated Office Hours Udam: W 2-3 P, 125 Cory Jue: T4-5 P, Th 3-4 P, 125 Cory John: TTh 10-11, 315 Soda
22 Crunch Week: Homework, idterm, Lab Graded on effort Thursday review session. Will cover format, material, and ground rules for test. Preliminary design document idterm two weeks from today, in evening, no class that day. CS 152 L7: Pipelining I Lab 3 final design doc, checkoffs, later in week...
23 Hazard Resolution Tools
24 The Hazard Resolution Toolkit Stall earlier instructions in pipeline. Forward results computed in later pipeline stages to earlier stages. dd new hardware or rearrange hardware design to eliminate hazard. Change IS to eliminate hazard. Kill earlier instructions in pipeline. ake hardware handle concurrent requests to eliminate hazard.
25 Resolving a RW hazard by stalling Stage #1 Stage #2 Stage #3 Instr Fetch Decode & Reg Fetch Sample program DD R4,R3,R2 OR R5,R4,R2 + D PC Q 0x4 ddr Instr em Data OR R5,R4,R2 Keep executing OR instruction until R4 is ready. Until then, send NOPS to 2/3. rs1 rs2 ws wd RegFile rd1 rd2 DD R4,R3,R2 Let DD proceed to WB stage, so that R4 is written to regfile. New datapath hardware (1) ux into 2/3 to feed in NOP. Freeze PC and until stall is over. Ext B (2) Write enable on PC and 1/2
26 The Hazard Resolution Toolkit Stall earlier instructions in pipeline. Forward results computed in later pipeline stages to earlier stages. dd new hardware or rearrange hardware design to eliminate hazard. Change IS to eliminate hazard. Kill earlier instructions in pipeline. ake hardware handle concurrent requests to eliminate hazard.
27 Resolving a RW hazard by forwarding + IF Stage Instr Fetch Sample program DD R4,R3,R2 OR R5,R4,R2 0x4 1 2 ID/RF Stage Decode & Reg Fetch OR R5,R4,R2 Just forward it back! EX Stage Execution op L U 3 DD R4,R3,R2 LU computes R4 in the EX stage, so... Y RegFile D PC Q ddr Instr em Data rs1 rs2 ws wd rd1 rd2 Ext B Unlike stalling, does not change CPI. ay hurt cycle time.
28 The Hazard Resolution Toolkit Stall earlier instructions in pipeline. Forward results computed in later pipeline stages to earlier stages. dd new hardware or rearrange hardware design to eliminate hazard. Change IS to eliminate hazard. Kill earlier instructions in pipeline. ake hardware handle concurrent requests to eliminate hazard.
29 Control Hazards: Fix with more hardware + IF (Fetch) ID (Decode) EX (LU) E WB 0x4 D PC Q ddr Instr em Data If we add hardware, can we move it here? Sample Program Time: t1 t2 t3 t4 t5 t6 t7 t8 (IS w/o branch Inst EX stage delay slot) I1: IF ID EX E WB computes I2: IF ID if branch I1: BEQ R4,R3,25 I3: IF is taken I2: ND R6,R5,R4 I4: I3: SUB R1,R9,R8 If branch is taken, I5: these instructions I6: UST NOT complete!
30 + Resolving control hazard with hardware Stage #1 Stage #2 Stage #3 Instr Fetch Decode & Reg Fetch To branch control logic == 0x4 RegFile D PC Q ddr Instr em Data rs1 rs2 ws wd rd1 rd2 Ext B
31 Control Hazards: fter more hardware + IF (Fetch) ID (Decode) EX (LU) E WB 0x4 D PC Q ddr Instr em Data If we change IS, can we always let I2 complete ( branch delay slot ) and eliminate the control hazard. Sample Program Time: t1 t2 t3 t4 t5 t6 t7 t8 (IS w/o branch Inst ID stage delay slot) I1: IF ID EX E WB computes I2: IF if branch I1: BEQ R4,R3,25 I3: is taken I2: ND R6,R5,R4 I4: I3: SUB R1,R9,R8 If branch is taken, this I5: instruction UST NOT I6: complete!
32 From Lecture 1: BEQ $1,$2,25 Instruction Fetch Instruction Decode Operand Fetch Execute Fetch branch inst from memory opcode rs rt offset I-Format Decode fields to get: BEQ $1, $2, 25 Retrieve register values: $1, $2 Compute if we take branch: $1 == $2? Result Store Next Instruction CS 152 L1: The IPS IS LWYS prepare to fetch instr that follows the BEQ in the program ( delayed branch ). IF we take branch, the instr we fetch FTER that instruction is PC PC == Program Counter
33 The Hazard Resolution Toolkit Stall earlier instructions in pipeline. Forward results computed in later pipeline stages to earlier stages. dd new hardware or rearrange hardware design to eliminate hazard. Change IS to eliminate hazard. Kill earlier instructions in pipeline. ake hardware handle concurrent requests to eliminate hazard.
34 Resolve control hazard by killing instr Stage #1 Stage #2 Stage #3 Instr Fetch Decode & Reg Fetch Sample program (no delay slot) J 200 OR R5,R4,R2 + D PC Q 0x4 ddr Instr em Data J 200 Detect J instruction, mux a NOP into 1/2 rs1 rs2 ws wd RegFile rd1 rd2 This hurts CPI. Can we do better? Compute new Ext PC using hardware not shown... B
35 The Hazard Resolution Toolkit Stall earlier instructions in pipeline. Forward results computed in later pipeline stages to earlier stages. dd new hardware or rearrange hardware design to eliminate hazard. Change IS to eliminate hazard. Kill earlier instructions in pipeline. ake hardware handle concurrent requests to eliminate hazard.
36 Structural hazard solution: concurrent use + D PC IF Stage Instr Fetch Does not come for free... Q 0x4 1 2 ddr Instr em Data ID/RF Stage Decode & Reg Fetch ux,logic rs1 rs2 ws wd RegFile rd1 rd2 EX Stage Execution 3 op L U Y, emtoreg Data emory ddr Din 4 E Stage emory Dout emtoreg R 5 WB Write Back Ext B ID and WB stages use register file in same clock cycle
37 Summary: Hazards Visualizing pipelines to evaluate hazard detection and resolution. taxonomy of pipeline hazards. tool kit for hazard resolution. Interesting question raised last term...
38 Write contract to match the hardware? + PC IF Stage Instr Fetch What if we left hazards to the compiler? 0x4 1 2 Instr em ID/RF Stage Decode & Reg Fetch ux,logic rs1 rs2 ws wd RegFile rd1 rd2 EX Stage Execution 3 op L U Y, emtoreg Data emory ddr Din 4 E Stage emory Dout emtoreg R 5 WB Write Back D Q ddr Data Ext B
39 Register RW hazards: No stalls or fwds. 1 2 IF Stage Instr Fetch ID/RF Stage Decode & Reg Fetch 3 EX Stage Execution 4 E Stage emory 5 WB Write Back How would the contract read? + PC 0x4 Instr em ux,logic RegFile rs1 rs2 rd1 ws rd2 wd op L U Y, emtoreg Data emory ddr R Dout Din emtoreg D Q ddr Data Ext B
40 Can you do forwarding in software? + IF Stage Instr Fetch Sample program DD R4,R3,R2 OR R5,R4,R2 0x4 1 2 ID/RF Stage Decode & Reg Fetch OR R5,R4,R2 Just forward it back! EX Stage Execution op L U 3 DD R4,R3,R2 LU computes R4 in the EX stage, so... Y RegFile D PC Q ddr Instr em Data rs1 rs2 ws wd rd1 rd2 Ext B Hint: Expose forwarding to the IS...
41 Yes! By exposing forwarding registers IF Stage ID/RF Stage Instr Fetch Decode & Reg Fetch 3 EX Stage Execution 4 E emory + Sample Program DD F,R3,R2 NOP OR R5,F,R2 NOP F DD F,R3,R2 op L U Clocked into forwarding register at end of cycle. Y RegFile 0x4 rs1 rs2 ws wd rd1 rd2 PC Instr em D Q ddr Data Ext B One cycle later...
42 One clock cycle later IF Stage ID/RF Stage Instr Fetch Decode & Reg Fetch 3 EX Stage Execution 4 E emory + Sample Program DD F,R3,R2 NOP OR R5,F,R2 OR R5,F,R2 F value left by DD... F op L U NOP Y RegFile 0x4 rs1 rs2 ws wd rd1 rd2 PC Instr em D Q ddr Data Ext B Trick used by RW project at IT...
43 Coming up next week... Tuesday: pplying hazard tools to a pipelined CPU design. Thursday: id-term review, HW 1 due in class.
ECE 2300 Digital Logic & Computer Organization. More Pipelined Microprocessor
ECE 2300 Digital ogic & Computer Organization Spring 2017 ore Pipelined icroprocessor ecture 18: 1 nnouncements No instructor office hour today Rescheduled to onday 4:00-5:30pm No HW assigned this week
More informationECE 2300 Digital Logic & Computer Organization. Pipelined Microprocessor
ECE 2300 Digital ogic & Computer Organization Spring 2018 Pipelined Microprocessor ecture 17: 1 nnouncements Prelab 5(b) deadline is on Friday Prelim 2: Tues pril 17, 7:30-9:00pm, PH 101 Coverage: ectures
More informationRISC Processor Design
RISC Processor Design Single Cycle Implementation - MIPS Virendra Singh Indian Institute of Science Bangalore virendra@computer.orgorg Lecture 15 SE-273: Processor Design 1-bit Control Signals Signal name
More informationLecture #10. ********************************* Outline - 1 min ********************************* Tomasulo Loop Example Exceptions In-order Commit
Lecture #10 Review -- 1 min Registers not bottleneck Avoid WAR, WAW Not limited to basic blocks Lasting Contributions -- dynamic scheduling -- register renaming -- load/store disambiguation Outline - 1
More informationUniversity of California at Berkeley College of Engineering Computer Science Division - EECS. Computer Architecture and Engineering Midterm II
University of California at Berkeley College of Engineering Computer Science Division - EECS CS 152 Fall 1995 D. Patterson & R. Yung Computer Architecture and Engineering Midterm II Your Name: SID Number:
More informationHow fast is your EC12 / z13?
How fast is your EC12 / z13? Barton Robinson, barton@velocitysoftware.com Velocity Software Inc. 196-D Castro Street Mountain View CA 94041 650-964-8867 Velocity Software GmbH Max-Joseph-Str. 5 D-68167
More informationPerformance monitors for multiprocessing systems
Performance monitors for multiprocessing systems School of Information Technology University of Ottawa ELG7187, Fall 2010 Outline Introduction 1 Introduction 2 3 4 Performance monitors Performance monitors
More informationEECS 427 Lecture 6: Project architecture and intro logic styles Reading: handout, 6.2. EECS 427 F09 Lecture 6 1. Reminders
EES 427 Lecture 6: Project architecture and intro logic styles Reading: handout, 6.2 EES 427 F9 Lecture 6 1 Reminders D3 is due next Wednesday You have until Thursday noon to submit your design Looking
More informationEnergy-Efficient Register File Design. Jessica Hui-Chun Tseng
Energy-Efficient Register File Design by Jessica Hui-Chun Tseng Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master
More informationSHARE Pittsburgh 2014 High Level Assembler Bootcamp (16153, 16154, 16155)
Richard Cebula - IBM HLASM SHARE Pittsburgh 2014 High Level Assembler Bootcamp (16153, 16154, 16155) 2009 IBM Corporation Program Status Word (PSW) 2 2014 IBM Corporation Program Status Word (PSW) Reserved
More informationWindows Server Capacity Management 101
Windows Server Capacity Management 101 What is Capacity Management? ITIL definition of Capacity Management is: Capacity Management is responsible for ensuring that adequate capacity is available at all
More informationcomp 180 Lecture 04 Outline of Lecture 1. The Role of Computer Performance 2. Measuring Performance
Outline of Lecture 1. The Role of Computer Performance 2. Measuring Performance Summary The CPU time can be decomposed as follows: CPU time = Instructions --------------------------------- Program Clock
More informationReal Time and Embedded Systems. by Dr. Lesley Shannon Course Website:
Real Time and Embedded Systems by Dr. Lesley Shannon Email: lshannon@ensc.sfu.ca Course Website: http://www.ensc.sfu.ca/~lshannon/courses/ensc351 Simon Fraser University Slide Set: 1 Date: September 8,
More informationUsing Hardware Performance Counters on the Cray XT
Using Hardware Performance Counters on the Cray XT Luiz DeRose Programming Environment Director Cray Inc. ldr@cray.com University of Bergen Bergen, Norway March 11-14, 2008 Luiz DeRose (ldr@cray.com) Cray
More informationClassification of Real-Time Systems
Lecture (2) Classification of Real-Time Systems Prof. Kasim M. Al-Aubidy Computer Engineering Department Philadelphia University Real-Time Systems Prof. Kasim Al-Aubidy 1 Lecture Outline: Historical background.
More informationA Conditional Probability Model for Vertical Multithreaded Architectures
A Conditional Probability Model for Vertical Multithreaded Architectures Robert M. Lane rmlkcl@mindspring.com Abstract Vertical multithreaded architectures can be estimated using a model based on conditional
More informationHot Chips-18. Design of a Reusable 1GHz, Superscalar ARM Processor
Hot Chips-18 Design of a Reusable 1GHz, Superscalar ARM Processor Stephen Hill Consulting Engineer ARM - Austin Design Centre 22 August 2006 1 Outline Overview of Cortex -A8 (Tiger) processor What is reusability
More informationReal-Time and Embedded Systems
Real-Time and Embedded Systems (CUGS Course) Petru Eles and Zebo Peng Embedded Systems Laboratory (ESLAB) Linköping University www.ida.liu.se/~zebpe/teaching/rtes Course Organization Module I System-Level
More informationSales Process Courseware. Sample Slides from Roll-out Courseware
Sales Process Courseware Sample Slides from Roll-out Courseware Ground Rules P G E Things we wont do Phone Calls Emails Projects Side Bars We will collect a $5 donation for every sidebar conversation,
More informationECE-492 SENIOR ADVANCED DESIGN PROJECT
ECE-492 SENIOR ADVANCED DESIGN PROJECT Meeting #7 ECE-492 Meeting#7 Q1: Let s discuss your Design Reviews Q2: Any question about Design Document format and preparation? HW5: Teams show your background
More informationEmerging Workload Performance Evaluation on Future Generation OpenPOWER Processors
Emerging Workload Performance Evaluation on Future Generation OpenPOWER Processors Saritha Vinod Power Systems Performance Analyst IBM Systems sarithavn@in.bm.com Agenda Emerging Workloads Characteristics
More informationAccelerate HPC Development with Allinea Performance Tools. Olly Perks & Florent Lebeau
Accelerate HPC Development with Allinea Performance Tools Olly Perks & Florent Lebeau Olly.Perks@arm.com Florent.Lebeau@arm.com Agenda 09:00 09:15 09:15 09:30 09:30 09:45 09:45 10:15 10:15 10:30 Introduction
More informationStreamline IP address management processes and cut administrative costs with Alcatel-Lucent s VitalQIP Workflow Manager
Alcatel-Lucent VitalQIP Workflow Manager Streamline IP address management processes and cut administrative costs with Alcatel-Lucent s VitalQIP Workflow Manager Easy-to-use workflow management tool helps
More informationCS 318 Principles of Operating Systems
CS 318 Principles of Operating Systems Fall 2017 Lecture 11: Page Replacement Ryan Huang Memory Management Final lecture on memory management: Goals of memory management - To provide a convenient abstraction
More informationDynamics NAV Upgrades: Best Practices
Dynamics NAV Upgrades: Best Practices Today s Speakers David Kaupp Began working on Dynamics NAV in 2005 as a software developer and immediately gravitated to upgrade practices and procedures. He has established
More informationReal-Time and Embedded Systems (M) Lecture 4
Clock-Driven Scheduling Real-Time and Embedded Systems (M) Lecture 4 Lecture Outline Assumptions and notation for clock-driven scheduling Handling periodic jobs Static, clock-driven schedules and the cyclic
More informationPlatform-Based Design of Heterogeneous Embedded Systems
Platform-Based Design of Heterogeneous Embedded Systems Ingo Sander Royal Institute of Technology Stockholm, Sweden ingo@kth.se Docent Lecture August 31, 2009 Ingo Sander (KTH) Platform-Based Design August
More informationHigh Level Tools for Low-Power ASIC design
High Level Tools for Low-Power ASIC design Arne Schulz OFFIS Research Institute, Germany 1 Overview introduction high level power estimation µprocessors ASICs tool overview µprocessors ASICs conclusion
More informationEV8: The Post-Ultimate Alpha. Dr. Joel Emer Intel Fellow Intel Architecture Group Intel Corporation
EV8: The Post-Ultimate Alpha Dr. Joel Emer Intel Fellow Intel Architecture Group Intel Corporation Alpha Microprocessor Overview Higher Performance Lower Cost 0.35µm 21264 EV6 21264 EV67 0.28µm 0.18µm
More informationPlatform-Based Design of Heterogeneous Embedded Systems
Platform-Based Design of Heterogeneous Embedded Systems Ingo Sander Royal Institute of Technology Stockholm, Sweden ingo@kth.se Docent Lecture August 31, 2009 Ingo Sander (KTH) Platform-Based Design August
More informationIntroduction to IBM Insight for Oracle and SAP
Introduction to IBM Insight for Oracle and SAP Sazali Baharom (sazali@my.ibm.com) ISV Solutions Architect IBM ASEAN Technical Sales Target Audience Consultants, Managers, Sr. Managers Infrastructure Service
More information1
VE7104/INTRODUCTION TO EMBEDDED CONTROLLERS MULTITASKING AND THE REAL-TIME OPERATING SYSTEM The challenges of multitasking and real-time, Achieving multitasking with sequential programming, RTOS, Scheduling
More informationLife Science 7 Mrs. Duddles. Q3 Cells and Biochemistry
Life Science 7 Mrs. Duddles Q3 Cells and Biochemistry Friday 03/30 Friday 04/06 WCS District No School Spring Break Have a safe and happy break! Thursday 03/29 Half Day PM nly bjectives: Students will
More informationLecture 4 Advanced Process Modeling
MTAT.03.231 Business Process Management Lecture 4 Advanced Process Modeling Marlon Dumas marlon.dumas ät ut. ee 1 Business Process Lifecycle 1. Introduction 2. Process Identification 3. Essential Process
More informationGraph Optimization Algorithms for Sun Grid Engine. Lev Markov
Graph Optimization Algorithms for Sun Grid Engine Lev Markov Sun Grid Engine SGE management software that optimizes utilization of software and hardware resources in heterogeneous networked environment.
More informationMeeting with Sri Lanka Customs. Date: 11 December 2012, Venue: DGC Office, Sri Lanka Customs
th Meeting with Sri Lanka Date: 11 December 2012, Venue: DGC Office, Sri Lanka Current AW system issues to be taken up with SL 1. Trade require a proper AW help desk to discuss urgent issues relating to
More informationGetting Ready for Your December 2018 Shipments to Arrive. October 31, 2018
Getting Ready for Your December 2018 Shipments to Arrive October 31, 2018 1 Housekeeping If you have problems hearing the presentation, dial in on a telephone. Dial in information: in the Meeting Information
More informationLecture 6: CPU Scheduling. CMPUT 379, Section A1, Winter 2014 February 5
Lecture 6: CPU Scheduling CMPUT 379, Section A1, Winter 2014 February 5 Objectives Introduce CPU scheduling: the basis for multiprogrammed operating systems Describe various CPU scheduling algorithms Discuss
More informationIncreasing the Performance of Superscalar Processors through Value Prediction. Arthur Perais
Increasing the Performance of Superscalar Processors through Value Prediction Arthur Perais Increasing Performance through Value Prediction 10/12/2015 Past and Recent Trends in General Purpose CPUs Power
More informationCS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Page Replacement Policies 2 Review: Page-Fault Handler (OS) (cheap) (cheap) (depends) (expensive) (cheap) (cheap) (cheap) PFN = FindFreePage()
More informationMicroprocessor Pipeline Energy Analysis: Speculation and Over-Provisioning
Microprocessor Pipeline Energy Analysis: Speculation and Over-Provisioning Karthik Natarajan Heather Hanson Stephen W. Keckler Charles R. Moore Doug Burger Department of Electrical and Computer Engineering
More informationPower, Energy and Performance. Tajana Simunic Rosing Department of Computer Science and Engineering UCSD
Power, Energy and Performance Tajana Simunic Rosing Department of Computer Science and Engineering UCSD 1 Motivation for Power Management Power consumption is a critical issue in system design today Mobile
More informationWhat is Continuous Integration. And how do I get there
What is Continuous Integration And how do I get there Related Workshops Introduction to DevOps Transform your Organization with DevOps Concepts DevOps Implementation Boot Camp Comprehensive literacy on
More informationHU801B Project Management Lecture 7 - Project Planning
HU801B Project Management Lecture 7 - Project Planning Material extracted from Software Engineering 9 th Edition, Sommerville http://softwareengineering-9.com Agenda Project planning and the planning process
More informationTECHNICAL SUPPORT. and HARDWARE/SOFTWARE/NETWORK MAINTENANCE. for IPFW SCHOOL OF ENGINEERING, TECHNOLOGY, AND COMPUTER SCIENCE
IT Services Service Level Agreement TECHNICAL SUPPORT and HARDWARE/SOFTWARE/NETWORK MAINTENANCE for IPFW SCHOOL OF ENGINEERING, TECHNOLOGY, AND COMPUTER SCIENCE IT Services Service Level Agreement: IPFW
More informationA-A A-B A-C C-A C-B C-C PS-A PS-B PS-C X X X X X
Lesson Plan 6: Applying for a Job Core www.cfnc.org Area: Job Search Total Time: One to two 50-55 minute class periods Target Grades: Grades 10-12 Suggested Timeline: Any time during the school year preferably
More informationUniprocessor Scheduling
Chapter 9 Uniprocessor Scheduling In a multiprogramming system, multiple processes are kept in the main memory. Each process alternates between using the processor, and waiting for an I/O device or another
More informationDo s and Don ts of Appraisal Preparation
Do s and Don ts of Appraisal Preparation Pat O Toole PACT September, 2007 PACT - 1 Acknowledgments SCAMPI SM is a service mark of Carnegie Mellon University CMMI is registered in the U.S. Patent & Trademark
More informationThe Future Of Hardware Management
The Future Of Hardware Management CON9732 Harish Niddagatta Senior Principal Product Manager Systems Management Products October 27, 2015 Safe Harbor Statement The following is intended to outline our
More informationExperiences with Oracle SPARC S7-2 Server
Experiences with Oracle SPARC S7-2 Server Marcel Hofstetter hofstetter@jomasoft.ch https://jomasoftmarcel.blogspot.ch CEO / Enterprise Consultant JomaSoft GmbH Oracle ACE Solaris V1.0 (04.12.2018) 1 Agenda
More informationWELCOME. creative process guide We are redefining what is means to be an online small WHISKEYANDRED.COM
FULL WELCOME BRAND creative process guide We are redefining what is means to be an online small WHISKEYANDRED.COM JULIE@WHISKEYANDRED.COM business owner We believe that being a small business has nothing
More informationWhere Do I Go to Approve?
Manager Self-Service (MSS) Approving University Staff Continuous Absence and Timesheet Reference Guide HRS Self-Service Reference Website: http://www.uwosh.edu/hr/hrs/hrs-self-service Includes approval
More informationDESIGNING A MICROSOFT SHAREPOINT 2010 INFRASTRUCTURE. Course: 10231B Duration: 5 Days; Instructor-led
CENTER OF KNOWLEDGE, PATH TO SUCCESS Website: DESIGNING A MICROSOFT SHAREPOINT INFRASTRUCTURE Course: 10231B Duration: 5 Days; Instructor-led WHAT YOU WILL LEARN This 5 day ILT course teaches IT Professionals
More informationCS Homework 6 p. 1. CS Homework 6
CS 458 - Homework 6 p. 1 Deadline CS 458 - Homework 6 Problems 1 through 4 were completed during the specified CS 458 class sessions. Problems 5 onward are due by 11:59 pm on Friday, October 13, 2017 Purpose
More information2015 Early Interview Week Employer Manual
Office of Career Services 2015 Early Interview Week Employer Manual Greetings! We welcome your participation in Georgetown University Law Center s 2015 Early Interview Week (EIW). At Georgetown Law, we
More informationWhy Tools Matter. Todd Austin. A long time ago, in a place far away. University of Michigan. ISPASS Conference, April 2008
Why Tools Matter Todd Austin University of Michigan ISPASS Conference, April 2008 A long time ago, in a place far away 1 My Experience: SimpleScalar Tool Set Computer system design and analysis infrastructure
More informationScheduling I. Today. Next Time. ! Introduction to scheduling! Classical algorithms. ! Advanced topics on scheduling
Scheduling I Today! Introduction to scheduling! Classical algorithms Next Time! Advanced topics on scheduling Scheduling out there! You are the manager of a supermarket (ok, things don t always turn out
More informationIs Renting Right For You?
Is Renting Right For You? RENT? BUY? 20 x 20 10 x 10 In today s evolving business climate, marketers are tasked with more, and asked to minimize budgets to accomplish more goals. As a result of this prevailing
More informationCOMPUTERS IN ACCOUNTING
CHAPTER-12 COMPUTERS IN ACCOUNTING Meaning of Computers: A computer is an electronic device, which is capable of performing a variety of operations as directed by a set of instructions. This set of instructions
More informationFinally: the resource leveling feature explained May4, 12pm-1pm EST Sander Nekeman
Finally: the resource leveling feature explained May4, 2016 @ 12pm-1pm EST Sander Nekeman In which group are you? Group 1: It s a buggy feature Group 2: Not buggy, just a huge pain Group 3: A feature I
More informationProject Management Life Cycle (PMLC)
Project Management Life Cycle (PMLC) Section 1 Outline PMLC Background PMLC Overview Phases In Depth Page 2 PMLC Purpose Employ a project management life cycle intended to enable standardization of methodology,
More informationAcme Software, Inc. Ajax Milestone Delivery Plan. Implementation Roadmap. Revision /14/05. CxSample_ImplementationRoadmap.
Acme Software, Inc Ajax Milestone Delivery Plan Implementation Roadmap Revision 1.0 -- 06/14/05 CxSample_ImplementationRoadmap.doc Construx Software 10900 NE 8 th Street, Suite 1350 Bellevue, WA 98004
More informationWorkplace Readiness Skills Test Questions
Workplace Readiness Skills Test Questions These items are sample assessment items that come from the CTECS database. Name Period 1. Employers expect certain things from employees. One important trait that
More informationOAUG Workflow SIG Session ID#: 10093, Sun 4/12/2015, 3:30-4:30, Coral A REMINDER Check in on the COLLABORATE mobile app
OAUG Workflow SIG Session ID#: 10093, Sun 4/12/2015, 3:30-4:30, Coral A John Peters JRPJR, Inc. Karen Brownfield InfoSemantics Vijay Shanmugam Oracle, Director ATG Development Bill Burbage Oracle, Support
More informationAnnouncements. CS 188: Artificial Intelligence Fall Inference. Reminder: Alarm Network. Normalization Trick. Inference by Enumeration?
CS 188: Artificial Intelligence Fall 2007 Lecture 18: Bayes Nets III 10/30/2007 Announcements Project shift: Project 4 moved back a little Instead, mega-mini-homework, worth 3x, graded Contest is live
More informationIBM Item Capture Support V1 Supplies Host Support to the IBM 3890, IBM 3890/XP Series, and IBM 3890 Compatible Document Processors
Software Announcement October 26, 1999 IBM Item Capture Support V1 Supplies Host Support to the IBM 3890, IBM 3890/XP Series, and IBM 3890 Compatible Document Processors Overview IBM Item Capture Support
More informationCall for Exhibitors Federation of Business Disciplines Annual Meeting March 13-16, 2019 Hyatt Regency Houston, Houston, TX
Call for Exhibitors Federation of Business Disciplines Annual Meeting March 13-16, 2019 Hyatt Regency Houston, Houston, TX Federation of Business Disciplines (FBD) The Federation of Business Disciplines
More informationCS 188: Artificial Intelligence Fall Announcements
CS 188: Artificial Intelligence Fall 2007 Lecture 18: Bayes Nets III 10/30/2007 Dan Klein UC Berkeley Announcements Project shift: Project 4 moved back a little Instead, mega-mini-homework, worth 3x, graded
More informationTesting Masters Technologies
1. How will you receive the project requirements? A. The finalized SRS will be placed in a project repository; we will access it from there 2. What will you do with SRS? A. SRS stands for software requirement
More information1. Informal disciplinary action See informal action (Paragraphs 12&13of Code of Practice)
1. Informal disciplinary action See informal action (Paragraphs 12&13of Code of Practice) Gather the facts now before memories fade Have a quiet word in private is there a case to be answered? (This is
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationLife Science 7 Mrs. Duddles. Q1 -Ecosystems
Life Science 7 Mrs. Duddles Q1 -Ecosystems Monday 11/02 O Students will be able to explain the flow of energy and the cycles of matter in ecosystems O Students will conduct four types of soil testing &
More informationMicroprocessor Pipeline Energy Analysis
Microprocessor Pipeline Energy Analysis Karthik Natarajan, Heather Hanson, Stephen W. Keckler, Charles R. Moore, Doug Burger Computer Architecture and Technology Laboratory Department of Computer Sciences
More informationIn the Know with OneUSG Connect
In the Know with OneUSG Connect May 30, 2018 Facilitator: Jodi Frazier Muted on entry. Please remember to unmute Don t place your call on hold Let us know if you have difficulty hearing 1 Housekeeping
More informationMIS 2101/2901 EXAM 1 REVIEW SESSION. Michelle Purnama Diamond Peer
MIS 2101/2901 EXAM 1 REVIEW SESSION Michelle Purnama Diamond Peer michelle.purnama@temple.edu EXAM FORMAT 25 Multiple Choice Questions First 5 from assigned readings Next 10 from assigned videos & lectures
More informationLecture Note #4: Task Scheduling (1) EECS 571 Principles of Real-Time Embedded Systems. Kang G. Shin EECS Department University of Michigan
Lecture Note #4: Task Scheduling (1) EECS 571 Principles of Real-Time Embedded Systems Kang G. Shin EECS Department University of Michigan 1 Reading Assignment Liu and Layland s paper Chapter 3 of the
More informationStandard PAES Presentation Guide
Standard PAES Presentation Guide PAES Overview PAES Terms and Definitions... 1 PAES Components / Units / Jobs Standard PAES Lab Management Work Procedure... 3 Work Procedure Checklist for Evaluators Cumulative
More informationVehicle Booking System User Guide for LPC City Depot
Vehicle Booking System User Guide for LPC City Depot Contents Overview Pg. 3 VBS quick guide Pg. 4 Register for VBS Pg. 5 Logging into VBS Pg. 6 Adding multiple users to your organisation Pg. 7 List your
More informationProficiency Testing Corrective Action Checklist:
PT PROVIDER: PT EVENT: TEST: PT Process Package Received Who received it? Handling Upon arrival Was the kit cold? Was the kit damaged? Was the kit complete? Were storage requirements followed? Refrigerator
More informationDesigning Energy-Efficient Fetch Engines
Designing Energy-Efficient Fetch Engines A Dissertation Presented to the faculty of the School of Engineering and Applied Science University of Virginia In Partial Fulfillment of the requirements for the
More informationServer Configuration Monitor
EVALUATOR S GUIDE Server Configuration Monitor How SCM can help improve your efficiency and increase the performance and security of your servers. WHAT IS SOLARWINDS SERVER CONFIGURATION MONITOR SolarWinds
More informationIdentification of. 2 (25) - SOFTWARE ARCHITECTURE ATAM: Method for Architecture Evaluation - Sven Arne Andreasson - Computer Science and Engineering
ATAM: Method for Architecture Evaluation ATAM Focuses on quality attribute requirements. Critical to have precise characterizations for each quality attribute. Attribute-Based Architectural Styles The
More informationToday... Midterm sign-up form available after add/drop date. OSH submission - look for Crowdmark 2 days before due date.
Today... Midterm sign-up form available after add/drop date. OSH submission - look for Crowdmark email 2 days before due date. Comment on Diagnostic Test. Asymptotics (approximations when x is small or
More informationParallel Cloud Computing Billing Model For Maximizing User s Utility and Provider s Cost-Efficiency
Parallel Cloud Computing Billing Model For Maximizing User s Utility and Provider s Cost-Efficiency ABSTRACT Presented cloud computing billing model is designed for maximizing value-adding throughput of
More informationThe University of Jordan. Accreditation & Quality Assurance Center. COURSE Syllabus
The University of Jordan Accreditation & Quality Assurance Center COURSE Syllabus 1 Course title Parallel Processing 2 Course number 1901464 3 Credit hours (theory, practical) 3 Contact hours (theory,
More informationTools and technology usage in PFMS application lifecycle management process
Tools and technology usage in PFMS application lifecycle management process LEPL Financial-Analytical Service, Ministry of Finance October, 2015 Dimitri Rakviashvili, Head of Software Department Agenda
More informationSage 100 Direct Deposit. Getting Started Guide
Sage 100 Direct Deposit Getting Started Guide This is a publication of Sage Software, Inc. 2017 The Sage Group plc or its licensors. All rights reserved. Sage, Sage logos, and Sage product and service
More informationACD MIS SUPERVISOR S GUIDE
Notice Note that when converting this document from its original format to a.pdf file, some minor font and format changes may occur. When viewing and printing this document, we cannot guarantee that your
More informationQuestions PERSONAL. you to stay a neighbor. a. Contact a friend. Skill 2: Integrity. Justice told
21 New Workplace Readiness Skills Sample Questions PERSONAL QUALITIES AND PEOPLE SKILLS Skill 1: Positive Work Ethic You are working at a graphic design firm. Your team is working on an important project
More informationFPGA Programming. Tutorial. Wojciech Jalmuzna Technical Univeristy of Lodz
FPGA Programming Tutorial Wojciech Jalmuzna Technical Univeristy of Lodz INTRODUCTION What is an FPGA Short FPGA History Programming Language vs. Hardware Description Language Conclusions? Files can be
More informationNext Workshop on Epigenetic Profiling ChIP & MCIp
Next Workshop on Epigenetic Profiling ChIP & MCIp 18-21st October 2010 Organized by the Division of Epigenomics and Cancer Risk Factors DKFZ Heidelberg, and Diagenode s training team Have you heard about
More informationReference model of real-time systems
Reference model of real-time systems Chapter 3 of Liu Michal Sojka Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Control Engineering November 8, 2017 Some slides
More informationProtection Summit ( CPS 2016 )
Jointly Organising Cathodic Protection Summit ( CPS 2016 ) 27-28 May 2016 A Step Towards Asset Integrity Hotel Hyatt, Ahmedabad Event Partners www.mcitechnology.org OilAndGas Club.com Connecting Professionals
More informationCS 350 COMPUTER/HUMAN INTERACTION
CS 350 COMPUTER/HUMAN INTERACTION Lecture 15 Includes selected slides from the companion website for Hartson & Pyla, The UX Book, 2012. MKP, All rights reserved. Used with permission. Outline Results of
More informationisolved 2015 YEAR END GUIDE
isolved 2015 YEAR END GUIDE We at Payroll Network (PNI) would like to take this opportunity to thank you for your business and to wish you a Happy Holiday Season and a prosperous New Year. Please Review
More informationSoftware Engineering I (02161)
Software Engineering I (02161) Week 8 Assoc. Prof. Hubert Baumeister Informatics and Mathematical Modelling Technical University of Denmark Spring 2011 c 2011 H. Baumeister (IMM) Software Engineering I
More informationHRS Employee Self-Service (ESS)
HRS Employee Self-Service (ESS) Classified Employees (FLSA non-exempt) - SVM Revised January 01, 2017 SVM Approval Timeline Time Entry Deadlines: Employees (EE) should enter and submit all time entries
More informationTechniques for Improving Efficiency and Accuracy of Contemporary Dynamic Branch Predictors
University of Nevada, Reno Techniques for Improving Efficiency and Accuracy of Contemporary Dynamic Branch Predictors A dissertation submitted in partial fulfillment of the requirements for the degree
More informationBTB Access Filtering: A Low Energy and High Performance Design
BTB Access Filtering: A Low Energy and High Performance Design Shuai Wang, Jie Hu, and Sotirios G. Ziavras Depment of Electrical and Computer Engineering New Jersey Institute of Technology Newark, NJ 72
More informationOracle Premier Support Get Ahead. Stay Ahead. 1 Copyright 2012, Oracle and/or its affiliates. All rights reserved.
Oracle Premier Support Get Ahead. Stay Ahead. 1 DISCOVER ADOPT MAXIMIZE Support Best Practices 2 Support Best Practices Maximize Business Value DISCOVER Support Best Practices ADOPT My Oracle Support MAXIMIZE
More information