Load balancing

CL 718 SC 105
5155851 Routing an incoming data stream to parallel processing stations
Oct-13-1992 A process controls the routing of an arriving job in a job stream through a switch to one of a plurality of processing stations. At predetermined time intervals, occupancy factors associated with the stations...
5121494 Joining two database relations on a common field in a parallel relational database field
Jun-9-1992 A technique for performing joins in parallel on a multiple processor database system effectively deals with data skew. The join operation is performed in three stages with an optional fourth stage. The...
5115505 Controlled dynamic load balancing for a multiprocessor system
May-19-1992 A method for allowing a system administrator, application programmer, and/or program user to adjust the processor assignment function in a multiprocessor system. The system administrator controls the assignment...
5072376 Measuring utilization of processor shared by multiple system control programs
Dec-10-1991 In a computer system wherein control of a processor is time multiplexed among more than one system control program, the utilization by a system control program of the processor during a predetermined time...
5053950 Multiprocessor system and a method of load balancing thereof
Oct-1-1991 A multiprocessor system has a plurality of processors and a network system linking said processors to thereby process a given computational load written in a logic programming language. According to an...
4954945 Processor-selection system
Sep-4-1990 A processor-selection system comprises a plurality of processors connected to each other via bus lines, and a processor-determining section for determining which processor can best execute a task requested...
4947319 Arbitral dynamic cache using processor storage
Aug-7-1990 A data cache in a computer operating system that dynamically adapts its size in response to competing demands for processor storage, and exploits the storage cooperatively with other operating system components....
4920487 Method of up-front load balancing for local memory parallel processors
Apr-24-1990 In a parallel processing computer system with multiple processing units and shared memory, a method is disclosed for uniformly balancing the aggregate computational load in, and utilizing a minimal memory...
4918596 Hierarchical information processing system
Apr-17-1990 An information processing unit comprises an external input for acquiring the intention of a user as external process specifying information and data to be processed as source information; downward input...
4853872 Program execution method in a system having plural computers
Aug-1-1989 In a system wherein a plurality of processors have instruction sets which are different at least in part from one another, it is possible for any processor to generate the object program. This is accomplished...
4849877 Virtual execution of programs on a multiprocessor system
Jul-18-1989 A multiprocessor system automatically responding to a request for executing a new program to establish an extended process that spans a plurality of processors each having resources required for the execution...
4839798 Method and apparatus for controlling job transfer between computer systems
Jun-13-1989 In a computer network system having a plurality of on-line connected computer systems, each computer system has means to monitor the amount of jobs of its own computer system. Each computer system requests...
4748558 Load balancing control method for a loosely coupled multi-processor system and a device for realizing same
May-31-1988 A loosely coupled multi-processor system including a plurality of terminals and corresponding processors. When a particular terminal tries to start a program, the corresponding processor sets the largest...
4692860 Apparatus for load regulation in computer systems
Sep-8-1987 An apparatus in a computer-controlled telecommunication system for carrying out load regulation with the aid of a queueing system for insuring that, in transmission of data information between a regional...
4633387 Load balancing in a multiunit system
Dec-30-1986 In a multiunit data processing system, such as a multicontrol unit peripheral data storage system, a least busy one of the units requests work to be done from a busier unit. The busier unit, a work sending...
4631674 Active wait
Dec-23-1986 In a multi-processor system, a program for reducing processor overhead in the dispatch of available work by shifting the burden of responsibility for checking other processors for readiness to accept the...
4577272 Fault tolerant and load sharing processing system
Mar-18-1986 Incoming data messages to a system having a plurality of channels are assigned for processing to one of the channels to share the processing load more or less equally among all the channels of the system....
4528624 Method and apparatus for allocating memory space based upon free space in diverse memory devices
Jul-9-1985 Allocation of space of peripheral storage devices to host processes is based upon free or unallocated space in each such device. The device, irrespective of capacity, having the largest free space is most...
4495570 Processing request allocator for assignment of loads in a distributed processing system
Jan-22-1985 A distributed processing system having a plurality of processors and/or terminals at a plurality of locations is provided with a processing request allocator which includes a device for storing the waiting...
4495562 Job execution multiplicity control method
Jan-22-1985 Herein disclosed is a job execution multiplicity controlling method, in which the used time periods of the central unit and the input/output device of at least one processor, respectively, are periodically...
4459664 Multiprocessor computer system with dynamic allocation of multiprocessing tasks and processor for use in such multiprocessor computer system
Jul-10-1984 A multiprogramming data processing system comprises a plurality of data processing devices P1, P2, P3, P4 each having local storage 110-116 and has furthermore an interconnecting standard bus 100. The...
4403286 Balancing data-processing work loads
Sep-6-1983 Data processing workloads are balanced between a plurality of data processing units, such as control units of a peripheral system, based upon tallies of data processing delays. The workloads are arranged...
4318182 Deadlock detection and prevention mechanism for a computer system
Mar-2-1982 A method and apparatus for detecting a deadlock condition where two or more processes are waiting for events which cannot happen. Firmware is provided to examine the request of a first process of a group...
4245306 Selection of addressed processor in a multi-processor network
Jan-13-1981 A multiple processor network is described whereby a "Sender" processor can address a "Receiver" processor within a system of processors and select the first processor which is found to be in an idle condition,...
4126895 Data processing system with monitoring and regulation of processor free time
Nov-21-1978 A data processing system using a central processor, in which the free time of the processor is monitored at predetermined intervals. A count is maintained as to the state of the processor at each monitoring,...
4099235 Method of operating a data processing system
Jul-4-1978 A method of operating a data processing system having at least two real-time data processors is described. The method permits the processing of tasks with minimal delay. Given tasks may be coupled to one...
4056846 Data processing system with apparatus for sharing channel background processing
Nov-1-1977 In a data processing system having a plurality of channels that are organized for separately processing the operations of specific I/O devices and the operations that are background to these specific operations,...
4050095 Call load sharing system between a plurality of data processing units
Sep-20-1977 A system is disclosed for sharing the work load of incoming calls between two computers. The system employs memories recording the total number of calls to be processed and the number to be processed by...