JPWO2020174033A5 - - Google Patents

Download PDF

Info

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
Application number
JP2021545748A
Other languages
English (en)
Other versions
JP2022521465A (ja
JP7481073B2 (ja
Publication date
Priority claimed from US16/286,703 external-priority patent/US10673460B1/en
Application filed filed Critical
Publication of JP2022521465A publication Critical patent/JP2022521465A/ja
Publication of JPWO2020174033A5 publication Critical patent/JPWO2020174033A5/ja
Application granted granted Critical
Publication of JP7481073B2 publication Critical patent/JP7481073B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (25)

  1. 処理ユニットと、
    アクセラレータと、
    外部ソースから受信されたソース・シンボルの第1の部分を格納するように構成されたメイン・ソース・バッファと、
    前記アクセラレータから受信された出力シンボルを格納するように構成されたメイン・ターゲット・バッファと、
    オーバーフロー・ソース・バッファを含むメモリ・ブロックを備えているシステムであって、前記オーバーフロー・ソース・バッファが、前記メイン・ソース・バッファから受信された前記ソース・シンボルの前記第1の部分を格納するように構成され、前記アクセラレータが、前記オーバーフロー・ソース・バッファに格納された前記ソース・シンボルの前記第1の部分および前記メイン・ソース・バッファに格納された前記ソース・シンボルの第2の部分をフェッチし、前記ソース・シンボルの前記第1および第2の部分を一緒に前記出力シンボルに変換する変換動作を実行するように構成され、前記ソース・シンボルの前記第2の部分が、前記ソース・シンボルの前記第1の部分に含まれていない前記ソース・シンボルの部分を含み、前記処理ユニットが、前記アクセラレータを呼び出して前記変換動作を実行するように構成される、システム。
  2. 前記変換動作が、前記ソース・シンボルの前記第1および第2の部分を前記出力シンボルに一緒に復元する復元動作を含む、請求項1に記載のシステム。
  3. 前記処理ユニットが、ミリコードを介して前記アクセラレータの前記動作を制御するために操作可能である、請求項1または請求項2のいずれか1項に記載のシステム。
  4. 前記メイン・ソース・バッファが、前記ソース・シンボルの前記第1の部分を前記メイン・ソース・バッファの最後の使用可能な空間に格納するために操作可能である、請求項1ないし請求項3のいずれか1項に記載のシステム。
  5. 前記ソース・シンボルが圧縮ヘッダーを含む、請求項1ないし請求項4のいずれか1項に記載のシステム。
  6. 前記メモリ・ブロックが、前記変換動作を再開するのに必要な情報をさらに含む、請求項1ないし請求項5のいずれか1項に記載のシステム。
  7. 処理ユニットと、
    アクセラレータと、
    外部ソースから受信されたソース・シンボルを格納するように構成されたメイン・ソース・バッファと、
    前記アクセラレータから受信された出力シンボルの第1の部分を格納するように構成されたメイン・ターゲット・バッファと、
    オーバーフロー・ターゲット・バッファを含むメモリ・ブロックを備えているシステムであって、前記オーバーフロー・ターゲット・バッファが、前記アクセラレータから受信された前記出力シンボルの第2の部分を格納するように構成され、前記出力シンボルの前記第2の部分が、前記第1の部分に含まれていない前記出力シンボルの部分を含んでおり、前記アクセラレータが、前記ソース・シンボルを前記出力シンボルに変換する変換動作を実行するように構成され、前記処理ユニットが、前記アクセラレータを呼び出して前記変換動作を実行するように構成される、システム。
  8. 前記変換動作が、前記ソース・シンボルを前記出力シンボルに復元する復元動作、または前記ソース・シンボルを前記出力シンボルに圧縮する圧縮動作を含む、請求項7に記載のシステム。
  9. 前記処理ユニットが、ミリコードを介して前記アクセラレータの前記動作を制御する、請求項7または請求項8のいずれか1項に記載のシステム。
  10. 前記メイン・ターゲット・バッファが、前記出力シンボルの前記第1の部分を前記メイン・ターゲット・バッファの最後の使用可能な空間に格納する、請求項7ないし請求項9のいずれか1項に記載のシステム。
  11. 圧縮モードで、前記ソース・シンボルが圧縮ヘッダーを含む、請求項7ないし請求項10のいずれか1項に記載のシステム。
  12. 前記メモリ・ブロックが、前記変換動作を再開するのに必要な情報をさらに含む、請求項7ないし請求項11のいずれか1項に記載のシステム。
  13. コンピュータの情報処理による方法であって、
    処理ユニットまたはアクセラレータによって、外部ソースから受信されたソース・シンボルの第1の部分をメイン・ソース・バッファに格納することと、
    前記第1の部分が、前記外部ソースから受信された前記ソース・シンボルの第2の部分を含まず、完成されていないということの決定に基づいて、前記処理ユニットまたは前記アクセラレータによって、前記ソース・シンボルの前記第1の部分をオーバーフロー・ソース・バッファに格納することと、
    前記アクセラレータによって、前記オーバーフロー・ソース・バッファに格納された前記ソース・シンボルの前記第1の部分およびメイン・ターゲット・バッファに格納された前記ソース・シンボルの第2の部分をフェッチすることと、
    前記アクセラレータによって、前記ソース・シンボルの前記第1および第2の部分を出力シンボルに一緒に変換することと、
    前記処理ユニットまたは前記アクセラレータによって、前記アクセラレータから受信された前記出力シンボルを前記メイン・ソース・バッファに格納することを含み、前記ソース・シンボルの前記第2の部分が、前記第1の部分に含まれていない前記ソース・シンボルの部分を含み、前記アクセラレータがハードウェア・エンジンを含む、
    方法。
  14. 前記処理ユニットが、ミリコードを介して前記アクセラレータの動作を制御する、請求項13に記載の方法。
  15. 前記メイン・ソース・バッファが、前記ソース・シンボルの前記第1の部分を前記メイン・ソース・バッファの最後の使用可能な空間に格納する、請求項13または請求項14のいずれか1項に記載の方法。
  16. 前記最後の使用可能な空間が、ページ・アクセス例外が発生する位置の直前の前記メイン・ソース・バッファ内の空間である、請求項15に記載の方法。
  17. 前記ソース・シンボルの前記第1および第2の部分を一緒に変換することが、前記ソース・シンボルの前記第1および第2の部分を一緒に復元することを含む、請求項13ないし請求項16のいずれか1項に記載の方法。
  18. コンピュータの情報処理による方法であって、
    処理ユニットまたはアクセラレータによって、外部ソースから受信されたソース・シンボルをメイン・ソース・バッファに格納することと、
    前記アクセラレータによって、出力シンボルへの前記ソース・シンボルの変換動作を実行することと、
    前記処理ユニットまたは前記アクセラレータによって、前記アクセラレータから受信された前記出力シンボルの第1の部分をメイン・ターゲット・バッファに格納することと、
    前記出力シンボルの第2の部分を格納することに前記メイン・ターゲット・バッファを使用できないということの決定に基づいて、前記処理ユニットまたは前記アクセラレータによって、前記アクセラレータから受信された前記出力シンボルの前記第2の部分をオーバーフロー・ターゲット・バッファに格納することを含み、前記ソース・シンボルの前記第2の部分が、前記第1の部分に含まれていない前記ソース・シンボルの部分を含み、前記アクセラレータがハードウェア・エンジンを含む、
    方法。
  19. 前記処理ユニットが、ミリコードを介して前記アクセラレータの前記動作を制御する、請求項18に記載の方法。
  20. 前記メイン・ソース・バッファが、前記ソース・シンボルの前記第1の部分を前記メイン・ソース・バッファの最後の使用可能な空間に格納する、請求項18または請求項19のいずれか1項に記載の方法。
  21. 前記最後の使用可能な空間が、ページ・アクセス例外が発生する位置の直前の前記メイン・ソース・バッファ内の空間である、請求項20に記載の方法。
  22. 前記オーバーフロー・ターゲット・バッファに格納された前記出力シンボルの前記第2の部分を前記メイン・ターゲット・バッファに供給することによって、前記変換動作を再開することをさらに含む、請求項18ないし請求項21のいずれか1項に記載の方法。
  23. 請求項13ないし請求項22のいずれか1項に記載の方法をコンピュータに実行させる、コンピュータ・プログラム。
  24. 請求項23に記載の前記コンピュータ・プログラムをコンピュータ可読ストレージ媒体に格納した、ストレージ媒体。
  25. コンピュータ可読ストレージ媒体に格納されて、請求項1ないし請求項12のいずれか1項に記載の前記システムのいずれかの内部メモリに読み込まれるコンピュータ・プログラムであって、前記コンピュータ・プログラムが前記システムで実行された場合に請求項13ないし請求項22のいずれか1項に記載の方法をコンピュータに実行させる、コンピュータ・プログラム。
JP2021545748A 2019-02-27 2020-02-27 メモリ境界の収容のためのオーバーフロー管理方法、システム、プログラム Active JP7481073B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) 情報処理装置及びデータ読出方法