JPWO2020014424A5 - - Google Patents
Download PDFInfo
- Publication number
- JPWO2020014424A5 JPWO2020014424A5 JP2021500789A JP2021500789A JPWO2020014424A5 JP WO2020014424 A5 JPWO2020014424 A5 JP WO2020014424A5 JP 2021500789 A JP2021500789 A JP 2021500789A JP 2021500789 A JP2021500789 A JP 2021500789A JP WO2020014424 A5 JPWO2020014424 A5 JP WO2020014424A5
- Authority
- JP
- Japan
- Prior art keywords
- input
- compare
- output terminal
- coupled
- terminal
- 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.)
- Granted
Links
- 239000013598 vector Substances 0.000 claims 8
- 230000004044 response Effects 0.000 claims 5
- 238000000034 method Methods 0.000 claims 4
- 238000006243 chemical reaction Methods 0.000 claims 3
Claims (20)
第1の入力端子と第2の入力端子と制御端子と第1の出力端子と第2の出力端子とを含 む第1の比較交換回路であって、
前記第1の入力端子において第1のデータ値を受信し、
前記第2の入力端子において第2のデータ値を受信し、
前記制御端子において制御信号を受信し、
前記制御信号が第1の値を有すると判定することに応答して、前記第2の出力端子にお いて前記第1のデータ値を出力し、前記第1の出力端子において前記第2のデータ値を出 力し、
前記制御信号が第2の値を有すると判定することに応答して、前記第1の出力端子にお いて前記第1のデータ値と前記第2のデータ値との大きいものを出力し、前記第2の出力 端子において前記第1のデータ値と前記第2のデータ値との小さいものを出力し、
前記制御信号が第3の値を有すると判定することに応答して、前記第1の出力端子にお いて前記第1のデータ値と前記第2のデータ値との小さいものを出力し、前記第2の出力 端子において前記第1のデータ値と前記第2のデータ値との大きいものを出力する、
ように構成される、前記第1の比較変換回路と、
前記第1の比較交換回路の第1の出力端子に結合される入力端子と前記第1の比較変換 回路の第1の入力端子に結合される出力端子とを含む先入れ先出し(FIFO)バッファと、
を含む、ハードウェアアクセラレータ。a hardware accelerator,
A first comparison and exchange circuit including a first input terminal, a second input terminal, a control terminal, a first output terminal, and a second output terminal ,
receiving a first data value at the first input terminal;
receiving a second data value at the second input terminal;
receiving a control signal at the control terminal;
outputting the first data value at the second output terminal and the second data at the first output terminal in response to determining that the control signal has a first value; prints the value ,
outputting the greater of the first data value and the second data value at the first output terminal in response to determining that the control signal has a second value ; outputting the smaller of the first data value and the second data value at a second output terminal;
outputting the lesser of the first data value and the second data value at the first output terminal in response to determining that the control signal has a third value ; outputting the greater of said first data value and said second data value at a second output terminal;
the first comparison conversion circuit configured as;
a first-in first-out (FIFO) buffer including an input terminal coupled to the first output terminal of the first comparison and exchange circuit and an output terminal coupled to the first input terminal of the first comparison and conversion circuit ;
hardware accelerators, including
前記第1の比較交換回路の第2の入力端子に結合される第2の比較変換回路と、
前記第1の比較交換回路の第2の出力端子に結合される第3の比較変換回路と、
を更に含む、ハードウェアアクセラレータ。A hardware accelerator according to claim 1,
a second comparison/conversion circuit coupled to a second input terminal of the first comparison/exchange circuit;
a third comparator/converter circuit coupled to a second output terminal of the first comparator/exchange circuit;
A hardware accelerator, further comprising:
第1の入力端子と第2の入力端子と制御端子と第1の出力端子と第2の出力端子とを含 む第2の比較交換回路と、
メモリと、
前記第2の比較交換回路の第2の出力端子に結合される第1の入力端子と、前記メモリに結合される第2の入力端子と、前記第1の比較交換回路の第1の入力端子に結合される出力端子とを含むマルチプレクサ(mux)と、
を更に含む、ハードウェアアクセラレータ。A hardware accelerator according to claim 1,
a second comparison and exchange circuit including a first input terminal, a second input terminal, a control terminal, a first output terminal and a second output terminal ;
memory ;
a first input terminal coupled to a second output terminal of said second compare and switch circuit; a second input terminal coupled to said memory; and a first input terminal of said first compare and switch circuit. an output terminal coupled to a multiplexer (mux) ;
A hardware accelerator, further comprising:
前記第2の比較交換回路の第2の出力端子が前記メモリに結合される、ハードウェアアクセラレータ。A hardware accelerator according to claim 3 ,
A hardware accelerator, wherein a second output terminal of said second compare and exchange circuit is coupled to said memory.
第1の反復において、前記muxが、データ値のN要素ベクトルを前記メモリからシリアルに受信し、前記第1の比較交換回路の第2の入力端子に提供するように構成される、ハードウェアアクセラレータ。A hardware accelerator according to claim 3 ,
A hardware accelerator, wherein in a first iteration, the mux is configured to serially receive an N-element vector of data values from the memory and provide it to a second input terminal of the first compare-and-swap circuit. .
後続の反復において、前記muxが、前記第2の比較交換回路の第2の出力端子を前記第1の比較交換回路の第2の入力端子に結合するように更に構成される、ハードウェアアクセラレータ。A hardware accelerator according to claim 5 ,
In subsequent iterations, the mux is further configured to couple a second output terminal of the second compare and switch circuit to a second input terminal of the first compare and switch circuit.
制御信号を含む制御信号バッファを更に含み、
前記制御信号が、前記第1及び第2の比較交換回路に提供されると、前記第1及び第2 の比較交換回路に、第1の反復又は一連の反復の間に前記N要素ベクトルをバイトニックシーケンスに配置させ、最終反復の間に前記N要素ベクトルを完全にソートされたアレイに配置させる、ハードウェアアクセラレータ。A hardware accelerator according to claim 6 ,
further comprising a control signal buffer containing the control signal;
The control signal is provided to the first and second compare and switch circuits to cause the first and second compare and switch circuits to byte the N-element vector during a first iteration or series of iterations. A hardware accelerator that places the N-element vector into a fully sorted array during the final iteration.
前記第2の入力端子に結合されるメモリと、a memory coupled to the second input terminal;
前記第2の出力端子に結合される第2の比較交換回路と、a second comparison and exchange circuit coupled to the second output terminal;
を更に含む、ハードウェアアクサラレータ。A hardware accelerator, further comprising:
前記第2の入力端子に結合される第2の比較交換回路と、a second comparison and exchange circuit coupled to the second input terminal;
前記第2の出力端子に結合されるメモリと、a memory coupled to the second output terminal;
を更に含む、ハードウェアアクセラレータ。A hardware accelerator, further comprising:
4つのマルチプレクサ(mux)であって、各々が、出力端子と、メモリに結合されるように適合される第1の入力端子と、第2の入力端子とを含む、前記4つのマルチプレクサ(mux)と、
4つの入力端子と4つの出力端子とを含む比較交換回路と、
第1のソーティングアクセラレータと第2のソーティングアクセラレータと第3のソーティングアクセラレータと第4のソーティングアクセラレータとを含む4つのソーティン グアクセラレータであって、前記4つのソーティングアクセラレータの各々が入力端子と出力端子とを含む、前記4つのソーティングアクセラレータと、
を含み、
各muxの出力端子が前記比較返還回路の入力端子の1つに結合され、
前記比較交換回路の各出力端子が前記4つのソーティングアクセラレータの入力端子の1つに結合され、
各ソーティングアクセラレータの出力端子が前記4つのmuxの1つの第2の入力端子に結合される、ハードウェアアクセラレータ。a hardware accelerator,
four multiplexers (muxes), each including an output terminal, a first input terminal adapted to be coupled to a memory, and a second input terminal and
a comparison and exchange circuit including four input terminals and four output terminals ;
four sorting accelerators including a first sorting accelerator, a second sorting accelerator, a third sorting accelerator and a fourth sorting accelerator, each of the four sorting accelerators input the four sorting accelerators comprising a terminal and an output terminal ;
including
an output terminal of each mux being coupled to one of the input terminals of the compare-and-return circuit;
each output terminal of the compare and exchange circuit is coupled to one of the input terminals of the four sorting accelerators;
A hardware accelerator, wherein an output terminal of each sorting accelerator is coupled to a second input terminal of one of said four muxes.
前記比較交換回路が、
各々が第1及び第2の入力端子と第1及び第2の出力端子とを含む第1及び第2の2入力比較交換回路であって、前記第1の2入力比較交換回路の第1の入力端子が前記4つの muxの第1のmuxの出力端子に結合され、前記第1の2入力比較交換回路の第2の入力端子が前記4つのmuxの第2のmuxの出力端子に結合され、前記第2の2入力比較交換回路の第1の入力端子が前記4つのmuxの第3のmuxの出力端子に結合され、前記第2の2入力比較交換回路の第2の入力端子が前記4つのmuxの第4のmuxの出力端子に結合される、前記第1及び第2の2入力比較交換回路と、
各々が第1及び第2の入力端子と第1及び第2の出力端子とを含む第3及び第4の2入力比較交換回路であって、前記第3の2入力比較交換回路の第1の入力端子が前記第1の2入力比較交換回路の第1の出力端子に結合され、前記第3の2入力比較交換回路の第2の入力端子が前記第2の2入力比較交換回路の第1の出力端子に結合され、前記第4の2入力比較交換回路の第1の入力端子が前記第1の2入力比較交換回路の第2の出力端子に結合され、前記第4の2入力比較交換回路の第2の入力端子が前記第2の2入力比較交換回路の第2の出力端子に結合され、前記第3の2入力比較交換回路の第1の出力端子が前記第1のソーティングアクセラレータの入力端子に結合され、前記第3の2入力比較交換回路の第2の出力端子が前記第2のソーティングアクセラレータの入力端子に結合され、前記第4の2入力比較交換回路の第1の出力端子が前記第3のソーティングアクセラレータの入力端子に結合され、前記第4の2入力比較交換回路の第2の出力端子が前記第4のソーティングアクセラレータの入力端子に結合される、前記第3及び第4の2入力比較交 換回路と、
を更に含む、ハードウェアアクセラレータ。A hardware accelerator according to claim 10 ,
The comparison and exchange circuit is
First and second two-input compare-and-swap circuits each including first and second input terminals and first and second output terminals , wherein the first an input terminal coupled to an output terminal of a first mux of said four muxes and a second input terminal of said first two-input compare and switch circuit coupled to an output terminal of a second mux of said four muxes; , a first input terminal of said second two-input compare-and-exchange circuit is coupled to an output terminal of a third of said four muxes, and a second input terminal of said second two-input compare-and-exchange circuit is coupled to said said first and second two-input compare and switch circuits coupled to the output terminals of a fourth mux of the four muxes;
third and fourth two-input compare-and-swap circuits each including first and second input terminals and first and second output terminals , wherein the first An input terminal is coupled to a first output terminal of said first two-input compare-and-switch circuit, and a second input terminal of said third two-input compare-and-switch circuit is coupled to a first output terminal of said second two-input compare-and-switch circuit. and a first input terminal of said fourth two-input compare-exchange circuit is coupled to a second output terminal of said first two-input compare-exchange circuit, said fourth two-input compare-exchange circuit A second input terminal of a circuit is coupled to a second output terminal of said second two-input compare-and-switch circuit, and a first output terminal of said third two-input compare-and-switch circuit is coupled to said first sorting accelerator. a second output terminal of said third two-input compare-and-swap circuit coupled to an input terminal of said second sorting accelerator, and a first terminal of said fourth two-input compare-and-switch circuit; The output terminal is coupled to the input terminal of the third sorting accelerator, and the second output terminal of the fourth two-input comparison and switching circuit is coupled to the input terminal of the fourth sorting accelerator . third and fourth two-input comparison and switching circuits;
A hardware accelerator , further comprising:
前記第1のソーティングアクセラレータの出力端子が前記4つのmuxの第4のmuxの第2の入力端子に結合され、
前記第2のソーティングアクセラレータの出力端子が前記4つのmuxの第2のmuxの第2の入力端子に結合され、
前記第3のソーティングアクセラレータの出力端子が前記4つのmuxの第3のmuxの第2の入力端子に結合され、
前記第4のソーティングアクセラレータの出力端子が前記4つのmuxの第1のmuxの第2の入力端子に結合される、ハードウェアアクセラレータ。A hardware accelerator according to claim 10 ,
an output terminal of the first sorting accelerator is coupled to a second input terminal of a fourth mux of the four muxes;
an output terminal of the second sorting accelerator is coupled to a second input terminal of a second mux of the four muxes ;
an output terminal of the third sorting accelerator is coupled to a second input terminal of a third mux of the four muxes ;
A hardware accelerator, wherein the output terminal of the fourth sorting accelerator is coupled to the second input terminal of the first of the four muxes .
各ソーティングアクセラレータが、
複数の2入力比較交換回路と、
前記複数の2入力比較交換回路の各々に関連する先入れ先出し(FIFO)バッファで あって、各FIFOバッファの出力がFIFOデータ値である、前記FIFOバッファと、
前記複数の2入力比較交換回路が、
第1の動作モードにおいて、前の2入力比較交換回路又は前記比較交換回路からの前のデータ値を関連するFIFOバッファに記憶し、関連するFIFOバッファからのFIFOデータ値を後続の2入力比較交換回路、前記4つのmuxの1つ、又は前記メモリに渡し、
第2の動作モードにおいて、前記前のデータ値を前記FIFOデータ値と比較し、前記データ値の大きいものを関連するFIFOバッファに記憶し、前記データ値の小さいものを前記後続の2入力比較交換回路、前記4つのmuxの1つ、又は前記メモリに渡し、
第3の動作モードにおいて、前記前のデータ値を前記FIFOデータ値と比較し、前記 データ値の小さいものをその関連するFIFOバッファに記憶し、前記データ値の大きいものを前記後続の2入力比較交換回路、前記4つのmuxの1つ、又は前記メモリに渡す、
ように構成される、ハードウェアアクセラレータ。A hardware accelerator according to claim 10 ,
Each sorting accelerator
a plurality of two-input comparison and exchange circuits;
a first-in first-out (FIFO) buffer associated with each of said plurality of two-input compare and switch circuits , wherein the output of each FIFO buffer is a FIFO data value;
The plurality of 2-input comparison and exchange circuits,
In a first mode of operation, a previous data value from a previous two-input compare-and-switch circuit or said compare-and-switch circuit is stored in an associated FIFO buffer, and a FIFO data value from the associated FIFO buffer is stored in a subsequent two-input compare-and-switch circuit. passing to a circuit, one of the four muxes, or the memory;
In a second mode of operation, comparing said previous data value with said FIFO data value, storing said larger data value in an associated FIFO buffer, and storing said smaller data value in said subsequent two-input compare exchange. passing to a circuit, one of the four muxes, or the memory;
In a third mode of operation, the previous data value is compared to the FIFO data value, the lower data value is stored in its associated FIFO buffer, and the higher data value is stored in the subsequent two data values. pass to an input compare and switch circuit, one of the four muxes, or the memory ;
A hardware accelerator that is configured to:
前記複数の2入力比較交換回路の各々が、
関連するFIFOバッファの出力端子に結合される第1の入力端子と、
関連するFIFOバッファの入力端子に結合される第1の出力端子と、
前記前の2入力比較交換回路の第2の出力端子又は前記比較交換回路の出力端子に結合される第2の入力端子と、
後続の2入力比較交換回路の第2の入力端子、前記4つのmuxの1つ、又は前記メモリに結合される第2の出力端子と、
を含む、ハードウェアアクセラレータ。14. The hardware accelerator of claim 13 ,
Each of the plurality of two-input comparison and exchange circuits,
a first input terminal coupled to the output terminal of the associated FIFO buffer;
a first output terminal coupled to an input terminal of an associated FIFO buffer;
a second input terminal coupled to a second output terminal of the previous two-input compare and switch circuit or to an output terminal of the compare and switch circuit;
a second output terminal coupled to a second input terminal of a subsequent two-input compare and switch circuit, one of the four muxes, or the memory;
hardware accelerators, including
前記複数の2入力比較交換回路の各々が制御信号を受信するように更に構成され、
前記受信された制御信号が、前記2入力比較交換回路を前記第1、第2及び第3の動作モードの1つで動作させる、ハードウェアアクセラレータ。14. The hardware accelerator of claim 13 ,
each of the plurality of two-input compare and switch circuits is further configured to receive a control signal;
A hardware accelerator, wherein the received control signal causes the two-input compare and switch circuit to operate in one of the first, second and third modes of operation.
第1の反復において、前記4つのmuxの各々が、データ値のN/4要素ベクトルを前記メモリからシリアルに受信し、前記比較交換回路の入力端子に提供するように構成される、ハードウェアアクセラレータ。14. The hardware accelerator of claim 13 ,
In a first iteration, each of said four muxes is configured to serially receive an N/4 element vector of data values from said memory and provide it to an input terminal of said compare-and-swap circuit. .
後続の反復において、前記4つのmuxの各々が、前記4つのソーティングアクセラレータの出力端子の1つを前記比較交換回路の入力端子の1つに結合するように更に構成される、ハードウェアアクセラレータ。17. The hardware accelerator of claim 16 ,
A hardware accelerator, wherein in subsequent iterations, each of said four muxes is further configured to couple one of said four sorting accelerator output terminals to one of said compare and exchange circuit input terminals .
制御信号を含む制御信号バッファを更に含み、
前記制御信号が、前記比較交換回路と前記4つのソーティングアクセラレータの前記複 数の2入力比較交換回路とに提供されると、前記ハードウェアアクセラレータに、第1の反復又は一連の反復の間に前記N/4要素ベクトルをバイトニックシーケンスに配置させ、最終反復の間に前記N/4要素ベクトルを完全にソートされたアレイに配置させる、ハードウェアアクセラレータ。17. The hardware accelerator of claim 16 ,
further comprising a control signal buffer containing the control signal;
When the control signal is provided to the compare -and-swap circuit and the plurality of two-input compare-and-swap circuits of the four sorting accelerators, to the hardware accelerator during a first iteration or series of iterations: A hardware accelerator that arranges the N/4 element vector into a bitonic sequence and arranges the N/4 element vector into a fully sorted array during the final iteration.
比較交換回路によって制御信号を制御端子で受信することと、
前記比較交換回路によって第1のデータ値を第1の入力端子で受信することと、
前記比較交換回路によって第2のデータ値を第2の入力端子で受信することと、
前記制御信号が第1の値を有すると判定することに応答して、前記比較交換回路によって前記第1のデータ値を第1の出力端子に出力し、前記比較交換回路によって前記第2の データ値を第2の出力端子に出力することと、
前記制御信号が第2の値を有すると判定することに応答して、前記比較交換回路によっ て前記第1のデータ値と前記第2のデータ値との大きいものを前記第1の出力端子に出力 し、前記比較交換回路によって前記第1のデータ値と前記第2のデータ値との小さいものを前記第2の出力端子に出力することと、
前記制御信号が第3の値を有すると判定することに応答して、前記比較交換回路によっ て前記第1のデータ値と前記第2のデータ値との小さいものを前記第1の出力端子に出力 し、前記後続の比較交換回路によって前記第1のデータ値と前記第2のデータ値との大き いものを前記第2の出力端子に出力することと、
を含む、方法。a method,
Receiving a control signal at a control terminal by the comparison and exchange circuit ;
receiving a first data value at a first input terminal by the compare and exchange circuit;
receiving a second data value at a second input terminal by the compare and exchange circuit;
responsive to determining that the control signal has a first value, outputting the first data value to a first output terminal by the compare and switch circuit; outputting the value to a second output terminal ;
In response to determining that the control signal has the second value, the compare and switch circuit outputs the greater of the first data value and the second data value to the first output terminal. and outputting the smaller one of the first data value and the second data value to the second output terminal by the comparison exchange circuit ;
Outputting the lesser of the first data value and the second data value by the compare and switch circuit to the first output in response to determining that the control signal has a third value. terminals, and outputting the greater of said first data value and said second data value to said second output terminal by said subsequent compare and exchange circuit;
A method, including
前記比較交換回路を含む複数の比較交換回路に制御信号を提供することと、
前記複数の比較交換回路が、第1の反復又は一連の反復の間にN要素ベクトルをバイトニックシーケンスに配置させ、最終反復の間にN要素ベクトルを完全にソートされたアレイに配置させる、ように命令することと、
を更に含む、方法。20. The method of claim 19 , wherein
providing control signals to a plurality of compare and switch circuits including the compare and switch circuit;
wherein the plurality of compare-and-swap circuits arrange the N-element vectors into a bitonic sequence during a first iteration or series of iterations, and arrange the N-element vectors into a fully sorted array during a final iteration ; to command the
The method further comprising :
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2023210257A JP2024028966A (en) | 2018-07-12 | 2023-12-13 | bitonic sort accelerator |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN201841026064 | 2018-07-12 | ||
IN201841026064 | 2018-07-12 | ||
US16/237,447 | 2018-12-31 | ||
US16/237,447 US10901692B2 (en) | 2018-07-12 | 2018-12-31 | Bitonic sorting accelerator |
PCT/US2019/041315 WO2020014424A1 (en) | 2018-07-12 | 2019-07-11 | Bitonic sorting accelerator |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023210257A Division JP2024028966A (en) | 2018-07-12 | 2023-12-13 | bitonic sort accelerator |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2021531570A JP2021531570A (en) | 2021-11-18 |
JPWO2020014424A5 true JPWO2020014424A5 (en) | 2022-11-10 |
JP7404332B2 JP7404332B2 (en) | 2023-12-25 |
Family
ID=69139378
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021500789A Active JP7404332B2 (en) | 2018-07-12 | 2019-07-11 | bitonic sort accelerator |
JP2023210257A Pending JP2024028966A (en) | 2018-07-12 | 2023-12-13 | bitonic sort accelerator |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023210257A Pending JP2024028966A (en) | 2018-07-12 | 2023-12-13 | bitonic sort accelerator |
Country Status (6)
Country | Link |
---|---|
US (3) | US10901692B2 (en) |
EP (1) | EP3821335A4 (en) |
JP (2) | JP7404332B2 (en) |
KR (1) | KR20210025113A (en) |
CN (1) | CN112654962A (en) |
WO (1) | WO2020014424A1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220222510A1 (en) * | 2021-01-13 | 2022-07-14 | Apple Inc. | Multi-operational modes of neural engine circuit |
JP2022117853A (en) * | 2021-02-01 | 2022-08-12 | パナソニックIpマネジメント株式会社 | Diagnostic circuit, electronic device and diagnostic method |
US11593106B1 (en) * | 2021-09-24 | 2023-02-28 | Apple Inc. | Circuits and methods for vector sorting in a microprocessor |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4567572A (en) | 1983-02-22 | 1986-01-28 | The United States Of America As Represented By The Director Of The National Security Agency | Fast parallel sorting processor |
US5179717A (en) * | 1988-11-16 | 1993-01-12 | Manco, Ltd. | Sorting circuit using first and last buffer memories addressed by reference axis data and chain buffer memory addressed by datum number of the first and last buffer memories |
US5206947A (en) * | 1989-06-30 | 1993-04-27 | Digital Equipment Corporation | Stable sorting for a sort accelerator |
JP3518034B2 (en) * | 1995-03-30 | 2004-04-12 | 三菱電機株式会社 | Sorting method, sort processing device, and data processing device |
US6088353A (en) | 1997-07-08 | 2000-07-11 | Lucent Technologies, Inc. | Sorting networks having reduced-area layouts |
US9558903B2 (en) | 2012-05-02 | 2017-01-31 | National Instruments Corporation | MEMS-based switching system |
US20160283549A1 (en) | 2015-03-27 | 2016-09-29 | Intel Corporation | Value sorter |
US10102180B2 (en) | 2015-11-25 | 2018-10-16 | Hitachi, Ltd. | Majority circuit |
WO2018089993A1 (en) * | 2016-11-14 | 2018-05-17 | Google Llc | Sorting for data-parallel computing devices |
US10809978B2 (en) * | 2017-06-02 | 2020-10-20 | Texas Instruments Incorporated | Merge sort accelerator |
-
2018
- 2018-12-31 US US16/237,447 patent/US10901692B2/en active Active
-
2019
- 2019-07-11 WO PCT/US2019/041315 patent/WO2020014424A1/en unknown
- 2019-07-11 KR KR1020217004049A patent/KR20210025113A/en unknown
- 2019-07-11 JP JP2021500789A patent/JP7404332B2/en active Active
- 2019-07-11 EP EP19833244.7A patent/EP3821335A4/en active Pending
- 2019-07-11 CN CN201980058652.1A patent/CN112654962A/en active Pending
-
2021
- 2021-01-25 US US17/156,731 patent/US11714603B2/en active Active
-
2023
- 2023-06-15 US US18/335,452 patent/US20230418555A1/en active Pending
- 2023-12-13 JP JP2023210257A patent/JP2024028966A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8843795B2 (en) | Test system of reconfigurable device and its method and reconfigurable device for use therein | |
US6404684B2 (en) | Test interface circuit and semiconductor integrated circuit device including the same | |
KR100393217B1 (en) | Memory module having control circuit for operating memory devices and data buffer by same clock frequency | |
WO1993009503A1 (en) | Sampling buffer for field programmable interconnect device | |
US11714603B2 (en) | Bitonic sorting accelerator | |
US20070043921A1 (en) | Wave pipelined output circuit of synchronous memory device | |
JPWO2020014424A5 (en) | ||
CN107068192B (en) | Local clock signal generation circuit for timing measurement of memory | |
ES2289183T3 (en) | CLASSIFICATION OF INSERTION. | |
CN111679857A (en) | High-performance complex instruction decoding microprocessor | |
US6510483B1 (en) | Circuit, architecture and method for reading an address counter and/or matching a bus width through one or more synchronous ports | |
US6178472B1 (en) | Queue having distributed multiplexing logic | |
US8149145B2 (en) | Method and apparatus for adaptive lossless data compression | |
US6457149B1 (en) | Semiconductor integrated circuit and semiconductor integrated circuit test method | |
US20040225699A1 (en) | Method for early evaluation in micropipeline processors | |
TWI564735B (en) | Data allocating apparatus, signal processing apparatus, and data allocating method | |
JP2643470B2 (en) | Synchronous counter | |
CN114927156B (en) | Shift register method and shift register structure comprising redundant storage unit | |
CN111679856A (en) | High-performance complex instruction decoding microprocessor | |
CN115001480A (en) | Special sequential data selector, implementation method, electronic equipment and medium | |
JP4428819B2 (en) | Multi-input data sorting circuit | |
KR19980039139A (en) | Output circuit of semiconductor device | |
JPH08212794A (en) | Shift register | |
Tao et al. | LSI architecture for VQ systolic array systems | |
JPH0129352B2 (en) |