https://files.catbox.moe/217vqb.pdf
Abstract
A multilevel distributed computer system for distributed processing preferably includes a plurality of personal computers. A task inputted to the system is divided into a plurality of portions. As many of the portions as possible are distributed for processing on the lowest level of the system. Those portions unprocessed on the lowest level are distributed for processing on the next lowest level. Remaining unprocessed portions of the task are distributed to available computers on successively higher levels of the system until all of the task have been distributed for processing.
Inventor
David J. Schwartz
Current Assignee
DAVID SCHWARTZ ENTERPRISES Inc 73 EMMET AVE EAST ROCKAWAY NY A CORP OF NY
Wintershall Dea Deutschland AG
David Schwartz Enterprises Inc
Worldwide applications
1988 US 1989 WO
Application US07/236,493 events
1988-08-25
Application filed by David Schwartz Enterprises Inc
1988-08-25
Priority to US07/236,493
1988-08-25
Assigned to DAVID SCHWARTZ ENTERPRISES, INC., 73 EMMET AVE., EAST ROCKAWAY, NY A CORP. OF NY
1989-12-18
Assigned to RWE-DEA AKTIENGESELLSCHAFT FUR MINERALOEL UND CHEMIE
1991-06-18
Application granted
1991-06-18
Publication of US5025369A
2008-08-25
Anticipated expiration
Status
Expired - Fee Related
Description
BACKGROUND OF THE INVENTION
This invention relates generally to a computer system, and more particularly to distributed processing of a task by a distributed computer system.
A distributed computer system is a network of computers each of which function independently of but in a cooperative manner with each other. Versatility of a computer system can be increased by using a plurality of small computers, such as personal computers, to perform simple tasks and a central computer for longer more complex tasks. Such an arrangement lessens the load on the control computer and reduces both the volume and cost of data transmission.
A computer system in which portions of a task are performed by a number of different processors is commonly referred to as distributed processing. Normally, and unlike a typical distributed computer system, distributed processing is performed by a number of different microprocessors located within one central processor.
Generally, a distributed computer system can not perform distributed processing unless specific and detailed instructions are provided for one computer to serve as the equivalent of a slave processor to another computer. When such specific and detailed instructions are provided a distributed computer system performing distributed processing can not pass portions of a task from one computer to another computer. Rather, the complete task including the entire file is transferred between computers to sequentially process portions of the task.
By requiring that the complete task be transferred from one computer to another, a state of distributed processing is created. Generally, no more than about six computers can be used in the system resulting in a state of limited distributed processing. A distributed computer system performing distributed processing with more than about six computers is difficult to work with since many of the same lines, disk drives, printers and other equipment must be shared by each computer.
By requiring that the entire task be transferred as one package from one computer to the next, interaction between the distributed computer system and user while a task is being processed is difficult. No continuous active interconnection (i.e. communication) between computers is present in a distributed computer system except in regard to sharing the same hard disk drive and/or printer.
If a task is inputted to a computer which is presently unavailable to perform the task, the task is not automatically shifted to an available computer on the system since there is no continuous interaction between computers. Prior art distributed computer systems which automatically shift a task from an unavailable computer to an available computer require complex programming with specially designed communication links between the computers. Such communications links significantly add to the required interconnections between the computers and their associated cost.
Accordingly, it is desirable to provide a distributed computer system which performs distributed processing by passing portions rather than the entire task between computers. Preferably, the distributed computer system should include a plurality of personal computers operable for performing distributed processing to avoid the need for a mainframe.
SUMMARY OF THE INVENTION
Generally speaking, in accordance with the invention, a multilevel computer system includes at least one high level computer operable for receiving a task, for distributing portions of the task to be processed by one or more currently available low level computers and for processing, if it can, all undistributed portions of the task itself.
At least two low level computers are operable for receiving an additional task, for processing, if they can, portions of the additional task and distributing for processing those portions of the additional task unprocessed by the low level computers to the at least one high level computer if the latter is currently available for processing.
The multilevel computer system also includes communications link means for transferring portions of the task and additional task to the plurality of computers within the system (i.e. network). The communications link means has first links and second links. The first links couple at least one computer of the high level computer means to at least two computers of the low level computer means. Each second link couples at least two computers of the low level computer means together.
The number of first links coupled to at least one computer of the high level computer means and the number of second links coupled to one of the at least two computers of the low level computer means are unequal. To lessen the load of computers in the high level computer means, a pyramid-like network is constructed wherein the number of first links associated with any computer of the high level computer means is preferably greater than the number of second links associated with any computer of the low level computer means.
The first links transfer portions of the task and any additional task bidirectionally. The second links are designed to transfer portions of the task and any additional task either unidirectionally or bidirectionally. In processing each task within the computer system, different portions of the task are processed at the same time by different computers. Similarly, different portions of any additional task are processed at the same time by different computers.
Additional levels of computers can be added to the system to further distribute the processing of portions of a task and additional task. Lessening of the load that any one computer is requested to process results.
The multilevel computer system is particularly well suited for use in an office, corporation or the like wherein a hierarchy of personnel exists. Each user would be provided with a personal computer which would be coupled to one of the levels of the system.
Accordingly, it is an object of the invention to provide an improved distributed computer system in which portions of a task rather than the complete task are transferred between computers in processing of the task.
Another object of the invention is to provide an improved distributed computer system in which there is a continuous active interconnection between computers.
A further object of the invention is to provide a distributed computer system which includes a plurality of substantially identical computers such as, but not limited to, personal computers operable for performing distributed processing.
Still other objects and advantages of the invention will in part be obvious and will in part be apparent from the specification.
The invention accordingly comprises the several steps in a relation of one or more such steps with respect to each of the others, and the apparatus embodying features of construction, a combination of elements and arrangements of parts which are adapted to effect such steps, all is exemplified in the following detail disclosure, and the scope of the invention will be indicated in the claims.
BRIEF DESCRIPTION OF THE DRAWINGS
For a fuller understanding of the invention, reference is had to the following description taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram of a cluster computer system;
FIG. 2 is a block diagram of a token ring computer system;
FIG. 3 is a block diagram of a computer system marketed by T.S.M. Company, Inc., St. Petersburg, Fla., under the registered trademark ETHERNET®;
FIG. 4 is a block diagram of a computer in accordance with the invention;
FIG. 5 is a block diagram of a distributed computer system in accordance with the invention;
FIG. 6 is an expanded distributed computer system in accordance with the invention;
FIG. 7 is a flow chart of FIG. 6 in accordance with a first embodiment of the invention; and
FIG. 8 is a flow chart of FIG. 6 in accordance with an alternative embodiment of the invention.
DESCRIPTION OF THE PREFERRED EMBODIMENT
A distributed computer system, that is, a network of computers each of which functions independently but in a cooperative manner with each other computer, are well known in the art and generally are assembled in the form of a cluster, token ring or all together along the same line/bus (i.e. the ETHERNET® computer system).
Read the rest here: >
https://patents.google.com/patent/US5025369A/en
5D:D5
Thanks.
NMBRFG.
<
'o-o' <
view the rest of the comments →
[–] 24253330? 0 points 1 point 1 point (+1|-0) ago
I'm assuming the base of operations is tel aviv? Any way on an individual level to protect ones self?
[–] 24253402? [S] 0 points 1 point 1 point (+1|-0) ago (edited ago)
Probably.
Second sentence: > Not really actually. :(
(((They))) have got "The Great Reset" sorted, and they think we are not paying attention.
I am. <
[–] 24253469? 0 points 1 point 1 point (+1|-0) ago
thanks for the info cash withdraw