Data driven type information processing apparatus

• US 5,586,281 A
• Filed: 10/26/1993
• Issued: 12/17/1996
• Est. Priority Date: 10/27/1992
• Status: Expired due to Term

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Miyama, Ryuji, Yoshida, Shinichi, Muramatsu, Tsuyoshi, Miyata, Souichi
• Primary Examiner(s): Lane, Jack A.
• Application Number:
  US08/141,207
• Time in Patent Office: 1,148 Days
• Field of Search: 395/400, 395/200, 395/800, 395/375, 395/421.01, 395/421.1, 395/405, 395/200.16
• US Class Current: 711/5
• CPC Class Codes: G06F 15/82 data or demand driven
• CPC Class Codes: G06F 9/4494 data driven

Abstract

A data flow information processing apparatus includes one or a plurality of data driven type processors for processing data packets based on a data flow program, one or a plurality of memories accessed by these processors, and a router receiving data packets processed by these data processors for selecting a path for selectively applying the data packet to any of the one or the plurality of memories. More preferably, a first router includes an address calculating unit for calculating the address based on the content of the data packet, and a branching unit for branching the path of the data packet based on the calculated address. The data packet includes a generation number allotted in accordance with the order of input time and data. The address calculating unit includes a unit for calculating a modified address by modifying the generation number based on the data. The address modifying unit may include a circuit for modifying the generation number with a prescribed global offset, and a circuit for calculating a locally offset address by further modifying the generation number with the data included in the applied data packet.

Claims

1. A data driven type information processing apparatus comprising:

one or a plurality of data driven type processing means for processing a data packet based on a data flow program;

one or a plurality of memory means accessed by said one or said plurality of data driven type processing means; and

first path selecting means receiving the data packet processed by said one or said plurality of data driven type processing means for selecting a path for applying said data packet selectively to any of said one or said plurality of memory means,

said first path selecting means including,

a plurality of address calculating means for calculating an address to be accessed by said data packet in said one or said plurality of memory means based on the content of said data packet,

a plurality of branching means for branching the path of said applied data packet based on the address calculated by said address calculating means,

each of said plurality of branching means corresponding to a different one of said plurality of address calculating means; and

merging means for merging and outputting outputs from different ones of said plurality of branching means; and

further wherein

said content of said data packet includes a generation number and data, and

said address calculating means includes address modification means for calculating a modified address by modifying said generation number based on said data.

2. The data driven type information processing apparatus according to claim 1, wherein

said address modifying means includes

means for modifying the generation number with a prescribed global offset, and

local offset modifying means for calculating a locally offset address by further modifying the generation number which has been modified by said global offset with data included in said applied data packet.

3. The data driven type information processing apparatus according to claim 2, wherein

said means for modifying the generation number with said global offset includes

holding means for holding base offset data, and

means for adding said base offset data held by said holding means to the generation number of the applied data packet.

4. The data driven type information processing apparatus according to claim 3, wherein

said holding means includes

means for detecting whether the applied data packet includes a predetermined hold instruction, and

memory means responsive to detection of said predetermined hold instruction for storing data included in said applied data packet as the base offset.

5. The data driven type information processing apparatus according to claim 4, wherein

said local offset modification means includes

means for detecting whether or not the instruction included in the applied data packet is a predetermined local offset instruction, and

means responsive to detection of said predetermined local offset instruction for adding the data included in said applied data packet to the generation number included in said applied data packet.

6. The data driven type information processing apparatus according to claim 5, wherein

said memory means includes a plurality of partial memory means responsive to the detection of said predetermined hold instruction for storing different portions of data included in said applied data packet, respectively, and

said means for adding the base offset includes a plurality of means for adding data stored in the corresponding partial memory means to different portions of the generation number of the applied data packet separately.

7. The data driven type information processing apparatus according to claim 6, wherein

said adding means of said local offset modifying means includes a plurality of means for adding different portions of the data of the applied data packet respectively to said different portions of the generation number of the applied data packet.

8. The data driven type information processing apparatus according to claim 3, wherein

said local offset modifying means includes

means for detecting whether an instruction included in the applied data packet is a predetermined local offset instruction, and

means responsive to detection of said predetermined local offset instruction for adding data included in said applied data packet to the generation number included in said applied data packet.

9. The data driven type information processing apparatus according to claim 8, wherein

said adding means of said local offset modifying means includes a plurality of means for adding different portions of data of the applied data packet to different portions of the generation number of the applied data packet, respectively.

10. The data driven type information processing apparatus according to claim 1, wherein

said address modifying means includes

means for detecting whether an instruction included in the applied data packet is a predetermined address modification instruction, and

means responsive to detection of the predetermined address modification instruction for adding data included in said applied data packet to the generation number included in said applied data packet.

11. The data driven type information processing apparatus according to claim 10, wherein

said adding means of said address modifying means includes a plurality of means for adding different portions of data of the applied data packet to different portions of the generation number of the applied data packet, respectively.