WO1999006908A1 - Bootstrap processor architecture selection in a multiprocessor system - Google Patents
Bootstrap processor architecture selection in a multiprocessor system Download PDFInfo
- Publication number
- WO1999006908A1 WO1999006908A1 PCT/US1998/015537 US9815537W WO9906908A1 WO 1999006908 A1 WO1999006908 A1 WO 1999006908A1 US 9815537 W US9815537 W US 9815537W WO 9906908 A1 WO9906908 A1 WO 9906908A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- processor
- bootstrap
- message
- processors
- bsp
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/177—Initialisation or configuration control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/4401—Bootstrapping
- G06F9/4405—Initialisation of multiprocessor systems
Definitions
- This invention relates to the field of multi-processor systems, and in particular to systems and methods for selecting a bootstrap processor in multiprocessor systems.
- BSP bootstrap processor
- the processors are coupled through a dedicated, open collector interrupt bus.
- each processor asserts an inverted form of an assigned processor identification number (processor ID) onto a shared line of the interrupt bus.
- processor ID processor identification number
- the processor that survives this arbitration procedure is the processor having the highest valued processor ID.
- This processor gains control of the bus and sends a message to all processors on the interrupt bus, identifying itself as the BSP.
- This approach is exemplified by SMP systems based on the Pentium '® Pro microprocessor of Intel corporation.
- Another method for selecting the BSP simply designates the processor in a specified slot as the BSP. This strategy introduces a permanent asymmetry into the SMP system, and if the processor in the designated slot fails, no mechanism is provided for designating a different processor as the BSP.
- BSPs Other methods for selecting BSPs in SMP systems identify the first processor to write to a shared variable as the BSP.
- a semaphore is stored at a specified address in memory, and the first of the system's processors to successfully read & set the semaphore value is designated as the BSP.
- This method requires the use of memory before memory has been tested for reliability by the BSP.
- An alternative semaphore-based method has the processors of the SMP system write to a non-volatile memory location, which is usually a register on the system logic or chip set.
- the chipset includes a read/write register for each processor in the SMP system and a shared register that is accessible to all processors.
- the processor registers and shared register act together as a semaphore for a critical section of code that must be executed by the BSP.
- Various algorithms are employed to ensure that only one processor executes the critical code and that this processor's ID is saved in the shared register to identify the BSP.
- This method requires that the number of processors in the system be known ahead of time, since a register must be provided in the chipset for each. This limits the scalability of the SMP system and requires additional logic in the chipset for storing the processor ID of the first processor that writes to its assigned register into the shared memory location. It also requires coordination between the chipset logic and the processors prior to boot.
- the present invention provides scaleable bootstrap processor (BSP) selection in a multi-processor system without requiring additional system hardware, access to untested system components during the bootstrap process, or advanced knowledge of the number of processors in the system.
- BSP is selected through a distributed message-passing method that operates independently of the number of processors in the system.
- each processor is characterized by a processor identification code (processor ID).
- processor ID processor identification code
- instructions representing the method passing method are stored in a non-volatile memory location and bootstrap messages are passed on a high speed system bus that couples the processors of the multiprocessor system to system components such as memory and chipset logic.
- Fig. 1 is a block diagram of a multi -processor system suitable for implementing the BSP selection method of the present invention.
- Fig. 2 is a flow chart showing an overview of the method for selecting a bootstrap processor in the multiprocessor system of Fig. 1.
- Figs. 3 A and 3B are block diagrams of message-passing instructions in one embodiment of the present invention.
- Fig. 4 is a detailed flowchart of a bootstrapping process including a method for selecting the BSP in accordance with the present invention.
- Figs. 5A-5F represent selected stages in the bootstrap processor selection method illustrated in Fig. 4.
- Fig. 6 is a flowchart of a bootstrap processor selection method incorporating the method of the present invention.
- Fig. 7 illustrates a method for selecting a bootstrap processor in a hierarchical multiprocessor system that incorporates the method of the present invention.
- a computer system When a computer system is first turned on (cold boot or reset), or when it is restarted without turning the power off (warm boot or reset), it must run a series of tests to determine the identity and status of its component parts, load essential software, e.g. the operating system, and establish communications among the component parts.
- This start-up process is referred to as bootstrapping or booting to reflect the fact that the system turns itself on incrementally.
- the individual processors each test their components and interfaces.
- One processor is then selected from their number to establish communications with the rest of the system and complete the system-wide steps of the bootstrapping process.
- the selected processor is the bootstrap processor.
- the bootstrapping process is initiated by asserting a reset signal that is input to each processor.
- the present invention is not limited to a specific reset signal or condition, and may be implemented with any of the reset indicators employed by various processor architectures.
- the present invention is a system and method for selecting a bootstrap processor (BSP) in a multi-processor system without reference to memory, chipset logic, and other platform components, and without need for dedicated buses or logic devices.
- component processors of the multi-processor system communicate among themselves and with a non-volatile memory location using a system bus.
- the invention is implemented through inter-processor messages in the form of inter-processor interrupts (IPIs), power management interrupts (PMIs), and comparable communication protocols.
- IPIs inter-processor interrupts
- PMIs power management interrupts
- the BSP selection process of the present invention allows any processor in the system to be designated as the BSP, substantially preserving the symmetry of the multi-processor system.
- the selection process is also readily applicable to systems that are organized as clusters of processors.
- the present invention may be used to first identify a BSP from each cluster ("cluster BSP") and then to select among the cluster BSPs to identify a single system BSP. If the clusters are themselves organized in a hierarchical fashion, the present invention may be employed to identify a BSP at each level of the hierarchy until a single, system-wide BSP is identified.
- the selection process of the present invention may also be combined with other BSP selection processes to accelerate BSP identification. For example, it may be faster to designate a processor at a specified slot location as the tentative BSP. If the processor at this slot fails or its performance degrades below a specified level, the present invention may be used to select a new BSP from among the remaining processors.
- MPS 100 comprises processors 110(1)-110(n), a memory 130, and a non-volatile memory 140, all of which communicate through a system bus 120.
- Each processor 110(1)-110(n) includes a local interrupt controller 112(1)-112(n), respectively.
- Interrupt controllers 112(1)- 112(n) handle the interprocessor interrupts (IPIs), processor management interrupts (PMIs), and other interrupt-based messaging formats employed for communicating among processors 110(1)-110(n).
- IPIs interprocessor interrupts
- PMIs processor management interrupts
- indices are dropped from references to processors 110(1)-110(n), local interrupt controllers 112(1)- 112(n), and other indexed elements unless the discussion applies to a specific processor 110, local interrupt controller 1 12, or index element, respectively.
- MPS 100 is also shown including other components that are typically present in computer systems. These include a bus bridge 150, I/O bus 160, 1/0 interrupt controller 170 and I/O chip-set 180.
- Bridge 150 couples I/O bus 160 to system bus 120 so that I/O devices (not shown) may communicate with devices on system bus 120, such as processors 110, memory 130, and nonvolatile memory 140.
- I/O interrupt controller 170 and I/O chip-set 180 route interrupts from I/O devices 190 to processors 110.
- Non-volatile memory 140 typically stores various procedures used by processors 110 when MPS 100 is first turned on or when MPS 100 is reset by a software or hardware event.
- Non-volatile memory 140 is used in these cases because data stored in it persists even when power to MPS 100 is cut off. In addition, until memory 130 has been tested and determined to be reliable, it is dangerous to rely on the data stored there.
- the BSP selection method implemented by processors 110 is stored in non-volatile memory 140 and accessed through system bus 120. This eliminates the need to store BSP routines in the form of microcode on the processors.
- Local interrupt controller 112 is a unit of processor 110 which is used to send and receive inter-processor interrupts and related interrupt-based signals. Communications between local interrupt controller 112 and processor 110 occur through registers 190 and an interrupt delivery region 114 of a processor I/O address block 118. For example, during boot, processor 110 may generate an IPI by writing interrupt data and an interrupt command to interrupt delivery region 114 of I/O address block 118. Processor 110 communicates with non-volatile memory 140 via system bus 120 through another region 116 of I/O address block 118 assigned to memory 140.
- Registers 190 include a local LD register (LLD) 192, an interrupt vector register (IVR) 194, a task priority register (TPR) 196, an end of interrupt register (EOI) 198, and interrupt request registers IRR 199.
- LID 192 stores a processor LD code or number of processor 110.
- the processor ID code may be set by a number of methods including, for example, assigning the LD through the system BIOS or reading the state of selected input pins (not shown) when a reset event is detected. In each case, the method ensures that each processor 110 on bus 120 has a unique processor ID.
- Registers 190 provide control over external and I/O related interrupts, and track the status of pending interrupts.
- LVR 192 stores an indication of the highest priority interrupt pending for processor 110.
- TPR 196 stores a priority value necessary to interrupt the procedure currently being executed by processor 110.
- EOI 198 stores a value indicating when an interrupt has been processed, and IRR 199 stores the pending, i.e. not yet serviced, interrupts for processor 1 10.
- processors 110 form the core of MPS 100 and the boot process typically begins with each of processors 1 10 running a built in self test (BIST) when a reset signal is detected asserted. BIST is used to determine the status of the processor's functional units and interfaces, including, for example, the processor's local interrupt controller 112 Thereafter, one of processors 1 10 is selected as the bootstrap processor (BSP) 110.
- BSP bootstrap processor
- the BSP coordinates testing of the rest of MPS 100 and loads the operating system from memory 130 or some other storage device such as a hard drive or floppy drive (not shown) accessed through I/O bus 160. These and other boot procedures are typically initiated through a power on self test or POST.
- Non-volatile memory 140 is typically a read only memory (ROM) device such as an electrically erasable and programmable ROM (EEPROM) or flash memory.
- ROM read only memory
- EEPROM electrically erasable and programmable ROM
- BIST and POST procedures or parts of these procedures may be stored as microcode on the processor itself. However, available capacity on the processor is typically limited and storage in non-volatile memory 140 is preferred.
- MPS 100 may be reset when it is already powered on (warm boot or reset).
- processors 110 may not be required to run their BISTs, and other parts of the cold boot procedure may also be by-passed.
- a BSP must still be selected from among processors 110 and various POST procedures must still be run. The event that triggers reset may be caused by failure of the BSP itself, in which case selection of a new BSP is imperative.
- Fig. 2 there is shown an overview of a method 200 in accordance with the present invention for selecting a BSP from among the processors of a MPS.
- method 200 may be implemented by each processor 1 10 that is available to operate as the BSP in MPS 100. In a fully symmetric MPS, this will be all functional processors 1 10 in the system, e.g. all processors 110 that successfully run their BIST. Method 200 provides a fast, reliable, and flexible way to identify the processor having the lowest-valued processor ID in a multi-processor system and designates that processor as the BSP.
- the processor ID is assumed to be a numeric value for purposes of illustration. More generally, the processor ID may be an alphabetic code, an alphanumeric code, or any code that may be ordered according to some value assignment.
- Method 200 is initiated when a reset signal is asserted as a result of an external or internal event.
- each processor detects 210 an asserted reset signal, it sends 220 a BSP message that includes its processor ID to all processors having lower valued processor IDs, e.g. all lower numbered processors or LNPs.
- processor 1 10(3) sends a BSP message to processors 1 10(2) and 1 10(1).
- Processor 1 10(3) does not send a BSP message to processors 110(4)- 110(8).
- the processor then waits 230 for a responsive message from an LNP. If no responsive message is received 230. the processor proceeds as if it is the lowest numbered processor operating in the system and designates 250 itself as the BSP. On the other hand, receipt 230 of a responsive message from an LNP indicates that the processor 1 10 is not the lowest numbered processor in the system, whereupon it relinquishes 240 its claim to BSP status.
- method 200 eliminates the need to know the total number of processors in the system. This allows additional processors 1 10 to be added to MPS 100 without requiring any change to the boot process. Moreover, each processor need only respond when it receives a message from a processor having a higher ID number, i.e. a higher numbered processor or HNP. As noted above, the messages used in the selection of BSP from among processors 1 10 are typically interrupt-based messages. These messages are preferably transmitted on system bus 120 rather than on a slower, dedicated interrupt bus. In one embodiment of the invention, each functional processor generates a bootstrap IPI (BIPI) to each LNP when it detects reset pin.
- BIPI bootstrap IPI
- each processor 1 10 generates a BIPI by writing an interrupt command to interrupt delivery region 114 of I/O address block 118.
- BIPIs and other IPI messages are broadcast on system bus 120 and each processor reads an identity field in the message to determine if it is the target.
- fields 312 and 314 are all zeroes
- field 318 indicates a base address for the processor I/O block
- fields 320 and 324 indicate the ID and Extended ID (EID) of the processor to which the IPI is directed.
- EID Extended ID
- base address field 318 indicates a base address in I/O address space assigned to the cluster in which the targeted processor is located
- ID and EID fields 320, 324 respectively, provide an offset from base address 318 that is assigned to the targeted processor.
- each processor 1 10 reads fields 318. 320. and 324 to determine if it is the intended recipient.
- Data used to generate the IPI is stored in a format indicated by Fig. 3B.
- field 330 is all zeroes, fields 334 and 338 are reserved, field 340 indicates a trigger mode (TM) for the interrupt, field 344 indicates the delivery mode (DM) for the interrupt, and field 350 identifies the type of interrupt being sent.
- the trigger mode of an interrupt indicates whether the interrupt is initiated by an edge or a level on the appropriate processor pin.
- the delivery mode of an interrupt indicates how local interrupt controllers 112 should act upon receipt of the IPI.
- the interrupt may be signaled by asserting an interrupt (INTR), a non-maskable interrupt (NMI), a processor management interrupt (PMI), or an initialization (INIT) pin on the targeted processor.
- INTR interrupt
- NMI non-maskable interrupt
- PMI processor management interrupt
- IIT initialization
- a one-bit field at bit 7 indicates whether the message (MSG) is a BSP message.
- bit 7 may be set to 1 to indicate a BSP message type and set to zero to indicate all other message types.
- Bits 2 through 6 are used to indicate the ID # of the processor that is sending the message.
- the two-bit field at bits 0 and 1 indicate a sub-type for the message.
- a BSP type message may be a BSP election message (00), a BSP stop message (01), or a BSP selected message (10).
- a BSP election message is the message that is sent to all lower numbered processors by a processor (source processor) when it detects reset asserted.
- a processor receiving a BSP election message from a higher numbered processor responds with a BSP stop message to indicate to the source processor that a lower numbered processor is present and, consequently, the source processor is not the BSP
- a BSP selection message is sent by the processor determined to have the lowest numbered (valued) processor ID to indicate to the processors that it is the BSP.
- a processor determines that no lower numbered processors are available to function as the BSP. when it fails to receive a BSP stop message from a lower numbered processor. In one embodiment of the invention, a processor will wait for such a message for a selected interval after sending its BSP election message(s). If the interval times-out before a responsive message is received, the processor sends a BSP selection message to all other processors, indicating that BSP selection has completed and identifying itself as the BSP processor. In one embodiment of the present invention, interrupt handlers for bootstrapping routines, including routines used to generate different BSP messages, are stored in non- volatile memory 140 at entry points indicated by field 350. Method 200 is not limited to the disclosed configurations of interrupt controller 112, registers 190, or commands 310, but may be implemented using a variety of message handling hardware and message formats.
- Process 400 is implemented by each processor in a MPS that may be designated as the BSP.
- Process 400 is initiated when a reset is detected 410. If the reset is determined 414 to be a cold reset, e.g. one generated when the system is first powered on, then a BIST is run 418 to ensure that the processor is functioning properly. The processor is deemed 422 unsuitable to operate as the BSP if the BIST indicates 420 that it is not fully operational. A processor that successfully runs its BIST begins the message passing sequence necessary to select a BSP at step 424. If a warm reset is detected 414, indicating that the system is already powered on, it is typically not necessary to run the BIST and the processor jumps directly to state 424.
- a warm reset is detected 414, indicating that the system is already powered on, it is typically not necessary to run the BIST and the processor jumps directly to state 424.
- the processor determines 424 its processor ID number to identify itself in its BSP messages to other processors and to determine which of the other processors will receive its BSP election messages.
- the processor sends a BSP election message to each processor in the system having a processor ID number lower than its processor ID number.
- processor 1 10 uses local interrupt controller 112 to handle message passing on system bus 120, under control of routines stored in non-volatile memory 140.
- the processor checks 430 for election messages from HNPs and sends 434 a stop message to any HNPs detected this way.
- the processor also checks 438 for messages sent by LNPs in response to the processor's election message, e.g. a stop message from an LNP. If an LNP responds 438, the processor is not the lowest numbered processor in the system and relinquishes 450 its claim to BSP status. If no LNP message is received, the processor checks 440 an interval timer to determine whether a selected interval has expired. If it has not expired, the processor continues checking for messages from HNPs (state 430) and LNPs (state 438). If the interval has expired 440, the processor sends a BSP selected message to all processors, identifying itself as the BSP.
- BSP selection is initiated when the current BSP (PO) crashes, and P3 sends out BSP election messages to LNPs P2, PI, and PO (Fig. 5 A). Since P2 and PI have lower ID numbers than P3 and are currently functional, they respond to P3 with Stop messages (Fig. 5B). P2 then sends out election messages to LNPs PI and PO (Fig. 5C), and PI responds with a Stop message (Fig. 5D). Since PO is no longer functional. Pis election message to PO elicits no response (Fig. 5E). and Pi sends out a BSP selection message to inform the processors that it is the new BSP (Fig. 5F).
- arbitration scheme implicit in Figs. 5A-5F grants the system bus to processors P0-P7 in descending order of their processor IDs. This is a round- robin arbitration scheme that is often used in SMP systems, but the present invention may operate with a wide variety of arbitration schemes.
- P3 initiated the message passing because it was next in the round robin rotation.
- the BSP illustrated in Figs. 4 and 5 has been described using specific message types, e.g. BSP election, stop, and selected messages, but it is not limited to these messages.
- message types e.g. BSP election, stop, and selected messages, but it is not limited to these messages.
- any sort of handshaking protocol that allows processors in a MPS to identify the lowest number processor that is currently operational may be employed to implement the present invention.
- the present invention has been described for the situation in which the BSP selection process is the same for both cold and warm resets. While this process is relatively efficient, it is likely to be slower than designating a default processor as the BSP, since the latter approach eliminates the message passing steps of methods 200, 400. However, simply designating a BSP processor is insufficient by itself because the designated BSP may fail, in which case a flexible method is required to select a new BSP.
- a method 600 begins when a reset is detected 610 and proceeds to determine 614 whether the reset was a cold reset, i.e. generated when the system is powered on, or a warm reset, i.e. generated while the system was already powered on. If the reset is determined 614 to be a cold reset, a default processor is designated as the BSP. This may be done, for example, by storing the processor ID of the designated BSP in a non-volatile memory location and reading the ID when a cold boot is detected. Initially, the designated BSP may be the processor in a selected location (processor slot) of the system logic 1 16.
- the BSP is selected 630 by the message passing method indicated in Figs. 2 and 4. That is, each processor sends BSP election messages to all LNPs (with respect to the sending processors ID #), and any LNPs that are currently operational respond with BSP stop messages. By design, the lowest numbered processor that is currently operational will not receive a BSP stop message, and following a time-out interval, this processor notifies the other processors of its status via a BSP select message. In step 634. once the BSP has been selected, it is designated as the default BSP by storing its processor ID # in the designated nonvolatile memory location. At step 640 the BSP, whether the default processor or the one selected by message passing (step 630), completes the boot process and returns to state 610.
- This embodiment of method 600 assumes that a warm reset means that the current BSP has failed and employs message passing to identify a new BSP. However, all warm resets are not caused by failure of the BSP.
- An alternative embodiment of method 600 recognizes this by adding an additional test (step 620) before implementing message passing. In particular, the alternative embodiment of method 600 determines 620 whether the warm boot was caused by failure of the BSP. If not, the default BSP is again designated 618 as the BSP. If so, method 600 proceeds to step 630 et seq. to select a new BSP from among the remaining operational processors.
- the BSP selection method of the present invention is readily scaleable, due in part to the fact that each processor only communicates with lower numbered processors.
- the scalability of the invention is also due in part to the fact that the method can be applied in a hierarchical manner to clusters of processors, clusters of clusters of processors, etc.
- large multiprocessor based systems may have hundreds of processors organized into clusters.
- the clusters themselves may be organized into groups of clusters.
- a multi-processor system comprising 200 processors may be organized into 25 groups of processor clusters, each of which clusters comprises 8 processors.
- Large systems may further organize the groups of clusters into super-groups, as necessary to coordinate system operations.
- a BSP is selected for each grouping, using the methods of Fig. 2 and 4.
- a cluster BSP processor is selected for each cluster of 8 processors.
- the resulting 25 cluster processors then exchange BSP messages according to methods 200, 400, and 600.
- clusters will be identified using, for example, base address field 318 of Fig. 3 A.
- Each cluster BSP will send a message to the cluster BSP of each lower numbered cluster (lower numbered EID) and await a responsive message.
- the cluster BSP that does not receive a stop BSP message will be the BSP for the system as a whole.
- this method can be readily adapted to cover additional configurations and hierarchies of processors in multi-processor systems.
- a method for selecting a BSP from among the processors of a multiprocessor system that is organized into multiple local groups of clusters When reset is detected 710, a BSP is selected 720 for each cluster, using the method of the present invention. Once a BSP has been selected for each cluster, a local group BSP is selected 730 for the local group of clusters, again using the method of the present invention. When a local group BSP has been selected for each local group of clusters, a system BSP is be selected 740 in accordance with the present invention from among the local group BSPs.
- Method 700 is clearly extensible to hierarchical structures having additional levels of organization.
- each processor sends an election message to all lower numbered processors in the system (or in its local system if the system is organized hierarchically). If the processor receives no response from a lower numbered processor, it designates itself as the BSP and sends a message to all processors in the system indicating its status.
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98937166A EP1010062B1 (en) | 1997-07-31 | 1998-07-28 | Bootstrap processor selection in a multiprocessor system |
AU85944/98A AU8594498A (en) | 1997-07-31 | 1998-07-28 | Bootstrap processor architecture selection in a multiprocessor system |
DE69819347T DE69819347T2 (en) | 1997-07-31 | 1998-07-28 | BOOTSTRAP PROCESSOR SELECTION IN A MULTIPROCESSOR SYSTEM |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/904,109 US5904733A (en) | 1997-07-31 | 1997-07-31 | Bootstrap processor selection architecture in SMP systems |
US08/904,109 | 1997-07-31 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999006908A1 true WO1999006908A1 (en) | 1999-02-11 |
Family
ID=25418572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1998/015537 WO1999006908A1 (en) | 1997-07-31 | 1998-07-28 | Bootstrap processor architecture selection in a multiprocessor system |
Country Status (5)
Country | Link |
---|---|
US (2) | US5904733A (en) |
EP (1) | EP1010062B1 (en) |
AU (1) | AU8594498A (en) |
DE (1) | DE69819347T2 (en) |
WO (1) | WO1999006908A1 (en) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5904733A (en) * | 1997-07-31 | 1999-05-18 | Intel Corporation | Bootstrap processor selection architecture in SMP systems |
US6122677A (en) * | 1998-03-20 | 2000-09-19 | Micron Technology, Inc. | Method of shortening boot uptime in a computer system |
US6158000A (en) * | 1998-09-18 | 2000-12-05 | Compaq Computer Corporation | Shared memory initialization method for system having multiple processor capability |
US6336185B1 (en) * | 1998-09-24 | 2002-01-01 | Phoenix Technologies Ltd. | Use of other processors during BIOS boot sequence to minimize boot time |
US6401120B1 (en) * | 1999-03-26 | 2002-06-04 | Microsoft Corporation | Method and system for consistent cluster operational data in a server cluster using a quorum of replicas |
US6453426B1 (en) * | 1999-03-26 | 2002-09-17 | Microsoft Corporation | Separately storing core boot data and cluster configuration data in a server cluster |
US6601165B2 (en) * | 1999-03-26 | 2003-07-29 | Hewlett-Packard Company | Apparatus and method for implementing fault resilient booting in a multi-processor system by using a flush command to control resetting of the processors and isolating failed processors |
US7774469B2 (en) | 1999-03-26 | 2010-08-10 | Massa Michael T | Consistent cluster operational data in a server cluster using a quorum of replicas |
US6594756B1 (en) * | 1999-09-08 | 2003-07-15 | Intel Corporation | Multi-processor system for selecting a processor which has successfully written it's ID into write-once register after system reset as the boot-strap processor |
US6662219B1 (en) | 1999-12-15 | 2003-12-09 | Microsoft Corporation | System for determining at subgroup of nodes relative weight to represent cluster by obtaining exclusive possession of quorum resource |
US6611911B1 (en) | 1999-12-30 | 2003-08-26 | Intel Corporation | Bootstrap processor election mechanism on multiple cluster bus system |
US7076551B2 (en) * | 2000-04-03 | 2006-07-11 | Texas Instruments Incorporated | Using remote procedure calls to manage co-processor resources |
US6584560B1 (en) * | 2000-04-19 | 2003-06-24 | Dell Usa, L.P. | Method and system for booting a multiprocessor computer |
US6766474B2 (en) * | 2000-12-21 | 2004-07-20 | Intel Corporation | Multi-staged bios-based memory testing |
US20020087828A1 (en) * | 2000-12-28 | 2002-07-04 | International Business Machines Corporation | Symmetric multiprocessing (SMP) system with fully-interconnected heterogenous microprocessors |
US6760838B2 (en) * | 2001-01-31 | 2004-07-06 | Advanced Micro Devices, Inc. | System and method of initializing and determining a bootstrap processor [BSP] in a fabric of a distributed multiprocessor computing system |
US6925556B2 (en) * | 2001-02-14 | 2005-08-02 | Intel Corporation | Method and system to determine the bootstrap processor from a plurality of operable processors |
US7251723B2 (en) * | 2001-06-19 | 2007-07-31 | Intel Corporation | Fault resilient booting for multiprocessor system using appliance server management |
US20040235550A1 (en) * | 2001-07-20 | 2004-11-25 | Mcnally Gordon | Game device |
GB0328153D0 (en) * | 2003-12-04 | 2004-01-07 | Electronic Game Card Ltd | An electronic game device |
US7277952B2 (en) * | 2001-09-28 | 2007-10-02 | Microsoft Corporation | Distributed system resource protection via arbitration and ownership |
US7350063B2 (en) * | 2002-06-11 | 2008-03-25 | Intel Corporation | System and method to filter processors by health during early firmware for split recovery architecture |
US7065641B2 (en) * | 2002-06-13 | 2006-06-20 | Intel Corporation | Weighted processor selection apparatus and method for use in multiprocessor systems |
US7100034B2 (en) * | 2003-05-23 | 2006-08-29 | Hewlett-Packard Development Company, L.P. | System for selecting another processor to be the boot strap processor when the default boot strap processor does not have local memory |
TW591538B (en) * | 2003-07-25 | 2004-06-11 | Via Tech Inc | Process for loading operating system |
FR2862397A1 (en) * | 2003-11-13 | 2005-05-20 | St Microelectronics Sa | Electronic apparatus booting method, involves extending secure domain to application processor, when application and boot-strap processors are authenticated, and booting operating system of processors to store data in protected part of RAM |
US7222200B2 (en) * | 2004-10-14 | 2007-05-22 | Dell Products L.P. | Method for synchronizing processors in SMI following a memory hot plug event |
US20060156291A1 (en) * | 2005-01-12 | 2006-07-13 | Dell Products L.P. | System and method for managing processor execution in a multiprocessor system |
US7984281B2 (en) * | 2005-10-18 | 2011-07-19 | Qualcomm Incorporated | Shared interrupt controller for a multi-threaded processor |
US7702889B2 (en) * | 2005-10-18 | 2010-04-20 | Qualcomm Incorporated | Shared interrupt control method and system for a digital signal processor |
US7600109B2 (en) * | 2006-06-01 | 2009-10-06 | Dell Products L.P. | Method and system for initializing application processors in a multi-processor system prior to the initialization of main memory |
US7702893B1 (en) * | 2006-09-22 | 2010-04-20 | Altera Corporation | Integrated circuits with configurable initialization data memory addresses |
EP2083532B1 (en) | 2008-01-23 | 2013-12-25 | Comptel Corporation | Convergent mediation system with improved data transfer |
EP2107464A1 (en) * | 2008-01-23 | 2009-10-07 | Comptel Corporation | Convergent mediation system with dynamic resource allocation |
US8954721B2 (en) | 2011-12-08 | 2015-02-10 | International Business Machines Corporation | Multi-chip initialization using a parallel firmware boot process |
CN103164234A (en) * | 2011-12-13 | 2013-06-19 | 鸿富锦精密工业(深圳)有限公司 | Dual processor shifting device |
US9658861B2 (en) * | 2011-12-29 | 2017-05-23 | Intel Corporation | Boot strap processor assignment for a multi-core processing unit |
US9792112B2 (en) | 2013-08-28 | 2017-10-17 | Via Technologies, Inc. | Propagation of microcode patches to multiple cores in multicore microprocessor |
US9898303B2 (en) | 2013-08-28 | 2018-02-20 | Via Technologies, Inc. | Multi-core hardware semaphore in non-architectural address space |
US9465432B2 (en) | 2013-08-28 | 2016-10-11 | Via Technologies, Inc. | Multi-core synchronization mechanism |
EP3324288B1 (en) * | 2016-11-21 | 2021-09-08 | VIA Technologies, Inc. | Multi-core microprocessor that dynamically designates one of its processing cores as the bootstrap processor |
US11113113B2 (en) | 2017-09-08 | 2021-09-07 | Apple Inc. | Systems and methods for scheduling virtual memory compressors |
US11010173B2 (en) * | 2019-09-17 | 2021-05-18 | Dell Products L.P. | Adjusting a processing state of an information handling system from multi-socket mode to multi-single socket mode |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5450576A (en) * | 1991-06-26 | 1995-09-12 | Ast Research, Inc. | Distributed multi-processor boot system for booting each processor in sequence including watchdog timer for resetting each CPU if it fails to boot |
US5724527A (en) * | 1995-12-28 | 1998-03-03 | Intel Corporation | Fault-tolerant boot strap mechanism for a multiprocessor system |
US5790850A (en) * | 1996-09-30 | 1998-08-04 | Intel Corporation | Fault resilient booting for multiprocessor computer systems |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5642506A (en) * | 1994-12-14 | 1997-06-24 | International Business Machines Corporation | Method and apparatus for initializing a multiprocessor system |
US5495569A (en) * | 1994-12-30 | 1996-02-27 | Compaq Computer Corp. | Circuit for ensuring that a local interrupt controller in a microprocessor is powered up active |
US5675772A (en) * | 1995-03-23 | 1997-10-07 | Industrial Technology Research Institute | Device and method for reconfiguring a computer system with an incompatible CPU |
AU5029896A (en) * | 1995-03-31 | 1996-10-16 | Intel Corporation | Memory testing in a multiple processor computer system |
US5758325A (en) * | 1995-06-21 | 1998-05-26 | Mark Voting Systems, Inc. | Electronic voting system that automatically returns to proper operating state after power outage |
US5768585A (en) * | 1995-11-21 | 1998-06-16 | Intel Corporation | System and method for synchronizing multiple processors during power-on self testing |
US5860002A (en) * | 1996-07-12 | 1999-01-12 | Digital Equipment Corporation | System for assigning boot strap processor in symmetric multiprocessor computer with watchdog reassignment |
US5862151A (en) * | 1997-01-23 | 1999-01-19 | Unisys Corporation | Array self-test fault tolerant programmable threshold algorithm |
US5904733A (en) * | 1997-07-31 | 1999-05-18 | Intel Corporation | Bootstrap processor selection architecture in SMP systems |
-
1997
- 1997-07-31 US US08/904,109 patent/US5904733A/en not_active Expired - Lifetime
-
1998
- 1998-07-28 EP EP98937166A patent/EP1010062B1/en not_active Expired - Lifetime
- 1998-07-28 AU AU85944/98A patent/AU8594498A/en not_active Abandoned
- 1998-07-28 WO PCT/US1998/015537 patent/WO1999006908A1/en active IP Right Grant
- 1998-07-28 DE DE69819347T patent/DE69819347T2/en not_active Expired - Fee Related
-
1999
- 1999-02-23 US US09/256,689 patent/US6108781A/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5450576A (en) * | 1991-06-26 | 1995-09-12 | Ast Research, Inc. | Distributed multi-processor boot system for booting each processor in sequence including watchdog timer for resetting each CPU if it fails to boot |
US5659748A (en) * | 1991-06-26 | 1997-08-19 | Ast Research, Inc. | Booting of multiprocessor system from a boot ROM of narrower width than the system memory |
US5724527A (en) * | 1995-12-28 | 1998-03-03 | Intel Corporation | Fault-tolerant boot strap mechanism for a multiprocessor system |
US5790850A (en) * | 1996-09-30 | 1998-08-04 | Intel Corporation | Fault resilient booting for multiprocessor computer systems |
Non-Patent Citations (1)
Title |
---|
See also references of EP1010062A4 * |
Also Published As
Publication number | Publication date |
---|---|
AU8594498A (en) | 1999-02-22 |
EP1010062B1 (en) | 2003-10-29 |
US6108781A (en) | 2000-08-22 |
US5904733A (en) | 1999-05-18 |
EP1010062A4 (en) | 2001-11-21 |
EP1010062A1 (en) | 2000-06-21 |
DE69819347D1 (en) | 2003-12-04 |
DE69819347T2 (en) | 2004-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1010062B1 (en) | Bootstrap processor selection in a multiprocessor system | |
CA1176337A (en) | Distributed signal processing system | |
US4099234A (en) | Input/output processing system utilizing locked processors | |
US5790850A (en) | Fault resilient booting for multiprocessor computer systems | |
EP0671691B1 (en) | Storage controller and bus control method for use therewith | |
KR100292660B1 (en) | Multiprocessor Programmable Interrupt Controller System with Integrated Interrupt Controller | |
US4006466A (en) | Programmable interface apparatus and method | |
US4435755A (en) | Balanced channel finding method | |
US8190864B1 (en) | APIC implementation for a highly-threaded x86 processor | |
US6148361A (en) | Interrupt architecture for a non-uniform memory access (NUMA) data processing system | |
US6009521A (en) | System for assigning boot strap processor in symmetric multiprocessor computer with watchdog reassignment | |
US4124891A (en) | Memory access system | |
US6282601B1 (en) | Multiprocessor data processing system and method of interrupt handling that facilitate identification of a processor requesting a system management interrupt | |
US4000487A (en) | Steering code generating apparatus for use in an input/output processing system | |
US7363434B2 (en) | Method, system, and computer-readable medium for updating memory devices in a multi-processor computer system | |
EP1200892B1 (en) | Method and apparatus for initiating execution of an application processor in a clustered multiprocessor system | |
US5404535A (en) | Apparatus and method for providing more effective reiterations of processing task requests in a multiprocessor system | |
US4020471A (en) | Interrupt scan and processing system for a data processing system | |
US6584560B1 (en) | Method and system for booting a multiprocessor computer | |
US7039836B2 (en) | High performance computer system having a firmware error queue and automatic error handling | |
US20020099893A1 (en) | System and method for the handling of system management interrupts in a multiprocessor computer system | |
US20080040600A1 (en) | System and Method for Reducing Instability In An Information Handling System | |
US4855899A (en) | Multiple I/O bus virtual broadcast of programmed I/O instructions | |
US4393459A (en) | Status reporting with ancillary data | |
US6925556B2 (en) | Method and system to determine the bootstrap processor from a plurality of operable processors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AT AU AZ BA BB BG BR BY CA CH CN CU CZ CZ DE DE DK DK EE EE ES FI FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT UA UG US UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1998937166 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWP | Wipo information: published in national office |
Ref document number: 1998937166 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: CA |
|
WWG | Wipo information: grant in national office |
Ref document number: 1998937166 Country of ref document: EP |