APPARATUS AND METHOD FOR IDENTIFYING DEVICE TYPES OF SERIES-CONNECTED DEVICES OF MIXED TYPE
First Claim
1. A method for identifying a device type (DT) of a plurality of devices connected in-series in an interconnection configuration, a signal propagating through the devices, each of the devices being associated with a device type (DT) that is undefined, the method comprising:
- incrementing a binary number included in a first propagated signal by each of the devices, an incremented binary number replacing the input binary number included in the first propagated signal;
recognizing the number of the devices in the interconnection configuration based on the binary number included in the first propagated signal from the interconnection configuration;
determining by each of the devices whether a search DT included in a second propagated signal through the devices of the interconnection configuration matches the DT associated with the device;
modifying a binary search number (SN) included in the second propagated signal in response to a DT match determination result; and
recognizing an address of a device associated with the search DT in the interconnection configuration in response to the SN included in the second propagated signal from the interconnection configuration and to the recognized number of the devices of the interconnection configuration.
11 Assignments
0 Petitions
Accused Products
Abstract
A memory controller is unaware of device types (DTs) of a plurality (N) of series-connected memory devices in an interconnection configuration. Possible DTs include, e.g., random access memories and Flash memories. First, the memory controller sends a specific DT (“don'"'"'t care”) and an initial number of binary code to the first device of the interconnection configuration and the binary code is propagated through the devices. Each device performs a “+1” calculation regardless of the DT. The last device provides the memory controller with Nד+1” from which the memory controller can obtain the number N of devices in the interconnection configuration. Thereafter, the memory controller sends a search number (SN) of binary code and a search DT for DT matching that propagate through the devices. Each device performs DT match determination of “previous match”, “present match” and “don'"'"'t care match”. Based on the match determination, the SN and search DT are or not modified. The modified or non-modified SN and DT are propagated through the devices. Such processes are repeated. From the propagated SN and DT and the previously recognized number of the devices, the memory controller can identify the DT of each device in the interconnection configuration.
-
Citations
25 Claims
-
1. A method for identifying a device type (DT) of a plurality of devices connected in-series in an interconnection configuration, a signal propagating through the devices, each of the devices being associated with a device type (DT) that is undefined, the method comprising:
-
incrementing a binary number included in a first propagated signal by each of the devices, an incremented binary number replacing the input binary number included in the first propagated signal; recognizing the number of the devices in the interconnection configuration based on the binary number included in the first propagated signal from the interconnection configuration; determining by each of the devices whether a search DT included in a second propagated signal through the devices of the interconnection configuration matches the DT associated with the device; modifying a binary search number (SN) included in the second propagated signal in response to a DT match determination result; and recognizing an address of a device associated with the search DT in the interconnection configuration in response to the SN included in the second propagated signal from the interconnection configuration and to the recognized number of the devices of the interconnection configuration.
-
-
2. A method for identifying device types (DTs) of a plurality of devices connected in-series in an interconnection configuration, each of the devices being associated with a device type (DT) that is undefined, the method comprising:
-
issuing an interconnection input signal including a search DT and a binary search number (SN) to one of the series-connected devices, the interconnection input signal being propagated through the devices in the interconnection configuration, the SN and search DT being modifiable during propagation; determining whether the search DT included in a propagated signal matches the DT associated with the device; modifying the SN included in the propagated signal in response to a DT match determination result; and recognizing an address of a device associated with the search DT in response to the SN included in the propagated signal from another device of the series-connected devices. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system comprising:
-
a provider for providing an information input signal including a search DT and a search number (SN) of binary code; an interconnection configuration of first to N-th devices connected in-series, N being an integer greater than one, each of the devices being associated with a device type (DT) that is undefined, one of the interconnection configuration receiving the information input signal which is propagated through the devices of the interconnection configuration, the SN and search DT being modifiable during propagation in response to DT match determination by the devices; and a receiver for receiving an information output signal from another device of the interconnection configuration, the received information output signal being derived from the propagated signal and including the SN being derived from the propagated signal. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 23)
-
-
22. An apparatus for identifying a device type (DT) of a device in an interconnection configuration of a plurality of devices connected in-series, each of the devices being associated with a device type (DT) that is undefined, the apparatus comprising:
-
a provider for providing an interconnection input signal including a search DT and a binary search number (SN) of binary code to one of the devices in the interconnection configuration, the input signal being propagated from the series-connected devices of the interconnection configuration, the SN and search DT included in a propagated signal being modifiable during propagation in response to DT match determination by the devices; and a receiver for receiving an interconnection output signal from another device of the interconnection configuration, the received output signal including the SN being derived from the propagated signal. - View Dependent Claims (24)
-
-
25. A machine-readable medium storing commands and instructions which, when executed, cause a processor to perform a method for identifying a device type (DT) of a plurality of devices connected in-series in an interconnection configuration, each of the devices being associated with a device type (DT) that is undefined, the method comprising:
-
issuing an interconnection input signal including a search DT and a binary search number (SN) to one of the series-connected devices, the interconnection input signal being propagated through the devices in the interconnection configuration, the SN and search DT being modifiable during propagation; determining whether the search DT included in a propagated signal matches the DT associated with the device; modifying the SN included in the propagated signal in response to a DT match determination result; and recognizing an address of a device associated with the search DT in response to the SN included in the propagated signal from another device of the series-connected devices.
-
Specification