JP7051887B2 - 非2値コンテキスト・ミキシング方法、非2値コンテキスト・ミキシング圧縮器および圧縮解除器を備えるデータ・ストレージ・システム、ならびにコンピュータ・プログラム - Google Patents
非2値コンテキスト・ミキシング方法、非2値コンテキスト・ミキシング圧縮器および圧縮解除器を備えるデータ・ストレージ・システム、ならびにコンピュータ・プログラム Download PDFInfo
- Publication number
- JP7051887B2 JP7051887B2 JP2019547518A JP2019547518A JP7051887B2 JP 7051887 B2 JP7051887 B2 JP 7051887B2 JP 2019547518 A JP2019547518 A JP 2019547518A JP 2019547518 A JP2019547518 A JP 2019547518A JP 7051887 B2 JP7051887 B2 JP 7051887B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- page
- classifier
- data storage
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
- G06N20/20—Ensemble learning
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0688—Non-volatile semiconductor memory arrays
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/08—Computing arrangements based on specific mathematical models using chaos models or non-linear system models
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
- H03M7/3079—Context modeling
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/046—Forward inferencing; Production systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Medical Informatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Nonlinear Science (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Stored Programmes (AREA)
Description
Pr(y(t)=k)=1/m*[p1(y(t)=k)+p2(y(t)=k)+…+pm(y(t)=k)]
重みベクトルθ=(θ1、θ2、…、θm)とすると、最終予測は、以下のように計算することができる。
ここで、αは、勾配降下のステップの大きさのパラメータである。
この場合、一般化した特徴行列x(t)は、以下で与えられる。
1つまたは複数の実施形態によれば、最大エントロピー・ミキサは、以下の形態をとることがある。
ここで、fθ(k,x(t))は、この特徴行列の成分の何らかの1次結合であり、Zは、正規化定数と呼ばれるスカラーである。
CXT1(y(1)、y(2)、…、y(t-1))=hash[y(t-4)、y(t-3)、y(t-2)、y(t-1)]∈[0,2P-1]
CXT2(y(1)、y(2)、…、y(t-1))=hash[y(t-7)、y(t-5)、y(t-3)、y(t-1)]∈[0,2P-1]
上記に示すように、コンテキスト関数CXT1およびCXT2は両方とも、特定のシンボルについてハッシュ関数を実行する。
Claims (16)
- データ・ストレージ・システムの不揮発性メモリのコントローラにおいて、圧縮器における非2値コンテキスト・ミキシングを行う方法であって、
前記コントローラが、複数のコンテキスト・モデルから、符号化対象の次のシンボルの値に関するモデル予測を生成するステップであって、前記コンテキスト・モデルは、前記データ・ストレージ・システムの現在の作業負荷に基づいて選択される縮小されたコンテキスト・モデル・アンサンブルに対応する、ステップと、
前記コントローラが、ミキサを利用して、前記モデル予測から最終予測のセットを生成するステップであって、前記最終予測のセットを生成することは、前記モデル予測から特徴行列を生成することと、前記ミキサによって学習された分類器を利用して前記最終予測のセットを選択するステップを含む、ステップと、
前記コントローラが、算術エンコーダを利用して、受信入力シンボルおよび前記最終予測のセットに基づいて、現在の作業負荷に対する圧縮時間を短縮し、スループットを向上させる圧縮データを生成するステップであって、前記受信入力シンボルは、2より大きいサイズを有するアルファベットに属する、ステップと、
前記コントローラが、前記圧縮データを前記不揮発性メモリに記憶するステップと、
前記コントローラが、非2値コンテキスト・ミキシング圧縮器を利用して、前記不揮発性メモリ内の圧縮データから前記受信入力シンボルを取得するステップ、を含む、方法。 - 前記分類器が、最大エントロピー分類器である、請求項1に記載の方法。
- 前記分類器が、確率的勾配降下法を用いて訓練される、請求項1に記載の方法。
- 前記分類器が、ミニ・バッチ勾配降下法を用いて訓練される、請求項1に記載の方法。
- 前記分類器が、雑音対照推定を用いて訓練される、請求項1に記載の方法。
- 前記ミキサが、ニューラル・ネットワークである、請求項1に記載の方法。
- 前記分類器が、確率的勾配降下法を用いて訓練される最大エントロピー分類器である、請求項1に記載の方法。
- データ・ストレージ・システムであって前記データ・ストレージ・システムが不揮発性メモリ用のコントローラを含み、該コントローラが、
非2値コンテキスト・ミキシング・圧縮器であって、該圧縮器が、符号化対象の次のシンボルの値に関する第1のモデル予測を生成するように構成された第1の複数のコンテキスト・モデルであって、前記第1の複数のコンテキスト・モデルは、前記データ・ストレージ・システムの現在の作業負荷に基づいて選択された縮小されたコンテキスト・モデル・アンサンブルに対応する、第1の複数のコンテキスト・モデルと、前記第1のモデル予測から第1の最終予測のセットを生成するように構成された第1のミキサであって、前記ミキサは、前記第1のモデル予測から特徴行列を生成し、前記ミキサによって学習された分類器を利用して前記第1の最終予測のセットを選択することによって、前記第1の最終予測のセットを生成する、第1のミキサと、受信入力シンボルと前記第1の最終予測のセットに基づいて、現在の作業負荷に対する圧縮時間を短縮し、スループットを向上させる圧縮データを生成するように構成された算術エンコーダであって、前記受信入力シンボルは、2以上のサイズを有するアルファベットに属している、算術エンコーダと、を備え、
前記算術エンコーダによって生成された前記圧縮データを前記不揮発性メモリに記憶する手段と、
非2値コンテキスト・ミキシング圧縮解除器であって、該圧縮解除器が、復号対象の次のシンボルの値に関する第2のモデル予測を生成するように構成された第2の複数のコンテキスト・モデルと、前記第2のモデル予測から第2の最終予測のセットを生成するように構成された第2のミキサであって、前記第2のミキサは、前記第2のモデル予測から特徴行列を生成し、前記第2の最終予測を生成する分類器を訓練する、第2のミキサと、前記圧縮データおよび前記第2の最終予測のセットに基づいて、前記受信入力シンボルを生成するように構成された算術デコーダと、を備える、
データ・ストレージ・システム。 - 前記第1および第2のミキサで利用または訓練される前記分類器が、確率的勾配降下法を用いて訓練される、請求項8に記載のデータ・ストレージ・システム。
- 前記第1および第2のミキサで利用または訓練される前記分類器が、ミニ・バッチ勾配降下法を用いて訓練される、請求項8に記載のデータ・ストレージ・システム。
- 前記第1および第2のミキサで利用または訓練される前記分類器が、雑音対照推定を用いて訓練される、請求項8に記載のデータ・ストレージ・システム。
- 前記第1および第2のミキサが、ニューラル・ネットワークである、請求項8に記載のデータ・ストレージ・システム。
- 前記第1および第2のミキサで利用または訓練される前記分類器が、最大エントロピー分類器である、請求項8に記載のデータ・ストレージ・システム。
- 前記第1および第2のミキサで利用または訓練される前記分類器が、確率的勾配降下法を用いて訓練される最大エントロピー分類器である、請求項8に記載のデータ・ストレージ・システム。
- 請求項1~7の何れか1項に記載の方法の各ステップを、コンピュータに実行させるコンピュータ・プログラム。
- 請求項15に記載の前記コンピュータ・プログラムを、コンピュータ可読ストレージ媒体に記録した、コンピュータ可読ストレージ媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/458,651 US10361712B2 (en) | 2017-03-14 | 2017-03-14 | Non-binary context mixing compressor/decompressor |
US15/458,651 | 2017-03-14 | ||
PCT/IB2018/051283 WO2018167592A1 (en) | 2017-03-14 | 2018-02-28 | Non-binary context mixing compressor/decompressor |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020510931A JP2020510931A (ja) | 2020-04-09 |
JP7051887B2 true JP7051887B2 (ja) | 2022-04-11 |
Family
ID=63520334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019547518A Active JP7051887B2 (ja) | 2017-03-14 | 2018-02-28 | 非2値コンテキスト・ミキシング方法、非2値コンテキスト・ミキシング圧縮器および圧縮解除器を備えるデータ・ストレージ・システム、ならびにコンピュータ・プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US10361712B2 (ja) |
JP (1) | JP7051887B2 (ja) |
CN (1) | CN110301095B (ja) |
DE (1) | DE112018000485T5 (ja) |
GB (1) | GB2574957B (ja) |
WO (1) | WO2018167592A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11037330B2 (en) * | 2017-04-08 | 2021-06-15 | Intel Corporation | Low rank matrix compression |
CN110135553B (zh) * | 2018-02-09 | 2021-09-03 | 宏达国际电子股份有限公司 | 卷积神经网络的调整方法及电子装置 |
US11030480B2 (en) * | 2018-08-31 | 2021-06-08 | Samsung Electronics Co., Ltd. | Electronic device for high-speed compression processing of feature map of CNN utilizing system and controlling method thereof |
CN109787638B (zh) * | 2019-01-10 | 2023-03-31 | 杭州幻方科技有限公司 | 一种数据压缩存储处理装置及方法 |
CN110411768B (zh) * | 2019-06-05 | 2021-11-16 | 合肥通用机械研究院有限公司 | 一种基于神经网络的冷水机组测控系统及测控方法 |
JP7419113B2 (ja) | 2020-03-05 | 2024-01-22 | キオクシア株式会社 | メモリシステム |
US11652994B2 (en) * | 2021-01-19 | 2023-05-16 | Tencent America LLC | Neural image compression with adaptive intra-prediction |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050143928A1 (en) | 2003-10-03 | 2005-06-30 | Cira Discovery Sciences, Inc. | Method and apparatus for discovering patterns in binary or categorical data |
US20150139485A1 (en) | 2013-11-15 | 2015-05-21 | Facebook, Inc. | Pose-aligned networks for deep attribute modeling |
US20160078359A1 (en) | 2014-09-12 | 2016-03-17 | Xerox Corporation | System for domain adaptation with a domain-specific class means classifier |
US20160125307A1 (en) | 2013-06-05 | 2016-05-05 | Yu Zheng | Air quality inference using multiple data sources |
Family Cites Families (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3278297B2 (ja) * | 1994-07-20 | 2002-04-30 | 富士通株式会社 | データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置 |
US6167417A (en) | 1998-04-08 | 2000-12-26 | Sarnoff Corporation | Convolutive blind source separation using a multiple decorrelation method |
US6976257B2 (en) * | 1999-12-30 | 2005-12-13 | International Business Machines Corporation | Context based execution prioritization in Workflow-Management-Systems |
JP3368883B2 (ja) * | 2000-02-04 | 2003-01-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 |
IL158156A0 (en) * | 2001-03-30 | 2004-03-28 | Yissum Res Dev Co | Discriminative feature selection for data sequences |
KR100446635B1 (ko) * | 2001-11-27 | 2004-09-04 | 삼성전자주식회사 | 깊이 이미지 기반 3차원 객체 표현 장치 및 방법 |
EP1734511B1 (en) * | 2002-09-04 | 2009-11-18 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7194137B2 (en) | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US20070233477A1 (en) * | 2006-03-30 | 2007-10-04 | Infima Ltd. | Lossless Data Compression Using Adaptive Context Modeling |
US8554551B2 (en) | 2008-01-28 | 2013-10-08 | Qualcomm Incorporated | Systems, methods, and apparatus for context replacement by audio level |
US20090193042A1 (en) * | 2008-01-29 | 2009-07-30 | International Business Machines Corporation | System and computer program product for automated design of row compression on tables in a relational database |
US7864083B2 (en) | 2008-05-21 | 2011-01-04 | Ocarina Networks, Inc. | Efficient data compression and decompression of numeric sequences |
EP2279417B1 (en) * | 2008-05-28 | 2016-07-20 | Georgia Tech Research Corporation | Metabolic biomarkers for ovarian cancer and methods of use thereof |
US8917209B2 (en) * | 2009-09-10 | 2014-12-23 | Nextnav, Llc | Coding in a wide area positioning system (WAPS) |
US20100161368A1 (en) * | 2008-12-23 | 2010-06-24 | International Business Machines Corporation | Managing energy in a data center |
US8799690B2 (en) * | 2009-06-21 | 2014-08-05 | International Business Machines Corporation | Prioritized workload routing in a data center |
US9292493B2 (en) * | 2010-01-07 | 2016-03-22 | The Trustees Of The Stevens Institute Of Technology | Systems and methods for automatically detecting deception in human communications expressed in digital form |
US20120254333A1 (en) * | 2010-01-07 | 2012-10-04 | Rajarathnam Chandramouli | Automated detection of deception in short and multilingual electronic messages |
BR122021008581B1 (pt) | 2010-01-12 | 2022-08-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codificador de áudio, decodificador de áudio, método de codificação e informação de áudio, e método de decodificação de uma informação de áudio que utiliza uma tabela hash que descreve tanto valores de estado significativos como limites de intervalo |
US20110212422A1 (en) * | 2010-02-26 | 2011-09-01 | Nti, Inc. | Cognitive Capacity Assessment System |
TWI403170B (zh) * | 2010-05-21 | 2013-07-21 | Univ Nat Chiao Tung | 背景調適性二進制算術解碼裝置及其解碼方法 |
US8533166B1 (en) | 2010-08-20 | 2013-09-10 | Brevity Ventures LLC | Methods and systems for encoding/decoding files and transmission thereof |
US8601483B2 (en) * | 2011-03-22 | 2013-12-03 | International Business Machines Corporation | Forecasting based service for virtual machine reassignment in computing environment |
US20140059279A1 (en) * | 2012-08-27 | 2014-02-27 | Virginia Commonwealth University | SSD Lifetime Via Exploiting Content Locality |
US9256838B2 (en) * | 2013-03-15 | 2016-02-09 | International Business Machines Corporation | Scalable online hierarchical meta-learning |
US9363190B2 (en) * | 2013-07-31 | 2016-06-07 | Manjrasoft Pty. Ltd. | System, method and computer program product for energy-efficient and service level agreement (SLA)-based management of data centers for cloud computing |
US20150134312A1 (en) * | 2013-11-11 | 2015-05-14 | International Business Machines Corporation | Evaluation of Service Delivery Models |
GB2523348B (en) * | 2014-02-20 | 2016-03-30 | Gurulogic Microsystems Oy | Encoder, decoder and method |
US9740724B2 (en) * | 2014-04-29 | 2017-08-22 | International Business Machines Corporation | Data partitioning for high-efficiency data retrieval |
EP3138241A4 (en) * | 2014-05-01 | 2018-04-11 | Coho Data, Inc. | Systems, devices and methods for generating locality-indicative data representations of data streams, and compressions thereof |
US10043231B2 (en) * | 2015-06-30 | 2018-08-07 | Oath Inc. | Methods and systems for detecting and recognizing text from images |
US9779492B1 (en) * | 2016-03-15 | 2017-10-03 | International Business Machines Corporation | Retinal image quality assessment, error identification and automatic quality correction |
US10700702B2 (en) * | 2016-03-24 | 2020-06-30 | International Business Machines Corporation | Updating prefix codes for pseudo-dynamic data compression |
CN105721611B (zh) | 2016-04-15 | 2019-03-01 | 西南交通大学 | 一种由极大距离可分存储码生成最小存储再生码的方法 |
US10657034B2 (en) * | 2016-07-25 | 2020-05-19 | International Business Machines Corporation | System testing using time compression |
US11507890B2 (en) * | 2016-09-28 | 2022-11-22 | International Business Machines Corporation | Ensemble model policy generation for prediction systems |
US20180131749A1 (en) * | 2016-11-10 | 2018-05-10 | Ingram Micro Inc. | System and Method for Optimizing Data Transfer using Selective Compression |
-
2017
- 2017-03-14 US US15/458,651 patent/US10361712B2/en active Active
-
2018
- 2018-02-28 DE DE112018000485.6T patent/DE112018000485T5/de active Pending
- 2018-02-28 CN CN201880011776.XA patent/CN110301095B/zh active Active
- 2018-02-28 GB GB1913461.8A patent/GB2574957B/en active Active
- 2018-02-28 WO PCT/IB2018/051283 patent/WO2018167592A1/en active Application Filing
- 2018-02-28 JP JP2019547518A patent/JP7051887B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050143928A1 (en) | 2003-10-03 | 2005-06-30 | Cira Discovery Sciences, Inc. | Method and apparatus for discovering patterns in binary or categorical data |
US20160125307A1 (en) | 2013-06-05 | 2016-05-05 | Yu Zheng | Air quality inference using multiple data sources |
US20150139485A1 (en) | 2013-11-15 | 2015-05-21 | Facebook, Inc. | Pose-aligned networks for deep attribute modeling |
US20160078359A1 (en) | 2014-09-12 | 2016-03-17 | Xerox Corporation | System for domain adaptation with a domain-specific class means classifier |
Non-Patent Citations (2)
Title |
---|
MATTERN, C.,Combining Non-stationary Prediction, Optimization and Mixing for Data Compression,2011 First International Conference on Data Compression, Communications and Procecssing,2011年06月24日,Retrieved from the Internet: <URL: https://ieeexplore.ieee.org/document/6061024> [Retrieved on 2021-08-27],DOI: 10.1109/CCP.2011.22 |
MATTERN, C.,Linear and Geometric Mixtures - Analysis,2013 Data Compression Conference [online],2013年03月20日,pp. 301-310,Retrieved from the Internet: <URL: https://ieeexplore.ieee.org/document/6543066> [Retrieved on 2021-08-27],DOI: 10.1109/DCC.2013.38 |
Also Published As
Publication number | Publication date |
---|---|
GB201913461D0 (en) | 2019-10-30 |
JP2020510931A (ja) | 2020-04-09 |
CN110301095A (zh) | 2019-10-01 |
CN110301095B (zh) | 2023-05-02 |
GB2574957A (en) | 2019-12-25 |
WO2018167592A1 (en) | 2018-09-20 |
GB2574957B (en) | 2020-08-19 |
US10361712B2 (en) | 2019-07-23 |
US20180269897A1 (en) | 2018-09-20 |
DE112018000485T5 (de) | 2019-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7051887B2 (ja) | 非2値コンテキスト・ミキシング方法、非2値コンテキスト・ミキシング圧縮器および圧縮解除器を備えるデータ・ストレージ・システム、ならびにコンピュータ・プログラム | |
US10592173B2 (en) | Increasing storage efficiency of a data protection technique | |
US10700702B2 (en) | Updating prefix codes for pseudo-dynamic data compression | |
US10496293B2 (en) | Techniques for selecting storage blocks for garbage collection based on longevity information | |
US10235283B2 (en) | Techniques for supporting in-place updates with a log-structured array controller | |
US10445016B2 (en) | Techniques for storage command processing | |
US9509342B2 (en) | Error correcting code decoder | |
US10592110B2 (en) | Techniques for dynamically adjusting over-provisioning space of a flash controller based on workload characteristics | |
US10884914B2 (en) | Regrouping data during relocation to facilitate write amplification reduction | |
US10310938B2 (en) | Data deduplication with reduced hash computations | |
JP6855102B2 (ja) | 不揮発性メモリ・システムにおけるマルチページ障害の回復 | |
US9184767B2 (en) | Scoring variable nodes for low density parity check code decoding | |
US9898215B2 (en) | Efficient management of page retirement in non-volatile memory utilizing page retirement classes | |
US9740609B1 (en) | Garbage collection techniques for a data storage system | |
CN111712804B (zh) | 使用数据块的可变逻辑到物理关联的增强错误校正码能力 | |
US20170115900A1 (en) | Dummy page insertion for flexible page retirement in flash memory storing multiple bits per memory cell | |
JP6342013B2 (ja) | 不揮発性メモリ・アレイを含むデータ・ストレージ・システムを動作させるための方法、システム及びコンピュータ・プログラム | |
US9417809B1 (en) | Efficient management of page retirement in non-volatile memory utilizing page retirement classes | |
US10268537B2 (en) | Initializing a pseudo-dynamic data compression system with predetermined history data typical of actual data | |
US10797723B2 (en) | Building a context model ensemble in a context mixing compressor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191112 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220304 |
|
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: 20220322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220330 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7051887 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |