US4814976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
RISC computer with unaligned reference handling and method for the same
Assignee: MIPS Tech LLC
•
Filing: 1986-12-23
•
Granted: 1989-03-21
•
Expires: 2006-12-23
Abstract
Abstract In a RISC device a set of four instructions are provided which allow either the loading or the storage of an unaligned reference. The instructions are overlapped to reduce the overall execution time of the device. A circuit is also provided for executing the instruction set.
Inventors
- 👤 Craig C. Hansen
- 👤 Thomas J. Riordan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 21:09
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/3004; G06F9/30043; G06F12/00; G06F12/02; G06F12/04; G06F9/38; G06F9/3802; G06F9/3816
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
114 words
In a reduced instruction set computer with a memory holding m-bit words separated by word boundaries, a device for retrieving an unaligned reference from said memory comprising: a. a general register; b. means for retrieving a first word containing a first portion of said unaligned reference in response to a nth instruction and a second word containing a second portion of said unaligned reference from said memory in response to an (n+k)th instruction; c. shifting means for shifting said first portion to a first position and second portion to a second position; and d. combining means for combining said first and second portions in said general register, wherein k and n are positive integers.
Claim 2
Dependent Claim
114 words
In a reduced instruction set computer with a memory holding m-bit words separated by word boundaries, a device for retrieving an unaligned reference from said memory comprising: a. a general register; b. means for retrieving a first word containing a first portion of said unaligned reference in response to a nth instruction and a second word containing a second portion of said unaligned reference from said memory in response to an (n+k)th instruction; c. shifting means for shifting said first portion to a first position and second portion to a second position; and d. combining means for combining said first and second portions in said general register, wherein k and n are positive integers.
Claim 3
Dependent Claim
80 words
In reduced instruction set computer, a device for storing an unaligned reference into a memory with m-bit locations comprising: shifting means for shifting said unaligned reference in a first direction in response to an nth instruction and in a second direction in response to (n+k)th instruction, said means generating sequentially a first and second portion each having less than m-bits; and means for storing said first and second portions sequentially into said memory, wherein k and n are positive integers.
Claim 4
Dependent Claim
80 words
In reduced instruction set computer, a device for storing an unaligned reference into a memory with m-bit locations comprising: shifting means for shifting said unaligned reference in a first direction in response to an nth instruction and in a second direction in response to (n+k)th instruction, said means generating sequentially a first and second portion each having less than m-bits; and means for storing said first and second portions sequentially into said memory, wherein k and n are positive integers.
Claim 5
Dependent Claim
212 words
In a reduced instruction set computer with a memory for holding m-bit words, a device for loading a first unaligned reference having first and second portions of less than m-bits, said first portion being stored into a first section of said memory and said second portion being stored into a second section of said memory, and for storing a second aligned reference into said first and said second sections, comprising: a shift/merge unit having first and second inputs and being provided to shift first data bytes received from said first input, said first input being coupled to said memory unit to receive said first and second portions sequentially, and merge said first data bytes with second data bytes from said second input to form an m-bit word; a first latch means for storing said first and second data bytes, said latch having an output coupled to said second input; an m-bit general register coupled to said first latch means and provided for holding selectively one of said first or second unaligned references; a second latch means coupled to said register for storing said second unaligned reference; shifting means for shifting said second unaligned references; and output means for storing said second unaligned reference after shifting by said shifting means into said memory.
Claim 6
Dependent Claim
212 words
In a reduced instruction set computer with a memory for holding m-bit words, a device for loading a first unaligned reference having first and second portions of less than m-bits, said first portion being stored into a first section of said memory and said second portion being stored into a second section of said memory, and for storing a second aligned reference into said first and said second sections, comprising: a shift/merge unit having first and second inputs and being provided to shift first data bytes received from said first input, said first input being coupled to said memory unit to receive said first and second portions sequentially, and merge said first data bytes with second data bytes from said second input to form an m-bit word; a first latch means for storing said first and second data bytes, said latch having an output coupled to said second input; an m-bit general register coupled to said first latch means and provided for holding selectively one of said first or second unaligned references; a second latch means coupled to said register for storing said second unaligned reference; shifting means for shifting said second unaligned references; and output means for storing said second unaligned reference after shifting by said shifting means into said memory.
Claim 7
Dependent Claim
38 words
The device of claim 3 wherein said shift/merge unit shifts bytes received from said memory in a first direction in response to a first load instruction, and in a second direction in response to a second load instruction.
Claim 8
Dependent Claim
40 words
The device of claim 3 wherein said shifting means shifts bytes received from said second latch means in a first direction in response to a first store instruction, and in a second direction in response to a second store instruction.
Claim 9
Dependent Claim
28 words
The device of claim 3 further comprising a bypass multiplexer for selectively coupling to said second input one of the outputs of said first and second latching means.
Claim 10
Dependent Claim
17 words
The device of claim 4 wherein said first and second load instructions are at least partially overlapped.
Claim 11
Dependent Claim
17 words
The device of claim 5 wherein said first and second store instructions are at least partially overlapped.
Claim 12
Independent Claim
117 words
A method of loading an m-bit unaligned reference from a memory, said memory holding m-bit words separated by word boundaries, said m-bit unaligned reference being divided into a first portion and a second portion by a word boundary, comprising the steps of: a. retrieving a first word from said memory containing said first portion during an (nth) instruction; b. shifting said first portion to a first position; c. retrieving a second word containing said second portion during an (n+k)th instruction; d. shifting said second portion to a second position; and e. merging said first and second portions; wherein said k and n are positive integers and wherein said first and second portions have less than m bits.
Claim 13
Independent Claim
117 words
A method of loading an m-bit unaligned reference from a memory, said memory holding m-bit words separated by word boundaries, said m-bit unaligned reference being divided into a first portion and a second portion by a word boundary, comprising the steps of: a. retrieving a first word from said memory containing said first portion during an (nth) instruction; b. shifting said first portion to a first position; c. retrieving a second word containing said second portion during an (n+k)th instruction; d. shifting said second portion to a second position; and e. merging said first and second portions; wherein said k and n are positive integers and wherein said first and second portions have less than m bits.
Claim 14
Dependent Claim
20 words
The method of claim 9 wherein said first and second positions are defined by said nth and (n+k)th instruction respectively.
Claim 15
Dependent Claim
13 words
The method of claim 9 wherein said nth and (n+k)th instructions are overlapped.
Claim 16
Independent Claim
97 words
A method of storing an unaligned reference into a computer memory, said computer memory holding m-bit locations separated by word boundaries, comprising the steps of: a. shifting a first portion of said reference to a first portion; b. storing said first portion in one location within an nth instruction; c. shifting a second portion of second portion of said reference to a second position; and d. storing said second portion to a second location within an (n+k)th instruction, wherein n and k are positive integers and wherein said first and second portions have less than m bits.
Claim 17
Independent Claim
97 words
A method of storing an unaligned reference into a computer memory, said computer memory holding m-bit locations separated by word boundaries, comprising the steps of: a. shifting a first portion of said reference to a first portion; b. storing said first portion in one location within an nth instruction; c. shifting a second portion of second portion of said reference to a second position; and d. storing said second portion to a second location within an (n+k)th instruction, wherein n and k are positive integers and wherein said first and second portions have less than m bits.
Claim 18
Dependent Claim
20 words
The method of claim 12 wherein said first and second position are defined by said nth and (n+k)th instruction respectively.
Claim 19
Dependent Claim
13 words
The method of claim 12 wherein said nth and (n+k)th instructions are overlapped.
References Cited (Backward Citations)
US3976979A
Cited
US4271480A
Cited
US4090237A
Cited
US4447878A
Cited
US4339795A
Cited
US4291370A
Cited
US4258419A
Cited
US4240144A
Cited
US4276596A
Cited
US4347567A
Cited
US4569016A
Cited
US4688188A
Cited
EP0171631A2
Cited
US4733346A
Cited
US4739471A
Cited
US4747046A
Cited
US4736317A
Cited
US4734852A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-03-20 | 1992-09-19 | 1993-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-03-20 | 1996-09-19 | 1997-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-03-20 | 2000-09-19 | 2001-03-21 | $7700.00 | Window Closed / Lapsed |