Fixed interconnection network method and apparatus for a modular mixed-resolution, N-dimensional configuration control mechanism

• US 5,680,634 A
• Filed: 03/28/1994
• Issued: 10/21/1997
• Est. Priority Date: 01/16/1991
• Status: Expired due to Term

• Current Assignee: Mark D. Estes
• Original Assignee: Mark D. Estes
• Inventors: Estes, Mark D.
• Primary Examiner(s): SHAH, ALPESH
• Application Number:
  US08/218,333
• Time in Patent Office: 1,303 Days
• Field of Search: 340/825.79, 340/825.83, 340/825.87, 340/825.03, 340/826, 340/825.06, 395/800, 395/200.02, 395/200.15, 395/20, 395/21, 395/200.1, 395/200.2, 370/14, 370/53, 370/54, 370/67, 370/85.7, 370/95.1
• US Class Current: 712/15
• CPC Class Codes: G06F 15/17343 wherein the interconnection is dynamically configurable, e.g. having loosely coupled nearest neighbor architecture reconfigurable processors arrays G06F15/7867
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: Y10S 715/966 Computer process, e.g. operation of computer

Abstract

A modular, polymorphic network interconnecting a plurality of electronically reconfigurable devices via a modular, polymorphic interconnect, to permit a fixed, physical configuration of operating hardware devices to take on a plurality of logically addressable configurations. The modular, polymorphic interconnect further permits allocation and deallocation of selected electronically reconfigurable devices for a particular logically addressable configuration. The modular, polymorphic interconnect additionally permits the logical topology of selected electronically reconfigurable devices to be configured as at least one mixed-radix, N-dimensional network. The logical topology of mixed-radix, N-dimensional networks can be dynamically changed under control for a new configuration of logical addresses for selected electronically reconfigurable devices. The modular, polymorphic interconnect also permits one or more electronically reconfigurable devices to be selected from at least one logically related set of electronically reconfigurable devices, making the resulting network system particularly well suited for a variety of purposes related to resource management.

Claims

1. A fixed interconnection network module for a modular configuration control mechanism comprising:

a plurality of input circuits having a particular logical order corresponding to a primary form of a binary reflected code;

each of said plurality of input circuits having a first rail input and a second rail input;

a plurality of electrically-activated elements having a particular connective arrangement which corresponds to unfolding each dimension of a binary hypercube onto a plane, said plurality of electrically-activated elements coupled to said plurality of input circuits;

said first rail input of each of said plurality of input circuits coupled to a unique set of electrically-activated elements, for an input signal corresponding to a logical one;

said second rail input of each of said plurality of input circuits coupled to a unique set of electrically-activated elements, for an input signal corresponding to a logical zero;

whereby a particular electrically-activated element is selected from the particular connective arrangement of said plurality of electrically-activated elements by a unique logical name corresponding to a primary form of a binary reflected code.

2. The fixed interconnection network module of claim 1, further comprising:

said plurality of input circuits including four input circuits, each of said four input circuits corresponding to a dimension having two states, a first state corresponding to a first rail input and a second state corresponding to a second rail input;

said plurality of electrically-activated elements including,

a unique first set of eight electrically-activated elements, coupled to a first rail input of a first input circuit, for an input signal corresponding to a logical zero;

a unique second set of eight electrically-activated elements, coupled to a second rail input of the first input circuit, for an input signal corresponding to a logical one;

a unique third set of eight electrically-activated elements, coupled to a first rail input of a second input circuit, for an input signal corresponding to a logical zero;

a unique fourth set of eight electrically-activated elements, coupled to a second rail input of the second input circuit, for an input signal corresponding to a logical one;

a unique fifth set of eight electrically-activated elements, coupled to a first rail input of a third input circuit, for an input signal corresponding to a logical zero;

a unique sixth set of eight electrically-activated elements, coupled to a second rail input of the third input circuit, for an input signal corresponding to a logical one;

a unique seventh set of eight electrically-activated elements, coupled to a first rail input of a fourth input circuit, for an input signal corresponding to a logical zero; and

a unique eighth set of eight electrically-activated elements, coupled to a second rail input of the fourth input circuit, for an input signal corresponding to a logical one.

3. The fixed interconnection network module of claim 1 or 2 wherein one of said plurality of input circuits selects one of a unique pair of electrically-activated elements corresponding to a two-valued, 1-dimensional logical configuration.

4. The fixed interconnection network module of claim 1 or 2 wherein two of said plurality of input circuits select one of a unique set of four of electrically-activated elements corresponding to a four-valued, 1-dimensional logical configuration.

5. The fixed interconnection network module of claim 1 or 2 wherein two of said plurality of input circuits select one of a unique set of four electrically-activated elements corresponding to a four-valued, 2-dimensional logical configuration, with each dimension having one level of resolution.

6. The fixed interconnection network module of claim 1 or 2 wherein three of said plurality of input circuits select one of a unique set of eight electrically-activated elements corresponding to an eight-valued, mixed-resolution, 2-dimensional logical configuration, with a first dimension having two levels of resolution and a second dimension having one level of resolution.

7. The fixed interconnection network module of claim 1 or 2 wherein three of said plurality of input circuits select one of a unique set of eight electrically-activated elements corresponding to an eight-valued, mixed-resolution, 2-dimensional logical configuration, with a first dimension having one level of resolution and a second dimension having two levels of resolution.

8. The fixed interconnection network module of claim 1 or 2 wherein said plurality of input circuits selects one of sixteen electrically-activated elements corresponding to a sixteen-valued, 2-dimensional logical configuration, with each dimension having two levels of resolution.

9. The fixed interconnection network module of claim 1 or 2 wherein said plurality of input circuits selects one of sixteen electrically-activated elements corresponding to an eight-valued, 3-dimensional logical configuration, with each dimension having one level of resolution.

10. The fixed interconnection network module of claim 1 or 2 wherein said plurality of input circuits selects one of sixteen electrically-activated elements corresponding to a sixteen-valued, mixed-resolution, 3-dimensional logical configuration, with a first dimension having one level of resolution, a second dimension having two levels of resolution, a third dimension having one level of resolution.

11. The fixed interconnection network module of claim 1 or 2 wherein said plurality of input circuits selects one of sixteen electrically-activated elements corresponding to a sixteen-valued, 4-dimensional logical configuration, with each dimension having one level of resolution.

12. The fixed interconnection network module of claim 1 or 2 wherein said plurality of electrically-activated elements corresponds to a plurality of interconnection network modules for a modular interconnection network having:

a first set of inputs common to said plurality of interconnection network modules; and

a second set of inputs for uniquely selecting a particular interconnection network module within the plurality of interconnection network modules.

13. The fixed interconnection network module of claim 12 wherein said first and second sets of inputs select one of sixteen electrically-activated elements corresponding to a sixteen-valued, 1-dimensional logical configuration, with a first dimension having four levels of resolution.

14. The fixed interconnection network module of claim 12 wherein said first and second sets of inputs select one of sixteen electrically-activated elements corresponding to a sixteen-valued, mixed-resolution, 3-dimensional logical configuration, with a first dimension having two levels of resolution, a second dimension having one level of resolution, and a third dimension having one level of resolution.

15. The fixed interconnection network module of claim 12 wherein said first and second sets of inputs select one of sixteen electrically-activated elements corresponding to a sixteen-valued, mixed resolution, 2-dimensional logical configuration, with a first dimension having one level of resolution and a second dimension having three levels of resolution.

16. The fixed interconnection network module of claim 12 wherein said first and second sets of inputs select one of sixteen electrically-activated elements corresponding to a sixteen-valued, mixed-resolution, 3-dimensional logical configuration, with a first dimension having one level of resolution, a second dimension having one level of resolution, and a third dimension having two levels of resolution.

17. The fixed interconnection network module of claim 1 or 2 further comprising:

a plurality of fixed interconnection network modules, with the plurality of electrically-activated elements within said plurality of fixed interconnection network modules corresponding to a hierarchical plurality of said plurality of fixed interconnection network modules for a modular interconnection network having a plurality of logical configurations.

18. The fixed interconnection network module of claim 1 or 2 further comprising:

a plurality of logical polarity switches, each of said plurality of logical polarity switches electrically coupled between a respective one of said plurality of input circuits and said plurality of electrically-activated elements, wherein a reversal in logical polarity of a particular logical polarity switch causes a corresponding input circuit, coupled to a unique first set of electrically-activated elements, to become electrically coupled to a unique second set of electrically-activated elements, the fixed interconnection network module thereby having a configuration control mechanism for enabling said plurality of electrically-activated elements, arranged in a fixed physical configuration, to be dynamically reconfigured by manipulating the logical polarity of said plurality of input circuits.

19. The fixed interconnection network module of claim 12, further comprising:

a plurality of logical polarity switches, each of said plurality of logical polarity switches electrically coupled between a respective one of said plurality of input circuits and said plurality of electrically-activated elements, wherein a reversal in logical polarity of a particular logical polarity switch causes a corresponding input circuit, coupled to a unique first set of electrically-activated elements, to become electrically coupled to a unique second set of electrically-activated elements, the fixed interconnection network module thereby having a configuration control mechanism for enabling said plurality of electrically-activated elements, arranged in a fixed physical configuration, to be dynamically reconfigured by manipulating the logical polarity of said plurality of input circuits.

20. The fixed interconnection network module of claim 18, further comprising:

a plurality of selection level control inputs, each of said plurality of selection level control inputs electrically coupled to a particular input circuit for enabling a data input to contribute to a logical name of an element selection event.

21. The fixed interconnection network module of claim 19, further comprising:

a plurality of selection level control inputs, each of said plurality of selection level control inputs electrically coupled to a particular input circuit for enabling a data input to contribute to a logical name of an element selection event.

22. A method for selecting a subset of elements from a matrix arrangement of sixteen electrically-activated elements within a modular polymorphic interconnection network, the modular polymorphic interconnection network including four input circuits and four logical polarity switches, the matrix arrangement of sixteen electrically-activated elements arranged such that a particular input circuit and a particular setting of a particular logical polarity switch selects one of a unique first set of electrically-activated elements, a unique second set of electrically-activated elements, a unique third set of electrically-activated elements, a unique fourth set of electrically-activated elements, a unique fifth set of electrically-activated elements, a unique sixth set of electrically-activated elements, a unique seventh set of electrically-activated elements, and a unique eighth set of electrically-activated elements, the method comprising the steps of:

a. inputting to a first input circuit, using a first input, a signal value corresponding to one of a logical one and a logical zero to select one of the unique first set of electrically-activated elements and the unique second set of electrically-activated elements, respectively, as a first selected set;

b. inputting to a second input circuit, using a second input, a signal value corresponding to one of a logical one and a logical zero to select one of the unique third set of electrically-activated elements and the unique fourth set of electrically-activated elements, respectively, as a second selected set; and

c. logically intersecting the first selected set and the second selected set to define a first subset of four electrically-activated elements, the first subset of four electrically-activated elements representing a two-level logical name.

23. The method as set forth in claim 22, further comprising the steps of:

d. inputting to a third input circuit, using a third input, a signal value corresponding to one of a logical one and a logical zero to select one of the unique fifth set of electrically-activated elements and the unique sixth set of electrically-activated elements, respectively, as a third selected set; and

e. logically intersecting the first subset of four electrically-activated elements and the third selected set to define a second subset of two electrically-activated elements, the second subset of two electrically-activated elements representing a three-level logical name.

24. The method as set forth in claim 23, further comprising the steps of:

f. inputting to a fourth input circuit, using a fourth input, a signal value corresponding to one of a logical one and a logical zero to select one of the unique seventh set of electrically-activated elements and the unique eighth set of electrically-activated elements, respectively, as a fourth selected set; and

g. logically intersecting the second subset of two electrically-activated elements and the fourth selected set to define a single electrically-activated element, the single electrically-activated element representing a four-level logical name.

25. A method for selecting a subset of elements from a plurality of electrically-activated elements within a modular polymorphic interconnection network, the modular polymorphic interconnection network including a plurality of input circuits and a plurality of logical polarity switches, the plurality of electrically-activated elements arranged such that a particular input circuit and a particular setting of a particular logical polarity switch selects one of a plurality of unique sets of electrically-activated elements, the plurality of unique sets of electrically-activated elements being subsets of the plurality of electrically-activated elements, the method comprising the steps of:

a. inputting to a first input circuit, using a first input, a signal value corresponding to one of a logical one and a logical zero to select one of a unique first set of electrically-activated elements and a unique second set of electrically-activated elements, respectively, as a first selected set;

b. inputting to a second input circuit, using a second input, a signal value corresponding to one of a logical one and a logical zero to select one of a unique third set of electrically-activated elements and a unique fourth set of electrically-activated elements, respectively, as a second selected set; and

c. logically intersecting the first selected set the second selected set to define a first subset of electrically-activated elements, the first subset of electrically-activated elements representing a two-level logical name.

26. The method as set forth in claim 25, further comprising the steps of:

d. inputting to a third input circuit, using a third input, a signal value corresponding to one of a logical one and a logical zero to select one of a unique fifth set of electrically-activated elements and a unique sixth set of electrically-activated elements, respectively, as a third selected set; and

e. logically intersecting the first subset of electrically-activated elements and the third selected set to define a second subset of electrically-activated elements, the second subset of electrically-activated elements representing a three-level logical name.

27. The method as set forth in claim 26, further comprising the steps of:

f. inputting to a fourth input circuit, using a fourth input, a signal value corresponding to one of a logical one and a logical zero to select one of a unique seventh set of electrically-activated elements and a unique eighth set of electrically-activated elements, respectively, as a fourth selected set; and

g. logically intersecting the second subset of electrically-activated elements and the fourth selected set to define a third subset of electrically-activated elements, the third subset of electrically-activated elements representing a four-level logical name.

28. The method as set forth in claim 27, further comprising the steps of:

h. inputting to a fifth input circuit, using a fifth input, a signal value corresponding to one of a logical one and a logical zero to select one of a unique ninth set of electrically-activated elements and a unique tenth set of electrically-activated elements, respectively, as a fifth selected set; and

i. logically intersecting the third subset of electrically-activated elements and the fifth selected set to define a fourth subset of electrically-activated elements, the fourth subset of electrically-activated elements representing five-level logical name.

29. The method as set forth in claim 28, further comprising the steps of:

h. inputting to a sixth input circuit, using a sixth input, a signal value corresponding to one of a logical one and a logical zero to select one of a unique eleventh set of electrically-activated elements and a unique twelfth set of electrically-activated elements, respectively, as a sixth selected set; and

i. logically intersecting the fourth subset of electrically-activated elements and the sixth selected set to define a fifth subset of electrically-activated elements, the fifth subset of electrically-activated elements representing a six-level logical name.