# Patent

## Title
Address assignment through device ID broadcast

## Abstract

An address assignment mechanism. A computer system may include one or more types of slave devices. Each slave device includes an internal device ID. Slave devices of the same type include the same internal device ID. The master device may broadcast a message through the use of a protocol to each of the slave devices to initiate an address assignment operation. Each of the slave devices determines whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device. If the broadcast device ID matches the internal device ID, the linear bus address included in the broadcast message is assigned to the slave device. The bit size of the linear bus address may be smaller than that of the broadcast device ID. After the address assignment operation, the master device may communicate with the slave device using the assigned linear bus address rather than the device ID.

## Background
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to data transfer methodologies and, more particularly, to an address assignment mechanism.
2. Description of the Related Art
Typically, bus systems for PC boards assign nodes to physical addresses, or use some form of ordering to assign base addresses to slave devices. Ethernet requires an associative addressing scheme, where each slave device has a unique ID, and communication is addressed by name. USB uses physical positions on hubs for addressing purposes.
Using chip select wires usually requires additional pins on at least the slave devices. Associative addressing schemes that use globally unique IDs (e.g., Ethernet) may require excessive bandwidth to transmit the globally unique IDs. Additionally, an infrastructure is required to create and maintain these globally unique IDs for every part or device that is manufactured. Positional identification (e.g., USB) typically requires some kind of physical hub to perform address assignment.
SUMMARY OF THE INVENTION
Various embodiments are disclosed of a method and apparatus for address assignment through device ID broadcast. A computer system includes a master device and one or more slave devices. Each slave device includes an internal device ID. The computer system may include one or more types of slave devices. Slave devices of the same type include the same internal device ID.
In one embodiment, the master device may broadcast a message to each of the one or more slave devices to initiate an address assignment operation. The master device may also broadcast the message to determine what type of slave devices are connected to the computer system. The broadcast message may include a protocol header, a broadcast device ID, and a linear bus address. The master device may broadcast the message through the use of a bus protocol or a wireless protocol.
In one embodiment, each of the one or more slave devices determine whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device. If the broadcast device ID matches the internal device ID, the linear bus address included in the broadcast message is assigned to the slave device. Then, the slave device sends an acknowledgement message to the master device to acknowledge receipt of the linear bus address. After the address assignment operation, the master device communicates with the slave device using the assigned linear bus address rather than the device ID.
In other embodiments, the master device may perform the address assignment operation in two or more broadcast transactions. The first transaction broadcasts the device ID and the second transaction broadcasts the linear bus address.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a drawing of one embodiment of a computer system;
FIG. 2 is a block diagram of one embodiment of the computer system of FIG. 1;
FIG. 3A is a block diagram of one embodiment of a system including a master device and a plurality of slave devices;
FIG. 3B illustrates a subsection of the system of FIG. 3A including a master device connected to a TPM, according to one embodiment;
FIG. 4 illustrates one specific implementation of the system of FIG. 3A showing the initial state of the slave devices before an address assignment operation;
FIG. 5 illustrates one specific example of an address assignment broadcast transaction, according to one embodiment;
FIG. 6 is a flow diagram illustrating the address assignment process after transmission of the broadcast message to the slave devices, according to one embodiment;
FIG. 7 illustrates one specific implementation of the system of FIG. 3A showing the final state of the slave devices after the address assignment operation;
FIG. 8 illustrates one specific example of a power state broadcast transaction, according to one embodiment; and
FIG. 9 is a flow diagram illustrating the power state retrieval process after transmission of the broadcast message to the slave devices, according to one embodiment.



While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the drawings and detailed description thereto are not intended to limit the invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the present invention as defined by the appended claims. Note, the headings are for organizational purposes only and are not meant to be used to limit or interpret the description or claims. Furthermore, note that the word “may” is used throughout this application in a permissive sense (i.e., having the potential to, being able to), not a mandatory sense (i.e., must). The term “include”, and derivations thereof, mean “including, but not limited to”. The term “coupled” means “directly or indirectly connected”.
DETAILED DESCRIPTION
FIG. 1 is a drawing of one embodiment of a computer system 10. Computer system 10 may be any of various types of computing or processing systems, including a personal computer system (PC), mainframe computer system, server system including a plurality of server blades, workstation, network appliance, Internet appliance, personal digital assistant (PDA), or other device or combinations of devices. In general, the term “computer system” can be broadly defined to encompass any device (or combination of devices) having at least one processor that executes instructions from a memory medium.
Computer system 10 may include at least one processor, which may be any of various types, including an x86 processor, e.g., a PentiumTM class, a PowerPCTM processor, a CPU from the SPARCTM family of RISC processors, as well as others. Also, computer system 10 may include one or more memory subsystems (e.g., Dynamic Random Access Memory (DRAM) devices). The memory subsystems may collectively form the main memory of computer system 10 from which programs primarily execute. The main memory may further store user applications and driver software programs. Computer system 10 may include a motherboard as well as various other components.
Serialized Secondary Bus
FIG. 2 is a block diagram of one embodiment of computer system 10. As one example, FIG. 2 illustrates the components present on a motherboard of computer system 10. Computer system 10 may include a CPU 11, a northbridge 20, a main memory 15, a video card 25, and a southbridge 30. The northbridge 20 and the southbridge 30 may form the core logic chipset on the motherboard of computer system 10. It is noted that computer system 10 may include other types of logic chipsets. Logic chipsets may be defined as specialized motherboard chips on computers or expansion cards that have various characteristics and perform a variety of functions, e.g., bus bridge functions. The northbridge 20 may handle communications between at least the CPU 11, the main memory 15, and the southbridge 30. The southbridge 30 is connected to the northbridge 20 and may handle communications to and from a variety of peripheral or slave devices connected to several buses. As illustrated in the embodiment of FIG. 2, the southbridge 30 may include interfaces to at least one of the following buses: PCI bus 33, low pin count (LPC) bus 35, and USB 37. It is noted that each bus may connect to one or more devices. It is further noted that in other embodiments the southbridge 30 may interface with additional buses.
LPC bus 35 is a serial bus used to connect one or more slave devices in a computer system, as defined in the LPC interface specification version 1.1 and other versions thereof. LPC bus 35 typically includes up to thirteen signal lines; seven of the signals are required and 6 are optional. LPC bus 35 is often used in place of an industry standard architecture (ISA) bus, because it requires less signal lines.
In some implementations, a super I/O chip 40 may interface with LPC bus 35. Super I/O chips may be part of a class of I/O controller integrated circuits that combine interfaces to a variety of devices, typically low bandwidth devices, and other bus management functions in a single chip. As shown in FIG. 2, in one specific implementation, super I/O chip 40 may support several slave devices, such as a universal asynchronous receiver-transmitter (UART) 51, a keyboard controller 52, an infrared device 53, and a trusted platform module (TPM) 54. It is noted, however, that in other implementations, super I/O chip 40 may support other low bandwidth devices, e.g., a thermal sensor and a floppy drive controller. It is further noted that in some embodiments computer system 10 may include other types of bus controllers having similar functionality as super I/O chip 40.
In various embodiments, the super I/O chip 40 may include an interface for a serialized secondary bus 45. The secondary bus 45 may support all communications, including data transfer, clocking, interrupt, specialized broadcasts, and DMA requests, between super I/O chip 40 and slave devices 51-54 on three wires. Bus 45 may also support forwarding of LPC bus transfers from super I/O chip 40 to one or more of the slave devices 51-54, e.g., DMA cycles and TPM cycles on the LPC bus 35. It is noted, however, that in other embodiments bus 45 may include one or two signal lines, or at least may use less signal lines compared to LPC bus 35.
Prior art computer systems use other buses, e.g., LPC bus 35, to connect the southbridge 30 to certain slave devices, such as low bandwidth devices 51-54. However, using an LPC bus introduces some routing constraints, because space on motherboards is usually very limited and the LPC bus typically requires seven to thirteen signal lines.
In one embodiment of the invention, bus 45 is used in place of at least a portion of the LPC bus 35; as shown. Bus 45 may be a “reduced pin count” bus relative to LPC bus 35. Connecting devices 51-54 via bus 45 eliminates some of the routing constraints and congestion associated with using buses such as the LPC bus 35, because bus 45 requires less signal lines than the LPC bus 35, e.g., in some implementations bus 45 only requires three signal lines. The reduced pin count may reduce package costs and may result in lower power due to fewer switching signals. Also, moving some devices to bus 45 may reduce the loading on the LPC bus 35, which may improve the reliability of the LPC bus 35. Furthermore, as shown in the embodiment of FIG. 2, by bridging the LPC bus 35, bus 45 may extend the reach of the LPC bus 35 so that peripherals may be placed further from the southbridge 30.
FIG. 3A is a block diagram of one embodiment of a system 100. It is noted that in one embodiment, system 100 may be illustrative of computer system 10 of FIG. 1 and FIG. 2. However, it is noted that system 100 may be any of various types of computing or processing systems, including a personal computer system (PC), mainframe computer system, workstation, server blade, network appliance, system-on-a-chip (SoC), Internet appliance, personal digital assistant (PDA), television system, audio systems, grid computing system, or other device or combinations of devices, which in some instances form a network. For instance, in some embodiments, master device 150 and slave devices 125 may collectively form a network, e.g., a local area network (LAN) or a wireless network. In other embodiments, system 100 may be a circuit board or motherboard of a computer system, e.g., a laptop computer.
In one specific implementation, system 100 is formed as illustrated in the embodiment of FIG. 3A. System 100 may include a CPU 110, a bus 111, a master device 150, slave devices 125A-C, and a bus 155. CPU 110 may be connected to master device 150 through bus 111, and master device 150 may be connected to the slave devices 125 via bus 155. System 100 may further include at least an address assignment mechanism and a power state broadcast mechanism, as will be described further below with reference to FIGS. 4-9. In some embodiments, master device 150 may communicate with slave device 125 through the use of a bus protocol to perform at least address assignment operations and power state broadcasts. It is noted that in other embodiments master device 150 may communicate with slave device 125 through the use of a wireless protocol.
System 100 may include a variety of slave devices, usually low bandwidth devices, such as an infrared interface, a universal asynchronous receiver-transmitter (UART), a keyboard controller, a parallel port, a serial port, a mouse interface, a thermal sensor, and floppy disk controller, among others. In one specific implementation, one of the slave devices 125 of system 100 may be a TPM, e.g., TPM 54 of FIG. 2. It is noted, however, that in other implementations system 100 may include other kinds of slave devices with different functionality. Also, in some embodiments, at least a subset of the slave devices may represent nodes on a network. It is further noted that system 100 may include any number of slave devices 125.
In various embodiments, bus 111 may be LPC bus 35, and bus 155 may be serialized secondary bus 45 described above with reference to FIG. 2. In these embodiments, bus 155 may be a “reduced pin count” bus relative to the LPC bus, e.g., a three-wire bus. It is noted, however, that in other embodiments bus 111 may be another type of bus, for example, an ISA or EISA bus. It is further noted that bus 155 may be another type of bus besides a three-wire bus, e.g., a two-wire bus or a four-wire bus, and may have various characteristics. In some embodiments, master device 150 may be configured to operate as a bus controller or I/O controller. For instance, master device may be super I/O chip 40 described above with reference to FIG. 2.
As illustrated in the embodiment of FIG. 3A, master device 150 may includes a processing unit 152 and a bus arbitration unit 154. Processing unit 152 may initiate bus transactions intended for the slave devices 125, and bus arbitration unit 154 may arbitrate ownership of bus 155 between processing unit 152 and bus 111, as will be described further below. For example, processing unit 152 of master device 150 may initiate address assignment and power state broadcast functions within system 100.
It should be noted that the components described with reference to FIGS. 2 and 3A are meant to be exemplary only, and are not intended to limit the invention to any specific set of components or configurations. For example, in various embodiments, one or more of the components described may be omitted, combined, modified, or additional components included, as desired. For instance, in some embodiments, master device 150 may not include an embedded processor, e.g., processing unit 152. Furthermore, it is noted that the components of computer system 10 or system 100 may be implemented in software and/or hardware.
During operation, CPU 110 may initiate one or more bus transactions intended for slave devices 125. CPU 110 may transmit the bus transactions to master device 150 (e.g., an I/O controller) over bus 111 (e.g., LPC bus 35). Master device 150 may translate and forward the bus transactions corresponding to bus 111 (e.g., LPC bus transactions) to one or more of the slave devices 125 over bus 155. For instance, if bus 111 is an LPC bus and bus 155 is a three-wire bus, master device 150 translates the LPC bus transactions into the protocol corresponding to the three-wire bus, and then forwards the bus transactions to one or more of the slave devices 125.
Processing unit 152 may also initiate bus transactions intended for slave devices 125. For example, in one specific implementation, processing unit 152 is an embedded microcontroller of master device 150, which manages bus transactions for slave devices 125 to off-load some tasks from CPU 110. In this manner, this architecture helps to distribute the processing needs within system 100 effectively, in addition to solving some routing challenges.
Since at any given time both processing unit 152 and bus 111 may attempt to transmit signals to one or more of the slave devices 125, bus arbitration unit 154 may arbitrate ownership of bus 155. In some embodiments, bus arbitration unit 154 may assign ownership of bus 155 based on the priority of the transaction. It is noted, however, that in other embodiments bus arbitration unit 154 may arbitrate ownership of bus 155 by other methods, e.g., LPC bus transactions may always have the highest priority, or bus ownership may alternate between bus 111 and processing unit 152. In response to receiving a bus transaction from either bus 111 or processing unit 152, one or more of the slave devices 125 performs an operation corresponding to the bus transaction, e.g., an address assignment operation or a temperature sensing function.
It is noted that some slave devices may communicate with master device 150 and CPU 110, for example, after performing a designated operation. Therefore, in various embodiments, master device 150 may also be configured to translate and forward bus transactions received from the slave devices 125 to bus 111.
FIG. 3B illustrates a subsection of system 100 including master device 150 connected to a TPM 325, according to one embodiment. As noted above, master device 150 may be configured to operate as a bus controller or I/O controller, e.g., super I/O chip 40 described above with reference to FIG. 2, and system 100 may include additional slave devices.
As illustrated, master device 150 may include a bus interface unit 351 for translating bus transactions corresponding to bus 111 to the protocol corresponding to bus 155. For example, bus interface unit 351 may translate LPC bus transactions to the protocol corresponding to the secondary bus 45 described with reference to FIG. 2. Master device 150 may then forward the bus transactions to one or more of the slave devices of system 100, e.g., TPM 325.
TPM 325 may include a bus interface unit 326 for receiving and transmitting signals over bus 155. In prior art systems, TPMs are typically designed to receive and process LPC bus transactions (see TPM specification version 1.2 and other versions thereof), and are usually manufactured in standard 40-pin QFN or 28-pin TSSOP packages. In the illustrated embodiment of FIG. 3B, bus interface unit 326 of TPM 325 is designed to read (and transmit) bus transactions corresponding to non-LPC bus 155, e.g., secondary bus 45 having three-wires. Since bus 155 has a reduced pin count relative to an LPC bus, TPM 325 may be manufactured in a reduced pin package compared to a typical TPM package, for example, an 8-pin package. An 8-pin package may result in significant cost savings over standard 28-pin or 40-pin packages, and may save considerable board space.
In one specific implementation, a prior art TPM may be modified to include bus interface unit 326 in order to interface with the reduced pin count bus 155 and to use a reduced pin packaging. Also, in this implementation, bus interface unit 351, bus 155, and bus interface unit 326 may be designed in such a way that the system software still sees a standard LPC interface, even though TPM 325 is connected via the reduced pin count bus 155. This architecture provided additional cost savings because it may allow host software transparent operations.
It is noted that bus interface unit 351 and bus interface unit 326 may be implemented in hardware, and in some embodiments some functionality is also implemented in software. In various embodiments, at least a portion of the functionality associated with bus interface unit 351 may be implemented in processing unit 152 and/or bus arbitration unit 154 of FIG. 3A. It is further noted that in some embodiments other types of slave devices (e.g., the slave devices shown in FIGS. 2 and 3) besides TPMs may be designed to include a bus interface unit similar to bus interface unit 326 to interface with the reduced pin count bus 155. Additionally, TPM 54 of FIG. 2 may be designed similar to TPM 325 of FIG. 3B.
Address Assignment
FIG. 4 illustrates one specific implementation of system 100 showing the initial state of slave devices 125 when they are first connected to bus 155. In this initial configuration, slave devices 125 have an internal device ID, but do not have a bus addresses until one is assigned to them, since there is no physical or positional means of identifying one slave device over another. Master device 150 cannot directly address memory locations within any of slave devices 125 until a bus address is assigned to the slave devices 125. To address slave devices 125, master device 150 also needs to determine what types of slave devices 125 are currently attached to the bus 155.
During operation, master device 150 may issue a broadcast transaction to initiate an address assignment operation and to determine what types of slave devices 125 are attached to bus 155. As illustrated in FIG. 5, in one specific implementation, broadcast transactions may each include a protocol header (S), a broadcast device ID (DDDD), a linear bus address (C), bus turnaround cycles (TT), and a response cycle (R). The protocol header is a bus state indicator that indicates the start of a broadcast transaction. The broadcast device ID is a parameter that indicates the type of slave device that master device 150 is searching for during the broadcast transaction for addressing purposes. The linear bus address is a linear address to be assigned to the slave device that includes an internal device ID that matches the broadcast device ID. A bus turnaround cycle is a period of time during the broadcast transaction when master device 150 relinquishes ownership of bus 155 and stops driving the bus wires. The response cycle is a period of time during the broadcast transaction reserved for a response (acknowledgement) from a matching slave device, which indicates acceptance of the bus address assignment. Although FIG. 5 illustrates a specific implementation showing the number of clock cycles it takes to broadcast the address assignment information, it is noted that in other implementations the broadcast of the information may take fewer or more clock cycles. In some embodiments, the number of clock cycles reserved for a broadcast transaction may be programmable.
It is noted that in one embodiment the order of the broadcast Device ID and the linear bus address is immaterial, as long as both master device 150 and slave devices 125 agree on the order. In one embodiment, one line of bus 155 may be used to transmit a clock and two lines of bus 155 may be used to transmit the information corresponding to a broadcast transaction. It is noted, however, that in other embodiments the clock and data may be transmitted through bus 155 by other mechanisms, for example a single line of bus 155 may be used to transmit the broadcast information. It is noted that bus 155 does not include dedicated chip select lines.
To initiate a broadcast transaction, master device 150 may broadcast a message to each of the slave devices 125. The broadcast message may include a protocol header, a broadcast device ID, and a linear bus address. In one embodiment, a transceiver or other transmission mechanism of master device 150 may broadcast the message to the slave devices 125. FIG. 6 is a flow diagram illustrating the address assignment process after transmission of the broadcast message to the slave devices 125, according to one embodiment. It should be noted that in various embodiments, some of the steps shown may be performed concurrently, in a different order than shown, or omitted. Additional steps may also be performed as desired.
Referring collectively to the embodiments illustrated in FIG. 4 and FIG. 6, during operation, each of the slave devices 125 determines whether bus 155 is idle, as indicated by block 405. If the bus is not idle, slave devices 125 determine whether the bus activity constitutes the start of a broadcast transaction (block 410). More specifically, slave devices 125 may determine whether a broadcast message has been received by reading a received protocol header. If the protocol header indicates another kind of transaction besides a broadcast transaction, slave devices 125 process the transaction, as indicated by block 415. If the protocol header indicates that a broadcast message has been received, slave devices 125 read additional data of the broadcast message to determine the kind of transaction. After reading the broadcast device ID (block 420), slave devices 125 determine that it is an address assignment transaction and may also read the linear bus address, as indicated by block 425.
Each slave device 125 of system 100 may store an internal device ID. In block 430, each of the slave devices 125 determines whether the broadcast device ID included in the received broadcast message matches an internal device ID associated with the slave device. In one embodiment, each slave device 125 may include a comparator or similar mechanism for performing the compare operation. As described above, system 100 may include one or more types of slave devices 125. Each type of slave device may be associated with a particular internal device ID. In other words, slave devices of the same type may include the same internal device ID. In some embodiments, slave devices of the same “type” may be defined to have the same part number, or may be devices of the same class. In general, slave devices of the same type may be defined to have the same functionality (except for immaterial variations that are inherent in electronics). Each slave device 125 may include memory for storing an internal device ID.
If the broadcast device ID included in the received broadcast message matches the internal device ID of one of the slave devices 125, the slave device assigns itself the linear bus address included in the received broadcast message, as indicated by block 435. In one embodiment, the slave device may copy the linear bus address into a local register. It is noted, however, that in other embodiments the slave device assigns itself the linear bus address by other methods. The remaining slave devices 125 that did not have a matching internal device ID ignore the remainder of the bus transaction, as indicated by block 445.
In block 440, after assigning itself the linear bus address, the slave device may send an acknowledgement message to master device 150 to acknowledge receipt of the linear bus address, which indicates that the broadcast device ID matched the internal device ID of the slave device. In various embodiments, the slave device may send the acknowledgement message during the response cycle of the broadcast transaction, immediately following a bus turnaround cycle. Master device 150 may receive the acknowledgement message using a transceiver or other receiver mechanism and may store the indicated assignment information. Subsequent I/O transaction involving the slave device may use the newly assigned linear bus address to communicate with the slave device.
If the broadcast device ID does not match any of the internal device IDs of the slave devices 125, then the bus transaction is unacknowledged and master device 150 is thus informed that the particular type of slave device associated with the broadcast device ID is not connected to bus 155. In one embodiment, master device 150 may reserve a limited amount of time for slave devices to acknowledge. If the bus transaction is unacknowledged after the amount of time lapses, master device 150 determines that the particular type of slave device associated with the broadcast device ID is not connected to bus 155.
In sum, master device 150 may first use an associative matching scheme to communicate with a particular type of slave device having an internal device ID that matches the broadcast device ID. As described above, slave devices of the same type include the same internal device ID. Then, within the same address assignment broadcast transaction, a linear matching scheme may be implemented to address the slave device. More specifically, a slave device including an internal device ID that matches the broadcast device ID assigns itself the linear bus address included in the received broadcast message. After the address assignment, subsequent bus transactions use the assigned linear bus address to communicate with the slave device. It is noted that subsequent bus transactions do not use the device ID to communicate with the slave device. In various embodiments, the linear bus address is much shorter than the device ID. For example, a computer system with four slave devices may use a linear bus address of two bits, whereas the device ID may be eight bits or more. Therefore, with this address assignment mechanism, bus transactions that use the linear bus address rather than the device ID may save bus bandwidth. It is noted, however, that in other embodiments two or more devices or mechanisms, e.g., of system 100, may initiate the address assignment broadcast transaction.
It is noted that the mechanisms described in the above embodiments with reference to FIG. 6 are not intended to limit the invention to certain specific steps. For instance, in various other embodiments, master device 150 may perform the address assignment operation in two transactions. The first transaction broadcasts the device ID and the second transaction broadcasts the linear bus address. After the first transaction, the slave devices 125 may save the broadcast device ID for use when it subsequently receives the linear bus address in the second transaction. The slave devices 125 may acknowledge receipt of the device ID and/or the linear bus address. In other embodiments, master device 150 may not wait for acknowledgement from the slave devices 125.
As described above, the broadcast message may be transmitted through the use of a bus protocol. The broadcast message includes a protocol header to indicate the start of an address assignment broadcast transaction. The bus 155 may be used to perform other operations, such as data transfer operations, in addition to address assignment operations. In some embodiments, the broadcast message may be transmitted using a wireless protocol.
Master device 150 may initiate multiple broadcast transactions in a row, or at various instances in time, to check for all possible types of slave devices 125. In this manner, each of the slave devices 125 may be assigned a linear bus address. For example, suppose a slave device with a UART includes a device ID of 0x42, a slave device with an infrared interface includes a device ID of 0x84, a thermal sensor includes a device ID of 0x76, and a general purpose I/O chip includes a device ID of 0x55. If all four devices may be attached to bus 155, master device 150 may issue a broadcast transaction for each of the device IDs 0x42, 0x84, 0x76 and 0x55.
In one embodiment, master device 150 may increment the linear bus address each time a successful match is made. For instance, as illustrated in the embodiment of FIG. 4, if bus 155 has a UART, a thermal sensor, and general purpose I/O chip, but not an infrared interface, then the sequence of broadcast transactions, with associated linear bus addresses, might be: 0x42:0; 0x84:1; 0x76:1; and 0x55:2. In other words, if the device ID included in a broadcast message does not match the internal device ID associated with the slave devices (e.g., 0x84:1), master device 150 may continue broadcasting messages including different device IDs and the same linear bus address (e.g., 0x76:1) until the linear bus address is assigned to one of the slave devices. In this example, after this sequence of broadcasts, the UART may have a linear bus address of 0, the thermal sensor may have a linear bus address of 1, and the general purpose I/O chip may have a linear bus address of 2. FIG. 7 shows the final state of slave devices 125 after the address assignment operation, according to this specific implementation.
It is noted that if multiple slave devices of the same type are connected to bus 155, only one of the slave devices of the same type may be assigned a linear bus address. In some embodiments, if some applications require multiple slave devices of the same type, the hardware and/or software of system 100 may be manufactures and developed such that all the slave devices of the same type are assigned a linear bus address. For example, the internal device IDs of these devices may be varied by only one bit. It is noted, however, that in other embodiments the slave devices of the same type may be assigned linear bus addresses by other methods.
Power State Broadcast
During operation, master device 150 may issue a broadcast transaction to inform slave devices 125 about the power state of system 100. Master device 150 may initiate this type of broadcast transaction at any point in time, before or after slave devices 125 have been addressed. In other words, a broadcast transaction may be a type of bus transaction that broadcasts a message to each of the slave devices 125 that are connected to master device 150 without using bus addresses. A power state broadcast may be initiated when the power state of system 100 changes, e.g., when a new slave device 125 is connected. Master device 150 may also issue a power state broadcast at certain intervals of time to update slave devices 125.
As illustrated in FIG. 8, in one specific implementation, the broadcast transaction includes a protocol header (S), a function type parameter (F), and the actual power state data (P). The protocol header is a bus state indicator that indicates the start of a broadcast transaction. The function type parameter is a parameter that indicates the type of function associated with the broadcast transaction. In this case, the function type parameter indicates a power state broadcast transaction. The power state data indicates the power state of system 100. More specifically, the power state data may indicate the overall power state of system 100 and/or the power state of one or more particular power supplies of system 100. It is noted, however, that in other embodiments the power state data may be used to inform slave devices 125 of additional power characteristics of system 100. It is also noted that the broadcast of the power state information may take any number of clock cycles. In some embodiments, the number of clock cycles reserved for a broadcast transaction may be programmable.
In one embodiment, one line of bus 155 may be used to broadcast the power state information and another line may be used to transmit the clock. It is noted, however, that in other embodiments the power state information may be broadcast through bus 155 by other mechanisms, for example two lines of bus 155.
To initiate a broadcast transaction, master device 150 may broadcast a message to each of the slave devices 125. The broadcast message may include a protocol header, a function type parameter, and power state data. FIG. 9 is a flow diagram illustrating the power state retrieval process after transmission of the broadcast message to the slave devices 125, according to one embodiment. It should be noted that in various embodiments, some of the steps shown may be performed concurrently, in a different order than shown, or omitted. Additional steps may also be performed as desired.
During operation, each of the slave devices 125 determines whether bus 155 is idle, as indicated by block 705. If the bus is not idle, slave devices 125 determine whether the bus activity constitutes the start of a broadcast transaction (block 710). More specifically, slave devices 125 may determine whether a broadcast message has been received by reading a received protocol header. If the protocol header indicates another kind of transaction besides a broadcast transaction, slave devices 125 process the transaction, as indicated by block 715. If the protocol header indicates that a broadcast message has been received, slave devices 125 then read the function type parameter to determine the type of broadcast transaction, as indicated by block 720. After determining that it is a power state broadcast transaction, slave devices 125 read the power state data included in the broadcast message, as indicated by block 725.
In block 730, each of the slave devices 125 determines whether to adjust its current power state in view of the power state data included in the broadcast message. First, each of the slave devices 125 may determine whether the received power state data indicates that system 100 is in a different power state compared to its current power state. For example, the received power state data may indicate that system 100 is operating in a reduced power mode, or a normal power mode, and therefore each of the slave devices 125 may determine whether to change to a reduced power state, or a normal power state, respectively. Then, in various implementations, each of the slave devices 125 may take into account a multitude of other factors in determining whether to change its current power state, for example, some slave devices 125 may detect whether there are any currently executing or any pending transactions, and the amount of processing power being used. Some slave devices 125 may also analyze current activity trends and access historical information to determine whether to change their current power state. It is noted that in other implementations slave devices 125 may consider additional factors.
For each of the slave devices 125, if the receive power state data indicates that system 100 is in a different power state compared to its current power state and the additional factors allow a change in power state, the slave device changes its power state based on the received power state data, as indicated in block 735. It is noted, however, that in some embodiments a slave device may change its power state in view of other factors even though the received power state data indicates that the power state of system 100 is the same as the current power state of the slave device.
As described above, the broadcast message may be transmitted through the use of a bus protocol. The broadcast message includes a protocol header to indicate the start of a power state broadcast transaction. The bus 155 may be used to perform other operations, such as data transfer operations, in addition to power state broadcast transactions. Since slave devices 125 may receive power state information and data transfers via bus 155, slave devices 125 may not need dedicated pins to receive power state signals. It is noted that in some embodiments the broadcast message may be transmitted using a wireless protocol.
It is further noted that bus 155 may be used to perform other types of broadcast transactions using the mechanism described above with reference to FIGS. 8 and 9. In various embodiments, a broadcast transaction similar to the power state broadcast may be used to send other global information about the system, e.g., the current clock frequency of the bus 155 and/or bus 111.
Any of the embodiments described above may further include receiving, sending or storing instructions and/or data that implement the operations described above in conjunction with FIGS. 1-9 upon a computer readable medium. Generally speaking, a computer readable medium may include storage media or memory media such as magnetic or optical media, e.g. disk or CD-ROM, volatile or non-volatile media such as RAM (e.g. SDRAM, DDR SDRAM, RDRAM, SRAM, etc.), ROM, etc.
Although the embodiments above have been described in considerable detail, numerous variations and modifications will become apparent to those skilled in the art once the above disclosure is fully appreciated. It is intended that the following claims be interpreted to embrace all such variations and modifications.

## Claims

1. A computer system comprising:
one or more slave devices, each including an internal device ID;
a master device configured to broadcast a plurality of messages for a plurality of potential slave devices to initiate an address assignment operation, wherein each broadcast message includes at least a broadcast device ID and a linear bus address for a corresponding potential slave device;
wherein, for each of the plurality of messages, each of the one or more slave devices is configured to determine whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device, and wherein, if the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device, the linear bus address included in the broadcast message is assigned to the slave device;
wherein at least one of the potential slave devices is not comprised in the one or more slave devices, and wherein the linear bus address of the at least one of the potential slave devices is not assigned to the at least one of the potential slave devices.

2. The computer system of claim 1, wherein the one or more slave devices included in the computer system comprise one or more types of slave devices, wherein slave devices of the same type include the same internal device ID.

3. The computer system of claim 1, wherein the broadcast message further includes a protocol header indicating a start of a broadcast transaction, wherein in response to receiving the protocol header each of the one or more slave devices are configured to read the broadcast device ID to determine whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device.

4. The computer system of claim 1, wherein the master device is configured to broadcast the message through the use of a protocol.

5. The computer system of claim 4, wherein the master device is configured to broadcast the message through the use of a bus protocol.

6. The computer system of claim 4, wherein the master device is configured to broadcast the message through the use of a wireless protocol.

7. The computer system of claim 1, wherein the master device is configured to broadcast the message to each of the one or more slave devices to determine a type of the slave device.

8. The computer system of claim 1, wherein, if the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device, the slave device is configured to send an acknowledgement message to the master device to acknowledge assignment of the linear bus address to the slave device.

9. The computer system of claim 1, wherein the master device is configured to communicate with the slave device using the assigned linear bus address.

10. The computer system of claim 1, wherein the one or more slave devices included in the computer system comprise one or more types of slave devices, wherein slave devices of the same type include the same internal device ID, wherein, if the broadcast device ID included in the broadcast message does not match the internal device ID associated with the slave devices, the master device is configured to determine that the particular type of slave device associated with the broadcast device ID included in the broadcast message is not present in the computer system.

11. The computer system of claim 1, wherein the master device is configured to broadcast a first message to each of the one or more slave devices, wherein the first broadcast message includes a first broadcast device ID and a first linear bus address, wherein, if the first broadcast device ID included in the first broadcast message does not match the internal device ID associated with any of the one or more slave devices, the master device is configured to broadcast another message including a different broadcast device ID and the first linear bus address, wherein the master device is configured to continue broadcasting the first linear bus address in subsequent broadcast messages until the first linear bus address is assigned to one of the slave devices.

12. The computer system of claim 1, wherein the bit size of the linear bus address is smaller than the bit size of the broadcast device ID.

13. The computer system of claim 12, wherein, after the address assignment operation, the master device is configured to address the slave device by using the smaller linear bus address rather than the larger broadcast device ID.

14. The computer system of claim 1, wherein the one or more slave devices do not have default bus addresses.

15. A method for performing an address assignment operation in a computer system, the method comprising:
prior to determining attached slave devices, broadcasting a message to each of one or more slave devices to initiate an address assignment operation, wherein the broadcast message includes at least a broadcast device ID and a linear bus address;
determining whether the broadcast device ID included in the broadcast message matches an internal device ID included in at least one of the one or more slave devices; and
wherein, if the broadcast device ID included in the broadcast message matches the internal device ID included in at least one of the one or more slave devices, assigning the linear bus address included in the broadcast message to the slave device.

16. The method of claim 15, further comprising providing the computer system with one or more types of slave devices, wherein slave devices of the same type include the same internal device ID.

17. The method of claim 15, further comprising broadcasting the message through the use of a protocol, wherein the broadcast message further includes a protocol header indicating a start of a broadcast transaction.

18. The method of claim 15, further comprising broadcasting the message to each of the one or more slave devices to determine a type of the slave device.

19. The method of claim 15, further comprising, if the broadcast device ID included in the broadcast message matches the internal device ID included in at least one of the one or more slave devices, sending an acknowledgement message to acknowledge receipt of the linear bus address.

20. The method of claim 15, wherein the one or more slave devices do not have default bus addresses.

21. A slave device comprising:
a memory for storing an internal device ID associated with the slave device;
wherein the slave device is configured to receive a message broadcast from a master device to initiate an address assignment operation, wherein the broadcast message includes at least a broadcast device ID and a linear bus address, and wherein the slave device is not configured to provide the internal device ID prior to receiving the message broadcast; and
a comparator unit configured to determine whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device;
wherein, if the broadcast device ID included in the broadcast message matches the internal device ID, the linear bus address included in the broadcast message is assigned to the slave device.

22. A master device comprising:
a transmission mechanism configured to broadcast a plurality of messages for a plurality of potential slave devices to initiate an address assignment operation, wherein each broadcast message includes at least a broadcast device ID and a linear bus address for a corresponding potential slave device, wherein one or more slave devices coupled to the master device each include an internal device ID;
wherein, for each of the plurality of messages, each of the one or more slave devices is configured to determine whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device, and wherein, if the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device, the linear bus address included in the broadcast message is assigned to the slave device;
a receiver mechanism configured to receive an acknowledgement message from each of the one or more slave devices, wherein the acknowledgement message acknowledges assignment of the linear bus address to each slave device if the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device; and
wherein at least one of the potential slave devices is not comprised in the one or more slave devices, and wherein an acknowledgement message corresponding to the at least one of the potential slave devices is not received by the receiver mechanism.

23. A motherboard comprising:
one or more slave devices, each including an internal device ID;
an I/O interface controller configured to broadcast a message to each of the one or more slave devices to initiate an address assignment operation prior to determining the one or more slave devices, wherein the broadcast message includes at least a broadcast device ID and a linear bus address;
wherein each of the one or more slave devices is configured to determine whether the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device; and
wherein, if the broadcast device ID included in the broadcast message matches the internal device ID associated with the slave device, the linear bus address included in the broadcast message is assigned to the slave device.

24. A computer system comprising:
one or more slave devices; and
a master device configured to:
broadcast a first message for a first potential slave device to initiate an address assignment operation for the first potential slave device, wherein the first message includes at least a first broadcast device ID for the first potential slave device and a linear bus address, wherein none of the one or more slave devices correspond to the first potential slave device;
in response to not receiving a response to the first message, broadcast a second message for a second potential slave device to initiate an address assignment operation for the second potential slave device, wherein the second message includes at least a second broadcast device ID for the second potential slave device and the linear bus address, wherein a first slave device of the one or more slave devices corresponds to the second potential slave device; and
receive an acknowledgement in response to the second message from the first slave device, wherein the acknowledgement indicates assignment of the linear bus address to the first slave device.

25. A method of operating a master device, comprising:
broadcasting a first message to one or more slave devices, wherein the first message is intended for a first potential slave device to initiate an address assignment operation for the first potential slave device, wherein the first message includes at least a first broadcast device ID for the first potential slave device and a linear bus address, wherein none of the one or more slave devices correspond to the first potential slave device;
in response to not receiving a response to the first message, broadcasting a second message for a second potential slave device to initiate an address assignment operation for the second potential slave device, wherein the second message includes at least a second broadcast device ID for the second potential slave device and the linear bus address, wherein a first slave device of the one or more slave devices corresponds to the second potential slave device; and
receiving an acknowledgement in response to the second message from the first slave device, wherein the acknowledgement indicates assignment of the linear bus address to the first slave device.