AU2002329391B2

AU2002329391B2 - Computing devices

Info

Publication number: AU2002329391B2
Application number: AU2002329391A
Authority: AU
Inventors: James Leonard Austin
Original assignee: Cybula Ltd
Current assignee: Cybula Ltd
Priority date: 2001-09-10
Filing date: 2002-09-10
Publication date: 2009-03-26
Anticipated expiration: 2022-09-10
Also published as: GB2379528B; JP4776880B2; JP2005502953A; GB0122587D0; GB2379528A; GB0121796D0

Description

1 COMPUTING DEVICES Field of the Invention This invention relates to computing devices.

Background Art The discussion of the background art throughout the specification is intended to facilitate an understanding of the present invention only. The discussion is not an acknowledgement or admission that any of the material referred to was part of the common general knowledge in Australia at the priority date of the application.

Although the technology of computing devices has advanced considerably in recent years, there are still many aspects to be improved.

For example, assembly of a computing device will still typically require considerable time, effort and expense. The construction of large and powerful computing devices can still be extremely expensive. Attempts to build computing devices in three dimensions have not met with great success.

Summary of the Invention The present invention provides a novel and inventive approach to the construction of computing devices. Preferred embodiments of the present invention may readily provide computing devices of small computing power, as well as computing devices of immense computing power, with a relatively cheap and simple method of construction. Moreover, computing devices having three- 2 Sdimensional properties may readily be provided according to embodiments of the

IND

C present invention.

According to one aspect of the present invention, there is provided a e¢3 \computing device comprising a cluster of computing elements, wherein:

C',

a. each of the computing elements comprises a respective housing and a CI data processing element contained within the housing; b. each of the computing elements is arranged to carry out wireless communication with one or more of the other computing elements; and c. each of the computing elements is powered by wireless transfer of power from outside the computing element.

Preferably, none of said housings is fixed to any others of said housings, either directly or indirectly. In such an arrangement, said computing elements can be added to and removed from the cluster at will.

Preferably, each said data processing element is encapsulated within its respective housing.

Preferably, each said housing is of substantially spherical shape.

Preferably, said cluster is three-dimensional.

Preferably, said computing elements are placed loosely in a container to form said cluster.

3 SPreferably, said computing elements may be juxtaposed at random in said C container.

Preferably, said computing elements may be stacked upon one another.

Preferably, said computing elements may be arranged in at least one holder arranged to receive a plurality of said computing elements in predetermined C juxtaposition.

Preferably, the computing device may further comprise a light guide or waveguide extending through said cluster, to facilitate communication between said computing elements.

Preferably, the computing device may further comprise cooling means for cooling said cluster of computing elements.

Preferably, said computing elements may be provided with electrodes and are immersed in an electrolyte with which said electrodes make contact to power said computing elements.

Preferably, where a holder is provided, the holder may have a plurality of fasteners, each of which engages with the housing of a respective one of the computing elements to hold that computing element in place.

Preferably, each said fastener comprises a recess to receive at least part of a respective said housing.

Preferably, said holder and said housings may be arranged to interengage by resilient deformation of at least part of said holder and/or said housings, such 4 W-4 that said computing elements may be pushed into and pulled out of engagement

IND

CI with said holder by hand.

Preferably, said holder may comprise a plurality of trays, each having a e¢3 plurality of said fasteners, and adapted to stack upon one another.

Preferably, all of said housings are of the same shape.

Preferably, all of said housings are of the same size.

Preferably, at least some of said data processing elements are arranged to perform different functions.

According to another aspect of the present invention, there is provided a method of constructing a computing device, comprising the steps of assembling together a plurality of computing elements, wherein: a. each of the computing elements comprises a respective housing and a data processing element contained within the housing; b. each of the computing elements is arranged to carry out wireless communication with one or more of the other computing elements; and c. each of the computing elements is powered by wireless transfer of power from outside the computing element.

Preferably, the computing device is in accordance with any of the preceding aspects of the invention.

5 1 Brief Description of the Drawings

\O

IND

For a better understanding of the present invention, and to show how embodiments of the same may be carried into effect, reference will now be made, by way of example only, to the accompanying diagrammatic drawings, in which: 5 Figure 1 illustrates a computing element comprising a data processing

O

(N element embedded in a ball; Figure 2 is a diagram of a ball containing a data processor with optical communication; Figure 3 illustrates a computing element with examples of battery plates in dimples on the surface of a ball, connecting to a data processing chip; Figure 4 illustrates an example of a cluster of computing element balls; Figure 5 illustrates an alternative ball cluster arrangement; Figure 6 illustrates an example of wireless communication in a ball cluster arrangement, to nearest neighbours of a central ball; Figure 7 illustrates an example of powering data processing elements in a ball cluster arrangement, using light; Figure 8 illustrates forced water-cooling of a ball cluster arrangement; Figure 9 illustrates a ball computer system, containing a number of ball computers, and display, mass storage and input-output devices, all with wireless intercommunication; -6- Figure 10 shows a rack for holding computing balls; Figure 11 is a cross-sectional view of part of the rack of Figure 10, with computing balls, in one configuration; Figure 12 is a cross-sectional view of part of the rack of Figure 10, with computing balls, in another configuration; and Figure 13 shows a stack of racks as shown in Figure 10, with computing balls in position.

Best Mode(s) for Carrying Out the Invention In the figures, like reference numerals denote like or corresponding parts.

Figure 1 illustrates a basic computing element 1 comprising a data processing element 2 embedded in a spherical housing 3, such that the computing element 1 takes the form of a ball.

A computing device is built up by producing a number of such "computing balls" 1, and pouring the balls into a container, where they are provided with power and communicate with one another.

Power and communication facilities may be provided in a number of ways. Some examples are given below.

Figure 2 illustrates a computing ball 1 having a data processing element (typically a microchip) that is provided with a light-receiving element 21 and a lighttransmitting element 22. A number of such computing balls 1 may communicate 7 with one another using modulated light transmission, by way of the light receivers and transmitters 21, 22.

Figure 3 shows a computing ball 1 having a processing chip 2 that receives its power from cathodes 41 and anodes 42 to which it is electrically connected by conductors 43 and 44. The cathodes and anodes 41, 42 are recessed within dimples 31 formed in the otherwise spherical surface of the housing 3. The computing ball 1, in use, is immersed in electrolyte, with which the cathodes and anodes 41, 42 react to generate an electric current to power the processing chip 2.

Figure 4 illustrates one example of a cluster of computing balls 1, which are arranged in a suitable container (not shown) so as to minimise overall volume.

Figure 5 shows an alternative ball cluster arrangement, in which the computing balls 1 are arranged in orthogonal rows and columns.

Figure 6 illustrates how a central computing ball 1 of an array may carry out wireless communication with its nearest neighbours. As indicated above, the wireless communication may utilise light. Alternatively, it may use radio or any other suitable electromagnetic radiation technique. It will be appreciated that, since each computing ball 1 can communicate with at least some of its neighbours, or possibly all balls in a cluster, depending upon the nature and strength of the radiation technique, all of the computing balls 1 may communicate with one another, either directly or indirectly, thus allowing organised processing to take place between the respective balls, some examples of which will be given below.

Figure 7 illustrates a cluster of computing balls 1 that are powered from a light source 5. In this case, each computing ball 1 contains within its housing 3 a photosensitive device 51 for receiving light from the light source 5 and converting 8 it into energy to power the processing chip 2. In addition to the overhead light

\O

source 5 that is shown in Figure 7, one or more further light source may be provided within the cluster of balls 1, that are shown in Figure 7 as constrained within a container 6.

C',

Figure 8 again shows a cluster of computing balls 1 in a container 6. In O this example, the computing balls 1 are cooled by forcing chilled water from a cooling system 7 through the cluster of balls. A supply flow 71 of chilled water is provided at the bottom of the container 6, and a return flow 72 is taken from the top of container 6 and returned to the cooling system 7.

Any suitable fluid may used as an alternative to water, as the coolant medium. Where the power for the computing balls 1 is provided by electrochemical action as, for example, in the embodiment shown in Figure 3 the coolant fluid could also serve as an electrolyte. Air or other gas may be used as an alternative to liquid.

Figure 9 illustrates a ball computer system, comprising three computing devices 101,102 and 103, each made up of a cluster of computing balls 1. The ball computing devices 101, 102 and 103 communicate with one another by a wireless communication link and likewise communicate with an input-output device 104, a display device 105 and a mass storage device (disk, tape, etc) 106.

It will be appreciated from the above that computing devices of almost any desired computing power can be made cheaply and economically, in both twodimensional and three-dimensional form.

Although the data processing elements 2 may be sophisticated and complicated if desired, or for a special application, it is preferred that, in general, c- 9 the data processing elements 2 are very simple and cheap devices for example,

\IN

C manufactured in large numbers as simple semiconductor chips that may be embedded directly within the spherical housings 3. Thus, the computing balls 1 may readily be produced very cheaply in large quantities, and the power of the overall computing device comes from the interaction of a large number of the computing balls 1.

C Different computing balls 1 could have data processing elements 2 that perform different functions. For example, the data processing elements 2 may be selected from devices including microprocessors, memories, input-output devices, reconfigurable computing elements, or general electronic components. A data processing element 2 may comprise of only a part of, say, a microprocessor or a memory device, the overall processor or memory device being constituted by a plurality of computing balls 1. Reconfigurable logic could be used to make a plurality of balls into one processor.

The housing 3 may preferably be of a plastics material and, particularly if intercommunication by light medium is employed, the material of the housing 3 may be at least translucent and preferably transparent.

Although it is preferred that the housings 3 are of spherical shape, they could alternatively be of any other desired shape for example cuboids, in which case they may stack together. Thus, it will be appreciated that, where the present description refers to "balls", other shapes may be substituted where practicable.

It is important to note that, in a preferred arrangement, there is no necessity for the computing elements 1 to interlock with one another. Although they could be juxtaposed in predetermined orientations and positions (especially if flat-sided), a preferred method of assembly is to pour computing balls 1 loosely 10 into a container in a more or less random manner, and let the balls communicate with one another in a self-organising manner. The balls are poured loosely into the container in the sense that they are not held or constrained in any way, other than by the internal walls of the container and by each other that is, they are "loosefilled" within the container.

Although preferred embodiments of the invention comprise computing balls 1 in a 3-D array or cluster, they may be arranged in any other desired disposition. Thus, for example, they may be organised singly, in a one-dimensional array (a line), a two-dimensional array, a three-dimensional array or any mixture of these arrangements.

The above-described computing elements are arranged to carry out wireless communication. That is, in general terms, they inter-communicate through a vacuum or fluid (liquid or gas) medium, without the use of external mechanical conductors in mechanical contact with the computing elements.

The above-described computing elements are arranged for the wireless transfer of power. That is, in general terms, power is transferred to the computing elements through a vacuum or fluid (liquid or gas) medium, without the use of external mechanical conductors in mechanical contact with the computing element These features enable the computing elements to be arranged in any mutual juxtaposition. Thus, for example, as mentioned above, the computing elements can be poured or otherwise placed into a container, where they can adopt any random orientation that is, a container can be loose-filled with the computing elements in random juxtapositions.

11 The computing elements 1 may be placed in holders if desired. For example, they may be placed in suitable receptacles for example, having the form of an egg tray or egg box, from which they may be readily removed and replaced, either with or without any positive retaining feature (such as, for example, resilient engagement of a computing ball 1 in a flexible holder).

In an example, computing balls 1 engage resilient sockets in twodimensional trays, such that the resilience of the sockets retains the computing balls positively in place, whilst allowing the computing balls to be readily withdrawn from the sockets, by sufficient pulling force, and replaced by other computing balls. Such trays can be stacked above one another. In this way, predetermined juxtapositions of computing balls may be achieved, and the computing balls may, if desired, be in predetermined orientations.

For communication between the computing balls via a light medium, light guides of plastics) may extend through the trays. For communication between the computing balls via a radio medium, waveguides may extend through the trays.

Computing elements such as the computing balls 1 could be embedded in a solid medium, which may be either flexible or rigid. For example, a translucent rubber-like medium for flexibility, or a transparent, solid plastics material for rigidity.

As indicated above, the computing balls 1 may communicate with one another using wireless communication and examples of this have been given as modulation of light, radio waves, etc. As an alternative, the balls could be provided with small electrical contacts that connect with similar contacts on adjacent computing balls 1. An important feature is that the computing balls 1 are not hardwired together, using either a printed circuit board or other interconnect wiring.

12 Where light transmission is used, the light transmission characteristics of the material of the housing 3 may be adjusted, in order to limit the distance of communication. For example, the housing 3 may be semi-opaque.

Typically, each ball may radiate for communication purposes in every direction, thus being able potentially to communicate with every other ball around it.

Some data processing elements may act as communication centres (switches), routing data between other computing balls 1. To assist this, light guides or other radiation guides could be threaded through the ball cluster.

Figure 10 shows a holder for a plurality of computing balls 1, in the form of a rack 10 formed with a predetermined array of part-spherical recesses or sockets 101 that, in this example, are disposed in an orthogonal two-dimensional array. Other arrangements of the recesses 101 are possible.

As shown in the cross-sectional view of Figure 11, the housings of the computing balls 1 are mechanically engaged within the recesses 101, to retain the computing balls 1 in place in the rack 10. To this end, the rack 10 has a body 102 which is formed of a material having a degree of resilience, such that the walls of the recesses 101may be resiliently deformed to allow the computing balls 1 to be pushed into and pulled out of the recesses 101 by hand. The recesses 101 are somewhat larger than hemispherical, subtending an angle of greater than 180', in order to retain the computing balls 1.

In Figure 11, an optional light guide 103 is shown extending through the body 102, to facilitate communication between the balls 1 via a light medium.

Another optional light guide 104 is shown opening into the recesses 101, to 13 provide more direct optical communication with the computing balls 1. Light

ID

C- guides such as 103 and 104 may be arranged in an x-y array, extending in mutually orthogonal directions, to pass through or adjacent all of the recesses 101.

As has been indicated above, waveguides may be used to facilitate radio e 5 communication between the computing balls 1, as a variation of the light guides O 103,104.

Figure 12 shows how simple power contacts may be provided to the computing balls 1. A pair of power conductors 105, 106 extend through the body 102 of the rack 10, terminating in external contacts 107 and internal contacts 51, 52 which establish electrical contact with corresponding contacts 61, 62 on the computing balls 1.

The contacts 51 and 52 may be annular contacts at different depths in the body 102, such that the contacts 61, 62 on the balls 1 may make electrical contact irrespective of the angular orientation of the ball 1.

Figure 13 illustrates a plurality of racks 10 arranged one above the other, with electrical conductors providing power connections between the contacts 107 that are shown in Figure 12. The arrangement is preferably such that individual racks 10 may be pulled out of the stack or otherwise accessed, in order to provide ready access to the computing balls 1 for insertion or removal.

In accordance with the invention, power_connections are- not provided directly to the computing balls 1. The racks 10 may simply-serve to hold the computing balls 1 in predetermined juxtapositions. It may be preferred to make the computing "balls" 1 of a different, non-symmetrical shape, or provide other keying means, with correspondingly shaped recesses 101, in order to provide a 14 unique mutual orientation of each computing "ball" 1 and recess 101, when interengaged.

Alternative plug-and-socket or other physical connections may be provided between the rack 10 and the balls 1. For example, the balls 1 may be formed with sockets to receive plugs or spigots provided on the rack 10 for example, in a readily releasable push-fit or snap-fit manner.

As indicated above, the computing balls 1 could self-organise into an array, or a required processing function. Functional computing balls 1 could identify any failed computing balls 1, and map them out of a working array or processing function. The data processing elements 2 could be configured manually or by automated software. In this respect, software programs for automatically organising processing components into a desired structure or function will be well known to the reader skilled in the art. The use of reconfigurable logic would be of assistance, but not essential.

Computing balls 1 in a system could be of any size and varying in size. It is difficult to give precise guides as to size, since technology continues to drive down physical size for a given performance. However, at the present time, it is envisaged that computing balls 1 may have a diameter from 5 millimetres upwards, and typically a diameter in the range 10 to 50 millimetres, and perhaps up to 100 millimetres, although there is no upper limit.

One to any number of balls could be used in a system. It is envisaged that, for many computing devices, 10 or more computing balls 1 will be required.

For a relatively high-powered computing device, a container of cube shape with 1metre sides (that is, one cubic metre of volume) may contain 102 computing balls 1 of 10 millimetres diameter along each axis, giving a total of 106 computing balls if 15 in an orthogonal array, or more if nested to occupy minimum volume. Thus, computing devices of differing powers may contain computing balls 1 in numbers of the order 102, 10 3 10 4 105, 106, 10 7 and higher.

The computing balls 1 may use asynchronous or self-timed circuits to reduce power use, so that the overall computing device could be light-powered, and generate little heat.

As an alternative to using light to power the computing balls 1, other electromagnetic radiation could be used for example, radio waves together with suitable receivers in the computing balls 1 that absorb the electromagnetic radiation and convert it to power for the data processing elements 2.

Computing devices as described above may allow universal computation that involves both serial and parallel problems to be solved. They may be utilised in any field of computing.

For example, in specific applications for a massively parallel machine: Chemical simulation for example, computing how molecules and proteins fold up.

CFD for example, computing the structural stress in materials.

Heart simulation for example, modelling the beating heart.

Brain simulation for example, modelling the operation of neurons and groups of neurons.

Weather forecasting for example, modelling weather patterns, each ball representing a region of the atmosphere.

16 Computer simulation for example, building models of large communication networks.

Physics for example, computation of nuclear explosions.

In a specific application where the balls work together to make a single processor: SMilitary systems, which need to be very resilient. If the whole system is encapsulated, then it can be very robust. The use of multiple, reconfigurable, elements allows redundancy to be built in.

In applications as a reconfigurable parallel machine: A processor that can alter its function depending on the operation required, for example a system configures to be machine-specific to compilation of programmes, then configures to run the program most optimally. This is a typical existing application of reconfigurable technology.

e As a toy for children to play with: Light output (and sound) may be provided to make the balls interesting. They might act as individual processing units or as a group and be sensitive to the their neighbours as the balls are moved around.

S2D/3D display technology: If electrolytic and/or cooling fluid were provided with the same refractive index as see-through plastic housings 3, a box of such computing balls in the fluid would only show the processing elements. These elements could then be used to 17 build a 2-D or a 3-D display, if each component had a light output capability and was sufficiently small.

Key features of preferred embodiments of the invention include: SMass-production capability, due to simplicity of the data processing elements 2 and simplicity of the housings 3.

Simple, massive inter-processor communication between the balls with no wires.

Simple construction of parallel machines or single processor machines.

Just pour them into a box.

Simple construction of a 3D processor. The approach makes simple the construction of large arrays or large single computers, breaking away from the inherent 2-D design of all current computers.

Low cost. The mass production of the balls and the simple way to interconnect the balls (via wireless) allows low-cost production.

In this specification, the verb "comprise" has its normal dictionary meaning, to denote non-exclusive inclusion. That is, use of the word "comprise" (or any of its derivatives) to include one feature or more, does not exclude the possibility of also including further features.

Throughout the specification, unless the context requires otherwise, the word "comprise" or variations such as "comprises" or "comprising", will be understood to imply the inclusion of a stated integer or group of integers but not the exclusion of any other integer or group of integers.

CM 18 SFurthermore, throughout the specification, unless the context requires rc otherwise, the word "include" or variations such as "includes" or "including", will be understood to imply the inclusion of a stated integer or group of integers \but not the exclusion of any other integer or group of integers.

m, I 0

Claims

1. A computing device comprising a cluster of computing elements, wherein: Sa. each of the computing elements comprises a respective housing and a ¢hdata processing element contained within the housing; cI 5 b. each of the computing elements is arranged to carry out wireless communication with one or more of the other computing elements; and c. each of the computing elements is powered by wireless transfer of power from outside the computing element.

2. A computing device according to claim 1, wherein none of said housings is fixed to any others of said housings, either directly or indirectly.

3. A computing device according to claim 1 or 2, wherein each said data processing element is encapsulated within its respective housing.

4. A computing device according to any of the preceding claims, wherein each said housing is of substantially spherical shape.

5. A computing device according to any of the preceding claims, wherein said cluster is three-dimensional.

6. A computing device according to any of the preceding claims, wherein said computing elements are placed loosely in a container to form said cluster.

7. A computing device according to claim 6, wherein said computing elements are juxtaposed at random in said container. c- 20

8. A computing device according to claim 6, wherein said computing elements ID C- are stacked upon one another.

9. A computing device according to any of claims 1, 3, 4 and 5, wherein said computing elements are arranged in at least one holder arranged to receive a plurality of said computing elements in predetermined juxtaposition. Ci

10. A computing device according to any of the preceding claims, further comprising a light guide or waveguide extending through said cluster, to facilitate communication between said computing elements.

11. A computing device according to any of the preceding claims, further comprising cooling means for cooling said cluster of computing elements.

12. A computing device according to any of the preceding claims, wherein said computing elements are provided with electrodes and are immersed in an electrolyte with which said electrodes make contact to power said computing elements.

13. A computing device according to claim 9, wherein said holder has a plurality of fasteners, each of which engages with the housing of a respective one of the computing elements to hold that computing element in place.

14. A computing device according to claim 13, wherein each said fastener comprises a recess to receive at least part of a respective said housing.

A computing device according to claim 13 or 14, wherein said holder and said housings are arranged to interengage by resilient deformation of at least 21 part of said holder and/or said housings, such that said computing elements may be pushed into and pulled out of engagement with said holder by hand.

16. A computing device according to any of claims 13 to 15, wherein said holder comprises a plurality of trays, each having a plurality of said fasteners, and adapted to stack upon one another.

17. A computing device according to any of the preceding claims, wherein all of said housings are of the same shape.

18. A computing device according to any of the preceding claims, wherein all of said housings are of the same size.

19. A computing device according to any of the preceding claims, wherein at least some of said data processing elements are arranged to perform different functions.

A computing device substantially as hereinbefore described with reference to the accompanying drawings.

21. A method of constructing a computing device, comprising the steps of assembling together a plurality of computing elements, wherein: each of the computing elements comprises a respective housing and a data processing element contained within the housing; each of the computing elements is arranged to carry out wireless communication with one or more of the other computing elements; and 22 each of the computing elements is powered by wireless transfer of power from outside the computing element.

22. A method according to claim 21, wherein the computing device is in accordance with any of claims 1 to

23. A method of constructing a computing device, the method being substantially as hereinbefore described with reference to the accompanying drawings.