Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!rutgers!ames!ptsfa!ihnp4!inuxc!pur-ee!uiucdcs!uiucdcsb!robison
From: robison@uiucdcsb.cs.uiuc.edu
Newsgroups: comp.arch
Subject: Re: Branch prediction in the 532
Message-ID: <165100008@uiucdcsb>
Date: Wed, 22-Apr-87 11:22:00 EST
Article-I.D.: uiucdcsb.165100008
Posted: Wed Apr 22 11:22:00 1987
Date-Received: Sat, 25-Apr-87 09:37:11 EST
References: <324@dumbo.UUCP>
Lines: 17
Nf-ID: #R:dumbo.UUCP:324:uiucdcsb:165100008:000:559
Nf-From: uiucdcsb.cs.uiuc.edu!robison    Apr 22 10:22:00 1987


Are there any good papers on branch prediction?  I've seen two schemes:

	1) Put an extra bit in the instruction indicating which way the branch
	   will probably go.  This is a compile-time prediction.

	2) Keep a record of past branches, i.e. run-time prediction.   

Though I've heard of examples of machines with each scheme, I've never
seen any studies of their efficiency.

Arch D. Robison
University of Illinois at Urbana-Champaign
	
CSNET: robison@UIUC.CSNET
UUCP: {ihnp4,pur-ee,convex}!uiucdcs!robison
ARPA: robison@B.CS.UIUC.EDU (robison@UIUC.ARPA)