JPWO2020174033A5 - - Google Patents
Download PDFInfo
- Publication number
- JPWO2020174033A5 JPWO2020174033A5 JP2021545748A JP2021545748A JPWO2020174033A5 JP WO2020174033 A5 JPWO2020174033 A5 JP WO2020174033A5 JP 2021545748 A JP2021545748 A JP 2021545748A JP 2021545748 A JP2021545748 A JP 2021545748A JP WO2020174033 A5 JPWO2020174033 A5 JP WO2020174033A5
- Authority
- JP
- Japan
- Prior art keywords
- source
- symbol
- accelerator
- buffer
- main
- 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
- 238000000034 method Methods 0.000 claims 14
- 238000006243 chemical reaction Methods 0.000 claims 10
- 238000004590 computer program Methods 0.000 claims 5
- 230000006835 compression Effects 0.000 claims 3
- 238000007906 compression Methods 0.000 claims 3
- 230000010365 information processing Effects 0.000 claims 2
Claims (25)
- 処理ユニットと、
アクセラレータと、
外部ソースから受信されたソース・シンボルの第1の部分を格納するように構成されたメイン・ソース・バッファと、
前記アクセラレータから受信された出力シンボルを格納するように構成されたメイン・ターゲット・バッファと、
オーバーフロー・ソース・バッファを含むメモリ・ブロックを備えているシステムであって、前記オーバーフロー・ソース・バッファが、前記メイン・ソース・バッファから受信された前記ソース・シンボルの前記第1の部分を格納するように構成され、前記アクセラレータが、前記オーバーフロー・ソース・バッファに格納された前記ソース・シンボルの前記第1の部分および前記メイン・ソース・バッファに格納された前記ソース・シンボルの第2の部分をフェッチし、前記ソース・シンボルの前記第1および第2の部分を一緒に前記出力シンボルに変換する変換動作を実行するように構成され、前記ソース・シンボルの前記第2の部分が、前記ソース・シンボルの前記第1の部分に含まれていない前記ソース・シンボルの部分を含み、前記処理ユニットが、前記アクセラレータを呼び出して前記変換動作を実行するように構成される、システム。 - 前記変換動作が、前記ソース・シンボルの前記第1および第2の部分を前記出力シンボルに一緒に復元する復元動作を含む、請求項1に記載のシステム。
- 前記処理ユニットが、ミリコードを介して前記アクセラレータの前記動作を制御するために操作可能である、請求項1または請求項2のいずれか1項に記載のシステム。
- 前記メイン・ソース・バッファが、前記ソース・シンボルの前記第1の部分を前記メイン・ソース・バッファの最後の使用可能な空間に格納するために操作可能である、請求項1ないし請求項3のいずれか1項に記載のシステム。
- 前記ソース・シンボルが圧縮ヘッダーを含む、請求項1ないし請求項4のいずれか1項に記載のシステム。
- 前記メモリ・ブロックが、前記変換動作を再開するのに必要な情報をさらに含む、請求項1ないし請求項5のいずれか1項に記載のシステム。
- 処理ユニットと、
アクセラレータと、
外部ソースから受信されたソース・シンボルを格納するように構成されたメイン・ソース・バッファと、
前記アクセラレータから受信された出力シンボルの第1の部分を格納するように構成されたメイン・ターゲット・バッファと、
オーバーフロー・ターゲット・バッファを含むメモリ・ブロックを備えているシステムであって、前記オーバーフロー・ターゲット・バッファが、前記アクセラレータから受信された前記出力シンボルの第2の部分を格納するように構成され、前記出力シンボルの前記第2の部分が、前記第1の部分に含まれていない前記出力シンボルの部分を含んでおり、前記アクセラレータが、前記ソース・シンボルを前記出力シンボルに変換する変換動作を実行するように構成され、前記処理ユニットが、前記アクセラレータを呼び出して前記変換動作を実行するように構成される、システム。 - 前記変換動作が、前記ソース・シンボルを前記出力シンボルに復元する復元動作、または前記ソース・シンボルを前記出力シンボルに圧縮する圧縮動作を含む、請求項7に記載のシステム。
- 前記処理ユニットが、ミリコードを介して前記アクセラレータの前記動作を制御する、請求項7または請求項8のいずれか1項に記載のシステム。
- 前記メイン・ターゲット・バッファが、前記出力シンボルの前記第1の部分を前記メイン・ターゲット・バッファの最後の使用可能な空間に格納する、請求項7ないし請求項9のいずれか1項に記載のシステム。
- 圧縮モードで、前記ソース・シンボルが圧縮ヘッダーを含む、請求項7ないし請求項10のいずれか1項に記載のシステム。
- 前記メモリ・ブロックが、前記変換動作を再開するのに必要な情報をさらに含む、請求項7ないし請求項11のいずれか1項に記載のシステム。
- コンピュータの情報処理による方法であって、
処理ユニットまたはアクセラレータによって、外部ソースから受信されたソース・シンボルの第1の部分をメイン・ソース・バッファに格納することと、
前記第1の部分が、前記外部ソースから受信された前記ソース・シンボルの第2の部分を含まず、完成されていないということの決定に基づいて、前記処理ユニットまたは前記アクセラレータによって、前記ソース・シンボルの前記第1の部分をオーバーフロー・ソース・バッファに格納することと、
前記アクセラレータによって、前記オーバーフロー・ソース・バッファに格納された前記ソース・シンボルの前記第1の部分およびメイン・ターゲット・バッファに格納された前記ソース・シンボルの第2の部分をフェッチすることと、
前記アクセラレータによって、前記ソース・シンボルの前記第1および第2の部分を出力シンボルに一緒に変換することと、
前記処理ユニットまたは前記アクセラレータによって、前記アクセラレータから受信された前記出力シンボルを前記メイン・ソース・バッファに格納することを含み、前記ソース・シンボルの前記第2の部分が、前記第1の部分に含まれていない前記ソース・シンボルの部分を含み、前記アクセラレータがハードウェア・エンジンを含む、
方法。 - 前記処理ユニットが、ミリコードを介して前記アクセラレータの動作を制御する、請求項13に記載の方法。
- 前記メイン・ソース・バッファが、前記ソース・シンボルの前記第1の部分を前記メイン・ソース・バッファの最後の使用可能な空間に格納する、請求項13または請求項14のいずれか1項に記載の方法。
- 前記最後の使用可能な空間が、ページ・アクセス例外が発生する位置の直前の前記メイン・ソース・バッファ内の空間である、請求項15に記載の方法。
- 前記ソース・シンボルの前記第1および第2の部分を一緒に変換することが、前記ソース・シンボルの前記第1および第2の部分を一緒に復元することを含む、請求項13ないし請求項16のいずれか1項に記載の方法。
- コンピュータの情報処理による方法であって、
処理ユニットまたはアクセラレータによって、外部ソースから受信されたソース・シンボルをメイン・ソース・バッファに格納することと、
前記アクセラレータによって、出力シンボルへの前記ソース・シンボルの変換動作を実行することと、
前記処理ユニットまたは前記アクセラレータによって、前記アクセラレータから受信された前記出力シンボルの第1の部分をメイン・ターゲット・バッファに格納することと、
前記出力シンボルの第2の部分を格納することに前記メイン・ターゲット・バッファを使用できないということの決定に基づいて、前記処理ユニットまたは前記アクセラレータによって、前記アクセラレータから受信された前記出力シンボルの前記第2の部分をオーバーフロー・ターゲット・バッファに格納することを含み、前記ソース・シンボルの前記第2の部分が、前記第1の部分に含まれていない前記ソース・シンボルの部分を含み、前記アクセラレータがハードウェア・エンジンを含む、
方法。 - 前記処理ユニットが、ミリコードを介して前記アクセラレータの前記動作を制御する、請求項18に記載の方法。
- 前記メイン・ソース・バッファが、前記ソース・シンボルの前記第1の部分を前記メイン・ソース・バッファの最後の使用可能な空間に格納する、請求項18または請求項19のいずれか1項に記載の方法。
- 前記最後の使用可能な空間が、ページ・アクセス例外が発生する位置の直前の前記メイン・ソース・バッファ内の空間である、請求項20に記載の方法。
- 前記オーバーフロー・ターゲット・バッファに格納された前記出力シンボルの前記第2の部分を前記メイン・ターゲット・バッファに供給することによって、前記変換動作を再開することをさらに含む、請求項18ないし請求項21のいずれか1項に記載の方法。
- 請求項13ないし請求項22のいずれか1項に記載の方法をコンピュータに実行させる、コンピュータ・プログラム。
- 請求項23に記載の前記コンピュータ・プログラムをコンピュータ可読ストレージ媒体に格納した、ストレージ媒体。
- コンピュータ可読ストレージ媒体に格納されて、請求項1ないし請求項12のいずれか1項に記載の前記システムのいずれかの内部メモリに読み込まれるコンピュータ・プログラムであって、前記コンピュータ・プログラムが前記システムで実行された場合に請求項13ないし請求項22のいずれか1項に記載の方法をコンピュータに実行させる、コンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/286,703 | 2019-02-27 | ||
US16/286,703 US10673460B1 (en) | 2019-02-27 | 2019-02-27 | Spilling temporary results for accommodation of memory boundaries |
PCT/EP2020/055105 WO2020174033A1 (en) | 2019-02-27 | 2020-02-27 | Spilling temporary results for accommodation of memory boundaries |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2022521465A JP2022521465A (ja) | 2022-04-08 |
JPWO2020174033A5 true JPWO2020174033A5 (ja) | 2022-06-07 |
JP7481073B2 JP7481073B2 (ja) | 2024-05-10 |
Family
ID=69726569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021545748A Active JP7481073B2 (ja) | 2019-02-27 | 2020-02-27 | メモリ境界の収容のためのオーバーフロー管理方法、システム、プログラム |
Country Status (9)
Country | Link |
---|---|
US (1) | US10673460B1 (ja) |
EP (1) | EP3931971A1 (ja) |
JP (1) | JP7481073B2 (ja) |
CN (1) | CN113474999A (ja) |
AU (1) | AU2020230012B2 (ja) |
CA (1) | CA3131257A1 (ja) |
IL (1) | IL284763A (ja) |
MX (1) | MX2021010029A (ja) |
WO (1) | WO2020174033A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10831497B2 (en) * | 2019-01-31 | 2020-11-10 | International Business Machines Corporation | Compression/decompression instruction specifying a history buffer to be used in the compression/decompression of data |
US11119928B2 (en) | 2019-02-27 | 2021-09-14 | International Business Machines Corporation | Instant quiescing of an accelerator |
CN112988673B (zh) | 2021-02-22 | 2023-02-28 | 山东英信计算机技术有限公司 | 一种处理解压缩过程中数据溢出的方法和设备 |
US11669331B2 (en) * | 2021-06-17 | 2023-06-06 | International Business Machines Corporation | Neural network processing assist instruction |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05189157A (ja) * | 1992-01-13 | 1993-07-30 | Toshiba Corp | ディスク型記憶装置 |
JPH10232838A (ja) * | 1996-11-05 | 1998-09-02 | Hitachi Ltd | ディスク記憶システム |
CA2434257A1 (en) | 2003-07-03 | 2005-01-03 | Ibm Canada Limited - Ibm Canada Limitee | Pairing of spills for parallel registers |
US9031826B2 (en) | 2006-03-30 | 2015-05-12 | International Business Machines Corporation | Method and apparatus for simulating operation in a data processing system |
US20100030927A1 (en) | 2008-07-29 | 2010-02-04 | Telefonaktiebolaget Lm Ericsson (Publ) | General purpose hardware acceleration via deirect memory access |
WO2012103359A2 (en) | 2011-01-27 | 2012-08-02 | Soft Machines, Inc. | Hardware acceleration components for translating guest instructions to native instructions |
US8495258B2 (en) | 2011-05-24 | 2013-07-23 | International Business Machines Corporation | Implementing storage adapter performance optimization with hardware accelerators offloading firmware for buffer allocation and automatically DMA |
US8824569B2 (en) * | 2011-12-07 | 2014-09-02 | International Business Machines Corporation | High bandwidth decompression of variable length encoded data streams |
US9152673B2 (en) | 2012-12-11 | 2015-10-06 | Intel Corporation | Non-deterministic finite automaton (NFA) overflow recovery that ejects an end of scan set of active states into a buffer |
US9171007B2 (en) * | 2013-03-15 | 2015-10-27 | International Business Machines Corporation | Compression/decompression accelerator protocol for software/hardware integration |
US10037222B2 (en) | 2013-09-24 | 2018-07-31 | University Of Ottawa | Virtualization of hardware accelerator allowing simultaneous reading and writing |
US9306596B2 (en) * | 2014-06-27 | 2016-04-05 | Intel Corporation | Hybrid CAM assisted deflate decompression accelerator |
US9419647B2 (en) * | 2014-12-16 | 2016-08-16 | Intel Corporation | Partitioned data compression using accelerator |
US9755731B2 (en) | 2015-01-10 | 2017-09-05 | Hughes Network Systems, Llc | Hardware TCP accelerator |
US10067893B2 (en) | 2015-04-03 | 2018-09-04 | Futurewei Technologies, Inc. | Acceleration framework with direct data transfer mechanism |
US9952865B2 (en) * | 2015-04-04 | 2018-04-24 | Texas Instruments Incorporated | Low energy accelerator processor architecture with short parallel instruction word and non-orthogonal register data file |
US9690488B2 (en) * | 2015-10-19 | 2017-06-27 | Intel Corporation | Data compression using accelerator with multiple search engines |
US10169073B2 (en) | 2015-12-20 | 2019-01-01 | Intel Corporation | Hardware accelerators and methods for stateful compression and decompression operations |
US10177782B2 (en) * | 2015-12-26 | 2019-01-08 | Intel Corporation | Hardware apparatuses and methods for data decompression |
US10055255B2 (en) | 2016-04-14 | 2018-08-21 | International Business Machines Corporation | Performance optimization of hardware accelerators |
US10241956B2 (en) | 2016-09-12 | 2019-03-26 | International Business Machines Corporation | Virtualizing coherent hardware accelerators |
US9715470B1 (en) | 2016-09-26 | 2017-07-25 | International Business Machines Corporation | Direct memory access between an accelerator and a processor using a coherency adapter |
US10691996B2 (en) | 2016-12-15 | 2020-06-23 | Beijing Deephi Intelligent Technology Co., Ltd. | Hardware accelerator for compressed LSTM |
US10374628B2 (en) | 2017-04-05 | 2019-08-06 | International Business Machines Corporation | In-place data compression with small working memory |
US11178063B2 (en) | 2017-06-30 | 2021-11-16 | Intel Corporation | Remote hardware acceleration |
-
2019
- 2019-02-27 US US16/286,703 patent/US10673460B1/en active Active
-
2020
- 2020-02-27 EP EP20708064.9A patent/EP3931971A1/en active Pending
- 2020-02-27 JP JP2021545748A patent/JP7481073B2/ja active Active
- 2020-02-27 CN CN202080015708.8A patent/CN113474999A/zh active Pending
- 2020-02-27 MX MX2021010029A patent/MX2021010029A/es unknown
- 2020-02-27 AU AU2020230012A patent/AU2020230012B2/en active Active
- 2020-02-27 WO PCT/EP2020/055105 patent/WO2020174033A1/en unknown
- 2020-02-27 CA CA3131257A patent/CA3131257A1/en active Pending
-
2021
- 2021-07-11 IL IL284763A patent/IL284763A/en unknown
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6316974B2 (ja) | フラッシュメモリ圧縮 | |
US10275158B2 (en) | Apparatus and method for improving operation speed of application | |
WO2005002060A3 (en) | Method for firmware variable storage with eager compression, fail-safe extraction and restart time compression scan | |
JP2008065834A (ja) | フュージョンメモリ装置及び方法 | |
CN101398752A (zh) | 重叠指令存取单元和重叠指令存取方法 | |
US9910733B2 (en) | Transaction completion in a synchronous replication environment | |
JP4891388B2 (ja) | システムイベントログシステム | |
KR20080046345A (ko) | 휴대용 단말기의 메모리 절약 장치 및 방법 | |
US11411576B2 (en) | Data management system, data management method, and storage medium with data management program stored thereon | |
JP2007299279A (ja) | 演算装置、プロセッサシステム、及び映像処理装置 | |
CN112416654B (zh) | 一种数据库日志重演方法、装置、设备及存储介质 | |
US10754728B2 (en) | Accelerating system dump capturing | |
JPWO2020174033A5 (ja) | ||
US11488003B2 (en) | Artificial neural network apparatus and operating method for the same | |
CN113032621B (zh) | 数据采样方法、装置、计算机设备和存储介质 | |
US10331562B2 (en) | Real-time cache repair tool | |
CN109491620B (zh) | 存储数据重写方法、装置、服务器及存储介质 | |
US10157140B2 (en) | Self-learning cache repair tool | |
JP2018185615A (ja) | 電子機器、方法、及びプログラム | |
JP6809060B2 (ja) | メールデータ管理装置、メールデータ管理方法、及び、メールデータ管理プログラム | |
US7555624B2 (en) | Program, an apparatus and a method for guaranteeing a data storage order in an ISAM file | |
CN117215500B (zh) | 一种突破LMDB Key长度的方法及系统 | |
US20160162326A1 (en) | Compression Within A Set Of Images | |
US9268680B2 (en) | Electronic apparatus with compressed data storage and control method thereof | |
JP2013246646A (ja) | 情報処理装置及びデータ読出方法 |