Task scheduling in a multicomputer system

Details Task scheduling in a multicomputer system Task scheduling in a multicomputer system

1992-05-12

1994-06-28

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642818, 3642814, 3642303, G06F 946

Patent

active

053255267

ABSTRACT:
An improved method of executing a plurality of computer application programs on a multicomputer is disclosed. The present invention pertains to a task scheduling system in a multicomputer having nodes arranged in a network. The present invention comprises an allocator and scheduler component, which comprises processing logic and data for implementing the task scheduler of the present invention. The allocator and scheduler operates in conjunction with a partition to assign tasks to a plurality of nodes. A partition is an object comprising a plurality of items of information and optionally related processing functions for maintaining a logical environment for the execution of tasks of one or more application programs. Application programs are allowed to execute on one or more nodes of a partition. Moreover, a node may be assigned to more than one partition and more than one application program may be loaded on a single node. The allocator and scheduler provides allocator procedures used by application programs for identifying a node or group of nodes for inclusion in a partition. The allocator and scheduler also provides several data areas for the storage of information relevant to the allocation and scheduling of tasks. These data areas of the allocator and scheduler include a partition data area, an application data area, and a layer data area. The present invention provides a means and method for hierarchically linking application programs, layers, and partitions together to provide an optimal execution environment for the execution of a plurality of tasks in a multicomputer.

REFERENCES:
patent: 4658351 (1987-04-01), Teng
patent: 4805107 (1989-02-01), Kieckhafer
Feitelson et al., Distributed Hierarchical Control for Parallel Processing; IEEE Computer, May 1990, pp. 65-76.
Milenkovic, Milan; Operating Systems: Concepts and Design; 1987, pp. 111-117.

Affiliated with

Also associated with

Rating

Task scheduling in a multicomputer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Task scheduling in a multicomputer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Task scheduling in a multicomputer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2383575