US 6,115,805 A · Non-aligned double word fetch buffer

Abstract

A non-aligned double word fetch buffer is integrated into a digital signal processor to handle non-aligned double word (32 bit) fetches. When a misaligned double word fetch is detected, the buffer causes a two cycle non-interruptable instruction to be initiated. The first cycle is a 16-bit misaligned data fetch. The address pointer is incremented by 2 and stored in a temporary pointer register. The second cycle is a 32-bit double word fetch based on the temporary pointer with its least significant bit set to 0 (an aligned fetch). The low word from this fetch is used to satisfy the current misaligned double word fetch and the high word is stored in a temporary buffer register in case it proves useful in subsequent misaligned double fetch instructions. Finally, the temporary address pointer is incremented by 2 for possible use in subsequent misaligned fetches. If a subsequent misaligned fetch using the same address pointer is detected, a one-cycle misaligned double word fetch may be simulated by using the buffered memory fetch data combined with another aligned double word fetch and an appropriate pointer update. A double word per cycle data rate may thereby be maintained during an entire sequence of misaligned data fetches, except when processing the first state of the loop, during which time the buffer is set up.

Claims18

Dependent claims

A method for buffering data to increase the execution speed of a plurality of non-aligned double word fetches of sequential n-bit data words from a memory system supporting single word and aligned double word data fetches, said method comprising the steps of:

upon an occurrence of a first misaligned double word fetch request, reading a first data word from a designated starting location in the memory system;
advancing to a next word location in memory and performing an aligned double word fetch from memory of said next word and the immediately following word;
concatenating said next word to said first data word and providing a concatenated word in response to the misaligned double word fetch request;
defining said next word as a previous next following word;
and
if a misaligned double word fetch request follows:
(a) advancing two word positions in memory to a new word position;
(b) performing an aligned double word fetch from said new word position and the next following word;
(c) concatenating said new word to the previous next following word and providing the concatenated word in response to a most recent misaligned double word fetch request;
and
(d) defining a next following word as the previous next following word and returning to step (a).

8 more elements

A method of buffering data in a data buffer to thereby increase the execution speed of a plurality of non-aligned double word pointer-based fetches of sequential n-bit data words from a memory system supporting single word and aligned double word data fetches, said method comprising the steps of:

in response to a occurrence of a first misaligned double word pointer-based fetch operation to return first and second sequential data words from a starting memory address provided by a first address pointer, fetching said first and second sequential data words and a third sequential data word from memory;
loading said first and second sequential data words into a data register to satisfy said first misaligned double word fetch operation;
storing said third data word in said data buffer;
indicating said buffer is valid once said third data word is stored in said data buffer;
when said data buffer is valid, and in response to the occurrence of a subsequent misaligned double word pointer-based fetch operation to return said third data word and a fourth sequential data word from said memory address provided by said first address pointer:
a) executing an aligned double word fetch operation to fetch said fourth sequential data word and a fifth sequential data word;
b) loading said data register with said third data word and said fourth sequential data word to satisfy said subsequent misaligned double word fetch operation;
and
c) storing said fifth data word in said data buffer.

6 more elements

A method of buffering data to increase the execution speed of a plurality of non-aligned double word pointer-based fetches of sequential n-bit data words from a memory system supporting single word and aligned double word pointer-based data fetches, said method comprising the steps of:

in response to a occurrence of a first misaligned double word fetch operation to return first and second sequential data words stored from a starting memory address stored in an address pointer register, initializing said data buffer by:
a) issuing a single word fetch from said starting memory address to thereby fetch said first sequential data word,
b) incrementing the address stored in said address pointer register by two and loading a temporary address pointer register with said incremented address,
c) issuing an aligned double word fetch from an address preceding the address stored in said temporary address pointer register to thereby fetch said second sequential data word and a third sequential data word,
d) storing said third data word in a buffer register, and
e) incrementing the address in said temporary address pointer register by two;
returning said first and second sequential data words to complete said first misaligned double word fetch;
in response to the occurrence of a subsequent misaligned double word fetch operation of said third sequential data word and a sequential fourth data word from the starting address stored in said address pointer register, using said buffer by:
f) issuing an aligned double word data fetch from the address preceding the address stored in said temporary address pointer register to thereby fetch said fourth sequential data word and a fifth sequential data word;
g) storing in said address pointer register the address value in said temporary address pointer register;
h) incrementing a value of said temporary address pointer register by two;
and
i) returning said third and fourth sequential data words to satisfy said subsequent misaligned double word fetch.

10 more elements

In a computer having a command processor and memory system supporting single word and aligned double word data pointer-based fetches of n-bit data words, a non-aligned double word fetch buffer comprising:

a buffer register;
means responsive to the occurrence of a first misaligned double word pointer-based fetch of first and second sequential data words from a starting memory address stored in an address pointer for fetching said first and second sequential data words and a third sequential data word from said memory system;
means for returning said fetched first and second sequential data words to satisfy said first misaligned double word fetch
means for storing said fetched third data word in said data buffer;
means for indicating said data buffer is valid;
means responsive to the occurrence, when said buffer is valid, of a subsequent misaligned double word pointer-based fetch of said third sequential data word and a fourth sequential data word from said starting memory address stored in said address pointer for executing an aligned double word fetch operation to fetch said fourth data word and a fifth data word;
means for returning said stored said third data word and said fetched fourth data word to satisfy said subsequent misaligned double word fetch;
and
means for storing said fetched fifth sequential data word in said data buffer.

6 more elements

A digital signal processor connectable to a memory system supporting single word and aligned double word data pointer-based fetches of n-bit data words, said processor including instruction fetch and decode logic connected to a data memory addressing unit and signaling a occurrance of a double-word pointer based fetch command, said data memory addressing unit processing data fetch commands and including a non-aligned double word fetch buffer, said fetch buffer comprising:

a buffer register;
means responsive to the occurrence of a first misaligned double word pointer-based fetch of first and second sequential data words from a starting memory address stored in an address pointer for fetching said first and second sequential data words and a third sequential data word from the memory system;
means for returning said fetched first and second data words to satisfy said first misaligned double word fetch
means for storing said fetched third sequential data word in said data buffer;
means for indicating said buffer is valid;
means responsive to the occurrence, when said buffer is valid, of a subsequent misaligned double word pointer-based fetch of said third sequential data word and a fourth sequential data word from said starting memory address stored in said address pointer for executing an aligned double word fetch operation to fetch said fourth sequential data word and a fifth data word;
means for returning said stored said third sequential data word and said fetched fourth data word to satisfy said subsequent misaligned double word fetch;
and
means for storing said fetched fifth sequential data word in said data buffer.

6 more elements

Dependencies are inferred from the claim text.

Non-aligned double word fetch buffer

Life of this patent

Non-aligned double word fetch buffer

Life of this patent

Abstract

Claims18