Electrical computers and digital processing systems: support – Digital data processing system initialization or configuration – Loading initialization program
Reexamination Certificate
2000-04-14
2004-02-10
Heckler, Thomas M. (Department: 2182)
Electrical computers and digital processing systems: support
Digital data processing system initialization or configuration
Loading initialization program
C709S222000, C714S010000
Reexamination Certificate
active
06691225
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to initialization processes for computers and, in particular, to an initialization process for a redundant system that boots deterministically.
BACKGROUND OF THE INVENTION
Information systems are evolving to become the delivery mechanism that drives corporate revenues. In industries ranging from financial services to on-line shopping, the computer has become the business. Accordingly, protection of computer-based data is becoming of paramount importance to a corporation's financial well being.
Fault-tolerant systems offer superior reliability characteristics through the use of redundant components and data paths that insure uninterrupted delivery of service. Even so, such systems may still fail due to hardware or software errors. In such a situation, it is often difficult to troubleshoot a fault-tolerant system due to the multiplicity of hardware units provided. For example, since a redundant, fault-tolerant system may include multiple CPUs, a single misbehaving central processing unit may sometimes boot properly, masking a system error and causing the error to be irreproducible. In these cases, the system cannot be examined to determine the cause of the failure.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for booting a computer system with redundant hardware and/or software components in a deterministic fashion. Individual hardware and/or software components are selected and a boot process is performed using those selected components. Booting in this manner allows application programs written for traditional machine to be used without modification. Further, modifications to boot software are rendered minimal or non-existent using this scheme. Moreover, booting individual processor-I/O controller pairs allows system faults to be isolated and detected in a deterministic fashion.
In one aspect, the present invention relates to a method for deterministically booting a fault-tolerant computer having a plurality of processors and one or more input-output controllers. A first processor/input-output controller pair is chosen and an attempt is made to boot the chosen pair. In the event that the attempt to boot the chosen pair fails, a new boot pair is selected.
In another aspect, the present invention relates to a method for deterministically booting a fault-tolerant computer having a plurality of processor boards and one or more input-output controller boards. A first processor/input-output controller board pair is chosen and an attempt is made to boot the chosen board pair. In the event that the attempt to boot the chosen board pair fails, a new boot pair is selected.
In still another aspect, the present invention relates to an apparatus for deterministically booting a fault-tolerant system. The apparatus includes a plurality of processors, at least one input-output controller in communication with the processors, a memory element storing a list of processor/controller pairs, and a control module in communication with each element. The control module retrieves a first processor/controller pair identifier from the memory element and attempts to boot the processor/controller pair identified. In the event that the boot attempt fails, a second identifier is retrieved from the memory element and an attempt is made to boot the second boot pair identified.
In yet another aspect, the present invention relates to an apparatus for deterministically booting a fault-tolerant system composed of individual hardware or software objects. A set of hardware and/or software components is selected and a boot process is performed using this set of components. In the event that the boot fails, a new boot set is selected.
REFERENCES:
patent: 3192362 (1965-06-01), Cheney et al.
patent: 3533065 (1970-10-01), McGilvray
patent: 3533082 (1970-10-01), Schnabel
patent: 3593307 (1971-07-01), Gouge, Jr.
patent: 3665173 (1972-05-01), Bouricius et al.
patent: 3681578 (1972-08-01), Stevens
patent: 3783250 (1974-01-01), Fletcher et al.
patent: 3879712 (1975-04-01), Edge et al.
patent: 3991407 (1976-11-01), Jordan, Jr. et al.
patent: 4030074 (1977-06-01), Giorcelli
patent: 4099234 (1978-07-01), Woods et al.
patent: 4176258 (1979-11-01), Jackson
patent: 4228496 (1980-10-01), Katzman et al.
patent: 4323966 (1982-04-01), Whiteside et al.
patent: 4356550 (1982-10-01), Katzman et al.
patent: 4358823 (1982-11-01), McDonald et al.
patent: 4366535 (1982-12-01), Cedolin et al.
patent: 4375683 (1983-03-01), Wensley
patent: 4377000 (1983-03-01), Staab
patent: 4453215 (1984-06-01), Reid
patent: 4484273 (1984-11-01), Stiffler et al.
patent: 4486826 (1984-12-01), Wolff et al.
patent: 4503535 (1985-03-01), Budde et al.
patent: 4507784 (1985-03-01), Procter
patent: 4562575 (1985-12-01), Townsend
patent: 4583224 (1986-04-01), Ishii et al.
patent: 4589066 (1986-05-01), Lam et al.
patent: 4597084 (1986-06-01), Dynneson et al.
patent: 4610013 (1986-09-01), Long et al.
patent: 4622667 (1986-11-01), Yount
patent: 4644498 (1987-02-01), Bedard et al.
patent: 4648031 (1987-03-01), Jenner
patent: 4654857 (1987-03-01), Samson et al.
patent: 4686677 (1987-08-01), Flora
patent: 4736377 (1988-04-01), Bradley et al.
patent: 4739498 (1988-04-01), Eichhorn
patent: 4750177 (1988-06-01), Hendrie et al.
patent: 4799140 (1989-01-01), Dietz et al.
patent: 4816990 (1989-03-01), Williams
patent: 4905181 (1990-02-01), Gregory
patent: 4907232 (1990-03-01), Harper et al.
patent: 4916695 (1990-04-01), Ossfeldt
patent: 5020024 (1991-05-01), Williams
patent: 5089958 (1992-02-01), Horton et al.
patent: 5136704 (1992-08-01), Danielsen et al.
patent: 5155809 (1992-10-01), Baker et al.
patent: 5157663 (1992-10-01), Major et al.
patent: 5168555 (1992-12-01), Byers et al.
patent: 5193180 (1993-03-01), Hastings
patent: 5220668 (1993-06-01), Bullis
patent: 5231640 (1993-07-01), Hanson et al.
patent: 5247522 (1993-09-01), Reiff
patent: 5249187 (1993-09-01), Bruckert et al.
patent: 5263034 (1993-11-01), Guenthner et al.
patent: 5270699 (1993-12-01), Signaigo et al.
patent: 5271023 (1993-12-01), Norman
patent: 5295258 (1994-03-01), Jewett et al.
patent: 5313627 (1994-05-01), Amini et al.
patent: 5317726 (1994-05-01), Horst
patent: 5321706 (1994-06-01), Holm et al.
patent: 5333265 (1994-07-01), Orimo et al.
patent: 5357612 (1994-10-01), Alaiwan
patent: 5361267 (1994-11-01), Godiwala et al.
patent: 5379381 (1995-01-01), Lamb
patent: 5392302 (1995-02-01), Kemp et al.
patent: 5404361 (1995-04-01), Casorso et al.
patent: 5423024 (1995-06-01), Cheung
patent: 5430866 (1995-07-01), Lawrence et al.
patent: 5537535 (1996-07-01), Maruyama et al.
patent: 5586253 (1996-12-01), Green et al.
patent: 5600784 (1997-02-01), Bissett et al.
patent: 5615403 (1997-03-01), Bissett et al.
patent: 5621885 (1997-04-01), Del Vigna, Jr.
patent: 5659748 (1997-08-01), Kennedy
patent: 5694541 (1997-12-01), Service et al.
patent: 5781910 (1998-07-01), Gostanian et al.
patent: 5787485 (1998-07-01), Fitzgerald et al.
patent: 5790397 (1998-08-01), Bissett et al.
patent: 5802265 (1998-09-01), Bressoud et al.
patent: 5845060 (1998-12-01), Vrba et al.
patent: 5896523 (1999-04-01), Bissett et al.
patent: 5956474 (1999-09-01), Bissett et al.
patent: 5968185 (1999-10-01), Bressoud et al.
patent: 5983371 (1999-11-01), Lord et al.
patent: 6038685 (2000-03-01), Bissett et al.
patent: 6263452 (2001-07-01), Jewett et al.
patent: 6327675 (2001-12-01), Burdett et al.
patent: 6393582 (2002-05-01), Klecka et al.
patent: 0720094 (1996-07-01), None
patent: 0720094 (1996-07-01), None
patent: 99/60477 (1999-11-01), None
Annex to Form PCT/ISA/206 for International Application No. PCT/US 01/11990, mailed on Jan. 25, 2002.
LandOfFree
Method and apparatus for deterministically booting a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for deterministically booting a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for deterministically booting a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3285915