US5586281A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data driven type information processing apparatus
Assignee: Sharp Corp
•
Filing: 1993-10-26
•
Granted: 1996-12-17
•
Expires: 2013-10-26
Abstract
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.
Inventors
- 👤 Ryuji Miyama
- 👤 Shinichi Yoshida
- 👤 Tsuyoshi Muramatsu
- 👤 Souichi Miyata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 17:39
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/82; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4494
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
230 words
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.
Claim 2
Dependent Claim
230 words
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.
Claim 3
Dependent Claim
61 words
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.
Claim 4
Dependent Claim
53 words
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.
Claim 5
Dependent Claim
53 words
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.
Claim 6
Dependent Claim
69 words
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.
Claim 7
Dependent Claim
80 words
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.
Claim 8
Dependent Claim
52 words
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.
Claim 9
Dependent Claim
66 words
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.
Claim 10
Dependent Claim
50 words
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.
Claim 11
Dependent Claim
65 words
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.
Claim 12
Dependent Claim
49 words
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.
References Cited (Backward Citations)
US4907187A
Cited
US4918644A
Cited
US4943916A
Cited
US4953082A
Cited
US5335324A
Cited
US4922418A
Cited
US5021945A
Cited
US4814978A
Cited
US4972315A
Cited
US5117489A
Cited
US4953083A
Cited
JPS6421538A
Cited
US5115510A
Cited
US4965715A
Cited
US5257392A
Cited
US5125097A
Cited
US5165036A
Cited
US5327569A
Cited
US5392442A
Cited
US5341507A
Cited
US5428812A
Cited
US5404539A
Cited
US5404558A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |