Method and apparatus for concurrent data processing

• US 6,006,249 A
• Filed: 08/19/1997
• Issued: 12/21/1999
• Est. Priority Date: 08/19/1997
• Status: Expired due to Term

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: The Chase Manhattan Bank (JP Morgan Chase & Co)
• Inventors: Leong, Sang F.
• Primary Examiner(s): Banankhah, Majid A.
• Application Number:
  US08/917,041
• Time in Patent Office: 854 Days
• Field of Search: 709/100, 709/102, 709/103, 709/106, 709/107, 709/300, 709/301, 709/303, 709/205
• US Class Current: 718/107
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine

Abstract

A system including a plurality of micro-processing units each operating under its own control program and being capable of performing at least one of a plurality of tasks for manipulating electronic data, and an electronic bulletin board for posting the one or more tasks required to manipulate the electronic data, the posted tasks being readable by the micro-processing units, where at least one of the micro-processing units (capable of performing at least one of the posted tasks) executes that task on the electronic data in response to reading the electronic bulletin board and determining that the posted task should be executed.

Claims

1. An apparatus for manipulating electronic data according to one or more tasks, the apparatus comprising:

a plurality of micro-processing units each operating under its own control program and being capable of performing at least one of the tasks; and

an electronic bulletin board for posting the one or more tasks required to manipulate the electronic data, the posted tasks being readable by the micro-processing units,

at least one of the micro-processing units, capable of performing at least one of the posted tasks, executing that task on the electronic data in response to reading the electronic bulletin board and determining that the posted task should be executed.

2. The apparatus of claim 1, wherein the electronic bulletin board includes status information for each of the tasks, the status information of each task including at least one of:

(i) the type of task to be executed;

(ii) the priority of the task;

(iii) that the task is being executed by one of the micro-processing units;

(iv) that the task is complete; and

(v) one or more conditions must be met before the task should be executed.

3. The apparatus of claim 2, wherein the micro-processing units are capable of reading and altering the status information of the electronic bulletin board.

4. The apparatus of claim 2, further comprising an input data queue for receiving and storing the electronic data, one or more of the micro-processing units being capable of surveying the electronic data in the queue and altering the bulletin board to post the status information on the one or more tasks that are required to manipulate the electronic data.

5. The apparatus of claim 1, further comprising an input data queue for receiving and storing the electronic data, one or more of the micro-processing units being capable of surveying the electronic data in the queue and altering the bulletin board to post the one or more tasks that are required to manipulate the electronic data.

6. The apparatus of claim 2, wherein tasks having a higher priority are executed by micro-processing units capable of performing those tasks before other tasks having a lower priority.

7. The apparatus of claim 2, wherein a micro-processing unit capable of performing a posted task alters the status information of the bulletin board to post that the task is being executed.

8. The apparatus of claim 2, wherein a micro-processing unit having performed a posted task is capable of altering the status information of the bulletin board to post that the task is complete.

9. The apparatus of claim 2, wherein a micro-processing unit having performed a posted task is capable of altering the status information of the bulletin board to post that a next task must be performed on the electronic data.

10. The apparatus of claim 1, wherein one or more micro-processing units include a program to be predispose them to perform a first type of task.

11. The apparatus of claim 10, wherein the one or more micro-processing units are capable of performing one or more other types of tasks when the number of tasks posted on the bulletin board of a certain type is outside a predetermined limit.

12. The apparatus of claim 11, wherein the one or more micro-processing units are capable of performing a second type of task when the number of first type tasks posted on the bulletin board is outside a predetermined limit.

13. The apparatus of claim 11, wherein the one or more micro-processing units are capable of performing a second type of task when the number of first type tasks posted on the bulletin board is below a predetermined threshold.

14. The apparatus of claim 10, wherein the one or more micro-processing units are capable of entering an idle mode when the number of first type tasks is below a predetermined threshold.

15. The apparatus of claim 14, wherein the one or more micro-processing units are capable of entering the idle mode for a predetermined period of time after which the one or more micro-processing units are again available to perform first type tasks.

16. The apparatus of claim 10, wherein the one or more micro-processing units are available to perform at least one logical function other than the tasks posted on the bulletin board when the number of first type tasks are below a predetermined threshold.

17. The apparatus of claim 16, wherein the other logical function includes a personal computer application software program.

18. The apparatus of claim 1, wherein the micro-processing units are stand alone computers coupled to a network.

19. The apparatus of claim 18, wherein the stand alone computers are personal computers.

20. The apparatus of claim 18, wherein the stand alone computers are mainframe computers.

21. The apparatus of claim 18, wherein the network is an Ethernet.

22. The apparatus of claim 18, wherein the network is a Local Area Network.

23. An apparatus for manipulating electronic data according to one or more tasks, the apparatus comprising:

a plurality of micro-processing units each operating under its own control program and being capable of performing at least one of the tasks;

an electronic bulletin board for posting the one or more tasks required to manipulate the electronic data, the posted tasks being readable by the micro-processing units;

at least one of the micro-processing units, capable of performing at least one of the posted tasks, executing that task on the electronic data in response to reading the electronic bulletin board and determining that the posted task should be executed;

an input data queue for receiving and storing the electronic data, one or more of the micro-processing units being capable of surveying the electronic data in the queue and altering the bulletin board to post the one or more tasks that are required to manipulate the electronic data; and

an output device for receiving the manipulated electronic data and transforming the electronic data into a predetermined data format for delivery to a user.

24. The apparatus of claim 23, wherein the output device is a digital microfilm writer for producing microfilm containing the manipulated electronic data.

25. The apparatus of claim 23, wherein the output device is an optical disk writer for producing an optical disk containing the manipulated electronic data.

26. The apparatus of claim 23, wherein the output device is a database containing the manipulated electronic data, the database being user accessible.

27. The apparatus of claim 23, wherein the output device is a facsimile machine for transmitting the manipulated electronic data to the user.

28. The apparatus of claim 23, wherein the output device is an electronic data transfer device for transmitting the manipulated electronic data to an electronic receiving device of the user.

29. A method for manipulating electronic data according to one or more tasks, the method using a plurality of networked micro-processing units each operating under its own control program and being capable of performing at least one of the posted tasks, the method comprising the steps of:

receiving the electronic data into a input data queue;

surveying the electronic data and determining the one or more tasks required to manipulate the electronic data;

posting the one or more tasks required to manipulate the electronic data on an electronic bulletin board;

one of the micro-processing units reading the posted tasks of the bulletin board and determining that it is capable of performing a posted task;

the one micro-processing unit executing the task on the electronic data.

30. The method of claim 29, wherein the surveying step includes at least one of the steps of:

(i) determining the type of task to be executed;

(ii) determining the priority of the task; and

(iii) determining whether one or more conditions must be met before the task should be executed.

31. The method of claim 30, wherein the posting step includes at least one of the steps of:

(i) posting the type of task to be executed;

(ii) posting the priority of the task;

(iii) posting whether the task is being executed by one of the micro-processing units;

(iv) posting whether the task is complete; and

(v) posting whether one or more conditions must be met before the task should be executed.

32. The method of claim 30, wherein the micro-processing units execute tasks having a higher priority before other tasks having a lower priority.

33. The method of claim 30, wherein a micro-processing unit capable of performing a posted task posts that the task is being executed on the bulletin board.

34. The method of claim 31, wherein a micro-processing unit having performed a posted task posts that the task is complete on the bulletin board.

35. The method of claim 30, wherein a micro-processing unit having performed a posted task posts that a next task must be performed on the electronic data.

36. The method of claim 29, wherein one or more micro-processing units are programmed to be predisposed to perform a first type of task.

37. The method of claim 36, wherein the one or more micro-processing units perform one or more other types of tasks when the number of tasks posted on the bulletin board of a certain type is outside a predetermined limit.

38. The method of claim 37, wherein the one or more micro-processing units perform a second type of task when the number of first type tasks posted on the bulletin board is outside a predetermined limit.

39. The method of claim 37, wherein the one or more micro-processing units perform a second type of task when the number of first type tasks posted on the bulletin board is below a predetermined threshold.

40. The method of claim 36, wherein the one or more micro-processing units enter an idle mode when the number of first type tasks is below a predetermined threshold.

41. The method of claim 40, wherein the one or more micro-processing units enter the idle mode for a predetermined period of time after which the one or more micro-processing units are again available to perform first type tasks.

42. The method of claim 36, wherein the one or more micro-processing units perform at least one logical function other than the tasks posted on the bulletin board when the number of first type tasks is below a predetermined threshold.

43. The method of claim 42, wherein the other logical function includes a personal computer application software program.

44. The method of claim 29, further comprising the step of transforming the electronic data into a predetermined data format for delivery to a user.

45. The method of claim 44, wherein the step of transforming the electronic data includes producing microfilm containing the manipulated electronic data.

46. The method of claim 44, wherein the step of transforming the electronic data includes producing an optical disk containing the manipulated electronic data.

47. The method of claim 44, wherein the step of transforming the electronic data includes storing the manipulated electronic data in a database, the database being user accessible.

48. The method of claim 44, wherein the step of transforming the electronic includes producing an electronic file containing the manipulated electronic data and transmitting file to the user via a facsimile machine.

49. The method of claim 44, wherein the step of transforming the electronic data includes producing an electronic file containing the manipulated electronic data and transmitting the file to an electronic receiving device of the user.