Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1994-06-29
2000-03-07
Toplu, Lucien U.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709107, 709102, G06F 1516
Patent
active
06035321&
ABSTRACT:
A kernel for enforcing a hierarchical invocation structure prevents upcalls by executing kernel operations during each invocation of code unit of application by another code unit. Kernel operations determine the priority of the invoking unit of code based on the hierarchy of the invocation structure. Only invocations by either lower priority units, or the unit itself are allowed. Once invoked, the kernel operates to establish a priority for the invoked task. The kernel provides various event mechanisms to provide for priority based preemption concurrently with the enforced invocation structure, thus allowing the handling of asynchronous events in a multitasking environment. The event mechanisms allow a unit of code to signal the occurrence of a condition, which may be captured by other code units. The kernel determines the proper code unit for responding to the condition, and employs scope rules to further define the handling operation. Scheduling and tasking mechanisms schedule the handling of the condition and dispatch the handling of the event on a prioritized basis.
REFERENCES:
patent: 5355484 (1994-10-01), Record et al.
patent: 5485626 (1996-01-01), Lawlor et al.
Armand et al, Multi-Threaded Processes in Chorus/Mix, EEUG Spring 90 Conf. 23-27 Apr. 1990.
Northcutt et al, The Alpha Operating System, Archons Project Technical Report, May 29, 1988 pp. 1-43.
Anderson et al, Scheduler Activations: Effective Kernel Support for the User Level Management of Paralelism, ACM 1991 p. 95.
Bershad, Brian Fast Mutual Exclusien for Unprocessors Dec. 1992 pp. 223-233.
Jones, Michael Bringing the E Libraries With Us Into a Multithreaded Future, Usenix, Winter 91.
Cooper et al, C Threads, Carnegie Mellon Univ. Sep. 11, 1990.
Cypher et al, Repeatable and Portable Message Passing Programs, PODC 94, pp. 22-31.
Loepere, Keith Mach 3 Server Writer's Guide, OSF, Jul. 15, 1992 pp. 51-56, 67-68.
Multithreaded Programming Guide, Sunsoft, 1994 pp. 11-19.
Birrell, Andrew An Introduction to Programming With Threads, Digital Systems Research Center Jan. 6, 1989.
Ford et al, Open OODB; A Modular Object-Oriented DBMS, Signed May 1993.
Peterson et al, Operating System Concepts, 1983, pp. 260-273.
Garlan et al, Adding Implicit Invocation to Traditional Programming Languages, IEEE, 1993.
Northcutt et al, The Alpha Operating System; Kernel Internals, Archens Project Technical Report pp. 44-114, 1988.
Marchin, de Philippe, Computer Design, "Multi-Level Nesting of Subroutines in a One-Level Microprocessor", Dallas, Texas, Feb. 1976, pp. 118-124.
Moore, B.G. and Chandrasekhara, M., Software Engineering for Telecommunications Switching Systems, Conference Publication No. 223, "Tools for Maintaining Consistency in Large Programs Compiled in Parts", Lund, Southern Sweden, Jul. 1983, pp. 93-97.
Van Der Poel, W., Appl. Sci. Res., "Dead Programmes for a Magnetic Drum Automatic Computer", Section B, vol. 3, 1953, pp. 190-198.
Koster, C.H.A. and Meijer, H., "Systematisch Programmeren in Algol 68", Kluwer, Dec. 1981, pp. 95-104.
Hansen, Per Brinch, California Institute of Technology, Operating System Principles "Deadlocks", Englewood Cliffs, New Jersey, 1973, pp. 122-131.
Ferrante, J., Ottenstein, K.J. and Warren, J.D, IBM Technical Report, "The Program Dependence Graph and Its Use in Optimization", Computer Science, Jun. 1984, pp. 1-33.
Brinch Hansen, "Operating System Principles", California Institute of Technology, 1973, pp. 122-130.
ACIS, Inc.
Toplu Lucien U.
LandOfFree
Method for enforcing a hierarchical invocation structure in real does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for enforcing a hierarchical invocation structure in real, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for enforcing a hierarchical invocation structure in real will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-372645