CPUs
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsComputer HardwareCPUs

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old February 18th, 2013, 07:15 AM
anson920520 anson920520 is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2013
Posts: 12 anson920520 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 2 h 27 m 32 sec
Reputation Power: 0
I am new to operating system and i got some Questions about pipeling

Firstly ,the question we have A processor has 24 registers*, uses 8-bit immediate*, and has 36 different instructions* (corresponding to 36 operation codes**) in its instruction set.These 36 instructions are classified into 4 types as listed belowi just going to give out type c)


Type-C: takes 1 source register, 1 immediate, uses 1 destination register;

i know how to do this but the problem here is i don't know how many bit do 24 registers and 36 opcode require

(? = unknown)
i know the answer will be ?opcode+ ?registers + 8bits immediates + ?registers = bits

But i'd like to know how do i calculate the bits require




Secondly, there's question asking me how much the pipeline speedup ratio:
Code:
Assume a pipelined processor operates in four states: instruction fetch (IF), operand fetch (OF), operand execute (OE), and operand store (OS). A timing diagram of pipeline could be drawn as follows:

we have the following code with the data dependency. 

ADD R1,R3,R2	[R1] ← [R3]+[R2]
SUB R4,R1,R5	[R4] ← [R1]-[R5]
MUL R6,R7,R8	[R6] ← [R7]*[R8]


This is the table :
Cycle                  0 cycle 1 cycle 2 cycle 3 cycle 4 cycle 5 cycle 6 ......
IF
ADD R1,R2,R3            IF         OF          OE       OS      

ADD  
R1,R3,R2                               IF            OF        OE     OS

SUB
R4,R1,R5                                              IF         OF      OE      OS

MUL
R6,R7,R8                                                           IF       OF      OE      OS


And this is all the information i get , but i don't know how many instruction in here also i don't know the Clock speed, how can i bring out the speed up ratio?


Many thanks for reply or view
my lecturer never reply my e-mail sigh...

Reply With Quote
  #2  
Old February 26th, 2013, 06:11 PM
ss2892 ss2892 is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Feb 2013
Posts: 1 ss2892 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 9 m 33 sec
Reputation Power: 0
erm....

I think is correct I'm not too sure but this is what I have done. Basically if the register was 32 it would be 2^5 and if the instructions were 64 it would 2^6
so for c it would be:

6opcode+ 5registers + 8bits immediates + 5registers = 24bits/3bytes

If the numbers don't fit in base two exactly e.g 36 doesn't but
the closest to it is 2^5 we use that

Also if you get say 21bits you round it up to 24bits so its 3bytes bits should always be divided by 8.


Reply With Quote
Reply

Viewing: Dev Shed ForumsComputer HardwareCPUs > I am new to operating system and i got some Questions about pipeling

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap