CN111357203A - 用于将大数据变换成较小的表示的系统和方法 - Google Patents
用于将大数据变换成较小的表示的系统和方法 Download PDFInfo
- Publication number
- CN111357203A CN111357203A CN201880051817.8A CN201880051817A CN111357203A CN 111357203 A CN111357203 A CN 111357203A CN 201880051817 A CN201880051817 A CN 201880051817A CN 111357203 A CN111357203 A CN 111357203A
- Authority
- CN
- China
- Prior art keywords
- bit pattern
- data
- bit
- test
- pattern
- 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.)
- Pending
Links
Images
Classifications
-
- 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/55—Compression Theory, e.g. compression of random number, repeated compression
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
- G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
- G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
- G06F12/1054—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently physically addressed
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- 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 OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/40—Specific encoding of data in memory or cache
- G06F2212/401—Compressed data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Devices For Executing Special Programs (AREA)
- Complex Calculations (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201762525068P | 2017-06-26 | 2017-06-26 | |
| US62/525,068 | 2017-06-26 | ||
| US201862658432P | 2018-04-16 | 2018-04-16 | |
| US62/658,432 | 2018-04-16 | ||
| PCT/US2018/039620 WO2019005888A1 (en) | 2017-06-26 | 2018-06-26 | SYSTEMS AND METHODS FOR TRANSFORMING LARGE DATA TO A REDUCED SIZE REPRESENTATION |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111357203A true CN111357203A (zh) | 2020-06-30 |
Family
ID=64742164
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201880051817.8A Pending CN111357203A (zh) | 2017-06-26 | 2018-06-26 | 用于将大数据变换成较小的表示的系统和方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (3) | US10621108B2 (cg-RX-API-DMAC7.html) |
| EP (1) | EP3646208A4 (cg-RX-API-DMAC7.html) |
| JP (2) | JP6903773B2 (cg-RX-API-DMAC7.html) |
| KR (3) | KR102366069B1 (cg-RX-API-DMAC7.html) |
| CN (1) | CN111357203A (cg-RX-API-DMAC7.html) |
| WO (1) | WO2019005888A1 (cg-RX-API-DMAC7.html) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112578188A (zh) * | 2020-11-04 | 2021-03-30 | 深圳供电局有限公司 | 电气量波形的生成方法、装置、计算机设备和存储介质 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IL318736A (en) | 2021-06-16 | 2025-03-01 | Conti Innovation Center Llc | Mechanically stacked solar transmissive cells or modules |
| WO2023027087A1 (ja) | 2021-08-25 | 2023-03-02 | ユニチカ株式会社 | 軟磁性ナノワイヤーおよびそれを含む塗料ならびにそれを塗布してなる積層体 |
| KR20250127636A (ko) | 2024-02-19 | 2025-08-26 | 삼성전자주식회사 | 메모리 장치 및 메모리 장치를 포함하는 컴퓨팅 시스템 |
| US12414402B1 (en) | 2025-01-03 | 2025-09-09 | Conti Innovation Center, Llc | Optimizing cadmium (CD) alloy solar cells with sputtered copper-dopped zinc telluride (ZNTE:CU) back contacts in the presence of hydrogen |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5838832A (en) * | 1995-04-03 | 1998-11-17 | Iterated Systems, Inc. | Method and system for representing a data set with a data transforming function and data mask |
| US20020154770A1 (en) * | 1999-11-09 | 2002-10-24 | Short Kevin M. | Method and apparatus for chaotic opportunistic lossless compression of data |
| US20150169462A1 (en) * | 2012-07-05 | 2015-06-18 | Blancco Oy Ltd | Apparatus, a system, a method and a computer program for erasing data stored on a storage device |
Family Cites Families (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5359551A (en) * | 1989-06-14 | 1994-10-25 | Log Point Technologies, Inc. | High speed logarithmic function generating apparatus |
| US5544338A (en) * | 1992-12-31 | 1996-08-06 | International Business Machines Corporation | Apparatus and method for raster generation from sparse area array output |
| US5751740A (en) * | 1995-12-14 | 1998-05-12 | Gorca Memory Systems | Error detection and correction system for use with address translation memory controller |
| JP2974280B2 (ja) * | 1996-09-11 | 1999-11-10 | 日本電気通信システム株式会社 | ネットワーク接続のブリッジ装置における仮想グループ情報管理方法 |
| US6415408B1 (en) * | 1999-11-03 | 2002-07-02 | Unisys Corporation | Multi-stage algorithmic pattern generator for testing IC chips |
| US20030105945A1 (en) * | 2001-11-01 | 2003-06-05 | Bops, Inc. | Methods and apparatus for a bit rake instruction |
| ATE370495T1 (de) * | 2000-06-20 | 2007-09-15 | Univ New Hampshire | Komprimieren und dekomprimieren von audiodateien unter verwendung eines chaotischen systems |
| US20080214300A1 (en) * | 2000-12-07 | 2008-09-04 | Igt | Methods for electronic data security and program authentication |
| US7116663B2 (en) * | 2001-07-20 | 2006-10-03 | Pmc-Sierra Ltd. | Multi-field classification using enhanced masked matching |
| WO2004032435A1 (ja) * | 2002-10-03 | 2004-04-15 | In4S Inc. | ビットストリングの照合方法および装置 |
| TW591388B (en) * | 2003-02-21 | 2004-06-11 | Via Tech Inc | Memory address decoding method and related apparatus by bit-pattern matching |
| JP2005051479A (ja) | 2003-07-28 | 2005-02-24 | Dainippon Printing Co Ltd | 時限暗号化/復号システム |
| US7266661B2 (en) * | 2004-05-27 | 2007-09-04 | Silverbrook Research Pty Ltd | Method of storing bit-pattern in plural devices |
| US7558941B2 (en) * | 2005-06-30 | 2009-07-07 | Intel Corporation | Automatic detection of micro-tile enabled memory |
| US7805588B2 (en) | 2005-10-20 | 2010-09-28 | Qualcomm Incorporated | Caching memory attribute indicators with cached memory data field |
| US7389453B2 (en) * | 2005-10-20 | 2008-06-17 | Jon Udell | Queuing methods for distributing programs for producing test data |
| US8225297B2 (en) * | 2005-12-07 | 2012-07-17 | Microsoft Corporation | Cache metadata identifiers for isolation and sharing |
| JP2007282024A (ja) | 2006-04-10 | 2007-10-25 | Hitachi Kokusai Electric Inc | 無線通信装置 |
| US8541724B2 (en) * | 2006-09-29 | 2013-09-24 | Lone Star Ip Holdings, Lp | Small smart weapon and weapon system employing the same |
| US8127200B2 (en) | 2006-12-24 | 2012-02-28 | Sandisk Il Ltd. | Flash memory device and system with randomizing for suppressing errors |
| US8140908B2 (en) * | 2007-06-22 | 2012-03-20 | Microsoft Corporation | System and method of client side analysis for identifying failing RAM after a user mode or kernel mode exception |
| US7707371B1 (en) * | 2007-09-10 | 2010-04-27 | Cisco Technology, Inc. | Storage area network (SAN) switch multi-pass erase of data on target devices |
| US8860594B2 (en) * | 2012-05-17 | 2014-10-14 | Brilliant Points, Inc. | System and method for digital signaling |
| US9159423B1 (en) * | 2012-09-28 | 2015-10-13 | Cadence Design Systems, Inc. | Robust erase page detection logic for NAND flash memory devices |
| JP6197876B2 (ja) | 2013-10-03 | 2017-09-20 | 富士通株式会社 | プログラム、符号化装置、及び符号化方法 |
| US9244861B2 (en) * | 2013-11-13 | 2016-01-26 | Violin Memory Inc. | Efficient caching system |
| US9563251B2 (en) * | 2013-12-28 | 2017-02-07 | Intel Corporation | Representing a cache line bit pattern via meta signaling |
| US9690278B1 (en) * | 2014-04-10 | 2017-06-27 | Altera Corporation | Method and apparatus for high-level programs with general control flow |
| US10110558B2 (en) | 2014-04-14 | 2018-10-23 | Cavium, Inc. | Processing of finite automata based on memory hierarchy |
| US9300320B2 (en) * | 2014-06-27 | 2016-03-29 | Qualcomm Incorporated | System and method for dictionary-based cache-line level code compression for on-chip memories using gradual bit removal |
| EP3304746B1 (en) | 2015-05-21 | 2021-04-07 | Zeropoint Technologies AB | Methods, devices and systems for hybrid data compression and decompression |
-
2018
- 2018-06-26 CN CN201880051817.8A patent/CN111357203A/zh active Pending
- 2018-06-26 US US16/019,513 patent/US10621108B2/en active Active
- 2018-06-26 KR KR1020207002460A patent/KR102366069B1/ko active Active
- 2018-06-26 JP JP2019572780A patent/JP6903773B2/ja active Active
- 2018-06-26 WO PCT/US2018/039620 patent/WO2019005888A1/en not_active Ceased
- 2018-06-26 KR KR1020217026017A patent/KR20210107136A/ko not_active Ceased
- 2018-06-26 EP EP18824155.8A patent/EP3646208A4/en not_active Withdrawn
- 2018-06-26 KR KR1020247003615A patent/KR102782120B1/ko active Active
-
2020
- 2020-03-18 US US16/823,160 patent/US11003589B2/en active Active
-
2021
- 2021-05-10 US US17/316,050 patent/US12596655B2/en active Active
- 2021-06-23 JP JP2021103991A patent/JP7488798B2/ja active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5838832A (en) * | 1995-04-03 | 1998-11-17 | Iterated Systems, Inc. | Method and system for representing a data set with a data transforming function and data mask |
| US20020154770A1 (en) * | 1999-11-09 | 2002-10-24 | Short Kevin M. | Method and apparatus for chaotic opportunistic lossless compression of data |
| US20150169462A1 (en) * | 2012-07-05 | 2015-06-18 | Blancco Oy Ltd | Apparatus, a system, a method and a computer program for erasing data stored on a storage device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112578188A (zh) * | 2020-11-04 | 2021-03-30 | 深圳供电局有限公司 | 电气量波形的生成方法、装置、计算机设备和存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2020527302A (ja) | 2020-09-03 |
| KR20200064054A (ko) | 2020-06-05 |
| KR102782120B1 (ko) | 2025-03-18 |
| JP2021166072A (ja) | 2021-10-14 |
| US11003589B2 (en) | 2021-05-11 |
| EP3646208A4 (en) | 2021-03-17 |
| EP3646208A1 (en) | 2020-05-06 |
| JP7488798B2 (ja) | 2024-05-22 |
| US12596655B2 (en) | 2026-04-07 |
| WO2019005888A1 (en) | 2019-01-03 |
| US10621108B2 (en) | 2020-04-14 |
| US20200218666A1 (en) | 2020-07-09 |
| KR20240019390A (ko) | 2024-02-14 |
| KR20210107136A (ko) | 2021-08-31 |
| US20190018793A1 (en) | 2019-01-17 |
| KR102366069B1 (ko) | 2022-02-23 |
| US20210326269A1 (en) | 2021-10-21 |
| JP6903773B2 (ja) | 2021-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7488798B2 (ja) | 大きなデータをより小さな表現に変換する、およびより小さな表現を当初の大きなデータに戻して再変換するためのシステムおよび方法 | |
| CN111523001B (zh) | 用于存储数据的方法、装置、设备以及存储介质 | |
| TWI764078B (zh) | 用於執行壓縮/解壓縮作業之通用處理器指令之電腦程式產品、電腦系統及電腦實作方法 | |
| CN113366436A (zh) | 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令 | |
| CN110352404B (zh) | 通过基于内联解码的微操作扩展的比较字符串处理 | |
| RU2729452C1 (ru) | Команда с плавающей точкой и с выбираемыми атрибутами сравнения | |
| KR102213345B1 (ko) | 패리티 검사 연접 극 부호의 설계 방법 및 그 장치 | |
| US9043275B2 (en) | Data synchronization using string matching | |
| KR20210086233A (ko) | 완화된 프루닝을 통한 행렬 데이터 처리 방법 및 그 장치 | |
| JP2019537091A (ja) | 真の乱数を提供するための命令を実現するコンピュータ・プログラム製品、コンピュータ・システム、およびコンピュータ実装方法 | |
| KR102738471B1 (ko) | 벡터 스트링 검색 명령 | |
| US11403273B1 (en) | Optimizing hash table searching using bitmasks and linear probing | |
| US9934327B2 (en) | Mining relevant approximate subgraphs from multigraphs | |
| KR101027855B1 (ko) | Crc 에러 검출 방법, 장치, 시스템 및 crc 에러 검출방법을 수행하는인스트럭션 세트를 포함하는 머신판독가능한 매체 | |
| US12093261B2 (en) | Storage formats for in-memory caches | |
| Li et al. | A Technique for Speeding Up Fractal Graph Drawing | |
| CN110895597B (zh) | 转码逻辑函数计算方法、装置、存储介质及电子设备 | |
| CN111090673B (zh) | 缓存单元的查找方法及相关设备 | |
| Li et al. | A Web Service Composition Model k 2-MDD-WS | |
| US10740098B2 (en) | Aligning most significant bits of different sized elements in comparison result vectors | |
| HK40057236A (zh) | 指定要在数据压缩/解压中使用的历史缓冲区的压缩/解压指令 | |
| HK40057634A (en) | General-purpose processor instruction to perform compression/decompression operations | |
| HK40057634B (en) | General-purpose processor instruction to perform compression/decompression operations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |