Patent DE1149335B successfully refreshed from Google Patents.
Patent US2229685A successfully refreshed from Google Patents.
US5079736A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed pipeline merge sorter with run length tuning mechanism
Assignee: Mitsubishi Electric Corp
•
Filing: 1989-05-26
•
Granted: 1992-01-07
•
Expires: 2009-05-26
Abstract
Abstract A control data generator for a sort processor includes a control data output unit which consists of a storage unit for storing information about the length of input data and a control data generation unit responsive to the stored information to generate control data for switching each sort processor between the first function and the second function, whereby control data is generated without using any programs.
Inventors
- 👤 Masaru Kitsuregawa
- 👤 Shinya Fushimi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 14:38
CPC Classifications
G; G06; G06F; G06F3/00; G06F7/00; G06F7/22; G06F7/24; G06F2207/00; G06F2207/22; G06F2207/222; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
189 words
A high speed pipeline merge sorter with a run length tuning mechanism, which comprises: a plurality of memories for storing input data; a plurality of sort processors each connected to each said memory and having a first function for storing in and outputting from said each memory input data without merging and a second function for merging input data in a specified order and outputting said merged input data from said each memory: a pair of storage means A and B connected to said sort processors for storing information about the length of said input data; and control data generation means connected said storage means A and B for generating control data to set said sort processor in said fist function when the length of said input data in storage means A is equal to or greater than that of said storage means B and said second function when the length of said input data in said storage means A is less than that of said storage means B, thereby switching said sort processor between said first and second functions based on said information stored in said storage means.
Claim 2
Dependent Claim
189 words
A high speed pipeline merge sorter with a run length tuning mechanism, which comprises: a plurality of memories for storing input data; a plurality of sort processors each connected to each said memory and having a first function for storing in and outputting from said each memory input data without merging and a second function for merging input data in a specified order and outputting said merged input data from said each memory: a pair of storage means A and B connected to said sort processors for storing information about the length of said input data; and control data generation means connected said storage means A and B for generating control data to set said sort processor in said fist function when the length of said input data in storage means A is equal to or greater than that of said storage means B and said second function when the length of said input data in said storage means A is less than that of said storage means B, thereby switching said sort processor between said first and second functions based on said information stored in said storage means.
Claim 3
Dependent Claim
31 words
The high speed pipeline merge sorter with a run length tuning mechanism of claim 1, wherein said storage means A and B are a pair of latch registers (A) and (B).
Claim 4
Dependent Claim
112 words
The high speed pipeline merge sorter with a run length tuning mechanism of claim 2, wherein said control data generation means comprises: a counter (C) connected to said latch register (A) for counting data of said latch register (A), a bit order inverter connected to said counter (C) for converting at least the most significant bit into the least significant bit of an output signal from said counter (C); and a comparator connected to said bit order inverter and said latch register (B) for comparing an output of said bit order inverter with an output of said latch register (B) to output a logic value for controlling said control data generation means.
References Cited (Backward Citations)
US3713107A
Cited
US4078260A
Cited
US4209845A
Cited
US4425617A
Cited
US4514826A
Cited
US4464732A
Cited
US4575798A
Cited
US4799152A
Cited
US4873625A
Cited
US4991134A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-01-06 | 1995-07-08 | 1996-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-01-06 | 1999-07-08 | 2000-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-01-06 | 2003-07-08 | 2004-01-07 | $7700.00 | Window Closed / Lapsed |