Article View: comp.arch
Article #12535branch prediction vs loop
From: othman (EEE/Div 4)
Date: Mon, 11 Jan 1993 05:15
Date: Mon, 11 Jan 1993 05:15
34 lines
2147 bytes
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!othmanShow 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