Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2006-05-23
2006-05-23
Beausoliel, Robert (Department: 2113)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C707S793000, C707S793000, C370S394000
Reexamination Certificate
active
07051245
ABSTRACT:
A system and associate method handle out-of-order data supplied by a real-time feed, and ingests the real-time feed fast enough to keep up with the feed rate while storing the data in a database in a time-ordered or other sequential manner without discarding any data. The present system adds a second unordered list for out-of-order data received from the feed or from a replay feed. A data element received from the feed, which has a time stamp earlier than the last data element placed in the ordered list, is placed in the unordered list. If replay data is received, the replay data elements are placed in the unordered list without verifying the time stamp. The data is then flushed from these memory lists to a database. Both the ordered list and the unordered list are inputted into the database. The database handles the ordering and merging of these two lists on insertion. The ordered data is still available to the user for real-time query in memory while all data elements are available for analysis in the database.
REFERENCES:
patent: 5260935 (1993-11-01), Turner
patent: 5337313 (1994-08-01), Buchholz et al.
patent: 5410546 (1995-04-01), Boyer et al.
patent: 5548593 (1996-08-01), Peschi
patent: 5588000 (1996-12-01), Rickard
patent: 5768530 (1998-06-01), Sandorfi
patent: 6006326 (1999-12-01), Panwar et al.
patent: 6016526 (2000-01-01), Arimilli et al.
patent: 6047367 (2000-04-01), Heller, Jr.
patent: 6055246 (2000-04-01), Jones
patent: 6058472 (2000-05-01), Panwar et al.
patent: 6101186 (2000-08-01), Craig
patent: 6327625 (2001-12-01), Wang et al.
patent: 6381242 (2002-04-01), Maher et al.
patent: 6415378 (2002-07-01), Davidson et al.
patent: 6449622 (2002-09-01), LaRue et al.
patent: 6738379 (2004-05-01), Balazinski et al.
patent: 6781992 (2004-08-01), Rana et al.
patent: 2003/0012200 (2003-01-01), Salamat
patent: 2004/0100963 (2004-05-01), Guo
“Fast Sort of Ordered, or Partially Ordered. Data,” IBM Technical Disclosure Bulletin vol. 32, No. 1, Jun. 1989.
“Logical Sequencing of Notification,” IBM Technical Disclosure Bulletin vol. 33, No. 7 Dec. 1990.
P. Caironi et al., “Context Reorder Buffer: An Architectural Support for Real-Time Interrupt Processing in RISC Superscalar CPU Architectures,” Journal of Microelectronic Systems Integration, vol. 4, No. 4, 1996.
G. Bosilca et al., “OVM: Out-of-order execution parallel virtual machine,” Future Generation Computer Systems 18 (2002) 525-537.
A. Ben Abdallah et al., “Dynamic Fast Issue (DFI) Mechanism for Dynamic Scheduled Processors,” IEICE Trans. Fundamentals, vol. E83-A. No. 12, Dec. 2000.
Brown Kevin
Spicer Michael John Elvery
Beausoliel Robert
Guyton Philip
International Business Machines - Corporation
Kassatly Samuel A.
LandOfFree
System and method for handling out-of-order data supplied by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for handling out-of-order data supplied by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for handling out-of-order data supplied by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3609775