JP5226714B2 - オンチップネットワーク内のパケットルーティング - Google Patents
オンチップネットワーク内のパケットルーティング Download PDFInfo
- Publication number
- JP5226714B2 JP5226714B2 JP2010052437A JP2010052437A JP5226714B2 JP 5226714 B2 JP5226714 B2 JP 5226714B2 JP 2010052437 A JP2010052437 A JP 2010052437A JP 2010052437 A JP2010052437 A JP 2010052437A JP 5226714 B2 JP5226714 B2 JP 5226714B2
- Authority
- JP
- Japan
- Prior art keywords
- port
- ports
- output
- output port
- core
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000004891 communication Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003153 chemical reaction reagent Substances 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
- G06F15/7825—Globally asynchronous, locally synchronous, e.g. network on chip
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
Description
[0001] コンピュータ産業において、プロセッサ技術の進歩は、絶えず達成されている。技術におけるこれらの進歩は、しばしば多様な方法で表される。例えば、クロック速度は、性能の指標とされることが多い。より高いクロック速度は、より良い性能を提供する。
Claims (18)
- オンチップネットワークによって接続された複数のコアを含むマルチコアプロセッサ内のパケットをルーティングする方法であって、
前記複数のコアに含まれる、プロセッサ及びネットワークスイッチを含むコアの入力ポートでパケットを受信することと、
前記パケットを受信するように構成された複数の出力ポートの中から第1の出力ポート群を除外することと、
前記複数の出力ポートの中から第2の出力ポート群を予測することと、
除外されていない前記複数の出力ポートのうちの予測された前記第2の出力ポート群から少なくとも1つの出力ポートを選択することと、
前記パケットを選択された前記少なくとも1つの出力ポートへルーティングすることと
を含む方法。 - 第1の出力ポート群を除外することが、ポート予測器で前記第1の出力ポート群を同定することをさらに含み、前記ポート予測器が、前記第1の出力ポート群を同定するために、前記複数の出力ポートに少なくとも1つのブルームフィルタを適用する、請求項1に記載の方法。
- 除外されていない前記複数の出力ポートのうち予測されパケットがルーティングされるべき前記出力ポートである可能性が最も高い出力ポートを選択するために、除外されていない前記複数の出力ポートをランク付けすることをさらに含む、請求項1に記載の方法。
- 前記少なくとも1つの出力ポートを選択するために、除外されていない前記複数の出力ポートが正しい出力ポートである可能性に応じてランク付けされる、請求項1に記載の方法。
- 前記第1の出力ポート群のいずれもが前記パケットのための前記出力ポートでないという完全な確実性をもって、前記第1の出力ポート群を除外することをさらに含む、請求項1に記載の方法。
- マルチコアプロセッサのオンチップネットワーク内でパケットをルーティングする方法であって、前記マルチコアプロセッサが、前記オンチップネットワークによって接続されている複数のコアを含み、
複数のポートを含む、前記チップのコアのネットワークスイッチにおいて、前記複数のポートに含まれる出力ポートにルーティングされるべきパケットを受信することと、
前記複数のポートの中から、前記出力ポートから除外されるべき第1のポート群を同定することと、
前記複数のポートの中から第2のポート群を予測し、除外された前記第1のポート群以外の前記複数のポートのうちの前記予測された第2のポート群から前記出力ポートを選択することと、
前記パケットを前記出力ポートへルーティングすることと、
を含む方法。 - 前記複数のポートから第1のポート群を同定することが、前記複数のポートのうちの前記パケットのルーティングのための正しいポートではないポートを決定することをさらに含む、請求項6に記載の方法。
- 前記複数のポートから第1のポート群を同定することが、前記第1のポート群のいずれもが前記出力ポートでないことを、ブルームフィルタを使用して決定することをさらに含む、請求項7に記載の方法。
- 前記出力ポートを選択するために前記第2のポート群をランク付けすることをさらに含む、請求項6に記載の方法。
- 前記第2のポート群を予測する前に、前記第1のポート群が前記複数の出力ポート群から除外される、請求項6に記載の方法。
- 前記複数のポートから第1のポート群を同定することがさらに、前記第1のポート群のいずれのポートも前記出力ポートでないという完全な確実性をもって決定することを含む、請求項7に記載の方法。
- マルチコアプロセッサであって、複数のプロセッサコアを含み、少なくとも1つのコアが、
プロセッサと、
キャッシュと、
入力ポート及び出力ポートのいずれにもなりうる複数のポートと、
前記入力ポートにおいて受信したパケットを、前記複数のポートから選択される前記出力ポートへルーティングするネットワークスイッチとを含み、
前記ネットワークスイッチは、前記複数のポートから第1のポート群を除外するとともに、第2のポート群を予測し、除外されていない前記複数のポートのうちの予測された前記第2のポート群から少なくとも1つのポートを前記出力ポートとして選択する、
マルチコアプロセッサ。 - 前記ネットワークスイッチが、第2のポート群を予測するための第1のポート予測器をさらに含み、前記出力ポートが、前記第2のポート群から選択され、前記パケットが前記選択された出力ポートへルーティングされる、請求項12に記載のマルチコアプロセッサ。
- 前記第1のポート予測器が、前記第2のポート群を、前記第2のポート群の各ポートが前記出力ポートである可能性に応じてランク付けする、請求項13に記載のマルチコアプロセッサ。
- 前記ネットワークスイッチが、前記第1のポート群を同定するための第2のポート予測器をさらに含む、請求項13に記載のマルチコアプロセッサ。
- 前記第2のポート予測器が、前記複数のポートから前記第1のポート群を同定するためにブルームフィルタを含む、請求項15に記載のマルチコアプロセッサ。
- 前記第2のポート予測器が前記第1のポート予測器と並行して動作する、請求項15に記載のマルチコアプロセッサ。
- 前記第1のポート予測器の出力及び前記第2のポート予測器の出力から、前記出力ポートを選択するポート選択モジュールをさらに含む、請求項15に記載のマルチコアプロセッサ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/648,124 US8559307B2 (en) | 2009-12-28 | 2009-12-28 | Routing packets in on-chip networks |
US12/648,124 | 2009-12-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011139413A JP2011139413A (ja) | 2011-07-14 |
JP5226714B2 true JP5226714B2 (ja) | 2013-07-03 |
Family
ID=44188889
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010052437A Active JP5226714B2 (ja) | 2009-12-28 | 2010-03-10 | オンチップネットワーク内のパケットルーティング |
Country Status (2)
Country | Link |
---|---|
US (2) | US8559307B2 (ja) |
JP (1) | JP5226714B2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8549249B1 (en) * | 2009-09-21 | 2013-10-01 | Tilera Corporation | Supporting secondary atomic operations using primary atomic operations |
WO2011125889A1 (ja) * | 2010-04-06 | 2011-10-13 | 日本電気株式会社 | 半導体集積回路システム及び半導体集積回路におけるパケット伝送制御方法 |
US9009349B2 (en) * | 2013-02-08 | 2015-04-14 | Dell Products, Lp | System and method for dataplane extensibility in a flow-based switching device |
US9654423B2 (en) * | 2014-01-17 | 2017-05-16 | Wipro Limited | Method and system for port performance ranking in multi-protocol switch |
CN107077699B (zh) * | 2014-06-30 | 2021-03-12 | Cfph 有限责任公司 | 用于通信网络的设备 |
US9582251B2 (en) | 2014-11-14 | 2017-02-28 | Cavium, Inc. | Algorithm to achieve optimal layout of decision logic elements for programmable network devices |
US10785295B2 (en) * | 2016-06-30 | 2020-09-22 | Intel Corporation | Fabric encapsulated resilient storage |
US10700968B2 (en) * | 2016-10-19 | 2020-06-30 | Rex Computing, Inc. | Optimized function assignment in a multi-core processor |
US10355975B2 (en) | 2016-10-19 | 2019-07-16 | Rex Computing, Inc. | Latency guaranteed network on chip |
US10284501B2 (en) * | 2016-12-08 | 2019-05-07 | Intel IP Corporation | Technologies for multi-core wireless network data transmission |
US11934945B2 (en) | 2017-02-23 | 2024-03-19 | Cerebras Systems Inc. | Accelerated deep learning |
EP3607503B1 (en) | 2017-04-17 | 2022-03-09 | Cerebras Systems Inc. | Task activating for accelerated deep learning |
US11488004B2 (en) | 2017-04-17 | 2022-11-01 | Cerebras Systems Inc. | Neuron smearing for accelerated deep learning |
CA3060368C (en) | 2017-04-17 | 2020-07-28 | Cerebras Systems Inc. | Dataflow triggered tasks for accelerated deep learning |
US11336559B2 (en) * | 2018-08-21 | 2022-05-17 | Intel Corporation | Fast-lane routing for multi-chip packages |
WO2020044152A1 (en) | 2018-08-28 | 2020-03-05 | Cerebras Systems Inc. | Scaled compute fabric for accelerated deep learning |
WO2020044238A1 (en) | 2018-08-29 | 2020-03-05 | Cerebras Systems Inc. | Processor element redundancy for accelerated deep learning |
US11321087B2 (en) | 2018-08-29 | 2022-05-03 | Cerebras Systems Inc. | ISA enhancements for accelerated deep learning |
US10880236B2 (en) * | 2018-10-18 | 2020-12-29 | Mellanox Technologies Tlv Ltd. | Switch with controlled queuing for multi-host endpoints |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020041409A1 (en) * | 2000-10-06 | 2002-04-11 | Mohammad Laham | Maintenance system and method for an optical switch fabric |
GB0208797D0 (en) * | 2002-04-17 | 2002-05-29 | Univ Cambridge Tech | IP-Capable switch |
US7743257B2 (en) * | 2002-06-27 | 2010-06-22 | Nxp B.V. | Security processor with bus configuration |
TWI277322B (en) * | 2003-12-12 | 2007-03-21 | Via Tech Inc | Switch capable of controlling data packet transmission and related method |
JP2005277915A (ja) | 2004-03-25 | 2005-10-06 | Fujitsu Ltd | パケット振り分け方法及び振り分け装置 |
JP5086585B2 (ja) * | 2006-08-11 | 2012-11-28 | アラクサラネットワークス株式会社 | ネットワーク中継装置 |
US7644254B2 (en) | 2007-04-18 | 2010-01-05 | International Business Machines Corporation | Routing data packets with hint bit for each six orthogonal directions in three dimensional torus computer system set to avoid nodes in problem list |
US7830905B2 (en) * | 2007-04-20 | 2010-11-09 | Cray Inc. | Speculative forwarding in a high-radix router |
JP2008294586A (ja) | 2007-05-22 | 2008-12-04 | Research Organization Of Information & Systems | ルータおよび並列分散システム |
US20090119619A1 (en) * | 2007-11-02 | 2009-05-07 | Bailey Thomas J | Method, apparatus and software for providing path usage data for links between data pages in a computer system |
US8509078B2 (en) * | 2009-02-12 | 2013-08-13 | Microsoft Corporation | Bufferless routing in on-chip interconnection networks |
US8473657B2 (en) * | 2009-03-23 | 2013-06-25 | Lsi Corporation | High speed packet FIFO output buffers for switch fabric with speedup |
US8924975B2 (en) * | 2009-07-23 | 2014-12-30 | Empire Technology Development Llc | Core selection for applications running on multiprocessor systems based on core and application characteristics |
US8549249B1 (en) * | 2009-09-21 | 2013-10-01 | Tilera Corporation | Supporting secondary atomic operations using primary atomic operations |
-
2009
- 2009-12-28 US US12/648,124 patent/US8559307B2/en active Active
-
2010
- 2010-03-10 JP JP2010052437A patent/JP5226714B2/ja active Active
-
2013
- 2013-09-09 US US14/021,940 patent/US9191341B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20140023073A1 (en) | 2014-01-23 |
JP2011139413A (ja) | 2011-07-14 |
US20110161626A1 (en) | 2011-06-30 |
US8559307B2 (en) | 2013-10-15 |
US9191341B2 (en) | 2015-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5226714B2 (ja) | オンチップネットワーク内のパケットルーティング | |
CN108370352B (zh) | 使用网络处理器的高速灵活分组分类 | |
US7861065B2 (en) | Preferential dispatching of computer program instructions | |
US8494833B2 (en) | Emulating a computer run time environment | |
US8020168B2 (en) | Dynamic virtual software pipelining on a network on chip | |
US8078850B2 (en) | Branch prediction technique using instruction for resetting result table pointer | |
US9569383B2 (en) | Method of handling network traffic through optimization of receive side scaling | |
US7694068B1 (en) | Re-entrant processing in a content addressable memory | |
CA3036226C (en) | Packet processing framework | |
US11294841B1 (en) | Dynamically configurable pipeline | |
CN115917473A (zh) | 用分布式lpm实现的高度可扩展算法构建数据结构的系统 | |
Yamaki et al. | Data prediction for response flows in packet processing cache | |
US10616116B1 (en) | Network traffic load balancing using rotating hash | |
US9515929B2 (en) | Traffic data pre-filtering | |
EP1631906B1 (en) | Maintaining entity order with gate managers | |
US9391927B2 (en) | Heterogeneous router clock assignment and packet routing | |
US9098262B2 (en) | Efficient arithimetic logic units | |
Khan et al. | Congestion aware routing for on-chip communication in noc systems | |
JP3956652B2 (ja) | プロセッサシステム | |
US9026424B1 (en) | Emulation of multiple instruction sets | |
US20230409889A1 (en) | Machine Learning Inference Service Disaggregation | |
JP6991446B2 (ja) | パケット処理装置及びそのメモリアクセス制御方法 | |
US20150058551A1 (en) | Pico engine pool transactional memory architecture | |
TW201719658A (zh) | 記憶體機器 | |
US20150054547A1 (en) | Hardware prefix reduction circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120627 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130314 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5226714 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160322 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 |
|
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 |