Range-based memory system
Abstract
A mechanism is provided for efficient coherence state modification of cached data stored in a range of addresses in a coherent data processing system in which data coherency is maintained across multiple caches. A tag search structure is maintained that identifies address tags and coherence states of cached data indexed by address tags. In response to a request from a device internal to or external from the coherence network, the tag search structure is searched to identify address tags of cached data for which the coherence state is to be modified and requests are issued in the data processing system to modify a coherence state of cached lines with the identified address tags. The request from the external device may specify a range of addresses for which a coherence state change is sought. The tag search structure may be implemented as search tree, for example.
- Inventors:
- Issue Date:
- Research Org.:
- Arm Ltd., Cambridge (United Kingdom)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1637836
- Patent Number(s):
- 10592424
- Application Number:
- 15/819,378
- Assignee:
- Arm Limited (Cambridge, GB)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 11/21/2017
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Beard, Jonathan Curtis, and Diestelhorst, Stephan. Range-based memory system. United States: N. p., 2020.
Web.
Beard, Jonathan Curtis, & Diestelhorst, Stephan. Range-based memory system. United States.
Beard, Jonathan Curtis, and Diestelhorst, Stephan. Tue .
"Range-based memory system". United States. https://www.osti.gov/servlets/purl/1637836.
@article{osti_1637836,
title = {Range-based memory system},
author = {Beard, Jonathan Curtis and Diestelhorst, Stephan},
abstractNote = {A mechanism is provided for efficient coherence state modification of cached data stored in a range of addresses in a coherent data processing system in which data coherency is maintained across multiple caches. A tag search structure is maintained that identifies address tags and coherence states of cached data indexed by address tags. In response to a request from a device internal to or external from the coherence network, the tag search structure is searched to identify address tags of cached data for which the coherence state is to be modified and requests are issued in the data processing system to modify a coherence state of cached lines with the identified address tags. The request from the external device may specify a range of addresses for which a coherence state change is sought. The tag search structure may be implemented as search tree, for example.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2020},
month = {3}
}
Works referenced in this record:
Address translation unit for translation of virtual address to real address using translation tables of multi-level hierarchical structure
patent, December 1988
- Gotou, Shizuo; Kagimasa, Toyohiko
- US Patent Document 4,792,897
Graphics engine with isochronous context switching
patent, May 2004
- Parsons, Paul; Baldwin, David R.
- US Patent Document 6,731,288
Translation bypass in multi-stage address translation
patent, December 2015
- Kessler, Richard E.; Chin, Bryan W.; Bertone, Michael
- US Patent Document 9,208,103
Secure virtual access for real-time embedded devices
patent, January 2019
- Aingaran, Kathirgamar; Kohn, Leslie D.; Kunz, Robert C.
- US Patent Document 10,180,913
Sharing executable modules between user and kernel threads
patent, February 2002
- Draves, Jr., Richard P.; Cutshall, Scott M.; Odinak, Gilad
- US Patent Document 6,349,355
Scheduling method and multi-core processor system
patent, June 2016
- Yamashita, Koichiro; Yamauchi, Hiromasa; Suzuki, Takahisa
- US Patent Document 9,367,459
System and method for performing incremental initialization of a master runtime system process
patent, March 2008
- Fresko, Nedim
- US Patent Document 7,343,603
Method and system for detecting and resolving virtual address synonyms in a two-level cache hierarchy
patent, June 2004
- Barroso, Luiz Andre; Gharachorloo, Kourosh; Nowatzyk, Andreas
- US Patent Document 6,751,720
Multi-cache data storage system
patent, April 1991
- Crane, David; Cole, Terence M.; Poskitt, Geoffrey
- US Patent Document 5,008,813
Content-based, transparent sharing of memory units
patent, September 2004
- Waldspurger, Carl A.
- US Patent Document 6,789,156
Arithmetic processing device and control method thereof
patent, September 2018
- Ishii, Hiroyuki
- US Patent Document 10,067,743
Apparatus and Method for Memory Address Translation Across Multiple Nodes
patent-application, April 2009
- Vick, Christopher A.; Landin, Anders; Manczak, Olaf
- US Patent Application 11/864851; 20090089537
Execution context trace for asynchronous tasks
patent, February 2017
- Karppanen, Jari Juhani
- US Patent Document 9,582,312
Enhancing performance by pre-fetching and caching data directly in a communication processor's register set
patent, November 2004
- Galbi, Duane E.; Snyder, II, Wilson P.; Lussier, Daniel J.
- US Patent Document 6,822,959
Mid-thread pre-emption with software assisted context switch
patent, June 2018
- Rauchfuss, Brian D.; Matam, Naveen; Dwyer, Michael K.
- US Patent Document 9,996,386
Storage access authorization controls in a computer system using dynamic translation of large addresses
patent, November 1996
- Scalzi, Casper A.; Starke, William J.
- US Patent Document 5,577,231
Using a shared last-level TLB to reduce address-translation latency
patent, July 2015
- Koka, Pranay; McCracken, Michael O.; Schwetman, Jr., Herbert D.
- US Patent Document 9,081,706
Forcing registered code into an execution context of guest software
patent, August 2012
- Budko, Dmitriy; Chen, Xiaoxin; Horovitz, Oded
- US Patent Document 8,250,519
Collapsed address translation with multiple page sizes
patent, May 2017
- Mukherjee, Shubhendu S.; Chin, Bryan W.; Snyder, II, Wilson P.
- US Patent Document 9,645,941
Secure gateway interconnection in an e-commerce based environment
patent, March 2004
- Underwood, Roy Aaron
- US Patent Document 6,704,873
I/O memory management unit including multilevel address translation for I/O and computation offload
patent, February 2013
- Kegel, Andrew G.; Hummel, Mark D.
- US Patent Document 8,386,745
Migrating groups of threads across NUMA nodes based on remote page access frequency
patent, February 2014
- Eidus, Izik; Lublin, Uri; Tsirkin, Michael
- US Patent Document 8,656,397
Execution context swap between heterogeneous functional hardware units
patent, February 2016
- Sodhi, Inder M.; Torrant, Marc; Offen, Zeev
- US Patent Document 9,250,901
Low-overhead operating systems
patent, December 2012
- Metcalf, Christopher D.
- US Patent Document 8,327,187
Remote Memory Access Functionality in a Cluster of Data Processing Nodes
patent-application, August 2016
- Davis, Mark Bradley; Evans, Barry Ross; Borland, David James
- US Patent Application 15/042,489; 2016/0239415 Al
Context pipelines
patent, February 2007
- Wilkinson, Hugh; Rosenbluth, Mark; Adiletta, Matthew J.
- US Patent Document 7,181,594
Merged TLB structure for multiple sequential address translations
patent, May 2017
- Chin, Bryan W.; Mukherjee, Shubhendu S.; Snyder, II, Wilson P.
- US Patent Document 9,639,476
Virtual Memory Management System with Reduced Latency
patent-application, July 2014
- Basu, Arkaprava; Hill, Mark Donald; Swift, Michael Mansfield
- US Patent Application 13/749334; 20140208064
Method and apparatus for rapidly switching processes in a computer system
patent, November 1994
- Okin, Kenneth Alan
- US Patent Document 5,361,337
Using broadcast-based TLB sharing to reduce address-translation latency in a shared-memory system with optical interconnect
patent, January 2016
- Koka, Pranay; Munday, David Alexander; McCracken, Michael O.
- US Patent Document 9,235,529
Data processing apparatus, and a method of handling address translation within a data processing apparatus
patent, November 2018
- Hansson, Andreas; Saidi, Ali; Udipi, Aniruddha Nagendran
- US Patent Document 10,133,675
Method and apparatus for filtering memory write snoop activity in a distributed shared memory computer
patent, May 2008
- Conway, Patrick N.
- US Patent Document 7,373,466
Data processing apparatus and method for controlling access to a memory having a plurality of memory locations for storing data values
patent, February 2000
- Segars, Simon Anthony
- US Patent Document 6,021,476
Transparent checkpointing and process migration in a distributed system
patent, September 2015
- Varadarajan, Srinidhi; Ruscio, Joseph
- US Patent Document 9,122,714
Maintenance of cache and tags in a translation lookaside buffer
patent, February 2016
- Snyder, II, Wilson P.; Chin, Bryan W.; Mukherjee, Shubhendu S.
- US Patent Document 9,268,694
Multiple page-size translation lookaside buffer
patent, June 2017
- Sites, Richard L.
- US Patent Document 9,690,714
Processing device with address translation probing and methods
patent, March 2015
- Hsu, Lisa R.; Jayasena, Nuwan; Kegel, Andrew G.
- US Patent Document 8,984,255
Managing translations across multiple contexts using a TLB with entries directed to multiple privilege levels and to multiple types of address spaces
patent-application, October 2015
- Bybell, Anthony J.; Frey, Bradly G.; Gschwind, Michael K.
- US Patent Application 14/255457; 20150301951
Hardware-based multi-threading for packet processing
patent, February 2010
- Hoskote, Yatin; Vangal, Sriram R.; Erraguntla, Vasantha K.
- US Patent Document 7,668,165
Address control system for software simulation
patent, August 1982
- Kaneda, Saburo; Tsuchimoto, Takamitsu; Shimizu, Kazuyuki
- US Patent Document 4,347,565
Duplicate snoop tags partitioned across multiple processor/cache chips in a multi-processor system
patent, May 2007
- Choquette, Jack H.; Kruckemyer, David A.; Hathaway, Robert
- US Patent Document 7,225,300
Combining a Remote TLB Lookup and a Subsequent Cache Miss Into a Single Coherence Operation
patent-application, January 2014
- Koka, Pranay; McCracken, Michael O.; Schwetman, JR., Herbert D.
- US Patent Application 13/494843; 20140013074
Apparatus, method, and instruction for software management of multiple computational contexts in a multithreaded microprocessor
patent, September 2008
- Kissell, Kevin D.; Jones, Darren M.
- US Patent Document 7,424,599
Dance/multitude concurrent computation
patent, February 1999
- Larson, Brian Ralph
- US Patent Document 5,867,649
Processing pipeline in a base services pattern environment
patent, March 2004
- Bowman-Amuah, Michel K.
- US Patent Document 6,715,145
Translation entry invalidation in a multithreaded data processing system
patent, October 2017
- Frey, Bradly G.; Guthrie, Guy L.; May, Cathy
- US Patent Document 9,785,557
Method and apparatus for performing address translation in a computer system
patent, April 2008
- Harris, Jeremy; Edmondson, David M.
- US Patent Document 7,356,667
Method and apparatus for simulation of data in a virtual environment using a queued direct input-output device
patent, February 2002
- Brice, Jr., Frank W.; Tarcza, Richard P.; Wyman, Leslie W.
- US Patent Document 6,345,241
Translation look-aside buffer including a single page size translation unit
patent, May 1998
- Hammond, Gary N.
- US Patent Document 5,752,275
Arithmetic processing device and control method thereof
patent, May 2019
- Ishii, Hiroyuki
- US Patent Document 10,282,310
Multi-petascale highly efficient parallel supercomputer
patent, July 2015
- Asaad, Sameh W.; Bellofatto, Ralph E.; Blocksome, Michael A.
- US Patent Document 9,081,501
Translation lookaside buffer apparatus and method with input/output entries, page table entries and page table pointers
patent, June 1995
- Becker, Robert D.; Mehring, Peter A.
- US Patent Document 5,426,750
Cache directory configuration method and information processing device
patent, January 2005
- Teramoto, Yasuhiro
- US Patent Document 6,848,023
Computing architecture with peripherals
patent, February 2019
- Gittins, Benjamin Aaron
- US Patent Document 10,210,117
Controlling access to multiple memory zones in an isolated execution environment
patent, October 2003
- Ellison, Carl M.; Golliver, Roger; Herbert, Howard C.
- US Patent Document 6,633,963
Registers for data transfers
patent, October 2008
- Wolrich, Gilbert; Rosenbluth, Mark; Bernstein, Debra
- US Patent Document 7,437,724
System supporting multiple partitions with differing translation formats
patent, February 2016
- Gschwind, Michael K.
- US Patent Document 9,251,089
Distributed cache coherence at scalable requestor filter pipes that accumulate invalidation acknowledgements from other requestor filter pipes using ordering messages from central snoop tag
patent, April 2008
- Kruckemyer, David A.; Normoyle, Kevin; Hathaway, Robert
- US Patent Document 7,366,847
Systems and methods exchanging data between processors through concurrent shared memory
patent, March 2014
- Baxter, Brent S.; Sethi, Prashant; Hall, Clifford D.
- US Patent Document 8,667,249
System and method for managing table lookaside buffer performance
patent, December 2008
- Cameron, George R.; Jones, Blake A.; Bonwick, Jeffrey S.
- US Patent Document 7,472,253
Systems, methods and devices for work placement on processor cores
patent, July 2018
- Therien, Guy M.; Sotomayor, Guy G.; Biswas, Arijit
- US Patent Document 10,037,227
Processor apparatus and multithread processor apparatus
patent, September 2014
- Yamamoto, Takao; Ozaki, Shinji; Kakeda, Masahide
- US Patent Document 8,850,168