US5918063A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data driven type information processing apparatus including plural data driven type processors and plural memories
Assignee: Sharp Corp
•
Filing: 1996-08-20
•
Granted: 1999-06-29
•
Expires: 2016-08-20
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-11-01 04:05
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: 19
Claim 1
Independent Claim
124 words
A data driven type information processing apparatus, comprising: a plurality of data driven type processing means for internally processing a data packet based on a data flow program and for outputting the processed data packet; a plurality of external memories accessible by each of said plurality of data driven type processing means; and first path selecting means, connecting said plurality of data driven type processing means to said plurality of external memories and receiving the output data packet, for selecting a path for directly applying said output data packet selectively to any of said plurality of external memories, said first path selecting means simultaneously providing a plurality of paths between said plurality of data driven type processing means and said plurality of external memories.
Claim 2
Dependent Claim
124 words
A data driven type information processing apparatus, comprising: a plurality of data driven type processing means for internally processing a data packet based on a data flow program and for outputting the processed data packet; a plurality of external memories accessible by each of said plurality of data driven type processing means; and first path selecting means, connecting said plurality of data driven type processing means to said plurality of external memories and receiving the output data packet, for selecting a path for directly applying said output data packet selectively to any of said plurality of external memories, said first path selecting means simultaneously providing a plurality of paths between said plurality of data driven type processing means and said plurality of external memories.
Claim 3
Dependent Claim
68 words
The data driven type information processing apparatus according to claim 1, wherein said first path selecting means includes address calculating means for calculating an address to be accessed by said data packet in said plurality of external memories based on the content of said data packet, and branching means for branching the path of said applied data packet based on the address calculated by said addressing calculating means.
Claim 4
Dependent Claim
67 words
The data driven type information processing apparatus according to claim 2, wherein said first path selecting means includes: a plurality of said address calculating means; a plurality of said branching means, each of said plurality of branching means corresponding to a respective 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.
Claim 5
Dependent Claim
79 words
The data driven type information processing apparatus according to claim 3, wherein said branching means includes means for determining destination of branching of the data packet based on the address calculated by said address calculating means, a plurality of output means provided corresponding to a plurality of destinations, and gate means for outputting the input data packet by selecting one of said plurality of output means in accordance with the result of determination by said means for determining destination.
Claim 6
Dependent Claim
47 words
The data driven type information processing apparatus according to claim 1, wherein said first path selecting means includes merging means having a plurality of data packet inputs for merging and outputting data packets provided through said plurality of data packet inputs onto a single data packet path.
Claim 7
Dependent Claim
51 words
The data driven type information processing apparatus according to claim 5, further comprising second path selecting means receiving a data packet output from any of said plurality of external memories for selecting a path for selectively applying said data packet to any of said plurality of data driven type processing means.
Claim 8
Dependent Claim
71 words
The data driven type information processing apparatus according to claim 6, wherein said second path selecting means includes address calculating means for calculating an address to be accessed by said data packet in said plurality of data driven type processing means based on the content of said data packet, and branching means for branching the path of said applied data packet based on the address calculated by said address calculating means.
Claim 9
Dependent Claim
67 words
The data driven type information processing apparatus according to claim 7, wherein said second path selecting means includes: a plurality of said address calculating means; a plurality of said branching means, each of said plurality of branching means corresponding to a respective one of said plurality of address calculating means; and merging means for merging and outputting outputs of different ones of said plurality of branching means.
Claim 10
Dependent Claim
47 words
The data driven type information processing apparatus according to claim 6, wherein said second path selecting means includes merging means having a plurality of data packet inputs for merging and outputting data packets applied through said plurality of data packet inputs onto a single data packet path.
Claim 11
Dependent Claim
49 words
The data driven type information processing apparatus according to claim 1, further comprising second path selecting means receiving a data packet output from said plurality of external memories for selecting a path for selectively applying said data packet to any of said plurality of data driven type processing means.
Claim 12
Dependent Claim
71 words
The data driven type information processing apparatus according to claim 10, wherein said second path selecting means includes address calculating means for calculating an address to be accessed by said data packet in said plurality of data driven type processing means based on the content of said data packet, and branching means for branching the path of said applied data packet based on the address calculated by said address calculating means.
Claim 13
Dependent Claim
67 words
The data driven type information processing apparatus according to claim 11, wherein said second path selecting means includes: a plurality of said address calculating means, a plurality of said branching means, each of said plurality of branching means corresponding to a respective one of said plurality of address calculating means; and merging means for merging and outputting output of different ones of said plurality of branching means.
Claim 14
Dependent Claim
45 words
The data driven type information processing apparatus according to claim 10, wherein said second path selecting means includes merging means having a plurality of data packet inputs for merging and outputting data packets applied through said plurality of inputs onto a single data packet path.
Claim 15
Dependent Claim
104 words
The data driven type information processing apparatus of claim 1, wherein each of said data driven type processing means includes: a program memory; a firing control unit operatively associated with said program memory, for outputting a data packet; a calculation control unit operating on an applied data packet in accordance with instruction information included in the applied data packet; and a data branching unit for selectively applying the data packet output by said firing control unit to said calculation control unit or toward an external output terminal; and wherein said first path selecting means receives the data packet applied to the external output terminal.
Claim 16
Dependent Claim
129 words
A data driven type information processing apparatus comprising: at least one data driven type processing means for processing a data packet based on a data flow program; a plurality of external memories accessible by each of said at least one data driven type processing means; and first path selecting means, connecting said at least one data driven type processing means to said plurality of external memories, and receiving the data packet processed by said at least one data driven type processing means, for selecting a path for directly applying said processed data packet selectively to any of said plurality of external memories, said first path selecting means simultaneously providing a plurality of paths between said at least one data driven type processing means and said plurality of external memories.
Claim 17
Dependent Claim
129 words
A data driven type information processing apparatus comprising: at least one data driven type processing means for processing a data packet based on a data flow program; a plurality of external memories accessible by each of said at least one data driven type processing means; and first path selecting means, connecting said at least one data driven type processing means to said plurality of external memories, and receiving the data packet processed by said at least one data driven type processing means, for selecting a path for directly applying said processed data packet selectively to any of said plurality of external memories, said first path selecting means simultaneously providing a plurality of paths between said at least one data driven type processing means and said plurality of external memories.
Claim 18
Dependent Claim
128 words
A data driven type information processing apparatus, comprising: a plurality of data driven type processing means for processing a data packet based on a data flow program; at least one external memory accessible by each of said plurality of data driven type processing means; and first path selecting means, connecting said plurality of data driven type processing means to said at least one external memory and receiving the data packet processed by said plurality of data driven type processing means, for selecting a path for directly applying said processed data packet selectively to any of said at least one external memory, said first path selecting means simultaneously providing a plurality of paths between said plurality of data driven type processing means and said at least one external memory.
Claim 19
Dependent Claim
128 words
A data driven type information processing apparatus, comprising: a plurality of data driven type processing means for processing a data packet based on a data flow program; at least one external memory accessible by each of said plurality of data driven type processing means; and first path selecting means, connecting said plurality of data driven type processing means to said at least one external memory and receiving the data packet processed by said plurality of data driven type processing means, for selecting a path for directly applying said processed data packet selectively to any of said at least one external memory, said first path selecting means simultaneously providing a plurality of paths between said plurality of data driven type processing means and said at least one external memory.
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
US5093919A
Cited
US5115510A
Cited
US5117499A
Cited
US5043880A
Cited
US4965715A
Cited
US5125097A
Cited
US5257392A
Cited
JPH02100778A
Cited
US5165036A
Cited
US5327569A
Cited
US5392442A
Cited
US5341507A
Cited
US5542080A
Cited
US5502720A
Cited
US5428812A
Cited
US5546600A
Cited
US5404539A
Cited
US5404558A
Cited
US5577256A
Cited
US5452464A
Cited
US5483661A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-28 | 2002-12-28 | 2003-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-28 | 2006-12-28 | 2007-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-28 | 2010-12-28 | 2011-06-29 | $7700.00 | Window Closed / Lapsed |