Delayed Branching

Delayed Branching is a mechanism in which we asume that instructions that follow the instruction causing branch are useful and should NOT be preempted from pipeline. This results in reducing horizontal wastes. But the efficiency of technique highly relies over programmer and compiler.

My question is HOW TO IDENTIFY THAT NEXT INSTRUCTION IS DELAYED BRANCH ?

IF YOUR ANSWER IS "DECODE STEP" THEN I HAVE TWO QUESTIONS -

  • DO WE HAVE ANY SUCH INSTRUCTION OR CLASS OF BRANCH INSTRUCTIONS THAT LEADS TO DELAYED BRANCHING ?

  • WHAT ARE OTHER STEPS IN INSTRUCTION DECODING RELATED TO DELAYED BRANCH IDENTIFICATION ?

{What I know as of now is in this step we allocate physical registers for the logical registers in the given instruction. Such registers are kept busy untill instruction completes or(commits). Another thing that I know is CISC instruction decoding is quite complex as compared to RISC decoding because of its complex and variable length structure. CISC instruction needs an automata to decode an instruction as opposed to RISC where it is done in one step read.

Plz let me know if there are any other important things about Instruction Decoding.

}

Regards, Ripunjay Tripathi

Reply to
Ripunjay Tripathi
Loading thread data ...

In order to answer this properly I need to know if the questions are homework, or a take-home test?

Rick

Reply to
rickman

NONE. It probably seems like that. I tried to find the details in standard text books but could not found more than this what I mentioned. If you are about to tell me something thats easily available in standard text, thanx and if possible point out one. I have tried to see RSIM mannual to get some idea but that was too very complex. The questions have come to my mind while reading the topic.

Regards, Ripunjay Tripathi

Reply to
Ripunjay Tripathi

If I understand your question you are over a decade behind the times. Branch delay is so early 90's. Try to find a first edition of Hennessy and Paterson Computer Architecture: A Quantitative Approach which came out when this was all the rage. I think they eliminated it from later editions as interest faded.

Reply to
Dennis

Don't know if this helps, but there's always wikipedia:

formatting link

--Keith

Reply to
Keith

ElectronDepot website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.