Instruction Buffers - Cray 1

By: Björn R. Björnsson (bjorn.ragnar.delete@this.gmail.com), February 23, 2020 10:40 am
Room: Moderated Discussions
Marcus (m.delete@this.bitsnbites.eu) on February 23, 2020 2:50 am wrote:
> Rob Thorpe (rt.delete@this.nowhere.com) on February 22, 2020 7:37 pm wrote:
> > Tim McCaffrey (timcaffrey.delete@this.aol.com) on February 21, 2020 10:41 am wrote:
> > > Moritz (better.delete@this.not.tell) on February 21, 2020 7:11 am wrote:
> > > > Has there ever been a CPU with a SRAM cache for a user procedure/function?
> > > > I am thinking of very RISCy CPU that has an instruction that allows the programmer to transfer a procedure
> > > > of limited size (say enough for 16 to 32 instructions) to be stored inside the CPU and called upon by
> > > > another instruction. The use would mostly be to put as much of a loop as possible into the cache.
> > > > Today this does not make any sense anymore, but back when von_Neumann CPUs had to fetch every instruction
> > > > from DRAM this would have been a nice feature. It would have removed many needed clocks per instruction and
> > > > would have allowed pipelining, essentially turning the Neumann architecture into a Harvard architecture for
> > > > periods of time. In retrospect this seems an obvious, good idea for 1980s CPUs like the Motorola 68000.
> > >
> > > The CDC 6600 had a 10 word (60 bit word, up to 4 instructions per word) instruction "stack" (what we would
> > > call a loop cache now). The loop cache used transistors, so was basically a "small static RAM".
> > > Main memory was magnetic core and took about 10 cycles to access, so performance did improve if
> > > you could get your loop to fit in the instruction stack. The CDC 6600 was introduced in 1964.
> >
> > This is exactly what I thought of when I saw the question. The instruction buffers in the CDC6600
> > and the CDC7600 are the predecessor of modern caches. I believe the first machine with a cache
> > (in the modern sense) was released shortly afterwards though (the IBM 360/85?).
> >
>
> I have always wondered how the instruction buffers in the Cray 1 worked. IIRC
> the Cray used 16-bit instruction words and had an instruction buffer of 16-64
> words or so, but I don't know what kind of update/eviction policy it used.
>

From the Cray-1 Hardware Reference Manual (http://ed-thelen.org/comp-hist/CRAY-1-HardRefMan/CRAY-1-HRM.html#p3-32):

"There are four instruction buffers in the CRAY-1, each of which holds 64 consecutive 16-bit instruction parcels (figure 3-7). Instruction parcels are held in the buffers prior to being delivered to the NIP or LIP registers.

The beginning instruction parcel in a buffer always has a parcel address that is an even multiple of 64. This allows the entire range of addresses for instructions in a buffer to be defined by the high-order 16 bits of the beginning parcel address. For each buffer, there is a 16-bit beginning address register that contains this value."

Instructions for execution could only come from one of the instruction buffers. If the instruction was not present in one of the instruction buffers a 2-bit counter would be increment to select which of the four buffers to load with the memory block containing the instruction.


< Previous Post in ThreadNext Post in Thread >
TopicPosted ByDate
Has there ever been a CPU with ...Moritz2020/02/21 08:11 AM
  Has there ever been a CPU with ...hobold2020/02/21 08:33 AM
    Has there ever been a CPU with ...Adrian2020/02/21 10:10 AM
      Has there ever been a CPU with ...Lyra Heartstrings2020/02/21 02:45 PM
    locked i-cacheMoritz2020/02/21 10:32 AM
      locked i-cacheWilco2020/02/21 11:33 AM
    Has there ever been a CPU with ...blaine2020/02/21 01:39 PM
  Has there ever been a CPU with ...Gabriele Svelto2020/02/21 11:11 AM
    Atari Jaguarincorrector2020/02/22 06:40 AM
    Super-FX & THX, allMoritz2020/02/22 11:40 AM
  Has there ever been a CPU with ...Tim McCaffrey2020/02/21 11:41 AM
    Instruction BuffersRob Thorpe2020/02/22 08:37 PM
      Instruction BuffersMarcus2020/02/23 03:50 AM
        Instruction Buffers - Cray 1Björn R. Björnsson2020/02/23 10:40 AM
          Instruction Buffers - Cray 1Marcus2020/02/23 11:24 AM
            Instruction Buffers - Cray 1Björn R. Björnsson2020/02/23 12:25 PM
  Has there ever been a CPU with ...Mark Roulo2020/02/21 12:57 PM
    before I-cacheMoritz2020/02/21 04:46 PM
      before I-cacheMark Roulo2020/02/21 05:03 PM
        before I-cacherwessel2020/02/22 01:13 PM
          before I-cacheanonymou52020/02/22 03:49 PM
            microcode RAM capacity (before I-cache)hobold2020/02/23 03:33 AM
  Has there ever been a CPU with ...anonymous22020/02/21 01:21 PM
  Has there ever been a CPU with ...Jose2020/02/21 03:43 PM
  Has there ever been a CPU with ...Peter Greenhalgh2020/02/23 04:20 AM
  Has there ever been a CPU with ...gallier22020/02/24 01:28 AM
  Has there ever been a CPU with ...Etienne2020/02/24 06:25 AM
Reply to this Topic
Name:
Email:
Topic:
Body: No Text
How do you spell purple?