System and method for scheduling data transfers among a pluralit

Details System and method for scheduling data transfers among a pluralit System and method for scheduling data transfers among a pluralit

1989-04-10

1991-12-03

MacDonald, Allen R.

Boots, shoes, and leggings

364725, G06F 1520

Patent

active

050704532

ABSTRACT:
A method for allocating resource use to a process having a plurality of tasks in which a set of signals identifying the interferences in resource use among the plurality of tasks is generated and a signal representing an initial non-interfering allocation is produced. The allocation signal is iteratively improved by 1) determining the correlations among the identified interferences, 2) comparing the determined correlations to prescribed criteria, 3) modifying the allocation signal in accordance with the determined correlations, and 4) reforming the interference signal set responsive to the determined correlations. When the determined correlations meet the prescribed criteria in the correlation determination, the corresponding allocation signal is selected as the optimum non-interfering allocation.

REFERENCES:
patent: 4144411 (1979-03-01), Frenkiel
patent: 4189771 (1980-02-01), Roever
patent: 4328543 (1982-05-01), Brickman et al.
patent: 4571678 (1986-02-01), Chaitin
patent: 4744028 (1988-05-01), Karmarkar
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4894773 (1990-01-01), Lagarias
patent: 4914563 (1990-04-01), Karmakar
The Computer Journal, vol. No. 10, 1967, "An Upper Bound for the Chromatic Number of a Graph and its Application to Timetabling Problems", by D. J. A. Welsh and M. B. Powell, pp. 85-86.

Affiliated with

Also associated with

Rating

System and method for scheduling data transfers among a pluralit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for scheduling data transfers among a pluralit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling data transfers among a pluralit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1700381