Patent US5101408A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5101408A Expired / Lapsed US ⏱️ 0.0 years remaining

Error collection method for sorter system

Assignee: Mitsubishi Electric Corp
•
Filing: 1989-11-13
•
Granted: 1992-03-31
•
Expires: 2009-11-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An error collection method for a sorter system having n pipelined sort elements Pi (i=1-n) of the same type and n local memories Mi (i=1-n) each connected to the corresponding sort element and having a memory capacity of at least 2 i-1 record length, which includes the steps of sorting in said sort elements when one of the sort elements detects a fault; reporting contents of an error to the upper structure; analyzing the error; and restarting sorting.

Inventors

  • 👤 Masaru Kitsuregawa
  • 👤 Yasunori Kasahara

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 21:19
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/0703; G06F11/0706; G06F11/073; G06F11/0793; G06F11/1402; G06F7/00

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 177 words
An error collection method for a sort element unit having n pipelined sort elements Pi (i=1-n) of the same type and n local memories Mi (i=1-n) each connected to corresponding said sort element and having a memory capacity of at least 2 i-1 record length, which comprises the steps of: feeding said n sort elements with a control word prior to a sort record so that each sort element determines whether sorting is possible or not; immediately stopping sorting in said sort elements when one of said sort elements Pj detects a sort disable fault, wherein j is a stage number; reporting contents of an error to an upper structure; analyzing said error in said upper structure; and directing a sort data stream from a sort element Pj-1 to a sort element Pj+1 skipping said sort element Pj which has been found faulty in said analyzing step to continue sorting, said sort element Pj receiving said sort record but transmitting said sort record to the next sort element without sorting, thus skipping itself in terms of sorting.
Claim 2
Dependent Claim 177 words
An error collection method for a sort element unit having n pipelined sort elements Pi (i=1-n) of the same type and n local memories Mi (i=1-n) each connected to corresponding said sort element and having a memory capacity of at least 2 i-1 record length, which comprises the steps of: feeding said n sort elements with a control word prior to a sort record so that each sort element determines whether sorting is possible or not; immediately stopping sorting in said sort elements when one of said sort elements Pj detects a sort disable fault, wherein j is a stage number; reporting contents of an error to an upper structure; analyzing said error in said upper structure; and directing a sort data stream from a sort element Pj-1 to a sort element Pj+1 skipping said sort element Pj which has been found faulty in said analyzing step to continue sorting, said sort element Pj receiving said sort record but transmitting said sort record to the next sort element without sorting, thus skipping itself in terms of sorting.
Claim 3
Dependent Claim 180 words
An error collection method for a sort element unit having n pipelined sort elements Pi (i=1-n) of the same type and n local memories Mi (i=1-n) each connected to corresponding said sort element and having a memory capacity of at least 2 i-1 record length, which comprises the steps of: feeding said n sort elements with a control word prior to a sort record so that each sort element determines whether sorting is possible or not; stopping sorting in said sort elements upon completion of sorting when one of said sort elements Pj detects a sort allowable fault, wherein j is a stage number; reporting contents of an error to an upper structure; analyzing said error in said upper structure; and directing a sort data stream from a sort element Pj-1 to a sort element Pj+1 skipping said sort element Pj which has been found faulty in said analyzing step, thereby continuing sorting, said sort element Pj receiving said sort record but transmitting said sort record to the next sort element without sorting, thus skipping itself in terms of sorting.
Claim 4
Dependent Claim 180 words
An error collection method for a sort element unit having n pipelined sort elements Pi (i=1-n) of the same type and n local memories Mi (i=1-n) each connected to corresponding said sort element and having a memory capacity of at least 2 i-1 record length, which comprises the steps of: feeding said n sort elements with a control word prior to a sort record so that each sort element determines whether sorting is possible or not; stopping sorting in said sort elements upon completion of sorting when one of said sort elements Pj detects a sort allowable fault, wherein j is a stage number; reporting contents of an error to an upper structure; analyzing said error in said upper structure; and directing a sort data stream from a sort element Pj-1 to a sort element Pj+1 skipping said sort element Pj which has been found faulty in said analyzing step, thereby continuing sorting, said sort element Pj receiving said sort record but transmitting said sort record to the next sort element without sorting, thus skipping itself in terms of sorting.
Claim 5
Dependent Claim 219 words
An error collecting apparatus for a sorter system which includes n sort elements which are pipelined and are of the same type and n local memories each having a memory capacity of at least 2 i-1 record length, wherein i is a stage number, and being connected to each of said sort elements, said error collecting apparatus comprising: an upper structure capable of feeding said sort elements with a HALT signal for stopping their operation and a READ signal for reading their contents; a decoder connected to said upper structure to be responsive to a basic SELECT signal from said upper structure to generate a SELECT signal for designating one of said sort elements; said sort elements constructed so as to feed, upon occurrence of an error, said upper structure with a STATUS signal for indicating its conditions, a SORT DISABLE signal for indicating that continuation of sorting is impossible, and a SORT ALLOWABLE signal for indicating that continuation of sorting is possible; and said upper structure constructed so as to feed, as soon as one of said sort elements Pi generates said SORT DISABLE signal, all of said sort elements with said HALT signal and said sort element Pi with said READ signal so that said sort element Pi feeds back said upper structure with said STATUS signal.
Claim 6
Dependent Claim 219 words
An error collecting apparatus for a sorter system which includes n sort elements which are pipelined and are of the same type and n local memories each having a memory capacity of at least 2 i-1 record length, wherein i is a stage number, and being connected to each of said sort elements, said error collecting apparatus comprising: an upper structure capable of feeding said sort elements with a HALT signal for stopping their operation and a READ signal for reading their contents; a decoder connected to said upper structure to be responsive to a basic SELECT signal from said upper structure to generate a SELECT signal for designating one of said sort elements; said sort elements constructed so as to feed, upon occurrence of an error, said upper structure with a STATUS signal for indicating its conditions, a SORT DISABLE signal for indicating that continuation of sorting is impossible, and a SORT ALLOWABLE signal for indicating that continuation of sorting is possible; and said upper structure constructed so as to feed, as soon as one of said sort elements Pi generates said SORT DISABLE signal, all of said sort elements with said HALT signal and said sort element Pi with said READ signal so that said sort element Pi feeds back said upper structure with said STATUS signal.
Claim 7
Dependent Claim 55 words
The error collecting apparatus of claim 3, wherein said upper structure further constructed so as to cause, as soon as one of said sort elements Pi generates said SORT ALLOWABLE signal, said decoder to stop generation of said SELECT signal for designating said sort element Pi and permit the other sort elements to continue sorting.
Claim 8
Dependent Claim 21 words
The error collecting apparatus of claim 3, wherein said sort elements each comprise a status register for storing said STATUS signal.

References Cited (Backward Citations)

US4318172A Cited
US4414643A Cited
US4644539A Cited
US4783783A Cited
US4885715A Cited
US4852092A Cited
US4835671A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-03-31 1995-09-30 1996-03-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-03-31 1999-09-30 2000-03-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-03-31 2003-09-30 2004-03-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag