CORNELL CS 3410 - Lecture Notes (49 pages)

Previewing pages 1, 2, 3, 23, 24, 25, 26, 47, 48, 49 of 49 page document View the full content.
View Full Document

Lecture Notes



Previewing pages 1, 2, 3, 23, 24, 25, 26, 47, 48, 49 of actual document.

View the full content.
View Full Document
View Full Document

Lecture Notes

103 views


Pages:
49
School:
Cornell University
Course:
Cs 3410 - Computer System Organization and Programming
Computer System Organization and Programming Documents
Unformatted text preview:

CS 3410 Computer System CS 3410 Systems Programming Organization and Programming Hakim Weatherspoon Spring 2011 Computer Science Cornell University Information Instructor Hakim Weatherspoon hweather cs cornell edu Tu Th 1 25 2 40 Phillips 101 Hakim Weatherspoon Computer Science Cornell University Course Objective Bridge the gap between hardware and software How a processor works How a computer is organized Establish a foundation for building higherlevel applications How to understand program performance How to understand where the world is going Hakim Weatherspoon Computer Science Cornell University Who am I Prof Hakim Weatherspoon Hakim means Doctor wise or prof in Arabic Background in Education Undergraduate University of Washington Played Varsity Football Some teammates collectively make 100 s of millions I teach Graduate University of California Berkeley Some class mates collectively make 100 s of millions I teach Background in Operating Systems Peer to Peer Storage Antiquity project Secure wide area distributed system OceanStore project Store your data for 1000 years Network overlays Bamboo and Tapestry Find your data around globe Tiny OS Early adopter in 1999 but ultimately chose P2P direction Hakim Weatherspoon Computer Science Cornell University Who am I Cloud computing storage Optimizing a global network of data centers Cornell Ntional Rail Rings testbed Software Defined Network Adapter Energy KyotoFS SMFS Antiquity built a global scale storage system Hakim Weatherspoon Computer Science Cornell University Course Staff cs3410 staff l cs cornell edu TAs Han Wang Bo Peng Jun Erh hwang cs cornell edu bpeng cs cornell edu je96 cornell edu Undergraduate consultants Ansu Abraham aaa98 cornell edu Ethan Kao ek382 cornell edu Peter Tseng pht24 cornell edu Jiaqi Zhai jz392 cornell edu Administrative Assistant Angela Downing angela cs cornell edu Hakim Weatherspoon Computer Science Cornell University Book Computer Organization and Design The Hardware Software Interface David Patterson John Hennessy Get the 4th Edition Hakim Weatherspoon Computer Science Cornell University Grading 4 Programming Assignments 35 45 Work in groups of two 4 5 Homeworks Assignments 20 25 Work alone 2 prelims Discretionary 30 40 5 Hakim Weatherspoon Computer Science Cornell University Grading Regrade policy Submit written request to lead TA and lead TA will pick a different grader Submit another written request lead TA will regrade directly Submit yet another written request for professor to regrade Hakim Weatherspoon Computer Science Cornell University Administrivia http www cs cornell edu courses cs3410 2011sp Office Hours Consulting Hours Lecture slides schedule Logisim CSUG lab access esp second half of course Sections T 2 55 4 10pm W R R F TBD 3 35 4 50pm 11 40 12 55pm 2 55 4 10pm 2 55 4 10pm Hollister 372 Upson 215 Hollister 372 Hollister 368 Phillips 213 Will cover new material Next week intro to logisim Hakim Weatherspoon Computer Science Cornell University Communication Email cs3410 staff l cs cornell edu The email alias goes to me and the TAs not to whole class Assignments CMS http cms csuglab cornell edu Newsgroup cornell class cs3410 For students Hakim Weatherspoon Computer Science Cornell University Sections Projects Sections start next week But can go this week to find a project partner Projects will be done in two person teams We will pair you up if you don t have a preferred partner Start early time management is key Manage the team effort Hakim Weatherspoon Computer Science Cornell University Academic Integrity All submitted work must be your own OK to study together but do not share soln s Cite your sources Project groups submit joint work Same rules apply to projects at the group level Cannot use of someone else s soln Closed book exams no calculators Stressed Tempted Lost Come see me before due date Plagiarism in any form will not be tolerated Hakim Weatherspoon Computer Science Cornell University Computer System Organization Hakim Weatherspoon Computer Science Cornell University Compilers Assemblers C int x 10 x 2 x 15 compiler MIPS addi r5 r0 10 assembly muli r5 r5 2 addi r5 r5 15 language assembler MIPS machine language 00100000000001010000000000001010 00000000000001010010100001000000 00100000101001010000000000001111 Hakim Weatherspoon Computer Science Cornell University Compilers C compiler int sum3 int v return v 0 v 1 v 2 main int v int a sum3 v v 3 a MIPS assembly language sum3 lw r9 0 r5 lw r10 4 r5 lw r11 8 r5 add r3 r9 r10 add r3 r3 r11 jr r31 main addi r5 r0 1000 jal sum3 sw r3 12 r5 Hakim Weatherspoon Computer Science Cornell University Assemblers MIPS assembly language sum3 lw r9 0 r5 lw r10 4 r5 lw r11 8 r5 add r3 r9 r10 add r3 r3 r11 jr r31 main addi r5 r0 1000 jal sum3 sw r3 12 r5 assembler MIPS machine language 10001100101010010000000000000000 10001100101010100000000000000100 10001100101010110000000000001000 00000001001010100001100000100000 00000000011010110001100000100000 00000011111000000000000000001000 00100000000001010000001111101000 00001100000100000000000000000000 10101100101000110000000000001100 Hakim Weatherspoon Computer Science Cornell University Computer System Organization Computer System Input Output Memory Datapath Video Control Registers CPU Keyboard Network bus Memory USB bus Disk Mouse Serial Audio Hakim Weatherspoon Computer Science Cornell University Instruction Set Architecture ISA abstract interface between hardware and the lowest level software user portion of the instruction set plus the operating system interfaces used by application programmers Hakim Weatherspoon Computer Science Cornell University Transistors and Gates in out gnd In 0 1 Out 1 0 Truth table Hakim Weatherspoon Computer Science Cornell University Logic and State a b 1 2 o0 o1 c 3 d 4 Q o2 S Q Hakim Weatherspoon Computer Science Cornell University R 8 add sub select 0 1 led dec adder 8 8 mux reg 8 mux 8 reg A Calculator doit Hakim Weatherspoon Computer Science Cornell University Basic Computer System A processor executes instructions Processor has some internal state in storage elements registers A memory holds instructions and data von Neumann architecture combined inst and data A bus connects the two regs processor bus addr data r w 01010000 10010100 memory Hakim Weatherspoon Computer Science Cornell University Simple Processor inst memory 32 register file 2 5 5 5 00 pc alu new pc calculation control 00 addi 04 muli 08 addi r5 r0 10 r5 r5 2 r5 r5 15 Hakim Weatherspoon Computer


View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Lecture Notes and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Lecture Notes and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?