HW5
.pdf
keyboard_arrow_up
School
Northeastern University *
*We aren’t endorsed by this school
Course
7352
Subject
Computer Science
Date
Feb 20, 2024
Type
Pages
3
Uploaded by Codja
EECE 7352: Computer Architecture HW5: Due at 11:59pm May 2, 2022 [50 points] As always, goals of these assignments are to help you: (1) practice knowledge gained during the lectures, (2) learn new technical material (esp. experimental learning), (3) apply course concepts and principles to new problems, (4) develop additional skills in expressing yourself in writing and orally, (5) analyze and evaluate ideas, arguments, and points of view. You will not receive any points if you simply copy paste from the suggested readings or online resources. Please express your ideas, understanding and viewpoints in your own words (why steal others’ words to convey what should be completely your point!). Question 1. (5 points) Why do the authors propose to use hashing for inverted page tables in this article “Virtual memory: issues of implementation”? What is the purpose of Hash Anchor Table? https://user.eng.umd.edu/~blj/papers/computer31-6.pdf Question 2. (5 points) Why do the authors of this paper “Effective Mimicry of Belady’s MIN Policy, HPCA’22 (published in February’22)” state that their MockingJay policy is more effective than prior approaches? What is the difference between inferring at priority at the time of insertion vs. at the time eviction? BONUS: if you are able to reproduce their results, please drop me a note (it is not requirement for scoring full points on this question and you don’t need to do it by the deadline). Question 3. (5 points) What is the key idea behind entangled instruction prefetcher (first appeared in the Instruction Prefetching Championship)? https://research.ece.ncsu.edu/wp-content/uploads/sites/19/2020/05/eip_final.pdf https://research.ece.ncsu.edu/ipc/ A more detailed version of this idea later appears in ISCA’21: https://webs.um.es/aros/papers/pdfs/aros-
isca21.pdf Hopefully, you will read this version too and benefit from a perspective on the authors’ design choices. Question 4. (10 points) Describe the two TLB prefetchers proposed in the following paper: (1) Leader-Follower, and (2) Distance-
based Cross-Core prefetchers. Clearly articulate the motivation and benefits of inter-core TLB prefetching. [ASPLOS 2010] Inter-Core Cooperative TLB Prefetchers for Chip Multiprocessors https://www.cs.yale.edu/homes/abhishek/abhishek-asplos10.pdf
Question 5. (5 points) Assume 40-bit virtual address; 16KB pages; 32-bit physical address; TLB has 8 entries and fully associative; 4 bits are used per TLB and PTE entry for other purposes (dirty bit, valid bit, etc.) Compute the following: (a) The total size (in bits) of TLB. (b) The total size (in bits) of the page table. Question 6. (5 points) A virtual memory system is described by several parameters: N Number of addresses in virtual address space (N = 2
n
) M Number of addresses in physical address space (M = 2
m
) P Page size (P = 2
p
) (in bytes) A virtual address consists of: VPO Virtual page offset (bytes) VPN Virtual page number A physical address consists of: PPO Physical page offset (bytes) PPN Physical page number For a memory system with n = 30 and m = 22, determine the number of bits in the VPN, VPO, PPN, and PPO for the following page sizes: P= 512Bytes, 1KB, and 2KB. Question 7. (5 points) For each configuration (a-c), calculate the number of bits needed for each of the following: • Virtual address • Physical address • Virtual page number • Physical page number • Offset a. 32-bit operating system, 4-KB pages, 1 GB of RAM b. 32-bit operating system, 16-KB pages, 2 GB of RAM c. 64-bit operating system, 16-KB pages, 16 GB of RAM
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Related Questions
Computer Science
You are the project manager of a building construction project. A conflict has emerged between two key stakeholders due to their personal working styles. This conflict has been escalated to you and you should facilitate a satisfactory resolution.
Part A: Explain your resolution strategy. Part B: How would you address the issue.
arrow_forward
When working with computers and other forms of technology, it is beneficial to have a fundamental grasp of computers. This applies to both computer technology and other sorts of technology.To what degree are educational institutions, industry, and society as a whole able to profit more from embracing technological advancements than they risk losing out due to the possible downsides associated with these developments?
arrow_forward
Project - ITDR2104 (10 Marks)
General Instructions:
This project work consists of four parts. This is not a group work. Every student must
work on this project individually.
This project has to be completed as we make progress in this course.
Each part of the project can be completed within 3 weeks from the completion of relevant
part in class.
Two or more students submitting a similar report will get ZERO marks.
• Submit this report on 23/12/2021 4nm through Blackboard only. No email submission
will be acknowledged/accepted/marked.
Part-1:5 marks
Create a Java Project (with a class and a test class) to represent some real-world entity such as a
technology item (TV, Fan etc), an animal, a person, a vehicle, etc. In our class, we have already
seen example classes such as Circle, Student, Rectangle, TV etc.
The class will:
a) Create a total of 5 member variables for the class by selecting the appropriate data types
for each field. For example, a class to represent a lamp might include…
arrow_forward
(a) Every invention or innovation is brought about by the successful application of a
physical or chemical principle or theory (like the law of gravity, law of floatation
etc.). With this in mind, identify any three recent inventions and briefly detail the
principles on which they are based on and how they operate.
(b) Computers follow the same basic logical structure and perform five basic operations
for converting raw input data into information. As an IT professional, technically
explain in detail how processing is done from the input device such as keyboard
through the activities of the central processing unit and memory. Illustrate these
processes and explain how the data outputs onto your output devices such as the
screen.
(c) You have been short listed for an interview for promotion by your company based on
your current program of study. One of the panel members ask you a simple question,
“What is your “strength or strong hold” in your current field of study and what…
arrow_forward
To what extent may these difficulties be avoided?
arrow_forward
Please write them in Clarity and Concision way.
Computer technology and its associated software applications in conjunction with the widespread usage of the World Wide Web have had the most profound and visible effects of any invention in modern history.
Technologies have dramatically impacted and modified our complex communication systems, exchanges of information, and commercial endeavors.
As technology permeates nearly every facet of business entities, the question is whether today’s college students receive adequate information and assistance as they prepare for the high-tech world of business.
A multitude of employers is now testing prospective employees prior to employment to determine if their information technology knowledge and skill levels will meet or exceed their technology expectations in terms of meeting their workplace needs.
arrow_forward
Computer Science
ADMISSION AND ENROLLMENT PROCEDURES
1. Evaluation of School Credentials
2. Entrance Examination
3. Issuance of Notice of Admission (NOA) for
examination passer at the Guidance Office
4. Get the medical referral slip at the campus
clinic
5. Take the interview at the Department of
your chosen course. Have the NOA signed if
you'are accepted to the program
6. If accepted, proceed to the date of medical
examination. If not, go to the Guidance office
7. Claim the medical examination result at the
campus clinic
8. Submit all the requirements at the Campus
Registrar
Faculty
please help me to create a data flow diagram
(DFD)
From this proceedures., thanks in advance!
arrow_forward
Every invention or innovation is brought about by the successful application of a physical or chemical principle or theory. With this in mind, identify any three recent inventions and briefly detail the principles on which they are based and how they operate ?
arrow_forward
Computer Science
Scenario: Suppose you were to let your friend use your computer for a couple of hours in order for them to complete their homework assignments.
What kind of precautions would you take before letting them use your computer?
In those precautions, what is the logic behind your reasoning?
How would your precautions change if this computer was being used by the general public instead?
arrow_forward
Life and Times of the Thunderbolt Kid by Bill Bryson:
My sister and brother were considerably older than I -
my sister by six years, my brother by nine - and so
were effectively adults from my perspective. They
were big enough to be seldom around for most of my
childhood. For the first few years of my life, I shared a
small bedroom with my brother. We got along fine. My
brother had constant colds and allergies, and owned at
least four hundred cotton handkerchiefs, which he
devotedly filled with great honks and then pushed into
any convenient resting place under the mattress,
between sofa cushions, behind the curtains. When I was
nine he left for college and a life as a journalist in
New York City, never to return permanently, and I had
the room to myself after that. But I was still finding
his handkerchiefs when I was in high school. Q/ As a
?boy, what did Bill think of his brother and sister
None of other options
They did not enjoy his company.
They did not seem like children to him.…
arrow_forward
Life and Times of the Thunderbolt Kid by Bill Bryson:
My sister and brother were considerably older than I -
my sister by six years, my brother by nine - and so
were effectively adults from my perspective. They
were big enough to be seldom around for most of my
childhood. For the first few years of my life, I shared a
small bedroom with my brother. We got along fine. My
brother had constant colds and allergies, and owned at
least four hundred cotton handkerchiefs, which he
devotedly filled with great honks and then pushed into
any convenient resting place under the mattress,
between sofa cushions, behind the curtains. When I was
nine he left for college and a life as a journalist in
New York City, never to return permanently, and I
the room to myself after that. But I was still finding
his handkerchiefs when I was in high school. Q/ What
?do we learn about Michael in this paragraph
He was proud of his collection of
handkerchiefs.
O
He found sharing a room inconvenient. O
He had some…
arrow_forward
Technology is changing the way work is done in offices at a very fast pace. If our great grand fathers who lived and died in the 1940s and 1950s were to see what is going on today especially how work is done using the modern technology, they would be shocked.
(A) Word processing packages are highly used in most offices on a daily basis. What is a word processor?
(b) What is the difference between a word processor and a spreadsheet?
(c) Mention and explain five (5) features of a word processing package. ) (d) Describe six (6) ways in which computers are used in our societies today.
arrow_forward
In the contemporary era characterized by the proliferation of information, what are the reasons for acquiring computer literacy?
arrow_forward
The usage of computers and information systems is now prevalent in many common items such as amusement park rides, automobiles, elevators, and ovens, among other things, that you would not usually connect with computers or information systems. There are certain advantages, but are there any dangers as well? If, for example, you were riding a roller coaster that was computer controlled, would you feel more or less at ease? Alternatively, would you feel secure enough traveling in a Tesla with the auto-drive function turned on? What are the advantages and disadvantages of computerizing a growing number of daily objects? Do the potential benefits outweigh the risks? What is the reason for this or why is it not?
arrow_forward
To what extent is it important to be technologically literate, and how can one acquire such skills?
arrow_forward
Systems Analysis Assignment (Microsoft Word and Excel)
You and your team have been hired to set up a computer classroom for Tech United, Inc. An up
and coming tech startup who will like to become a tech training company.
Tech United, Inc. wants to offer various different kinds of tech training at their new office location.
They have only one classroom space available that can accommodate up to 30 students. The
classroom is already equipped with tables and chairs. The classroom, however, does not have any
computers, routers, projectors, smartboard etc. This is where you come in. The company has
$40,000 as a starting budget and will like for you to determine for them what
computers/keyboards/mouse/router/printer/smartboard etc. they should buy. You determine
based on their budget, how many of each item should be purchased for the classroom.
Deliverables
Deliverable Part 1: A systems analysis report on what kind of computers and hardware the
company should use in their classroom,…
arrow_forward
Computer Science:
Provide an overview of assigning of people and resources to each activity in the WBS.
arrow_forward
Every invention or innovation is brought about by the successful application of aphysical or chemical principle or theory (like the law of gravity, law of floatation etc.). With this in mind, identify three recent inventions and carefully detail the principles on which they are based on
arrow_forward
When it comes to interacting with computers and other forms of technology, it is useful to have a fundamental grasp of computers.To what degree are educational institutions, industry, and society as a whole able to profit more from embracing technological advancements than they risk losing out due to the possible downsides associated with these developments?
arrow_forward
If you are dealing with a subject that might benefit from the assistance of an expert system, could you please provide at least five rules for the knowledge base as well as one fact for the working memory?
arrow_forward
2. a Explain the relationship of: LACK OF MOTIVATION, NEGATIVITY, POOR
STUDY HABITS, AVOIDANCE, INADEQUATE PREPARATION, and POOR
PERFORMANCE in a cause and effect essay to explain a student's failure in
Mathematics examination.
(b) You work in a university library. You are asked to compare and contrast two
editions of a particular book title that a student is looking for. Describe what
you need to do to accomplish this task.
arrow_forward
5
arrow_forward
Because of the progress made in computer technology. How can one show that the usage of computers in the nation's educational system has increased over the last several decades?
arrow_forward
Computer organization and assembly language
arrow_forward
Do you feel that persons who are physically or mentally
handicapped may benefit in some way from utilising the
Internet? Include in your explanation any assistive technology
that you feel might be developed in the future to aid people with
physical limitations. . Is it prudent to make the source code for
assistive technology publicly available?
arrow_forward
SEE MORE QUESTIONS
Recommended textbooks for you
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781305971776
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Fundamentals of Information Systems
Computer Science
ISBN:9781337097536
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
A+ Guide To It Technical Support
Computer Science
ISBN:9780357108291
Author:ANDREWS, Jean.
Publisher:Cengage,
Related Questions
- Computer Science You are the project manager of a building construction project. A conflict has emerged between two key stakeholders due to their personal working styles. This conflict has been escalated to you and you should facilitate a satisfactory resolution. Part A: Explain your resolution strategy. Part B: How would you address the issue.arrow_forwardWhen working with computers and other forms of technology, it is beneficial to have a fundamental grasp of computers. This applies to both computer technology and other sorts of technology.To what degree are educational institutions, industry, and society as a whole able to profit more from embracing technological advancements than they risk losing out due to the possible downsides associated with these developments?arrow_forwardProject - ITDR2104 (10 Marks) General Instructions: This project work consists of four parts. This is not a group work. Every student must work on this project individually. This project has to be completed as we make progress in this course. Each part of the project can be completed within 3 weeks from the completion of relevant part in class. Two or more students submitting a similar report will get ZERO marks. • Submit this report on 23/12/2021 4nm through Blackboard only. No email submission will be acknowledged/accepted/marked. Part-1:5 marks Create a Java Project (with a class and a test class) to represent some real-world entity such as a technology item (TV, Fan etc), an animal, a person, a vehicle, etc. In our class, we have already seen example classes such as Circle, Student, Rectangle, TV etc. The class will: a) Create a total of 5 member variables for the class by selecting the appropriate data types for each field. For example, a class to represent a lamp might include…arrow_forward
- (a) Every invention or innovation is brought about by the successful application of a physical or chemical principle or theory (like the law of gravity, law of floatation etc.). With this in mind, identify any three recent inventions and briefly detail the principles on which they are based on and how they operate. (b) Computers follow the same basic logical structure and perform five basic operations for converting raw input data into information. As an IT professional, technically explain in detail how processing is done from the input device such as keyboard through the activities of the central processing unit and memory. Illustrate these processes and explain how the data outputs onto your output devices such as the screen. (c) You have been short listed for an interview for promotion by your company based on your current program of study. One of the panel members ask you a simple question, “What is your “strength or strong hold” in your current field of study and what…arrow_forwardTo what extent may these difficulties be avoided?arrow_forwardPlease write them in Clarity and Concision way. Computer technology and its associated software applications in conjunction with the widespread usage of the World Wide Web have had the most profound and visible effects of any invention in modern history. Technologies have dramatically impacted and modified our complex communication systems, exchanges of information, and commercial endeavors. As technology permeates nearly every facet of business entities, the question is whether today’s college students receive adequate information and assistance as they prepare for the high-tech world of business. A multitude of employers is now testing prospective employees prior to employment to determine if their information technology knowledge and skill levels will meet or exceed their technology expectations in terms of meeting their workplace needs.arrow_forward
- Computer Science ADMISSION AND ENROLLMENT PROCEDURES 1. Evaluation of School Credentials 2. Entrance Examination 3. Issuance of Notice of Admission (NOA) for examination passer at the Guidance Office 4. Get the medical referral slip at the campus clinic 5. Take the interview at the Department of your chosen course. Have the NOA signed if you'are accepted to the program 6. If accepted, proceed to the date of medical examination. If not, go to the Guidance office 7. Claim the medical examination result at the campus clinic 8. Submit all the requirements at the Campus Registrar Faculty please help me to create a data flow diagram (DFD) From this proceedures., thanks in advance!arrow_forwardEvery invention or innovation is brought about by the successful application of a physical or chemical principle or theory. With this in mind, identify any three recent inventions and briefly detail the principles on which they are based and how they operate ?arrow_forwardComputer Science Scenario: Suppose you were to let your friend use your computer for a couple of hours in order for them to complete their homework assignments. What kind of precautions would you take before letting them use your computer? In those precautions, what is the logic behind your reasoning? How would your precautions change if this computer was being used by the general public instead?arrow_forward
- Life and Times of the Thunderbolt Kid by Bill Bryson: My sister and brother were considerably older than I - my sister by six years, my brother by nine - and so were effectively adults from my perspective. They were big enough to be seldom around for most of my childhood. For the first few years of my life, I shared a small bedroom with my brother. We got along fine. My brother had constant colds and allergies, and owned at least four hundred cotton handkerchiefs, which he devotedly filled with great honks and then pushed into any convenient resting place under the mattress, between sofa cushions, behind the curtains. When I was nine he left for college and a life as a journalist in New York City, never to return permanently, and I had the room to myself after that. But I was still finding his handkerchiefs when I was in high school. Q/ As a ?boy, what did Bill think of his brother and sister None of other options They did not enjoy his company. They did not seem like children to him.…arrow_forwardLife and Times of the Thunderbolt Kid by Bill Bryson: My sister and brother were considerably older than I - my sister by six years, my brother by nine - and so were effectively adults from my perspective. They were big enough to be seldom around for most of my childhood. For the first few years of my life, I shared a small bedroom with my brother. We got along fine. My brother had constant colds and allergies, and owned at least four hundred cotton handkerchiefs, which he devotedly filled with great honks and then pushed into any convenient resting place under the mattress, between sofa cushions, behind the curtains. When I was nine he left for college and a life as a journalist in New York City, never to return permanently, and I the room to myself after that. But I was still finding his handkerchiefs when I was in high school. Q/ What ?do we learn about Michael in this paragraph He was proud of his collection of handkerchiefs. O He found sharing a room inconvenient. O He had some…arrow_forwardTechnology is changing the way work is done in offices at a very fast pace. If our great grand fathers who lived and died in the 1940s and 1950s were to see what is going on today especially how work is done using the modern technology, they would be shocked. (A) Word processing packages are highly used in most offices on a daily basis. What is a word processor? (b) What is the difference between a word processor and a spreadsheet? (c) Mention and explain five (5) features of a word processing package. ) (d) Describe six (6) ways in which computers are used in our societies today.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Principles of Information Systems (MindTap Course...Computer ScienceISBN:9781305971776Author:Ralph Stair, George ReynoldsPublisher:Cengage LearningFundamentals of Information SystemsComputer ScienceISBN:9781337097536Author:Ralph Stair, George ReynoldsPublisher:Cengage LearningA+ Guide To It Technical SupportComputer ScienceISBN:9780357108291Author:ANDREWS, Jean.Publisher:Cengage,
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781305971776
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Fundamentals of Information Systems
Computer Science
ISBN:9781337097536
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
A+ Guide To It Technical Support
Computer Science
ISBN:9780357108291
Author:ANDREWS, Jean.
Publisher:Cengage,