Event driven executive

Details Event driven executive Event driven executive

1989-01-17

1990-12-25

Shaw, Gareth D.

Boots, shoes, and leggings

3649654, 3649483, G06F 900

Patent

active

049808249

ABSTRACT:
Tasks may be planned for execution on a single processor or are split up by the designer for execution among a plurality of signal processors. The tasks are modeled using a design aid called a precedence graph, from which a dependency table and a prerequisite table are established for reference within each processor. During execution, at the completion of a given task, an end of task interrupt is provided from any processor which has completed a task to any and all other processors including itself in which completion of that task is a prerequisite for commencement of any dependent tasks. The relevant updated data may be transferred by the processor either before or after signalling task completion to the processors needing the updated data prior to commencing execution of the dependent tasks. Coherency may be ensured, however, by sending the data before the interrupt. When the end of task interrupt is received in a processor, its dependency table is consulted to determine those tasks dependent upon completion of the task which has just been signalled as completed, and task dependency signals indicative thereof are provided and stored in a current status list of a prerequisite table. The current status of all current prerequisites are compared to the complete prerequisites listed for all affected tasks and those tasks for which the comparison indicates that all prerequisites have been met are queued for execution in a selected order.

REFERENCES:
patent: 4152761 (1979-05-01), Louie
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4286322 (1981-08-01), Hoffman et al.
patent: 4320451 (1982-03-01), Bachman et al.
patent: 4320455 (1982-03-01), Woods et al.
patent: 4333144 (1982-06-01), Whiteside et al.
patent: 4369494 (1983-01-01), Bienyenu et al.
patent: 4394727 (1983-07-01), Hoffman et al.
patent: 4394730 (1983-07-01), Suzuki et al.
patent: 4413318 (1983-11-01), Herrington
patent: 4414624 (1983-11-01), Summer, Jr. et al.
patent: 4447874 (1984-05-01), Bradley et al.
patent: 4468736 (1984-08-01), De Santis et al.
patent: 4494188 (1985-01-01), Nakane et al.
patent: 4525780 (1985-06-01), Bratt et al.
patent: 4590555 (1986-05-01), Bourrez
patent: 4594655 (1986-06-01), Hao et al.
patent: 4615001 (1986-09-01), Hudeins, Jr.
patent: 4658351 (1987-04-01), Teng
patent: 4675806 (1987-06-01), Uchida
patent: 4736318 (1988-04-01), Delyani et al.
IBM Corporation Programming Publications, "OS/VS2 MSV Overview," Second Edition (May 1980), Chapters 5-6.

Affiliated with

Also associated with

Rating

Event driven executive does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Event driven executive, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Event driven executive will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1168004