JP6731220B2 - 調停兼多重化回路 - Google Patents
調停兼多重化回路 Download PDFInfo
- Publication number
- JP6731220B2 JP6731220B2 JP2015131696A JP2015131696A JP6731220B2 JP 6731220 B2 JP6731220 B2 JP 6731220B2 JP 2015131696 A JP2015131696 A JP 2015131696A JP 2015131696 A JP2015131696 A JP 2015131696A JP 6731220 B2 JP6731220 B2 JP 6731220B2
- Authority
- JP
- Japan
- Prior art keywords
- arbitration
- multiplexing
- levels
- level
- circuit
- 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
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/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
-
- 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
-
- 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
- H04L45/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Electronic Switches (AREA)
- Bus Control (AREA)
Description
1より大きい整数であるX個の調停のレベルを有する調停のツリーの回路と、
1より大きい整数であるY個の多重化のレベルを有する多重化のツリーの回路とを備え、
(i)前記Y個の多重化のレベルは、前記多重化のレベルの第2のセットの上流に前記多重化のレベルの第1のセットを含み、
(ii)前記多重化のレベルの前記第1のセットは前記X個の調停のレベルの少なくともいくつかと並行して動作するように構成され、それにより多重化のレベルの前記第1のセットが前記X個の調停のレベルによって実施される前記調停と並行して部分的な選択を実施するように構成され、
(iii)前記多重化のレベルの前記第2のセットは前記X個の調停のレベルに連続して動作するように構成され、それにより多重化のレベルの前記第2のセットが、前記調停の完了に続いてかつ前記調停に依存して、前記選択を完了して前記出力を提供する。
1より大きい整数であるX個の調停のレベルを有する、前記調停を実施する調停のツリーの手段と、
1より大きい整数であるY個の多重化のレベルを有する、前記選択を実施する多重化のツリーの手段とを備え、
(i)前記Y個の多重化のレベルは、前記多重化のレベルの第2のセットの上流に前記多重化のレベルの第1のセットを含み、
(ii)前記多重化のレベルの前記第1のセットは前記X個の調停のレベルの少なくともいくつかと並行して動作するように構成され、それにより多重化のレベルの前記第1のセットが前記X個の調停のレベルによって実施される前記調停と並行して部分的な選択を実施するように構成され、
(iii)前記多重化のレベルの前記第2のセットは前記X個の調停のレベルに連続して動作するように構成され、それにより多重化のレベルの前記第2のセットが、前記調停の完了に続いてかつ前記調停に依存して、前記選択を完了して前記出力を提供する。
1より大きい整数であるX個の調停のレベルを有する調停のツリーの回路によって前記調停を実施するステップと、
1より大きい整数であるY個の多重化のレベルを有する多重化のツリーの回路によって前記選択を実施するステップとを含み、
(i)前記Y個の多重化のレベルは、前記多重化のレベルの第2のセットの上流に前記多重化のレベルの第1のセットを含み、
(ii)前記多重化のレベルの前記第1のセットは前記X個の調停のレベルの少なくともいくつかと並行して動作し、それにより多重化のレベルの前記第1のセットが、前記X個の調停のレベルによって実施される前記調停と並行して部分的な選択を実施し、
(iii)前記多重化のレベルの前記第2のセットは前記X個の調停のレベルに連続して動作し、それにより多重化のレベルの前記第2のセットが、前記調停の完了に続いてかつ前記調停に依存して、前記選択を完了して前記出力を提供する。
Claims (23)
- 複数の入力間の調停と、前記複数の入力のうちの出力を提供する少なくとも1つの選択とを実施するための調停兼多重化回路であって、
1より大きい整数であるX個の調停のレベルを有する調停のツリーの回路と、
1より大きい整数であるY個の多重化のレベルを有する多重化のツリーの回路と
を備え、
(i)前記Y個の多重化のレベルは、前記多重化のレベルの第2のセットの上流に前記多重化のレベルの第1のセットを含み、
(ii)前記多重化のレベルの前記第1のセットは前記X個の調停のレベルの少なくともいくつかと並行して動作するように構成され、それにより多重化のレベルの前記第1のセットが前記X個の調停のレベルによって実施される前記調停と並行して部分的な選択を実施するように構成され、
(iii)前記多重化のレベルの前記第2のセットは前記X個の調停のレベルに連続して動作するように構成され、それにより多重化のレベルの前記第2のセットが、前記調停の完了に続いてかつ前記調停に依存して、前記選択を完了して前記出力を提供する、
調停兼多重化回路。 - YがX以下である、請求項1に記載の調停兼多重化回路。
- 多重化のレベルの前記第1のセットが、X/2以上の最小の整数の個数のレベルを含む、請求項2に記載の調停兼多重化回路。
- 多重化のレベルの前記第2のセットが、単一の多重化のレベルを含む、請求項1に記載の調停兼多重化回路。
- 前記単一の多重化のレベルが、前記調停の前記完了時に生成される最終スイッチング信号によって切り替えられる最後のマルチプレクサを備える、請求項4に記載の調停兼多重化回路。
- 前記最後のマルチプレクサが、P入力のマルチプレクサである、請求項5に記載の調停兼多重化回路。
- 多重化のレベルの前記第1のセット内の各多重化のレベルが、複数のQ入力のマルチプレクサを備える、請求項6に記載の調停兼多重化回路。
- 前記複数のQ入力のマルチプレクサのそれぞれが、前記調停の前記完了に先立って生成されるそれぞれの中間スイッチング信号によって切り替えられる、請求項7に記載の調停兼多重化回路。
- Q=2Rであり、Rが0より大きい整数である、請求項7に記載の調停兼多重化回路。
- Rが2である、請求項9に記載の調停兼多重化回路。
- 前記Q入力のマルチプレクサのそれぞれが、1つのANDゲートとR個のORゲートとに対応する論理深さを有する、請求項9に記載の調停兼多重化回路。
- 前記P入力のマルチプレクサが、1つのANDゲートとS個のORゲートとに対応する論理深さを有し、Sがlog2(P)に等しい、請求項6に記載の調停兼多重化回路。
- 前記複数の入力のそれぞれが、前記複数の入力のそれぞれの入力が前記調停の対象であるかを示す複数のアクティブ信号のうちの対応する1つを有し、
前記調停のツリーの回路が、前記複数のアクティブ信号に直接に依存して前記調停を完全に実施する、請求項1に記載の調停兼多重化回路。 - 前記調停が、
擬似最長時間未使用アルゴリズム、
最長時間未使用アルゴリズム、
公正な調停アルゴリズム、及び
ランダム・アルゴリズム
のうちの1つに基づいて実施される、請求項1に記載の調停兼多重化回路。 - 前記複数の入力のうちのどれが前記多重化のツリーの回路によって、前記出力を行うよう選択されたかを示す調停結果信号を、前記調停のツリーの回路が、前記調停の前記完了時に生成するように構成される、前記請求項1に記載の調停兼多重化回路。
- 前記調停兼多重化回路が、
ネットワーク・オン・チップ集積回路、及び
システム・オン・チップ集積回路の相互接続回路
のうちの1つの一部である、請求項1に記載の調停兼多重化回路。 - 複数の入力間の調停と、前記複数の入力のうちの出力を提供する少なくとも1つの選択とを実施するために調停兼多重化を行う方法であって、
1より大きい整数であるX個の調停のレベルを有する調停のツリーの回路によって前記調停を実施するステップと、
1より大きい整数であるY個の多重化のレベルを有する多重化のツリーの回路によって前記選択を実施するステップと
を含み、
(i)前記Y個の多重化のレベルは、前記多重化のレベルの第2のセットの上流に前記多重化のレベルの第1のセットを含み、
(ii)前記多重化のレベルの前記第1のセットは前記X個の調停のレベルの少なくともいくつかと並行して動作し、それにより多重化のレベルの前記第1のセットが、前記X個の調停のレベルによって実施される前記調停と並行して部分的な選択を実施し、
(iii)前記多重化のレベルの前記第2のセットは前記X個の調停のレベルに連続して動作し、それにより多重化のレベルの前記第2のセットが、前記調停の完了に続いてかつ前記調停に依存して、前記選択を完了して前記出力を提供する、
調停兼多重化を行う方法。 - 少なくとも1つの調停のレベルを有する調停回路と、
複数の多重化のレベルを有する多重化回路と
を備え、
前記多重化のレベルの第1は前記多重化のレベルの第2の上流にあり、
前記第1の多重化のレベルは前記調停のレベルと並行して動作するように構成され、
前記第2の多重化のレベルは前記調停のレベルに連続して動作するように構成される、
装置。 - 前記第1の多重化のレベルが前記調停と並行して部分的な選択を実施するように構成される、請求項18に記載の装置。
- 前記第2の多重化のレベルが、前記調停の完了に続いてかつ前記調停に依存して、前記部分的な選択を完了して出力を提供するように構成される、請求項19に記載の装置。
- 調停兼多重化回路によって実施される方法であって、
少なくとも1つの調停のレベルを用いて調停を実施することと、
複数の多重化のレベルを用いて多重化を実施することと
を含み、
前記多重化のレベルの第1は前記多重化のレベルの第2の上流にあり、
前記第1の多重化のレベルは前記調停のレベルと並行して動作するように構成され、
前記第2の多重化のレベルは前記調停のレベルに連続して動作するように構成される、
方法。 - 前記第1の多重化のレベルが前記調停と並行して部分的な選択を実施するように構成される、請求項21に記載の方法。
- 前記第2の多重化のレベルが、前記調停の完了に続いてかつ前記調停に依存して、前記部分的な選択を完了して出力を提供するように構成される、請求項22に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1412140.4 | 2014-07-08 | ||
GB1412140.4A GB2528071B (en) | 2014-07-08 | 2014-07-08 | Arbitrating and multiplexing circuitry |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016018563A JP2016018563A (ja) | 2016-02-01 |
JP6731220B2 true JP6731220B2 (ja) | 2020-07-29 |
Family
ID=51410805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015131696A Active JP6731220B2 (ja) | 2014-07-08 | 2015-06-30 | 調停兼多重化回路 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9906440B2 (ja) |
JP (1) | JP6731220B2 (ja) |
CN (1) | CN105260334B (ja) |
GB (1) | GB2528071B (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10303624B2 (en) | 2014-07-08 | 2019-05-28 | Arm Limited | Arbitrating and multiplexing circuitry |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04207411A (ja) * | 1990-11-30 | 1992-07-29 | Nec Corp | 選択回路 |
US5832278A (en) * | 1997-02-26 | 1998-11-03 | Advanced Micro Devices, Inc. | Cascaded round robin request selection method and apparatus |
US5815023A (en) * | 1997-03-20 | 1998-09-29 | Sun Microsystems, Inc. | Unbalanced multiplexer and arbiter combination |
US7120714B2 (en) * | 2003-05-27 | 2006-10-10 | Intel Corporation | High-speed starvation-free arbiter system, rotating-priority arbiter, and two stage arbitration method |
US7516275B2 (en) * | 2006-04-25 | 2009-04-07 | International Business Machines Corporation | Pseudo-LRU virtual counter for a locking cache |
US7447817B1 (en) * | 2006-05-09 | 2008-11-04 | Qlogic Corporation | Method and system for processing arbitration requests |
US7734856B2 (en) * | 2007-08-22 | 2010-06-08 | Lantiq Deutschland Gmbh | Method for operating a plurality of arbiters and arbiter system |
JP5382003B2 (ja) * | 2009-02-02 | 2014-01-08 | 富士通株式会社 | 調停装置 |
US20120137031A1 (en) * | 2010-11-29 | 2012-05-31 | David Ross Evoy | Communication bus with shared pin set |
CN102541678B (zh) * | 2011-12-30 | 2013-09-18 | 中国人民解放军国防科学技术大学 | 多通道与非型快闪并行存储控制器 |
CN203433510U (zh) * | 2013-09-26 | 2014-02-12 | 黄日乾 | 一种基于etx模块的标准仪器总线嵌入式控制器 |
-
2014
- 2014-07-08 GB GB1412140.4A patent/GB2528071B/en active Active
-
2015
- 2015-06-09 US US14/734,367 patent/US9906440B2/en active Active
- 2015-06-30 JP JP2015131696A patent/JP6731220B2/ja active Active
- 2015-07-01 CN CN201510378313.5A patent/CN105260334B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US20160014050A1 (en) | 2016-01-14 |
US9906440B2 (en) | 2018-02-27 |
GB2528071B (en) | 2021-04-07 |
GB2528071A (en) | 2016-01-13 |
JP2016018563A (ja) | 2016-02-01 |
CN105260334A (zh) | 2016-01-20 |
GB201412140D0 (en) | 2014-08-20 |
CN105260334B (zh) | 2020-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7465848B2 (ja) | 非同期パイプラインのステージの動作速度の制御 | |
US7768819B2 (en) | Variable sized soft memory macros in structured cell arrays, and related methods | |
CN111512552B (zh) | 使用可编程控制电路选择性地提供时钟信号 | |
US11863182B2 (en) | High-performance table-based state machine | |
US7424697B1 (en) | Assigning inputs of look-up tables to improve a design implementation in a programmable logic device | |
JP6731220B2 (ja) | 調停兼多重化回路 | |
US20150341032A1 (en) | Locally asynchronous logic circuit and method therefor | |
JP2002055732A (ja) | デスキュー回路を有するクロック生成器 | |
US8519740B2 (en) | Integrated circuits with shared interconnect buses | |
US10592439B2 (en) | Arbitrating circuitry and method | |
JP6602849B2 (ja) | プログラマブル遅延回路ブロック | |
TWI790088B (zh) | 處理器和計算系統 | |
RU2626345C1 (ru) | Логический вычислитель | |
JP2010530660A5 (ja) | ||
Frederick et al. | Multi-bit carry chains for high-performance reconfigurable fabrics | |
US9424043B1 (en) | Forward-flow selection | |
US10296701B1 (en) | Retiming with fixed power-up states | |
US9698784B1 (en) | Level-sensitive two-phase single-wire latch controllers without contention | |
US20080127012A1 (en) | Conveyor Belt Style Cross-Point | |
Navaneethan et al. | Hardware reduction of DSP kernel data path using carry save arithmetic operation in fused add multiply add unit | |
US20050012540A1 (en) | Dynamic multi-input priority multiplexer | |
US9043739B1 (en) | Placement based arithmetic operator selection | |
SAMATHA et al. | Design of Low Delay 64-Bit Parallel Self Timed Adder | |
Mahram et al. | An asynchronous fpga logic cell implementation | |
Sherigar et al. | A pipelined parallel processor to implement MD4 message digest algorithm on Xilinx FPGA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180622 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190320 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190326 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190821 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20200114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200508 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20200520 |
|
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: 20200612 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200706 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6731220 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |