Explain what is meant by locality of reference

Assignment Help Electrical Engineering

Reference no: EM131781087

Question 1 -

(a) Convert the positive decimal number 17.45 to IEEE 754 single precision representation. Show all of your working out.

(b) In IEEE 754 single precision, 1.25 is represented as:

0 01111111 01000000000000000000000

In IEEE 754 single precision 1.26 is represented as:

0 01111111 01000010100011110101110

Explain why there are many more 1's in the mantissa of the IEEE 754 representation of 1.26 than 1.25.

Question 2 -

Consider the problem of finding the total time to access and read data stored as tracks on a computer disk. This can be described, at its simplest, as access time plus transfer time. Access time is comprised of the average time for the reading head to find the correct track (known as seek time) plus the rotational delay, or latency. Seek time is zero for fixed-head systems. The rotational latency is the average time taken for the disc to spin around to the correct place to start reading. This is considered to be, on average, half the time taken for one complete disk rotation.

The time taken to read data, the transfer time, is given by the amount of data on the track to be read, divided by the total data on the track, all multiplied by the time taken for one disk rotation. Clearly if all of the data on a track is to be read, then this reduces to the time taken for one disk rotation.

There may, in fact, be delays caused by I/O queuing (see Stallings, section Disk Performance Parameters, pages 225-227, tenth global edition), but in the following problem we will just consider access time plus transfer time.

Given a moveable-head system with a constant disk rotation speed of 12,000 revolutions per minute (rpm), an average seek time of 6 milliseconds and 512 byte sectors with 500 sectors per track, answer the following questions, giving all your working. Give your final answers to (a) and (b) in milliseconds (ms).

(a) The file is sequentially organised, and is stored on 6 complete tracks followed by exactly one half of a track.

(b) The same file as that in part (a) is now distributed at random across the disk, i.e.each sector of the file is randomly placed on the disk.

(c) If the answer to part (a) is X, and the answer to part (b) is Y, express X as a percentage of Y, giving your answer to one significant figure.

Question 3 -

(a) Explain what is meant by Locality of reference and how this is exploited in cache memory to improve performance.

Your answer should be at most two paragraphs long -a paragraph is considered to consist of no more than 8 sentences here.

(b) Assume a processor with the following characteristics:

a direct mapped cache
data words are 8 bits long
data addresses are to the word
a physical address is 33 bits long
the tag is 11 bits
each block holds 16 kB of data.

Work out the number of lines (blocks) in this cache. Show all of your working.

Question 4 -

Assume we use a pipeline with a 5-stage instruction cycle:

1. IF = Instruction Fetch

2. ID = Instruction Decode

3. EX = Execute

4. MEM = Memory access

5. WB = Register write back

Consider the following sequence of instructions (the final register in each instruction is where the value computed is stored):

1: ADD R1, R2, R1

2: INC* R5, R5

3: ADD R2, R5, R5

4: SUB R1, R3, R3

5: ADD R3, R4, R4

*Increment by one, ie +1 to R5

(a) Assume that the pipeline does not use operand forwarding and that the only sources of pipeline stalls are the data hazards. Draw a multi-cycle pipeline diagram to show the execution of the five instructions listed above.

(b) How long does it take for the instruction sequence to complete?

(c) Can you reorder the instructions such that they give the same results and stalls are reduced or eliminated? Justify your answer.

Reference no: EM131781087

Questions Cloud

Maximize profits through warehousing and transportation cost : How is the company going to minimize cost and maximize profits through warehousing and transportation cost?

What are the dpmo for the individual characteristics : what are the dpmo’s for the individual characteristics and what is the overall dpmo for the boards?

Administrators to fill out the rating forms properly : Do you think that the experts recommendation will be sufficient to get most of the administrators to fill out the rating forms properly? Why?

Company processes insurance policy applications in batches : Wellplace Insurance Company processes insurance policy applications in batches of 100.

Explain what is meant by locality of reference : Explain what is meant by Locality of reference and how this is exploited in cache memory to improve performance

Why retail brands must double down on customer service : why retail brands must double down on customer service in the age of Amazon and reflect on things like economic, ethics, management, corporate structure.

Determining the standard costing system : Vanderwaal Company uses a standard costing system. In August, 5,400 actual labor hours were worked at a rate of $13.00 per hour.

Failure of tencent in the asia-pacific region : Given all your research, provide your thinking on what are the factors that led to the success or failure of Tencent in the Asia-PAcific region.

Compute the taxable income in given problem : Exemption Deduction. (Obj. 4) Megan files as a single taxpayer. She claims one personal exemption and one dependent. Compute Megan's 2016 exemption deduction.

User Account

All Pages