GB2530234B - Method and system for implementing a dynamic array data structure in a cache line - Google Patents

Method and system for implementing a dynamic array data structure in a cache line Download PDF

Info

Publication number
GB2530234B
GB2530234B GB1601478.9A GB201601478A GB2530234B GB 2530234 B GB2530234 B GB 2530234B GB 201601478 A GB201601478 A GB 201601478A GB 2530234 B GB2530234 B GB 2530234B
Authority
GB
United Kingdom
Prior art keywords
implementing
data structure
cache line
array data
dynamic array
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
Application number
GB1601478.9A
Other versions
GB2530234A (en
GB201601478D0 (en
Inventor
Steinmacher-Burow Burkhard
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB201601478D0 publication Critical patent/GB201601478D0/en
Publication of GB2530234A publication Critical patent/GB2530234A/en
Application granted granted Critical
Publication of GB2530234B publication Critical patent/GB2530234B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/176—Support for shared access to files; File sharing support
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
GB1601478.9A 2013-07-11 2014-07-01 Method and system for implementing a dynamic array data structure in a cache line Active GB2530234B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB1312443.3A GB2516091A (en) 2013-07-11 2013-07-11 Method and system for implementing a dynamic array data structure in a cache line
PCT/IB2014/062756 WO2015004570A1 (en) 2013-07-11 2014-07-01 Method and system for implementing a dynamic array data structure in a cache line

Publications (3)

Publication Number Publication Date
GB201601478D0 GB201601478D0 (en) 2016-03-09
GB2530234A GB2530234A (en) 2016-03-16
GB2530234B true GB2530234B (en) 2020-04-15

Family

ID=49081140

Family Applications (2)

Application Number Title Priority Date Filing Date
GB1312443.3A Withdrawn GB2516091A (en) 2013-07-11 2013-07-11 Method and system for implementing a dynamic array data structure in a cache line
GB1601478.9A Active GB2530234B (en) 2013-07-11 2014-07-01 Method and system for implementing a dynamic array data structure in a cache line

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GB1312443.3A Withdrawn GB2516091A (en) 2013-07-11 2013-07-11 Method and system for implementing a dynamic array data structure in a cache line

Country Status (5)

Country Link
JP (1) JP6333370B2 (en)
CN (1) CN105359145B (en)
DE (1) DE112014003226T5 (en)
GB (2) GB2516091A (en)
WO (1) WO2015004570A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10762000B2 (en) 2017-04-10 2020-09-01 Samsung Electronics Co., Ltd. Techniques to reduce read-modify-write overhead in hybrid DRAM/NAND memory

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030014588A1 (en) * 2001-07-10 2003-01-16 Micron Technology, Inc. Caching of dynamic arrays
JP2003030051A (en) * 2001-07-19 2003-01-31 Sony Corp Data processor and data access method
US20030088737A1 (en) * 2001-11-05 2003-05-08 Lee Burton Bandwidth enhancement for uncached devices
WO2011023679A1 (en) * 2009-08-31 2011-03-03 International Business Machines Corporation Transactional memory system with efficient cache support
US20110219215A1 (en) * 2010-01-15 2011-09-08 International Business Machines Corporation Atomicity: a multi-pronged approach
US20120185672A1 (en) * 2011-01-18 2012-07-19 International Business Machines Corporation Local-only synchronizing operations

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0720087A1 (en) * 1994-12-27 1996-07-03 Motorola, Inc. Apparatus and method for a memory extension stack in a data processing system
US6009499A (en) * 1997-03-31 1999-12-28 Sun Microsystems, Inc Pipelined stack caching circuit
US6138209A (en) * 1997-09-05 2000-10-24 International Business Machines Corporation Data processing system and multi-way set associative cache utilizing class predict data structure and method thereof
US20030005219A1 (en) * 2001-06-29 2003-01-02 Royer Robert J. Partitioning cache metadata state
US7010645B2 (en) * 2002-12-27 2006-03-07 International Business Machines Corporation System and method for sequentially staging received data to a write cache in advance of storing the received data
US7454572B2 (en) * 2005-11-08 2008-11-18 Mediatek Inc. Stack caching systems and methods with an active swapping mechanism

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030014588A1 (en) * 2001-07-10 2003-01-16 Micron Technology, Inc. Caching of dynamic arrays
JP2003030051A (en) * 2001-07-19 2003-01-31 Sony Corp Data processor and data access method
US20030088737A1 (en) * 2001-11-05 2003-05-08 Lee Burton Bandwidth enhancement for uncached devices
WO2011023679A1 (en) * 2009-08-31 2011-03-03 International Business Machines Corporation Transactional memory system with efficient cache support
US20110219215A1 (en) * 2010-01-15 2011-09-08 International Business Machines Corporation Atomicity: a multi-pronged approach
US20120185672A1 (en) * 2011-01-18 2012-07-19 International Business Machines Corporation Local-only synchronizing operations

Also Published As

Publication number Publication date
GB2516091A (en) 2015-01-14
CN105359145B (en) 2019-03-22
GB2530234A (en) 2016-03-16
GB201601478D0 (en) 2016-03-09
DE112014003226T5 (en) 2016-04-28
CN105359145A (en) 2016-02-24
JP2016526738A (en) 2016-09-05
GB201312443D0 (en) 2013-08-28
JP6333370B2 (en) 2018-05-30
WO2015004570A1 (en) 2015-01-15

Similar Documents

Publication Publication Date Title
SG11201603044SA (en) Systems and methods for using paired-end data in directed acyclic structure
HUE036878T2 (en) Data replication method and storage system
IL246089A0 (en) Method and apparatus for resolving signals in data
GB2526031B (en) Storage system and data management method
GB201316177D0 (en) Method and system for data access in a storage infrastructure
GB2524433B (en) Storage system and data management method
EP2933733A4 (en) Data processing method and device in distributed file storage system
GB201319286D0 (en) Writing data cross storage devices in an erasure-coded system
HK1207492A1 (en) Systems and methods for caching snmp data in multi-core and cluster systems snmp
EP2787446A4 (en) Distributed storage method, device and system
EP2784670A4 (en) Memory management method, memory management device and numa system
EP2858329A4 (en) Method and device for processing operation request in storage system
GB201301498D0 (en) System and method for replicating data
EP3018593A4 (en) Data storage method and device for distributed database
EP3026573A4 (en) Data storage method and apparatus
EP2950310A4 (en) Method and system for continuously playing media resources in device
EP2930611A4 (en) Method and device for swapping data into memory
EP2957093A4 (en) System and method for compressing data associated with a buffer
EP3054387A4 (en) Data compression method and storage system
EP3054626A4 (en) Data processing method, device and system for storage unit
EP2985699A4 (en) Memory access method and memory system
EP2902940A4 (en) Storage system and method for processing data operation request
EP2854032A4 (en) Method and apparatus for restoring exception data in internal memory
HK1200246A1 (en) Method and device for accessing distributed storage system
EP2985566A4 (en) Data generation method and data generation device

Legal Events

Date Code Title Description
746 Register noted 'licences of right' (sect. 46/1977)

Effective date: 20200603