🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.arch
Article #12535

branch prediction vs loop

#12535
From: othman (EEE/Div 4)
Date: Mon, 11 Jan 1993 05:15
34 lines
2147 bytes
branch prediction usually works if we know where we are going to branch to.
About 80%(?) of predictable branches occur in loops, so why don't we just
implement loops?

The major problems with loops is the provision for compiler support but
the most common branch prediction technique( prediction bits) also need
compiler support.

We can remove any need for loops if we use loop-unrolling but we can also
remove any need for branch prediction if we do branch-rolling, the trade-off
being more code to be stored. So both techniques are just ways of reducing
code size without making any significant processing power improvement.

I'm more in favour of using loops because they are easier to implement in
hardware and very useful for my target application-signal processing.

Brach cache will be able to handle the more unpredictable (the 20% conditional
branch cases) but it will incur more hardware support. The advantage is that it
can handle more branch cases but is it worth the trouble? Shouldn't loops be
sufficient?
	Can we adopt the loop technique(special case jump hardware) for the
other cases? We can do that if we can identify the special branch cases.

Once the conditional branches become more frequent(80%) as the case for 
super-intelligent software, should we abandon pipelining altogether?
After all the branch-prediction techniques are designed to reduce pipeline
flush penalty. 

--
Othman bin Ahmad, School of EEE,
Nanyang Technological University, Singapore 2263.
Internet Email: eoahmad@ntuix.ntu.ac.sg
Bitnet Email: eoahmad@ntuvax.bitnet
Technical Details
Message-ID: <1993Jan11.051511.2428@ntuix.ntu.ac.sg>
Path: arc1-ca.pugleaf.net!sparky!uunet!munnari.oz.au!spool.mu.edu!yale.edu!jvnc.net!newsserver.jvnc.net!newsserver.technet.sg!ntuix!ntrc25.ntrc.ntu.ac.sg!othman

Show Full Headers
Complete Article Headers
Newsgroups: comp.arch
Path: arc1-ca.pugleaf.net!sparky!uunet!munnari.oz.au!spool.mu.edu!yale.edu!jvnc.net!newsserver.jvnc.net!newsserver.technet.sg!ntuix!ntrc25.ntrc.ntu.ac.sg!othman
From: othman@ntrc25.ntrc.ntu.ac.sg (othman (EEE/Div 4))
Subject: branch prediction vs loop
Message-ID: <1993Jan11.051511.2428@ntuix.ntu.ac.sg>
Sender: news@ntuix.ntu.ac.sg (USENET News System)
Nntp-Posting-Host: ntrc25.ntrc.ntu.ac.sg
Organization: Nanyang Technological University - Singapore
X-Newsreader: TIN [version 1.1 PL6]
Date: Mon, 11 Jan 1993 05:15:11 GMT
Lines: 35