System, method, and computer program product for interrupt scheduling in processing communication

• US 7,320,044 B1
• Filed: 02/20/2003
• Issued: 01/15/2008
• Est. Priority Date: 02/22/2002
• Status: Active Grant

• Current Assignee: Synopsys Incorporated
• Original Assignee: Arc International North America Incorporated (Synopsys Incorporated)
• Inventors: Zandonadi, Marco, Attias, Roberto, Deshpande, Akash R.
• Primary Examiner(s): BULLOCK JR, LEWIS ALEXANDER
• Application Number:
  US10/371,681
• Time in Patent Office: 1,790 Days
• Field of Search: 710260-269, 710/6, 710/48, 719310-332, 718/108, 718/102, 711/167, 711/100
• US Class Current: 710/261
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked

Abstract

Method, system, apparatus and computer program product for interrupt scheduling in processing communication. In one embodiment the method includes: a sending computer program and a receiving computer program, coupling at least one registered signal identifier and a corresponding registered signal function with said receiving computer program; sending a communication including a request signal identifier by said sending computer program to said receiving computer program; receiving said communication sent at (B) by said receiving computer program; and performing said corresponding registered signal function without context switching of said receiving computer program if said request signal identifier received is coupled with said registered signal identifier. A system, router, computer program and computer program product are also disclosed.

Claims

1. A method of synchronous interrupt scheduling to support communication between at least one computer program, including a sending computer program and a receiving computer program, the method including:

(A) coupling at least one registered signal identifier and a corresponding registered signal function with said receiving computer program;

(B) sending a communication including a request signal identifier by said sending computer program to said receiving computer program;

(C) receiving said communication sent at (B) by said receiving computer program; and

(D) performing said corresponding registered signal function at (A) without context switching of said receiving computer program if said request signal identifier received at (C) is coupled with said registered signal identifier;

(E) receiving an interrupt by said sending computer program;

(F) translating said interrupt by said sending computer program into said communication at (B); and

(G) processing said interrupt by said sending at (B).

2. The method of claim 1, wherein said coupling at (A) comprises:

(i) receiving at least one registration communication, including a signal identifier and a corresponding function;

(ii) coupling said signal identifier with a first registered signal identifier selected from said at least one registered signal identifier; and

(iii) coupling said function with said first registered signal identifier as said corresponding registered signal function.

3. The method of claim 2, wherein said coupling at (A) further comprises:

(iv) receiving a second registration selected from said at least one registration communication, including a second signal identifier and a corresponding second function;

(v) identifying said second signal identifier as said first registered signal identifier at (ii); and

(vi) coupling said second function with said first registered signal identifier as said corresponding registered signal function.

4. The method of claim 2, wherein said coupling at (A) further comprises dynamically updating said corresponding registered signal function.

5. The method of claim 2, wherein said executing said corresponding registered signal function at (D) is performed in a regular context.

6. The method of claim 1, wherein said receiving at (C) further comprises:

(i) transitioning between a plurality of states selected from a group of states consisting of;

an interruptible state and an uninterruptible state;

(ii) identifying a current selected state from said plurality of states;

(iii) receiving said communication sent at (B) if said current state is said interruptible state; and

(iv) delaying said receiving at (iii) if said current state is said uninterruptible.

7. The method of claim 6, wherein said delaying at (iv) further comprises preserving said communication by a communication computer program selected from said at least one computer program coupled between said sending computer program and said receiving computer program.

8. The method of claim 6, wherein said delaying at (iii) includes completing an activity corresponding to said interruptible state before transitioning at (i) to said interruptible state and performing said receiving at (iii) without context switching.

9. The method of claim 6, wherein said transitioning at (i) is performed periodically.

10. The method of claim 9, wherein said performing at (C) is initiated when said receiving computer program periodically switches from said uninterruptible state to said interruptible state.

11. The method of claim 1, wherein (D) comprises:

(i) determining a state of said receiving computer program, said state selected from a group of states consisting of;

an interruptible state, and an uninterruptible state;

(ii) determining if said state is said interruptible state then determining if said request signal identifier received at (C) is coupled with said registered signal identifier, then performing said corresponding registered signal function at (A) without context switching of said receiving computer program; and

(iii) if said state is said uninterruptible then delaying said determining at (ii).

12. The method of claim 1, wherein said corresponding registered signal function at (A) includes performing at least one function selected from a group of functions consisting of:

a semaphore function, a memory allocation function, a memory deallocation function, an input function, an output function, and a combination of functions thereof.

13. The method of claim 1, wherein said communication at (B) includes at least one attribute selected from a group of attributes consisting of:

a pointer attribute, an argument attribute, a pointer to a run-time context attribute, a storage information attribute, an architectural information attribute, a socket information attribute, a registered signals attribute, a signal handle information attribute, a native handle information attribute, and a combination of attributes thereof.

14. The method of claim 1, wherein said interrupt received at (E) is an asynchronous operating system signal, and said processing at (G) is a synchronous signal representative of said asynchronous operating system signal.

15. The method of claim 14, wherein said processing at (G) is operating system independent.

16. The method of claim 15, wherein said performing at (D) corresponding to said processing at (G) is operating system independent.

17. The method of claim 1, wherein said interrupt is selected from a group of interrupts consisting of:

an operating system interrupt, a software interrupt, a hardware interrupt, and combinations thereof.

18. The method of claim 1, wherein said sending computer program performs said translating at (F) in a limited context, and said performing at (D) is performed in a normal context.

19. The method of claim 1, wherein said receiving computer program is not interrupted by said interrupt.

20. The method of claim 1, wherein said sending computer program further comprises an interrupt signal handler.

21. A interrupt scheduling system to provide synchronous interrupt scheduling of a communication between at least one computer program, including a sending computer program and a receiving computer program, the system comprising:

a storage structure including a first memory;

a registration manager, coupled to said storage structure and said receiving computer program, to receive and store in said first memory at least one registered signal identifier and a corresponding registered signal function;

a sending manger, coupled to said storage structure and said sending computer program, to send a communication including a request signal identifier by said sending computer program to said receiving computer program;

a receiving manager, coupled to said storage structure and said receiving computer program, to receive said communication sent by said receiving computer program; and

an execution manager, coupled to said storage structure and said receiving computer program, to perform said corresponding registered signal function without context switching of said receiving computer program if said request signal identifier received is coupled with said registered signal identifier;

means for receiving an interrupt by said sending computer program;

means for translating said interrupt by said sending computer program into said communication; and

a processor, coupled with said registration manager, said sending manager, said receiving manager, and said execution manager, to process said interrupt and to provide synchronous interrupt scheduling of communication between said least one computer program.

22. The system of claim 21, wherein said registration manager further comprises:

a receiving function to (i) receive at least one registration communication, including a signal identifier and a corresponding function;

to (ii) couple said signal identifier with a first registered signal identifier selected from said at least one registered signal identifier; and

to (iii) couple said function with said first registered signal identifier as said corresponding registered signal function.

23. The system of claim 22, wherein said receiving function further comprises:

a update function to (iv) receive a second registration selected from said at least one registration communication, including a second signal identifier and a corresponding second function;

to (v) identify said second signal identifier as said first registered signal identifier at (ii); and

to (vi) couple said second function with said first registered signal identifier as said corresponding registered signal function.

24. The system of claim 23, wherein said execution manager further comprises:

a state function to (i) transition between a plurality of states selected from a group of states consisting of;

an interruptible state and an uninterruptible state;

to (ii) identify a current selected state from said plurality of states;

to (iii) receive said communication if said current state is said interruptible state; and

to (iv) delay said receiving at (iii) if said current state is said uninterruptible.

25. A interrupt scheduling system for providing synchronous interrupt scheduling of a communication between at least one computer program, including a sending computer program and a receiving computer program the system comprising:

means for storing a storage structure including a first memory;

means for registering, coupled to said storage structure and said receiving computer program, for receiving and storing in said first memory at least one registered signal identifier and a corresponding registered signal function with said receiving computer program;

means for sending, coupled to said storage structure and said sending computer program, for sending a communication including a request signal identifier by said sending computer program;

means for receiving, coupled to said storage structure and said receiving computer program, for receiving said communication sent by said means for sending; and

means for performing, coupled to said storage structure and said receiving computer program, for performing said corresponding registered signal function without context switching of said receiving computer program if said request signal identifier received is coupled with said registered signal identifier;

processor means coupled with said means for registering, said means for sending, said means for receiving, and said means for executing for providing synchronous interrupt scheduling of communication between said least one computer program;

means for receiving an interrupt by said sending computer program;

means for translating said interrupt by said sending computer program into said communication; and

means for processing said interrupt by said means for sending.

26. A computer-readable medium encoded with a computer program code for providing synchronous interrupt scheduling of a communication, the program code causing a computer to execute a method comprising:

(A) coupling at least one registered signal identifier and a corresponding registered signal function with said receiving computer program;

(B) sending a communication including a request signal identifier by said sending computer program to said receiving computer program;

(C) receiving said communication sent at (B) by said receiving computer program; and

(D) performing said corresponding registered signal function at (A) without context switching of said receiving computer program if said request signal identifier received at (C) is coupled with said registered signal identifier;

(E) receiving an interrupt by said sending computer program;

(F) translating said interrupt by said sending computer program into said communication at (B); and

(G) processing said interrupt by said sending at (B).

27. A computer system comprising:

a computer-readable medium encoded with a computer program code for providing synchronous interrupt scheduling of a communication, the program code causing a computer to execute a method comprising;

(A) coupling at least one registered signal identifier and a corresponding registered signal function with said receiving computer program;

(B) sending a communication including a request signal identifier by said sending computer program to said receiving computer program;

(C) receiving said communication sent at (B) by said receiving computer program; and

(D) performing said corresponding registered signal function at (A) without context switching of said receiving computer program if said request signal identifier received at (C) is coupled with said registered signal identifier;

(E) receiving an interrupt by said sending computer program;

(F) translating said interrupt by said sending computer program into said communication at (B); and

(G) processing said interrupt by said sending at (B); and

a CPU coupled to said computer-readable medium, for executing said computer program code therein.

28. A router comprising:

a plurality of processors;

an input/output interface coupled with at least one of said plurality processors;

at least one memory coupled with at least one of said plurality of processors;

at least one memory coupled with each of said processors, said at least one memory storing procedures for execution by said processors and data, said data including at least one registered signal identifier and a corresponding registered signal function;

said procedures including;

a coupling procedure for coupling said at least one registered signal identifier and a corresponding registered signal function with a receiving computer program;

a receiving procedure for receiving a communication, including a first request signal identifier selected from said at least one registered signal identifier, and subsequently initiating executing of said corresponding registered signal function without context switching of said receiving procedure;

a sending procedure for sending said communication including said request signal identifier;

a performance procedure for performing said at least one corresponding registered signal function without context switching of said receiving computer program if said received request signal identifier is coupled with said registered signal identifier;

an interrupt receiving procedure for receiving an interrupt by a sending computer program;

a translation procedure for translating said interrupt by said sending computer program into said communication; and

a processing procedure for processing said interrupt.

29. The router of claim 28, wherein said receiving procedure further comprises:

(i) transitioning periodically between a plurality of states selected from a group of states consisting of;

an interruptible state and an uninterruptible state;

(ii) identifying a current selected state from said plurality of states;

(iii) receiving said communication if said current state is said interruptible state; and

(iv) delaying receiving at (iii) if said current state is said uninterruptible.

30. The router of claim 29, wherein said receiving procedure executes said corresponding registered signal function in the normal context of said receiving procedure with out context switching.

31. The router of claim 30, wherein said corresponding registered signal function performs at least one function selected from a group of functions consisting of:

a semaphore function, a memory allocation function, a memory deallocation function, an input function, an output function, and a combination of functions thereof.

32. A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

a program module that directs computer system components to function in a specified manner including processing to provide synchronous interrupt scheduling of a communication, the program module including instructions for;

(a) coupling at least one registered signal identifier and a corresponding registered signal function with a receiving computer program;

(b) sending a communication including a request signal identifier by a sending computer program to said receiving computer program;

(c) receiving said communication sent at (b) by said receiving computer program;

(d) performing said corresponding registered signal function at (A) without context switching of said receiving computer program if said request signal identifier received at (c) is coupled with said registered signal identifier;

(e) receiving an interrupt by said sending computer program;

(f) translating said interrupt by said sending computer program into said communication at (b); and

(g) processing said interrupt by said sending at (b).

33. The computer program product of claim 32, wherein said coupling at (a) further comprises dynamically receiving a second function and a second signal identifier, corresponding to a second registered signal identifier selected from said at least one registered signal identifier, and using said second function for redefining said registered signal function corresponding to said second registered signal identifier.