JP4756158B2 - 通信リソース割り当て電子デバイスおよび方法 - Google Patents
通信リソース割り当て電子デバイスおよび方法 Download PDFInfo
- Publication number
- JP4756158B2 JP4756158B2 JP2008512975A JP2008512975A JP4756158B2 JP 4756158 B2 JP4756158 B2 JP 4756158B2 JP 2008512975 A JP2008512975 A JP 2008512975A JP 2008512975 A JP2008512975 A JP 2008512975A JP 4756158 B2 JP4756158 B2 JP 4756158B2
- Authority
- JP
- Japan
- Prior art keywords
- slot
- electronic device
- tables
- entry
- slot table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13098—Mobile subscriber
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1332—Logic circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13322—Integrated circuits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Small-Scale Networks (AREA)
Description
路が動作するクロック速度も高くなる傾向がある。コンポーネントの密度の増大と相まって、クロック速度が高くなるほど、同じクロック・ドメイン内で同期して動作しうる領域が縮小された。このことからモジュール方式の必要性が生じた。このような方式により、処理システムは、複数の比較的独立した複合モジュールを備える。従来の処理システムでは、システム・モジュールは、通常、バスを介して互いに通信し合う。しかし、モジュールの数が増えるにつれ、この通信様式は、以降の理由から、もはや実用的ではなくなっている。一方で、モジュール数の増大は、バスに過度に高い負荷をかけ、バスは、1つのデバイスしかデータをバスに送り出せないことから通信のボトルネックとなる。
スロットは、スロットs=2で予約され、次いでスロットs=3で予約されなければならない。
時間: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …
チャネル: d a b c e a b c f a b c g a b c …
されている。
SlotTable(parent_addr):
IN active_in
IN addr_in
OUT active_out
OUT addr_out
OUT channel_id
addr_out=0;
foreach(slot_tick)
active_out <=active_in(addr_in = parent_addr);
channel_id <=M(addr)* active_out;
addr_out = addr_out + active_out(mod size);
SlotTable(parent_addr):
IN active_in
IN addr_in
OUT active_out
OUT addr_out
OUT channel_id
addr_out=0
foreach(slot_tick)
active_out <= active_in and(addr_in = parent_addr);
channel_id <= M(0)+ active_out;
M <= shift (M)
addr_out = addr_out + active_out(mod size);
AddressUnit(parent_addr):
IN active_in
IN addr_in
OUT active_out
OUT addr_out
OUT the_address
Addr_out=0;
foreach(slot_tick)
active_out <= active_in and(addr_in = parent_addr);the_address <= (cumulative_table_size+addr_out)* (v(addr_out) and active_out);
addr_out = addr_out + active_out(mod size);
Claims (9)
- 電子デバイスであって、
複数の処理モジュールを結合して前記処理モジュール間で通信を行なえるようにするための相互接続手段と、
前記相互接続手段を前記複数の処理モジュールのうちの1つに結合するための複数のネットワーク・インターフェイスと、
タイム・スロットを前記相互接続手段のチャネルに割り当てるための少なくとも1つのタイム・スロット割り当てユニットであって、複数のスロット・テーブルを備え、それぞれのテーブルは複数のエントリを含み、それぞれのエントリは前記相互接続手段の利用可能な帯域幅の一部に対応する、少なくとも1つのタイム・スロット割り当てユニットと、を備え、
前記複数のスロット・テーブルのうちの第1のスロット・テーブルは、前記複数のスロット・テーブルのうちの第2のスロット・テーブルに関係する前記複数のエントリのうちの少なくとも1つの第1のエントリを含む電子デバイス。 - 前記第1のスロット・テーブルの前記複数のエントリのうちの前記第1のエントリは、前記第2のスロット・テーブル内のすべてのエントリが前記第1のエントリに関連付けられている帯域幅の前記一部分において割り当てられるように前記第2のスロット・テーブルに関係する請求項1に記載の電子デバイス。
- 前記タイム・スロット割り当てユニットの少なくとも1つは、前記複数のネットワーク・インターフェイスのうちの少なくとも1つの中に配列される請求項1または2に記載の電子デバイス。
- 前記相互接続手段は、複数のルータを備え、前記複数のタイム・スロット割り当てユニットのうちの少なくとも1つは、前記複数のルータのうちの少なくとも1つの中に配列される請求項1に記載の電子デバイス。
- 前記複数のスロット・テーブルは、循環シフト・メモリとして実装される請求項2に記載の電子デバイス。
- 前記複数のスロット・テーブルのうちの少なくとも1つは、前記スロット・テーブル内のエントリが第2のスロット・テーブルに関係する第1のエントリまたは終端タイム・スロットである第2のエントリに対応するかどうかを示す追加のビットを含む請求項2に記載の電子デバイス。
- 前記スロット・テーブルは、前記スロット・テーブルを互いに積み上げることによりメモリ内に配列される請求項1または2に記載の電子デバイス。
- 処理モジュール間の通信を可能にするために相互接続手段に結合された複数のネットワーク・インターフェイスを備える電子デバイス内で通信リソースを割り当てる方法であって、
複数のスロット・テーブルを使用して前記相互接続手段のチャネルにタイム・スロット割り当てることを含み、それぞれのスロット・テーブルは複数のエントリを含み、それぞれのエントリは前記相互接続手段の利用可能な帯域幅の一部分に対応し、前記複数のスロット・テーブルのうちの1つの前記複数のエントリのうちの1つは、前記複数のスロット・テーブルのうちの第2のスロット・テーブルに関係する方法。 - データ処理システムであって、
複数の処理モジュールと、
請求項1から7のいずれかに記載の電子デバイスと、を備えるデータ処理システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05104512.8 | 2005-05-26 | ||
EP05104512 | 2005-05-26 | ||
PCT/IB2006/051487 WO2006126127A2 (en) | 2005-05-26 | 2006-05-11 | Electronic device and method of communication resource allocation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008543151A JP2008543151A (ja) | 2008-11-27 |
JP4756158B2 true JP4756158B2 (ja) | 2011-08-24 |
Family
ID=37258890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008512975A Expired - Fee Related JP4756158B2 (ja) | 2005-05-26 | 2006-05-11 | 通信リソース割り当て電子デバイスおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7809024B2 (ja) |
EP (1) | EP1889412B1 (ja) |
JP (1) | JP4756158B2 (ja) |
CN (1) | CN101180841B (ja) |
AT (1) | ATE528889T1 (ja) |
WO (1) | WO2006126127A2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8930602B2 (en) | 2011-08-31 | 2015-01-06 | Intel Corporation | Providing adaptive bandwidth allocation for a fixed priority arbiter |
US9021156B2 (en) * | 2011-08-31 | 2015-04-28 | Prashanth Nimmala | Integrating intellectual property (IP) blocks into a processor |
US8713240B2 (en) | 2011-09-29 | 2014-04-29 | Intel Corporation | Providing multiple decode options for a system-on-chip (SoC) fabric |
US8929373B2 (en) | 2011-09-29 | 2015-01-06 | Intel Corporation | Sending packets with expanded headers |
US8805926B2 (en) * | 2011-09-29 | 2014-08-12 | Intel Corporation | Common idle state, active state and credit management for an interface |
US8713234B2 (en) | 2011-09-29 | 2014-04-29 | Intel Corporation | Supporting multiple channels of a single interface |
US8775700B2 (en) | 2011-09-29 | 2014-07-08 | Intel Corporation | Issuing requests to a fabric |
US8711875B2 (en) | 2011-09-29 | 2014-04-29 | Intel Corporation | Aggregating completion messages in a sideband interface |
US8874976B2 (en) | 2011-09-29 | 2014-10-28 | Intel Corporation | Providing error handling support to legacy devices |
US9053251B2 (en) | 2011-11-29 | 2015-06-09 | Intel Corporation | Providing a sideband message interface for system on a chip (SoC) |
US9571402B2 (en) * | 2013-05-03 | 2017-02-14 | Netspeed Systems | Congestion control and QoS in NoC by regulating the injection traffic |
CN107566074B (zh) | 2016-06-30 | 2019-06-11 | 华为技术有限公司 | 光传送网中传送客户信号的方法及传送设备 |
US10666578B2 (en) * | 2016-09-06 | 2020-05-26 | Taiwan Semiconductor Manufacturing Company Limited | Network-on-chip system and a method of generating the same |
US10911261B2 (en) | 2016-12-19 | 2021-02-02 | Intel Corporation | Method, apparatus and system for hierarchical network on chip routing |
US10846126B2 (en) | 2016-12-28 | 2020-11-24 | Intel Corporation | Method, apparatus and system for handling non-posted memory write transactions in a fabric |
US11264361B2 (en) | 2019-06-05 | 2022-03-01 | Invensas Corporation | Network on layer enabled architectures |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005099187A1 (en) * | 2004-04-05 | 2005-10-20 | Koninklijke Philips Electronics N.V. | Integrated circuit and method for time slot allocation |
EP1605727A1 (en) * | 2004-06-09 | 2005-12-14 | Koninklijke Philips Electronics N.V. | Integrated circuit and method for time slot allocation |
WO2006051471A1 (en) * | 2004-11-09 | 2006-05-18 | Koninklijke Philips Electronics N.V. | Electronic device and method of communication resource allocation |
WO2006106475A1 (en) * | 2005-04-06 | 2006-10-12 | Koninklijke Philips Electronics N. V. | Network-on-chip environment and method for reduction of latency |
JP2007500985A (ja) * | 2003-05-14 | 2007-01-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 時分割多重化回路切り換えルータ |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5875309A (en) * | 1997-04-18 | 1999-02-23 | 3Com Corporation | Arbitration system using linked table |
JP3970467B2 (ja) * | 1999-03-18 | 2007-09-05 | 富士通株式会社 | 無線通信システム |
US6665495B1 (en) * | 2000-10-27 | 2003-12-16 | Yotta Networks, Inc. | Non-blocking, scalable optical router architecture and method for routing optical traffic |
EP1848233A4 (en) * | 2005-02-08 | 2011-07-20 | Fujitsu Ltd | WAFER ASSIGNMENT METHOD FOR CELLULAR RADIO COMMUNICATION SYSTEM AND BASE STATION USED IN THE SYSTEM |
-
2006
- 2006-05-11 JP JP2008512975A patent/JP4756158B2/ja not_active Expired - Fee Related
- 2006-05-11 EP EP06744916A patent/EP1889412B1/en active Active
- 2006-05-11 WO PCT/IB2006/051487 patent/WO2006126127A2/en active Application Filing
- 2006-05-11 US US11/915,497 patent/US7809024B2/en not_active Expired - Fee Related
- 2006-05-11 AT AT06744916T patent/ATE528889T1/de not_active IP Right Cessation
- 2006-05-11 CN CN2006800178597A patent/CN101180841B/zh not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007500985A (ja) * | 2003-05-14 | 2007-01-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 時分割多重化回路切り換えルータ |
WO2005099187A1 (en) * | 2004-04-05 | 2005-10-20 | Koninklijke Philips Electronics N.V. | Integrated circuit and method for time slot allocation |
JP2007532075A (ja) * | 2004-04-05 | 2007-11-08 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及びタイムスロット割当て方法 |
EP1605727A1 (en) * | 2004-06-09 | 2005-12-14 | Koninklijke Philips Electronics N.V. | Integrated circuit and method for time slot allocation |
JP2008502263A (ja) * | 2004-06-09 | 2008-01-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及びタイムスロット割当て方法 |
WO2006051471A1 (en) * | 2004-11-09 | 2006-05-18 | Koninklijke Philips Electronics N.V. | Electronic device and method of communication resource allocation |
JP2008520119A (ja) * | 2004-11-09 | 2008-06-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 電子デバイスおよび通信資源割り当て方法 |
WO2006106475A1 (en) * | 2005-04-06 | 2006-10-12 | Koninklijke Philips Electronics N. V. | Network-on-chip environment and method for reduction of latency |
JP2008535435A (ja) * | 2005-04-06 | 2008-08-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ネットワーク・オン・チップ環境及び遅延低減方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1889412A2 (en) | 2008-02-20 |
CN101180841A (zh) | 2008-05-14 |
JP2008543151A (ja) | 2008-11-27 |
WO2006126127A3 (en) | 2007-03-29 |
EP1889412B1 (en) | 2011-10-12 |
WO2006126127A2 (en) | 2006-11-30 |
US7809024B2 (en) | 2010-10-05 |
US20080310458A1 (en) | 2008-12-18 |
CN101180841B (zh) | 2011-11-30 |
ATE528889T1 (de) | 2011-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4756158B2 (ja) | 通信リソース割り当て電子デバイスおよび方法 | |
EP1735966B1 (en) | Integrated circuit and method for time slot allocation | |
US20080232387A1 (en) | Electronic Device and Method of Communication Resource Allocation | |
EP1759559B1 (en) | Data processing system and method for time slot allocation | |
JP4808513B2 (ja) | システムオンチップの大域的非同期通信アーキテクチャ | |
JP2008535435A (ja) | ネットワーク・オン・チップ環境及び遅延低減方法 | |
WO2004034676A1 (en) | Integrated circuit and method for establishing transactions | |
JP2008536391A (ja) | 待ち時間の削減のためのネットワークオンチップ環境及び方法 | |
US20080123666A1 (en) | Electronic Device And Method Of Communication Resource Allocation | |
CN101069434B (zh) | 用于转换及同步数据通信量的数据处理***和方法 | |
Tong et al. | Exploration of slot allocation for On-Chip TDM virtual circuits | |
Chi et al. | Efficient switches for network-on-chip based embedded systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100521 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100819 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110325 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20110414 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110414 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140610 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |