JP4455580B2 - プロセッサアレイにおける通信 - Google Patents
プロセッサアレイにおける通信 Download PDFInfo
- Publication number
- JP4455580B2 JP4455580B2 JP2006502302A JP2006502302A JP4455580B2 JP 4455580 B2 JP4455580 B2 JP 4455580B2 JP 2006502302 A JP2006502302 A JP 2006502302A JP 2006502302 A JP2006502302 A JP 2006502302A JP 4455580 B2 JP4455580 B2 JP 4455580B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- processor
- processors
- transmitted
- programmed
- 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
- 238000004891 communication Methods 0.000 title abstract description 5
- 238000003491 array Methods 0.000 title 1
- 239000000872 buffer Substances 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 description 10
- 238000000034 method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
- G06F13/4282—Bus transfer protocol, e.g. handshake; Synchronisation on a serial bus, e.g. I2C bus, SPI bus
- G06F13/4286—Bus transfer protocol, e.g. handshake; Synchronisation on a serial bus, e.g. I2C bus, SPI bus using a handshaking protocol, e.g. RS232C link
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
- G06F13/4204—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17393—Indirect interconnection networks non hierarchical topologies having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Multi Processors (AREA)
- Communication Control (AREA)
- Radio Relay Systems (AREA)
- Exchange Systems With Centralized Control (AREA)
- Plural Heterocyclic Compounds (AREA)
Description
各プロセッサ20の詳細は図5においては詳細に示されていていない。
選択する。受信プロセッサがデータを受信できなければ、受信プロセッサは、LocalAck信号をlowに設定し、同様の方法でこの信号をバスに対して選択する。
Claims (10)
- 複数のプロセッサと、
前記プロセッサを相互接続させるネットワークとを備え、
少なくとも1つの第1のプロセッサは、所定の期間内に少なくとも1つの第2のプロセッサにデータを送るようにプログラムされ、
1またはそれ以上の前記第2のプロセッサは、前記所定の期間内に送信された前記データを受信するようにプログラムされ、
前記1またはそれ以上の第2のプロセッサは、送信された前記データを1またはそれ以上の前記第2のプロセッサが受信するようにプログラムされている前記所定の期間内に、送信された前記データを受け取ることができることを示す肯定応答信号を、前記1またはそれ以上の第2のプロセッサが送信された前記データを実際に受信する前に、それぞれの前記第1のプロセッサに送信するようにプログラムされ、
各前記第1のプロセッサは、前記第2のプロセッサまたは各前記第2のプロセッサによって前記所定の期間内に送信された前記肯定応答信号を検出するようにプログラムされ、また、前記第2のプロセッサのそれぞれが送信された前記データを受信することができないことを1またはそれ以上の前記肯定応答信号が示す場合に、前記所定の期間の次の所定の期間内に前記データを再送信するようにプログラムされていることを特徴とするプロセッサシステム。 - 各前記プロセッサは、いずれかのデータとともに、前記データがこれまでに送信されたか否かを示すバイナリデータ有効信号を送信するようにプログラムされていることを特徴とする請求項1記載のシステム。
- 前記第2のプロセッサまたは各前記第2のプロセッサによって関連する前記第1のプロセッサに送信された前記肯定応答信号の論理ANDを形成するための、および、前記関連する第1のプロセッサに結果を与えるための論理回路を含むことを特徴とする請求項1または2記載のシステム。
- 各前記プロセッサは、データ入力バッファを備え、
各前記第2のプロセッサは、前記各入力データバッファがフルである場合には、データを受信することができないことを示す肯定応答信号を送信することを特徴とする請求項1〜3のいずれかに記載のシステム。 - 前記第2のプロセッサまたは各前記第2のプロセッサは、送信された前記データを受信することができないことを示す肯定応答信号を前記第1のプロセッサのそれぞれに送信する場合に、再送信された前記データを受信することができるか否かを示す再送肯定応答信号を次の前記所定の期間内に前記第1のプロセッサに送信するようにプログラムされていることを特徴とする請求項2または3記載のシステム。
- 各前記第1のプロセッサは、前記第2のプロセッサまたは各前記第2のプロセッサによって送信された前記再送肯定応答信号を検出するようにプログラムされ、また、前記第2のプロセッサのそれぞれが再送された前記データを受信することができないことを1またはそれ以上の前記再送肯定応答信号が示す場合に、次の前記所定の期間内に前記データを再送するようにプログラムされていることを特徴とする請求項5記載のシステム。
- 各プロセッサは、データ入力バッファを備え、
各前記第2のプロセッサは、前記各入力データバッファがフルである場合に、再送信されたデータを受信することができないことを示す再送肯定応答信号を送信することを特徴とする請求項6記載のシステム。 - 各前記プロセッサは、連続するシーケンス期間において繰り返し所定の演算シーケンスを実行するようにプログラムされていることを特徴とする請求項1〜7のいずれかに記載のシステム。
- 前記ネットワークは、バスおよびスイッチを含むネットワークを備え、
前記スイッチは、前記第1のプロセッサから1またはそれ以上の前記第2のプロセッサに前記データを送信するようにプログラムされ、前記所定の期間内に前記第2のプロセッサまたは各前記第2プロセッサから前記第1のプロセッサに各前記肯定応答信号を送信するようにプログラムされていることを特徴とする請求項1〜8のいずれかに記載のシステム。 - 各前記プロセッサは、これまでに送信されていないデータを送信する場合に第1の値となり、また、これまでに送信されたデータを送信する場合または有効データを送信しない場合に第2の値となる有効バイナリデータを送信するようにプログラムされていることを特徴とする請求項2記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0304055A GB2398650B (en) | 2003-02-21 | 2003-02-21 | Communications in a processor array |
PCT/GB2004/000673 WO2004074963A2 (en) | 2003-02-21 | 2004-02-19 | Communications in a processor array |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006519429A JP2006519429A (ja) | 2006-08-24 |
JP4455580B2 true JP4455580B2 (ja) | 2010-04-21 |
Family
ID=9953469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006502302A Expired - Fee Related JP4455580B2 (ja) | 2003-02-21 | 2004-02-19 | プロセッサアレイにおける通信 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7987340B2 (ja) |
EP (1) | EP1595216B1 (ja) |
JP (1) | JP4455580B2 (ja) |
KR (1) | KR101067593B1 (ja) |
CN (1) | CN100414534C (ja) |
AT (1) | ATE445188T1 (ja) |
DE (1) | DE602004023482D1 (ja) |
GB (1) | GB2398650B (ja) |
WO (1) | WO2004074963A2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008049869A (ja) | 2006-08-25 | 2008-03-06 | Toyota Motor Corp | レセプタクル |
US11042211B2 (en) | 2009-08-07 | 2021-06-22 | Advanced Processor Architectures, Llc | Serially connected computing nodes in a distributed computing system |
US8554506B2 (en) * | 2009-08-07 | 2013-10-08 | Advanced Processor Srchitectures, LLC | Distributed computing |
US9429983B1 (en) | 2013-09-12 | 2016-08-30 | Advanced Processor Architectures, Llc | System clock distribution in a distributed computing environment |
US9645603B1 (en) | 2013-09-12 | 2017-05-09 | Advanced Processor Architectures, Llc | System clock distribution in a distributed computing environment |
US8260992B2 (en) * | 2010-04-12 | 2012-09-04 | Advanced Micro Devices, Inc. | Reducing simultaneous switching outputs using data bus inversion signaling |
US9071740B1 (en) | 2011-10-28 | 2015-06-30 | Google Inc. | Modular camera system |
US9537968B1 (en) | 2012-01-06 | 2017-01-03 | Google Inc. | Communication of socket protocol based data over a storage protocol based interface |
US9197686B1 (en) * | 2012-01-06 | 2015-11-24 | Google Inc. | Backfill of video stream |
WO2015135141A1 (zh) * | 2014-03-11 | 2015-09-17 | 华为技术有限公司 | 一种应答消息传输装置与方法 |
WO2015140842A1 (ja) * | 2014-03-20 | 2015-09-24 | 日本電気株式会社 | システムを監視する情報処理装置及び監視方法 |
US9544485B2 (en) | 2015-05-27 | 2017-01-10 | Google Inc. | Multi-mode LED illumination system |
US9386230B1 (en) | 2015-06-12 | 2016-07-05 | Google Inc. | Day and night detection based on one or more of illuminant detection, lux level detection, and tiling |
US9554063B2 (en) | 2015-06-12 | 2017-01-24 | Google Inc. | Using infrared images of a monitored scene to identify windows |
US9613423B2 (en) | 2015-06-12 | 2017-04-04 | Google Inc. | Using a depth map of a monitored scene to identify floors, walls, and ceilings |
US9454820B1 (en) | 2015-06-12 | 2016-09-27 | Google Inc. | Using a scene illuminating infrared emitter array in a video monitoring camera for depth determination |
US9626849B2 (en) | 2015-06-12 | 2017-04-18 | Google Inc. | Using scene information from a security camera to reduce false security alerts |
US9235899B1 (en) | 2015-06-12 | 2016-01-12 | Google Inc. | Simulating an infrared emitter array in a video monitoring camera to construct a lookup table for depth determination |
US9886620B2 (en) | 2015-06-12 | 2018-02-06 | Google Llc | Using a scene illuminating infrared emitter array in a video monitoring camera to estimate the position of the camera |
US9489745B1 (en) | 2015-06-12 | 2016-11-08 | Google Inc. | Using depth maps of a scene to identify movement of a video camera |
US10180615B2 (en) | 2016-10-31 | 2019-01-15 | Google Llc | Electrochromic filtering in a camera |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4698746A (en) * | 1983-05-25 | 1987-10-06 | Ramtek Corporation | Multiprocessor communication method and apparatus |
US4914653A (en) * | 1986-12-22 | 1990-04-03 | American Telephone And Telegraph Company | Inter-processor communication protocol |
DE58908974D1 (de) | 1989-11-21 | 1995-03-16 | Itt Ind Gmbh Deutsche | Datengesteuerter Arrayprozessor. |
JP2601591B2 (ja) * | 1991-11-26 | 1997-04-16 | 富士通株式会社 | 並列計算機およびその全対全通信方法 |
JP3461520B2 (ja) * | 1992-11-30 | 2003-10-27 | 富士通株式会社 | マルチプロセッサシステム |
US5754807A (en) * | 1995-11-20 | 1998-05-19 | Advanced Micro Devices, Inc. | Computer system including a multimedia bus which utilizes a separate local expansion bus for addressing and control cycles |
JP3715991B2 (ja) * | 1996-02-09 | 2005-11-16 | 株式会社日立製作所 | 並列プロセッサ |
US5959995A (en) * | 1996-02-22 | 1999-09-28 | Fujitsu, Ltd. | Asynchronous packet switching |
US5802561A (en) * | 1996-06-28 | 1998-09-01 | Digital Equipment Corporation | Simultaneous, mirror write cache |
GB2370380B (en) | 2000-12-19 | 2003-12-31 | Picochip Designs Ltd | Processor architecture |
US7161978B2 (en) * | 2001-08-29 | 2007-01-09 | Texas Instruments Incorporated | Transmit and receive window synchronization |
-
2003
- 2003-02-21 GB GB0304055A patent/GB2398650B/en not_active Expired - Fee Related
-
2004
- 2004-02-19 AT AT04712607T patent/ATE445188T1/de not_active IP Right Cessation
- 2004-02-19 US US10/546,616 patent/US7987340B2/en not_active Expired - Fee Related
- 2004-02-19 JP JP2006502302A patent/JP4455580B2/ja not_active Expired - Fee Related
- 2004-02-19 EP EP04712607A patent/EP1595216B1/en not_active Expired - Lifetime
- 2004-02-19 CN CNB2004800047337A patent/CN100414534C/zh not_active Expired - Lifetime
- 2004-02-19 DE DE602004023482T patent/DE602004023482D1/de not_active Expired - Lifetime
- 2004-02-19 WO PCT/GB2004/000673 patent/WO2004074963A2/en active Application Filing
- 2004-02-19 KR KR1020057015461A patent/KR101067593B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2004074963A2 (en) | 2004-09-02 |
CN1751305A (zh) | 2006-03-22 |
GB2398650B (en) | 2006-09-20 |
US7987340B2 (en) | 2011-07-26 |
KR101067593B1 (ko) | 2011-09-27 |
CN100414534C (zh) | 2008-08-27 |
GB2398650A (en) | 2004-08-25 |
EP1595216A2 (en) | 2005-11-16 |
KR20050115865A (ko) | 2005-12-08 |
ATE445188T1 (de) | 2009-10-15 |
GB0304055D0 (en) | 2003-03-26 |
US20070083791A1 (en) | 2007-04-12 |
JP2006519429A (ja) | 2006-08-24 |
DE602004023482D1 (de) | 2009-11-19 |
WO2004074963A3 (en) | 2005-01-27 |
EP1595216B1 (en) | 2009-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4455580B2 (ja) | プロセッサアレイにおける通信 | |
CA2056644C (en) | Interprocessor switching network | |
US5948060A (en) | Speeding-up communication rates on links transferring data structures by a method of handing scatter/gather of storage blocks in commanded computer systems | |
US5020020A (en) | Computer interconnect system with transmit-abort function | |
KR940007903B1 (ko) | 다중 클러스터 신호 처리기 | |
US5187780A (en) | Dual-path computer interconnect system with zone manager for packet memory | |
JP2503086B2 (ja) | デ―タ・リンク制御方法 | |
US7228373B2 (en) | Serial digital communication system and method | |
EP0687985A2 (en) | Multi-system interconnect facility | |
JPH0786863B2 (ja) | マルチプロセツサシステムにおけるプロセツサアクセス制御装置 | |
JPH08116348A (ja) | 高速通信装置 | |
JPH04297942A (ja) | 待ち行列を使用してトランザクションを発生する装置及びその方法 | |
KR20010091900A (ko) | 비동기 및 동기 프로토콜을 갖는 멀티-포트로된 메모리 | |
JPH04505993A (ja) | 混成データ通信システム | |
JP2000244530A (ja) | データ通信装置 | |
SU798777A1 (ru) | Система дл обмена информацией | |
JPS63136851A (ja) | デ−タ通信装置 | |
JPH04322538A (ja) | パケット再送制御方式 | |
JPS63316539A (ja) | マルチキャスト通信装置における再送制御装置 | |
KR19980037621A (ko) | 전송 응답 처리 제어기 및 그 제어 방법 | |
JPS5995629A (ja) | デ−タ転送方式 | |
JPH0294941A (ja) | 通信制御装置 | |
JPH03243038A (ja) | パケット同報通信方式 | |
JPH04182766A (ja) | 分散処理システム | |
JPH0133981B2 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061211 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080317 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080617 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091023 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091029 |
|
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: 20100112 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
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: 20140212 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |