Computer Architecture Midterm

SUNY Old Westbury Dept. OF Mathematics, Computers & Information Science

SCHOOL OF ARTS AND SCIENCE COMPUTER SCIENCE PROGRAM

COURSE TITLE: Computer Architecture I COURSE NUMBER: CS 3620 MEETS: Tue & Thu, 5:30-7:00pm Room: Remote CREDIT HOURS: 4 INSTRUCTOR: Doyoung Park, Ph.D

OFFICE: NAB 2008

PHONE: 516-628-5642

EMAIL: [email protected]

OFFICE HOURS: 3:50-5:20pm on Tue & Thurs (or by an appointment)

TERM(S) OFFERED: Spring, 2021 TEXTBOOK: (Required) Title: Structured Computer Organization, 6th edition

Author: Andrew S. Tanenbaum and Todd Austin

Publisher: Prentice Hall

ISBN: 0-13-291652-5

(Recommended) Title: Computer Organization and Design, 5th edition

Author: David A. Patterson and John L. Hennessy

Publisher: Morgan Kaufmann

ISBN: 0-13-291652-5978-0124077263

PREREQUISITES: Undergraduate level CS 2511(computer programming) Minimum Grade of C or Undergraduate level CS 2511 Minimum Grade of TC) and (Undergraduate

level MA 3030(Discrete mathematics) Minimum Grade of C or Undergraduate level MA 3030 Minimum Grade of TC) COURSE DESCRIPTION:

Computer architecture is the science and art of selecting and interconnecting hardware components and designing the hardware/software interface to create a computer that meets functional, performance, energy consumption, cost, and other specific goals. This course introduces the basic hardware structure of a modern programmable computer, including the basic laws underlying performance evaluation. We will learn, for example, how to design the control and data path hardware for a MIPS-like processor, how to make machine instructions

2

execute simultaneously through pipelining and simple superscalar execution, and how to design fast memory and storage systems.

COURSE OBJECTIVES:

After taking this course, the student should be able to:

• Explain the different data representations for basic data types (int, float, etc.).

• Describe how computing systems are constructed of layers upon layers based on separation of concerns.

• Describe the key components of a CPU and how they interact with one another.

• Convert high level language constructs into assembly language.

• Write basic assembly language programs

• Describe different addressing modes that are used in instruction sets

• Describe how a HLL program is compiled, assembled, linked and loaded

• Describe how functions, traps, exceptions, and interrupts alter the flow of control at the instruction set level.

• Trace the flow of data through a CPU, including a pipelined CPU.

• Describe how micro-architecture design affects performance.

• Analyze CPU and memory performance.

• Describe how caches are designed and implemented.

• Explain the importance of locality.

• Trace caching implementations.

• Describe different types of parallel computer architectures.

➔ These learning outcomes (or goals) will be achieved by discussing related topics and practicing examples suggested in a remote mode via the ZOOM meeting. Those topics and examples will be given during the ZOOM meeting by the instructor whenever it is needed. Therefore, it is required that you get yourself familiarized with using the ZOOM software. Also, you need a WebCam. I strongly encourage you to turn on the WebCam in each class meeting. Most of classes will be held synchronously, but some of classes will be offered asynchronously.

TOPICS:

1. Data Representation

2. Digital Logic

3. Assembly Language Programming

4. Instruction Set Architectures

5. Microarchitecture

6. Memory

7. Input/Output

8. Performance

3

9. Parallel Computer Architectures

INTENDED AUDIENCE: This is intended for students who major in Computer Science or related field. INSTRUCTIONAL MODALITY(IES): Lecture/Discussion ACTIVITIES/ASSIGNMENTS/REQUIREMENTS:

There will be programming assignments, exams, and course project. Students may be required to present their projects and submit reports by the due date.

ATTENDANCE:

Class (which will be held via ZOOM meetings) attendance is required and a record of attendance will be kept. If you miss a class it is your responsibility to find out what material was covered in class, what the homework was and if any announcements have been made about the schedule for upcoming exams.

EVALUATION:

Letter grades will be assigned to each student based on a mathematical calculation of the points earned on the homework, projects, quizzes as well as middle and final examinations. The weights of the exams are:

Your final grade in the course will be based on the following: Labs and Project 30% Midterm exam 25% Final exam 35% Class Participation 10%

A = [94, 100]

A− = [90, 93]

B + = [87, 89] C + = [77, 79] D + = [67, 69]

F = [0, 59] B = [84, 86] C = [74, 76] D = [64, 66]

B − = [80, 83] C − = [70, 73] D − = [60, 63]

Note:

1) Must read the supplement document “course_outline_more” to understand more course rules and grading policies. Any cheating in tests or projects will result in a grade of "F".

4

2) The teaching management tool Blackboard will be used to post the assignments, collect the submission, communicate and post grades.

TENTATIVE COURSE SCHEDULE:

Sessions / week

Topic Reading

January. Week 1

Introduction: Structured Computer Organization, Milestone in Computer Architecture;

Chap 1

Week 2 Introduction: The Computer Zoo, Example Computer Family Chap 1

Week 3 Binary Number Appendix

A

February. Week 4

Floating-Point Numbers. Appendix

B

Week 5 Computer Systems: Processor, Primary memory Chap 2

Week 6 Computer Systems: Secondary Memory, Input/Output Chap 2

Week 7 Digital Logic Level: Gate and Boolean Algebra, Basic Digital

Logic Circuits, Memory Chap 3

Week 8 Midterm Exam

March. Week 9

Wellness Week

Week 10 Digital Logic Level: Memory, CPU Chips and Buses, Example

CPU Chips, Example Buses, Interfacing Chap 3

Week 11 Digital Logic Level: Example CPU Chips, Example Buses,

Interfacing Chap 3

Week 12 Microarchitecture: An example microarchitecture, An

example:IJVM, Chap 4

5

April. Week 13

Microarchitecture: An example Implementation, Design of the architecture level;

Chap 4

Week 14 Microarchitecture: Improving Performance, Examples of the

microarchitecture level Chap 4

Week 15 The Instruction Set: Overview of the ISA level, Data types,

Instruction Formats, Addressing Chap 5

Week 16 The Instruction Set: Instruction types, Flow of Control, A detailed

example:The Tower of Hanoi, The IA-64 Architecture and the Itanium 2

Chap 5

Week 17 Final Exam (5/13, Thurs, 5:30pm)

POLICY:

• Late Assignment

For each assignment, If you submit m days later, your maximum grade will 100*(1-0.m). For example, if m=2, your maximum grade is 100*(1-0.2)=100*0.8=80.

• Missed Assignments

Discuss with the instructor

• Missed Examinations

Students who miss an exam should contact the instructor as soon as possible. If it is known in advance that an exam will be missed, the instructor should be contacted before the exam.

• Phone Use Policy

Phones should be switched off during the mid-term and final exams. Phones, especially smart phones with Internet access and camera, are not allowed to be on person during exams

• Electronic Device

I have no problem with you using computers or tablets to take notes or consult reference materials during class. Tempting though it may be, please do not check e-mail or visit websites that are not relevant to the course during class. It is a distraction, both for you and (more importantly) for your fellow classmates. Please silence your phones and computers when you enter class.

• Important Calendar Dates for university courses

6

This course will follow all the university dates published by the university. Students can access those official dates by viewing the university calendar at: https://www.oldwestbury.edu/academics/calendar

• Incomplete Grade

A grade of Incomplete may be assigned when a student has completed and passed a majority of the work required for this course but, for reasons beyond the student's control, cannot complete the entire course. Appropriate documentation should be provided.

Prior to the end of the semester, students must initiate the request for an “I” grade. The incomplete will only be assigned on the basis of an agreement between the instructor and the student (specifying the work to be completed and establishing a general timeline by which the work will be completed.) Incomplete may NOT be resolved by auditing or registering again in a subsequent offering of the course. The date for the completion of the work may be no later than one month before the end of the subsequent semester. Once the work is completed, the instructor will assign an appropriate academic grade.

• Academic Integrity

As members of the Old Westbury community, students are expected to adhere to standards of honesty and ethical behavior. Plagiarism and other types of academic dishonesty are condemned at all academic institutions. These acts detract from the student’s intellectual and personal growth by undermining the processes of higher learning and the struggle with one’s own expression of ideas and information.

Students are expected to be familiar with the academic standards regarding academic integrity of the University and to uphold the policies in this respect. Students are particularly urged to familiarize themselves with the contents at the website: https://www.oldwestbury.edu/sites/default/files/documents/academic-integrity.pdf and avoid any behavior that could potentially result in suspicions of cheating, plagiarism, misrepresentation of facts and/or participation in an offence. Academic dishonesty is a serious offence and can result in suspension or expulsion from the University.

• Examinations with Disability Services for Students (OSSD)

If you have or suspect you may have a physical, psychological, medical or learning disability that may impact your course work, please contact Stacey DeFelice, Director, The Office of Services for Students with Disabilities (OSSD), NAB, 2065, Phone: 516-628-5666, Fax (516) 876-3005, TTD: (516) 876-3083. E-mail: [email protected].

The office will help you determine if you qualify for accommodations and assist you with the process of accessing them. All support services are free and all contacts with the OSSD are strictly confidential. SUNY/Old Westbury is committed to assuring that all students have equal access to all learning activities and to social activities on campus.

• BASIC NEEDS STATEMENT

Any student who faces challenges securing their food or housing and believes this may affect their performance in the course is urged to contact the Dean of Students for support at (516)876-

7

3067 or Student Union 303. The college has a food pantry available for the campus community, Panther Pantry Student Union 301B.

• COUNSELING RESOURCES

As a college student, there may be times when personal stressors interfere with your academic performance or negatively impact your daily life. If you or someone you know at this college is experiencing mental health challenges, please contact the Counseling and Psychological Wellness Services at 516-876-3053. We’re located at the Student Union, Lower Level, Suite 100, and are open Monday to Friday, 9am to 5pm.

If a crisis situation occurs after hours, contact a Residential Director. The University Police, at 516-876-3333, will also be able to offer assistance. The National Suicide Prevention Lifeline also offers help 24/7, and can be contacted at 1-800-273-8255.

• TITLE IX, SEXUAL DISCRIMINATION, HARASSMENT AND VIOLENCE

SUNY Old Westbury prohibits sexual discrimination, harassment and violence, and will promptly respond to all complaints. The purpose of Title IX is to prevent sex discrimination on campus, address reported assaults and incidents, limit the effects of harassment on the educational environment, and prevent its recurrence. If you or someone you know believes they have been subjected to sexual discrimination, harassment or violence, help is available. To report or for more information please visit https://www.oldwestbury.edu/title-ix, please contact the Title IX coordinator, Deputy Title IX coordinator or University Police at 516-876-3333. Confidential resources and support is also available from the counseling professionals in the Counseling & Psychological Wellness Services department, located in the Student Union Lower Level Room LL100 (off the Rotunda) at 516-876-3053.

o William Kimmins (Faculty/Staff Reports)

Assistant to the President for Administration & Title IX Coordinator Campus Center I-211 Phone: 516-876-3179 Email: [email protected]

o Claudia Marin Andrade (Student Reports) Dean of Students & Deputy Title IX Coordinator Student Union Suite 303 Phone: 516-876-3067 Email: [email protected]

• Writing Center

Visit the Writing Center for help brainstorming or organizing your ideas or for feedback on a draft. All services will be offered online for Fall 2020. You can make an appointment for an online session at https://oldwestbury.mywconline.com. Hours: Mondays and Tuesdays, 11am-8pm and Wednesdays and Thursdays, 10am-7pm. Phone: (516) 876- 3093.

8

• Technology and Remote Learning

Taking online and remote classes can be challenging, and we have several resources to help students adapt.

Blackboard Orientation: Enter Blackboard itself and click on Student Center in the upper right corner.

MS Teams: See the MS Teams link on the Old Westbury Tutoring page. SUNY Online: You can find additional support at https://online.suny.edu/covid19/students/.

For general questions or problems with technology issues, contact the IT Service Desk at [email protected] or click on the ITS Support Icon on the portal.