Process for dispatching tasks among multiple information process

Details Process for dispatching tasks among multiple information process Process for dispatching tasks among multiple information process

1990-05-31

1992-04-28

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642281, 3642303, 3642384, 3642818, G06F 1516

Patent

active

051095122

ABSTRACT:
In connection with an information processing network in which multiple processing devices have individual cache memories and also share a main storage memory, a process is disclosed for allocating multiple data operations or tasks for subsequent execution by the processing devices. A plurality of task dispatching elements (TDE) forming a task dispatching queue are scanned in an order of descending priority, for either a specific affinity to a selected one of the processing devices, or a general affinity to all of the processing devices. TDEs with specific affinity are assigned immediately if the selected processor is available, while TDEs of general affinity are reserved. TDEs with a specific affinity are bypassed if the selected processor is not available, or reserved if a predetermined bypass threshold has been reached. Following the primary scan a secondary scan, in an order of ascending priority, assigns any reserved tasks to the processing devices still available, without regard to processor affinity. Previously bypassed tasks can be assigned as well, in the event that any processor remains available. A further feature of the network is a means to reset the processor affinity of a selected task from the specific affinity to the general affinity. Resetting is accomplished through an assembly level instruction contained in the task, and either can be unconditional, with reset occurring whenever the task is executed on one of the processing devices, or can occur only upon the failure to meet a predetermined condition while the task is executing.

REFERENCES:
patent: 3760365 (1973-09-01), Kurtzberg et al.
patent: 4394727 (1983-07-01), Hoffman et al.
patent: 4394730 (1983-07-01), Suzuki et al.
patent: 4433389 (1984-02-01), York et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4590555 (1986-05-01), Bourrez
patent: 4796178 (1989-01-01), Jennings et al.
patent: 4807281 (1989-02-01), Weber et al.
patent: 4809157 (1989-02-01), Eilert et al.
patent: 4809168 (1989-02-01), Hennessy et al.
patent: 4814982 (1989-03-01), Weir

Affiliated with

Also associated with

Rating

Process for dispatching tasks among multiple information process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process for dispatching tasks among multiple information process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for dispatching tasks among multiple information process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1254269