Method and apparatus for fast context cloning in a data processing system
Abstract
A data processing system includes a memory system, a first processing element, a first address translator that maps virtual addresses to system addresses, a second address translator that maps system address to physical addresses, and a task management unit. A first program task uses a first virtual memory space that is mapped to a first system address range using a first table. The context of the first program task includes an address of the first table and is cloned by creating a second table indicative of a mapping from a second virtual address space to a second range of system addresses, where the second range is mapped to the same physical addresses as the first range until a write occurs, at which time memory is allocated and the mapping of the second range is updated. The cloned context includes an address of the second table.
- Inventors:
- Issue Date:
- Research Org.:
- Arm Ltd., Cambridge (United Kingdom)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1568609
- Patent Number(s):
- 10353826
- Application Number:
- 15/649,976
- 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: 07/14/2017
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Beard, Jonathan Curtis, Rusitoru, Roxana, and Dunham, Curtis Glenn. Method and apparatus for fast context cloning in a data processing system. United States: N. p., 2019.
Web.
Beard, Jonathan Curtis, Rusitoru, Roxana, & Dunham, Curtis Glenn. Method and apparatus for fast context cloning in a data processing system. United States.
Beard, Jonathan Curtis, Rusitoru, Roxana, and Dunham, Curtis Glenn. Tue .
"Method and apparatus for fast context cloning in a data processing system". United States. https://www.osti.gov/servlets/purl/1568609.
@article{osti_1568609,
title = {Method and apparatus for fast context cloning in a data processing system},
author = {Beard, Jonathan Curtis and Rusitoru, Roxana and Dunham, Curtis Glenn},
abstractNote = {A data processing system includes a memory system, a first processing element, a first address translator that maps virtual addresses to system addresses, a second address translator that maps system address to physical addresses, and a task management unit. A first program task uses a first virtual memory space that is mapped to a first system address range using a first table. The context of the first program task includes an address of the first table and is cloned by creating a second table indicative of a mapping from a second virtual address space to a second range of system addresses, where the second range is mapped to the same physical addresses as the first range until a write occurs, at which time memory is allocated and the mapping of the second range is updated. The cloned context includes an address of the second table.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2019},
month = {7}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
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
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
Method of Cloning Data in a Memory for a Virtual Machine, Product of Computer Programs and Computer System Therewith
patent-application, January 2014
- Li, Han-Lin; Chiang, Jui-Hao; Chiueh, Tzi-Cher
- US Patent Application 13/535360; 20140006734
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
Using a Shared Last-Level TLB to Reduce Address-Translation Latency
patent-application, February 2014
- Koka, Pranay; McCracken, Michael O.; Schwetman, Jr., Herbert D.
- US Patent Application 13/468904; 20140052917
Optimizing Fine Grained Context Addressability in Highly Dimensional Environments Using TCAM Hybrid Memory and Storage Architectures
patent-application, May 2017
- Adams, Samuel S.; Bhattacharya, Suparna; Friedlander, Robert R.
- US Patent Application 14/951584; 20170147254
Implicit Sharing in Storage Management
patent-application, June 2017
- Gaonkar, Chetan L.; Kumar, Keerthi B.
- US Patent Application 14/955150; 20170153987
Data Processing
patent-application, May 2018
- Dunham, Curtis Glenn; Beard, Jonathan Curtis; Rusitoru, Roxana
- US Patent Application 15/361819; 20180150321
Microprocessor Including a Configurable Translation Lookaside Buffer
patent-application, December 2006
- Zuraski, Jr., Gerald D.; Punyamurtula, Swamy
- US Patent Application 11/146863; 20060277390
Apparatus and Method for Simplified Microparallel Computation
patent-application, May 2011
- Loen, Larry W.
- US Patent Application 12/941000; 20110113410
Storage Device and Storage Virtualization System
patent-application, February 2017
- Hwang, Joo-Young
- US Patent Application 15/216312; 20170031832
Pooled Memory Address Translation
patent-application, September 2016
- Sharma, Debendra Das
- US Patent Application 14/671566; 20160283399
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
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
Method and System for Work Scheduling in a Multi-Chip System
patent-application, September 2015
- Kessler, Richard E.; Snyder, II, Wilson P.
- US Patent Application 14/201541; 20150254104
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
Method and Apparatus for Co-Verification of Digital Designs
patent-application, June 2005
- Hyduke, Stanley M.; Zalewski, Zbigniew
- US Patent Application 10/703146; 20050138515
Using Broadcast-Based TLB Sharing to Reduce Address-Translation Latency in a Shared-Memory System with Optical Interconnect
patent-application, October 2015
- Koka, Pranay; Munday, David A.; McCracken, Michael O.
- US Patent Application 13/565476; 20150301949
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
Distributed Virtual Multiprocessor
patent-application, December 2005
- Lyon, Thomas L.; Newman, Peter; Eykholt, Joseph R.
- US Patent Application 10/948064; 20050273571
Intelligent Resource Management in Multiprocessor Computer Systems
patent-application, October 2008
- Balle, Susanne M.; Kaufmann, Richard Shaw
- US Patent Application 11/796077; 20080270653
Graphics Processing
patent-application, August 2017
- Smith, Raymond Morris
- US Patent Application 15/418525; 20170236243
Reducing Over-Purging of Structures Associated with Address Translation Using an Array of Tags
patent-application, January 2018
- Bradbury, Jonathan D.; Jacobi, Christian; Saporito, Anthony
- US Patent Application 15/212436; 20180018278
Execution context trace for asynchronous tasks
patent, February 2017
- Karppanen, Jari Juhani
- US Patent Document 9,582,312
Method and apparatus for rapidly switching processes in a computer system
patent, November 1994
- Okin, Kenneth Alan
- US Patent Document 5,361,337
Context pipelines
patent, February 2007
- Wilkinson, Hugh; Rosenbluth, Mark; Adiletta, Matthew J.
- US Patent Document 7,181,594
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
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
Apparatuses, Systems, and Methods for Reducing Translation Lookaside Buffer (TLB) Lookups
patent-application, June 2011
- Morrow, Michael William
- US Patent Application 12/638340; 20110145542
Multi-Threaded Memory Management
patent-application, September 2014
- Tian, Chen; Waddington, Daniel G.
- US Patent Application 13/975022; 20140281363
Building and Querying Hash Tables on Processors
patent-application, October 2015
- Bordawekar, Rajesh R.
- US Patent Application 14/244468; 20150286639
Creating NoSQL Database Index for Semi-Structured Data
patent-application, July 2015
- Zhou, Qi; Sun, Tingtao; Cai, Hua
- US Patent Application 14/599296; 20150205885
Reclaiming Existing Fields in Address Translation Data Structures to Extend Control over Memory Access
patent-application, June 2004
- Uhllig, Richard; Neiger, Gilbert; Cota-Robles, Erik
- US Patent Application 10/319900; 20040117593
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 virtual access for real-time embedded devices
patent, January 2019
- Aingaran, Kathirgamar; Kohn, Leslie D.; Kunz, Robert C.
- US Patent Document 10,180,913
Indexing Entries of a Storage Structure Shared between Multiple Threads
patent-application, October 2017
- Hayenga, Mitchell Bryan; Dunham, Curtis Glenn; Sunwoo, Dam
- US Patent Application 15/086866; 20170286421
Data Processing
patent-application, May 2018
- Dunham, Curtis Glenn; Beard, Jonathan Curtis; Rusitoru, Roxana
- US Patent Application 15/361871; 20180150322
Translation look-aside buffer including a single page size translation unit
patent, May 1998
- Hammond, Gary N.
- US Patent Document 5,752,275
Dynamic Address Translation with Fetch Protection
patent-application, July 2009
- Greener, Dan F.; Gainey, Jr., Charles W.; Heller, Lisa C.
- US Patent Application 11/972688; 20090182971
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
Mixer, Especially for Synthetic Materials
patent, May 1966
- Herfeld, Friedrich-Walter
- US Patent Document 3250519
Network Server Card and Method for Handling Requests Received via a Network Interface
patent-application, February 2002
- Phillips, Robert C.; Bestler, Caitlin B.
- US Patent Application 09/928235; 20020026502
Address control system for software simulation
patent, August 1982
- Kaneda, Saburo; Tsuchimoto, Takamitsu; Shimizu, Kazuyuki
- US Patent Document 4,347,565
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
Multiple page-size translation lookaside buffer
patent, June 2017
- Sites, Richard L.
- US Patent Document 9,690,714
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
Method for Use of Ternary CAM to Implement Software Programmable Cache Policies
patent-application, October 2004
- Emerson, Steven M.; Singh, Balraj
- US Patent Application 10/424236; 20040215893
Multi-petascale highly efficient parallel supercomputer
patent, July 2015
- Asaad, Sameh W.; Bellofatto, Ralph E.; Blocksome, Michael A.
- US Patent Document 9,081,501
Method, System and Program Product for Address Translation through an Intermediate Address Space
patent-application, April 2009
- Rajamony, Ramakrishnan; Speight, William E.; Zhang, Lixin
- US Patent Application 11/928125; 20090113164
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
Transparent checkpointing and process migration in a distributed system
patent, September 2015
- Varadarajan, Srinidhi; Ruscio, Joseph
- US Patent Document 9,122,714
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
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 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
Hardware-based multi-threading for packet processing
patent, February 2010
- Hoskote, Yatin; Vangal, Sriram R.; Erraguntla, Vasantha K.
- US Patent Document 7,668,165
Multi-Core Processor System, Synchronization Control System, Synchronization Control Apparatus, Information Generating Method, and Computer Product
patent-application, July 2013
- Yamashita, Koichiro; Yamauchi, Hiromasa; Suzuki, Takahisa
- US Patent Application 13/765338; 20130179666
System and Method for Managing Cache Coherence in a Network of Processors Provided with Cache Memories
patent-application, April 2015
- Bernard, Christian; Guthmuller, Eric; Nguyen, Huy Nam
- US Patent Application 14/394982; 20150106571
Hardware Accelerated Virtual Context Switching
patent-application, May 2016
- Hepkin, David Alan
- US Patent Application 14/667879; 20130147555
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
Processing pipeline in a base services pattern environment
patent, March 2004
- Bowman-Amuah, Michel K.
- US Patent Document 6,715,145
Low-overhead operating systems
patent, December 2012
- Metcalf, Christopher D.
- US Patent Document 8,327,187
Content-based, transparent sharing of memory units
patent, September 2004
- Waldspurger, Carl A.
- US Patent Document 6,789,156
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
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
Translation bypass in multi-stage address translation
patent, December 2015
- Kessler, Richard E.; Chin, Bryan W.; Bertone, Michael
- US Patent Document 9,208,103
Scheduling method and multi-core processor system
patent, June 2016
- Yamashita, Koichiro; Yamauchi, Hiromasa; Suzuki, Takahisa
- US Patent Document 9,367,459
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
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
Graphics engine with isochronous context switching
patent, May 2004
- Parsons, Paul; Baldwin, David R.
- US Patent Document 6,731,288
Data Processing
patent-application, May 2018
- Dunham, Curtis Glenn; Beard, Jonathan Curtis; Rusitoru, Roxana
- US Patent Application 15/361770; 20180150315
Memory Addressing for a Virtual Machine Implementation on a Computer Processor Supporting Virtual Hash-Page-Table Searching
patent-application, April 2004
- Kjos, Todd; Ross, Jonathan; De Dinechin, Christophe
- US Patent Application 10/260645; 20040064668
Secure gateway interconnection in an e-commerce based environment
patent, March 2004
- Underwood, Roy Aaron
- US Patent Document 6,704,873
System and Method for Providing Cache-Aware Lightweight Producer Consumer Queues
patent-application, November 2014
- Munoz, Robert J.
- US Patent Application 13/908072; 20140351519
System and Method for Repurposing Dead Cache Blocks
patent-application, March 2016
- Loh, Gabriel H.; Hower, Derek R.; Che, Shuai
- US Patent Application 14/491296; 20160085677
System supporting multiple partitions with differing translation formats
patent, February 2016
- Gschwind, Michael K.
- US Patent Document 9,251,089
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
Coherent Multi-Processing System
patent-application, January 2005
- Piry, Fredric Claude Marie; Goodacre, Anthony John
- US Patent Application 10/880617; 20050010728
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
Processor apparatus and multithread processor apparatus
patent, September 2014
- Yamamoto, Takao; Ozaki, Shinji; Kakeda, Masahide
- US Patent Document 8,850,168
Execution context swap between heterogeneous functional hardware units
patent, February 2016
- Sodhi, Inder M.; Torrant, Marc; Offen, Zeev
- US Patent Document 9,250,901
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-application, August 2007
- Kruckemeyer, David A.; Normoyle, Kevin B.; Hathaway, Robert G.
- US Patent Application 11/307413; 20070186054
System and Method for Supporting Finer-Grained Copy-on-Write Page Sizes
patent-application, August 2013
- Mehta, Bhavesh; Serebrin, Benjamin C.
- US Patent Application 13/406144; 20130227248
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
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
Region Probe Filter for Distributed Memory System
patent-application, June 2017
- Conway, Patrick N.
- US Patent Application 14/978476; 20170177484
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
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
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
Apparatus and Method for Operating a Virtually Indexed Physically Tagged Cache
patent-application, April 2017
- Gonzalez Gonzalez, Jose; Waugh, Alex James; Khan, Adnan
- US Patent Application 15/271611; 20170109289
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
Multiprocessor System that Supports Both Coherent and Non-Coherent Memory Accesses
patent-application, August 2007
- Wright, Gregory M.; Wolczko, Mario I.
- US Patent Application 11/346399; 20070180197
Integrated Sizing, Layout, and Extractor Tool for Circuit Design
patent-application, May 2008
- Gopalakrishnan, Prakash; Lin, Hongzhou
- US Patent Application 11/580637; 20080104557
Page-Based Prefetching Triggered by TLB Activity
patent-application, June 2017
- Loth, Gabriel
- US Patent Application 14/957526; 20170161194
Using a Translation Lookaside Buffer to Manage Protected Micro-Contexts
patent-application, July 2009
- Savagaonkar, Uday R.
- US Patent Application 11/967523; 20090172343
Storing Secure Mode Page Table Data in Secure and Non-Secure Regions of Memory
patent-application, August 2011
- Grisenthwaite, Richard Roy
- US Patent Application 12/929766; 20110208935
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
Mobility Device Platform
patent-application, November 2006
- Bookman, Peter; White, Rick Charles; Anderer, Michael
- US Patent Application 11/326008; 20060253894
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
Custom Caching
patent-application, July 2005
- Kasten, Christopher J.; Seltz, Greg
- US Patent Application 11/007061; 20050165758
Efficient, Scalable and High Performance Mechanism for Handling IO Requests
patent-application, September 2009
- Lee, William; Berg, Thomas Benjamin
- US Patent Application 12/047257; 20090234987
A Data Processing Apparatus, and a Method of Handling Address Translation within a Data Processing Apparatus
patent-application, June 2017
- Hansson, Andreas; Saidi, Ali; Upidi, Aniruddha Nagendran
- US Patent Application 15/325250; 20170185528
In-Memory Lightweight Coherency
patent-application, November 2015
- Murphy, Richard C.
- US Patent Application 14/706490; 20150325272
Dance/multitude concurrent computation
patent, February 1999
- Larson, Brian Ralph
- US Patent Document 5,867,649