1. A method, comprising:
receiving source code including source code statements;
processing the source code statements to determine a dependency of the statements;
determining multiple groups of statements from the determined dependency of the statements, wherein statements in one group are dependent on one another;
inserting at least one directive in the source code, wherein each directive is associated with one group of statements; and
generating resulting threaded code including the inserted at least one directive, wherein the group of statements to which the directive in the resulting threaded code applies are processed as a separate task, wherein each group of statements designated by the directive to be processed as a separate task may be processed concurrently with respect to other groups of statements.
2. The method of claim 1, wherein the statements in one group are consecutive in the resulting code.
3. The method of claim 1, wherein one producer group of statements is processed sequentially by a producer thread, wherein the producer thread processes the inserted directives and in response adds the group of statements associated with the processed directive to a task queue, wherein one or more additional consumer threads process the at least one additional consumer group of statements added to the task queue.
4. The method of claim 3, wherein determining the dependency of the statements comprises:
determining data and control dependency of the statements, wherein statements in the producer group do not depend on statements in any consumer group, and statements in one determined consumer group do not have data or control dependences with respect to other consumer groups.
5. The method of claim 4, wherein any statements forming an inner loop are included in the group including statements comprising an outer loop when a variable from the inner loop is passed to the outer loop.
6. The method of claim 5, wherein the group of statements that are processed by the producer thread comprises one group including statements that are part of a recurrence and statements on which the recurrence depends.
7. The method of claim 5, wherein inserting the directive further comprises:
determining a variable used by statements in different groups; and
adding statements to the resulting code to privatize the determined variable, wherein the privatized variable is defined by the producer thread and used by the one or more consumer threads.
8. The method of claim 5, wherein the resulting threaded code is in a static single assignment form.
9. The method of claim 8, wherein variables defined by the producer thread and used by one or more consumer threads are privatized and defined in static single assignment form as different variables.
10. The method of claim 5, wherein a variable in a conditional statement processed by the consumer thread that is set by the producer thread is defined as a privatized variable in the resulting threaded code.
11. A system, comprising:
a processor; and
a compiler executed by the processor to perform operations comprising:
receiving source code including source code statements;
processing the source code statements to determine a dependency of the statements;
determining multiple groups of statements from the determined dependency of the statements, wherein statements in one group are dependent on one another;
inserting at least one directive in the source code, wherein each directive is associated with one group of statements; and
generating resulting threaded code including the inserted at least one directive, wherein the group of statements to which the directive in the resulting threaded code applies are processed as a separate task, wherein each group of statements designated by the directive to be processed as a separate task may be processed concurrently with respect to other groups of statements.
12. The system of claim 11, wherein the statements in one group are consecutive in the resulting code.
13. The system of claim 11, wherein one producer group of statements is processed sequentially by a producer thread, wherein the producer thread processes the inserted directives and in response adds the group of statements associated with the processed directive to a task queue, wherein one or more additional consumer threads process the at least one additional consumer group of statements added to the task queue.
14. The system of claim 13, wherein determining the dependency of the statements comprises:
determining data and control dependency of the statements, wherein statements in the producer group do not depend on statements in any consumer group, and statements in one determined consumer group do not have data or control dependences with respect to other consumer groups.
15. The system of claim 14, wherein any statements forming an inner loop are included in the group including statements comprising an outer loop when a variable from the inner loop is passed to the outer loop.
16. The system of claim 15, wherein the group of statements that are processed by the producer thread comprises one group including statements that are part of a recurrence and statements on which the recurrence depends.
17. The system of claim 15, wherein inserting the directive further comprises:
determining a variable used by statements in different groups; and
adding statements to the resulting code to privatize the determined variable, wherein the privatized variable is defined by the producer thread and used by the one or more consumer threads.
18. The system of claim 15, wherein the resulting threaded code is in a static single assignment form.
19. The system of claim 18, wherein variables defined by the producer thread and used by one or more consumer threads are privatized and defined in static single assignment form as different variables.
20. The system of claim 15, wherein a variable in a conditional statement processed by the consumer thread that is set by the producer thread is defined as a privatized variable in the resulting threaded code.
21. An article of manufacture including code for causing operations to be performed, the operations comprising:
receiving source code including source code statements;
processing the source code statements to determine a dependency of the statements;
determining multiple groups of statements from the determined dependency of the statements, wherein statements in one group are dependent on one another;
inserting at least one directive in the source code, wherein each directive is associated with one group of statements; and
generating resulting threaded code including the inserted at least one directive, wherein the group of statements to which the directive in the resulting threaded code applies are processed as a separate task, wherein each group of statements designated by the directive to be processed as a separate task may be processed concurrently with respect to other groups of statements.
22. The article of manufacture of claim 21, wherein the statements in one group are consecutive in the resulting code.
23. The article of manufacture of claim 21, wherein one producer group of statements is processed sequentially by a producer thread, wherein the producer thread processes the inserted directives and in response adds the group of statements associated with the processed directive to a task queue, wherein one or more additional consumer threads process the at least one additional consumer group of statements added to the task queue.
24. The article of manufacture of claim 23, wherein determining the dependency of the statements comprises:
determining data and control dependency of the statements, wherein statements in the producer group do not depend on statements in any consumer group, and statements in one determined consumer group do not have data or control dependences with respect to other consumer groups.
25. The article of manufacture of claim 24, wherein any statements forming an inner loop are included in the group including statements comprising an outer loop when a variable from the inner loop is passed to the outer loop.
26. The article of manufacture of claim 25, wherein the group of statements that are processed by the producer thread comprises one group including statements that are part of a recurrence and statements on which the recurrence depends.
27. The article of manufacture of claim 25, wherein inserting the directive further comprises:
determining a variable used by statements in different groups;
adding statements to the resulting code to privatize the determined variable, wherein the privatized variable is defined by the producer thread and used by the one or more consumer threads.
28. The article of manufacture of claim 25, wherein the resulting threaded code is in a static single assignment form.
29. The article of manufacture of claim 28, wherein variables defined by the producer thread and used by one or more consumer threads are privatized and defined in static single assignment form as different variables.
30. The article of manufacture of claim 25, wherein a variable in a conditional statement processed by the consumer thread that is set by the producer thread is defined as a privatized variable in the resulting threaded code.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
What is claimed is:
1. A display apparatus comprising:
storage means, for storing image data input by a plurality of input means;
display means, for displaying image data that are read from said storage means;
comparison means, for comparing the sum of the input data transmission rates for said plurality of input means with the data transmission rate for said storage means;
storage control means, for, based on the results of said comparison, inhibiting the storage in said storage means of said image data input by said plurality of input means; and
display control means, for indicating said input means that is inhibited from storing said image data in said storage means.
2. A display apparatus according to claim 1, further comprising:
first detection means for detecting the sum of said input data transmission rates of said input means;
second detection means for detecting said data transmission rate of said storage means; and
selection means for selecting said input means from which said image data are to be received,
wherein said storage control means employs the results of the comparison, or the state selected by said selection means, or both the results of the comparison and the state selected by said selection means to prohibit the storage, in said storage means, of image data received from one or more of said input means.
3. A display apparatus according to claim 2, wherein said first detection means has a function for detecting said input data transmission rates for said input means, and a function for calculating the sum of said input data transmission rates that are obtained.
4. A display apparatus according to claim 2, wherein said first detection means has a function for receiving communication data from external devices that are connectable to said input means, and employs said communication data to detect the sum of said input data transmission rates for said input means.
5. A display apparatus according to claim 2, further comprising communication means for receiving communication data from external devices that are connectable to said input means,
wherein said first detection means employs said communication data to detect the sum of said input data transmission rates for said input means.
6. A display apparatus according to claim 2, further comprising communication means for receiving communication data from external devices that are connectable to said input means,
wherein said selection means selects said input means based on said communication data.
7. A display apparatus according to claim 1, wherein said display control means uses a photodiode to indicate which of said input means has been prohibited from storing image data in said storage means.
8. A display apparatus according to claim 1, wherein said display control means uses an on-screen display device to indicate which of said input means has been prohibited from storing image data in said storage
9. A display apparatus according to claim 8, further comprising communication means for receiving communication data from external devices that are connectable to said input means,
wherein said display control means displays said communication data on said on-screen display device.
10. An image data storage control method, which is applied for a display apparatus that stores, in storage means, image data input by a plurality of input means and that displays, on display means, image data that are read from said storage means, comprising:
a comparison step of comparing the sum of the input data transmission rates for said plurality of input means with the data transmission rate for said storage means;
a storage control step of, based on the results of said comparison, inhibiting the storage in said storage means of said image data input by said plurality of input means; and
a display control step of indicating said input means that is inhibited from storing said image data in said storage means.
11. An image data storage control method according to claim 10, further comprising:
a first detection step of detecting the sum of said input data transmission rates of said input means;
a second detection step of detecting said data transmission rate of said storage means; and
a selection step of selecting said input means from which said image data are to be received,
wherein said storage control means employs the results of the comparison, or the state selected by said selection means, or both the results of the comparison and the state selected by said selection means to prohibit the storage, in said storage means, of image data received from one or more of said input means.
12. An image data storage control method according to claim 11, wherein said first detection step has a function for detecting said input data transmission rates for said input means, and a function for calculating the sum of said input data transmission rates that are obtained.
13. An image data storage control method according to claim 11, wherein said first detection step has a function for receiving communication data from external devices that are connectable to said input means, and employs said communication data to detect the sum of said input data transmission rates for said input means.
14. An image data storage control method according to claim 11, further comprising a communication step of receiving communication data from external devices that are connectable to said input means,
wherein, at said first detection step, said communication data are employed to detect the sum of said input data transmission rates for said input means.
15. An image data storage control method according to claim 11, further comprising a communication step of receiving communication data from external devices that are connectable to said input means,
wherein, at said selection step, said input means is selected based on said communication data.
16. An image data storage control method according to claim 10, wherein, at said display control step, a photodiode is used to indicate which of said input means has been prohibited from storing image data in said storage means.
17. An image data storage control method according to claim 10, wherein, at said display control step, an on-screen display device is used to indicate which of said input means has been prohibited from storing image data in said storage
18. An image data storage control method according to claim 17, further comprising a communication step of receiving communication data from external devices that are connectable to said input means,
wherein, at said display control step, said communication data are displayed on said on-screen display device.
19. A storage medium, which is readable by a computer for storing a program to execute an image data storage control method, which is applied for a display apparatus that stores, in storage means, image data input by a plurality of input means and that displays, on display means, image data that are read from said storage means, said image data storage control method comprising:
a comparison step of comparing the sum of the input data transmission rates for said plurality of input means with the data transmission rate for said storage means;
a storage control step of, based on the results of said comparison, inhibiting the storage in said storage means of said image data input by said plurality of input means; and
a display control step of indicating said input means that is inhibited from storing said image data in said storage means.
20. A multiple images display system comprising:
a plurality of image data input means, for receiving image data from a plurality of image sources;
a display device, for simultaneously displaying all of said image data that are received by said plurality of image data input means;
external action input means, for receiving an external action;
a frame memory, for storing, as frames, said image data received by said plurality of image data input means;
transfer means, for reading said image data from said frame memory and for transferring said image data to said display device;
detection means, for detecting the sum of said input data transmission rates for said image data that are received by said plurality of image data input means;
comparison means, for comparing the sum obtained for the input data transmission rates with a data transmission rate for said frame memory;
priority allocation means, for determining and allocating display priorities for said image data sets to be displayed on said display device in accordance with said external action; and
control means, for controlling the display, on said display device, of said received image data sets in accordance with said display priorities and the result obtained by the comparison of said data transmission rate for said frame memory with said sum detected for said input data transmission rates.
21. A multiple images display system according to claim 20, wherein, when the obtained sum of said input data transmission rates is greater than said data transmission rate for said frame memory, said control means employs the display priority for each of said image data sets to adjust a ratio of said input data transmission rates for said corresponding image data input means, and controls said input data transmission rate for each of said image data input means in accordance with the rate that has been adjusted.
22. A multiple images display system according to claim 21, wherein, when the obtained sum of said input data transmission rates is grater than said data transmission rate for said frame memory, said control means adjusts a ratio of said input data transmission rates for said image data input means in the order of said display priorities, so that said sum of said input data transmission rates is smaller than said data transmission rate for said frame memory.
23. A multiple images display system according to claim 22, wherein as said display priority is lowered said control means reduces said ratio.
24. A multiple images display system according to claim 20, wherein said transfer means reads said plurality of image data sets from said frame memory at a predetermined read data transmission rate; and wherein said comparison means adds said sum of said input data transmission rates to said read transmission rate for said transfer means, and compares the results with said data transmission rate for said frame memory.
25. A multiple images display system according to claim 20, wherein, when said plurality of image data sets are displayed on said display device by superposition, said priority allocation means allocates said display priorities to said plurality of image data sets, so that the highest priority is allocated for the foremost image data, and said display priorities are lowered as the rearmost image data is neared.
26. A multiple images display system according to claim 20, wherein said external action input means receives, as an external action, an operating instruction issued by a user concerning an image display on said display device; and wherein said control means displays said image data in accordance with said operating instruction.
27. A multiple images display system according to claim 26, wherein said operating instruction concerning said image display is an instruction to select one image data set from a plurality of image data sets displayed on said display device.
28. A multiple images display system according to claim 26, wherein said operating instruction concerning said image display is an instruction to move one image data set of a plurality of image data sets displayed on said display device, and wherein said control means moves said one image data set to a corresponding position in accordance with said operating instruction.
29. A multiple images display system according to, claim 26, wherein said operating instruction concerning said image display is an instruction to convert into an appropriate resolution a resolution for one image data set of a plurality of image data sets displayed on said display device; and wherein, in accordance with said operating instruction, said control means converts into an appropriate resolution the resolution of said image data set.
30. A multiple images display system according to claim 26, wherein, when said operating instruction concerning said image display is entered, said priority allocation means allocates the highest display priority to image data that are designated by said operating instruction.
31. A multiple images display system according to claim 20, wherein said external action means detects a state shifting from the supply of image data from one of said plurality of image sources to the halting of the supply, and receives the result of said detection as said external action; and wherein upon receiving said results form said external action input means, said priority allocation means allocates the lowest display priority to image data from said image source that halts the supply of image data.
32. A multiple images display system according to claim 20, wherein, when said plurality of image data sets are superposed on said display device, said priority allocation means determines whether the total number of pixels in a display area for image data at the rear is smaller than a predetermined pixel number, and changes said display priority for said image data at the rear in accordance with the results of said determination.
33. A multiple images display system according to claim 20, further comprising image data motion detection means for detecting movement distances for said image data sets,
wherein, when said plurality of image data sets are not superposed on said display device, said priority allocation means allocates said display priority in accordance with said detected movement distance for each of said image data sets.
34. A multiple image display method for receiving image data from a plurality of image sources and for simultaneously displaying, on a display device, all said image data that are received, comprising:
an external action input step of receiving an external action;
a storage step of storing in a frame memory, as frames, said image data received from said plurality of input sources;
a detection step of detecting the sum of the input data transmission rates for said image data;
a transfer step of reading said image data from said frame memory and of transferring said image data to said display device;
a comparison step of comparing the sum obtained for said input data transmission rates with the data transmission rate for said frame memory;
a priority allocation step of determining and allocating display priorities for said image data sets to be displayed on said display device in accordance with said external action; and
a control step of controlling the display, on said display device, of said received image data sets in accordance with said display priorities and the result of said comparison of said data transmission rate for said frame memory with said sum detected for said input data transmission rates.
35. A multiple images display method according to claim 34, wherein, when the obtained sum of said input data transmission rates is greater than said data transmission rate for said frame memory, at said control step the display priority for each of said image data sets is employed to adjust a ratio of said input data transmission rates for said corresponding image data input means, and said input data transmission rate for each of said image data input means is controlled in accordance with the rate that has been adjusted.
36. A multiple images display method according to claim 35, wherein, when the obtained sum of said input data transmission rates is grater than said data transmission rate for said frame memory, at said control step, a ratio of said input data transmission rates for said image data input means is adjusted in the order of said display priorities, so that said sum of said input data transmission rates is smaller than said data transmission rate for said frame memory.
37. A multiple images display method according to claim 36, wherein, at said control step, said ratio is reduced as said display priority is lowered.
38. A multiple images display method according to claim 34, wherein, at said transfer step, said plurality of image data sets is read from said frame memory at a predetermined read data transmission rate; and wherein, at said comparison step, said sum of said input data transmission rates is added to said read transmission rate for said transfer means, and the results are compared with said data transmission rate for said frame memory.
39. A multiple images display method according to claim 34, wherein, when said plurality of image data sets are displayed on said display device by superposition, at said priority allocation step, said display priorities are allocated to said plurality of image data sets, so that the highest priority is allocated for the foremost image data, and said display priorities are lowered as the rearmost image data is neared.
40. A multiple images display method according to claim 34, further comprising a display process step of performing a display process for said image data in accordance with an operating instruction issued by a user concerning an image display on said display device,
wherein, at said external action input step, said operating instruction is received as an external action.
41. A multiple images display method according to claim 40, wherein said operating instruction concerning said image display is an instruction to select one image data set from a plurality of image data sets displayed on said display device.
42. A multiple images display method according to claim 40, wherein said operating instruction concerning said image display is an instruction to move one image data set of a plurality of image data sets displayed on said display device, and wherein, at said display process step, said one image data set is moved to a corresponding position in accordance with said operating instruction.
43. A multiple images display method according to claim 40, wherein said operating instruction concerning said image display is an instruction to convert into an appropriate resolution a resolution for one image data set of a plurality of image data sets displayed on said display device; and wherein, in accordance with said operating instruction, said control means converts into an appropriate resolution the resolution of said image data set.
44. A multiple images display method according to claim 40, wherein, when said operating instruction concerning said image display is entered, at said priority allocation step the highest display priority is allocated to image data that are designated by said operating instruction.
45. A multiple images display method according to claim 34, wherein, at said external action step, a state shifting from the supply of image data from one of said plurality of image sources to the halting of the supply is detected, and the result of said detection is received as said external action; and wherein upon receiving said results form said external action input means, at said priority allocation step, the lowest display priority is allocated to image data from said image source that halts the supply of image data.
46. A multiple images display method according to claim 34, wherein, when said plurality of image data sets are superposed on said display device, at said priority allocation step it is determined whether the total number of pixels in a display area for image data at the rear is smaller than a predetermined pixel number, and said display priority for said image data at the rear is changed in accordance with the results of said determination.
47. A multiple images display method according to claim 34, further comprising an image data motion detection step of detecting movement distances for said image data sets,
wherein, when said plurality of image data sets are not superposed on said display device, at said priority allocation step, said display priority is allocated in accordance with said detected movement distance for each of said image data sets.