DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quality of service for input/output memory management unit

Abstract

A data processing system includes a memory, a group of input/output (I/O) devices, an input/output memory management unit (IOMMU). The IOMMU is connected to the memory and adapted to allocate a hardware resource from among a group of hardware resources to receive an address translation request for a memory access from an I/O device. The IOMMU detects address translation requests from the plurality of I/O devices. The IOMMU reorders the address translation requests such that an order of dispatching an address translation request is based on a policy associated with the I/O device that is requesting the memory access. The IOMMU selectively allocates a hardware resource to the input/output device, based on the policy that is associated with the I/O device in response to the reordering.

Inventors:
; ;
Issue Date:
Research Org.:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Advanced Micro Devices, Inc., Santa Clara, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1859944
Patent Number(s):
11144473
Application Number:
16/007,027
Assignee:
Advanced Micro Devices, Inc. (Santa Clara, CA)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
AC52-07NA27344; B620717
Resource Type:
Patent
Resource Relation:
Patent File Date: 06/13/2018
Country of Publication:
United States
Language:
English

Citation Formats

Basu, Arkaprava, LeBeane, Michael W., and Van Tassell, Eric. Quality of service for input/output memory management unit. United States: N. p., 2021. Web.
Basu, Arkaprava, LeBeane, Michael W., & Van Tassell, Eric. Quality of service for input/output memory management unit. United States.
Basu, Arkaprava, LeBeane, Michael W., and Van Tassell, Eric. Tue . "Quality of service for input/output memory management unit". United States. https://www.osti.gov/servlets/purl/1859944.
@article{osti_1859944,
title = {Quality of service for input/output memory management unit},
author = {Basu, Arkaprava and LeBeane, Michael W. and Van Tassell, Eric},
abstractNote = {A data processing system includes a memory, a group of input/output (I/O) devices, an input/output memory management unit (IOMMU). The IOMMU is connected to the memory and adapted to allocate a hardware resource from among a group of hardware resources to receive an address translation request for a memory access from an I/O device. The IOMMU detects address translation requests from the plurality of I/O devices. The IOMMU reorders the address translation requests such that an order of dispatching an address translation request is based on a policy associated with the I/O device that is requesting the memory access. The IOMMU selectively allocates a hardware resource to the input/output device, based on the policy that is associated with the I/O device in response to the reordering.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {10}
}

Works referenced in this record:

Supporting x86-64 address translation for 100s of GPU lanes
conference, February 2014


Managing Cache Coherence Using Information in a Page Table
patent-application, November 2017


Hardware virtualized input output memory management unit
patent, May 2020


Paged memory management unit having variable number of translation table levels
patent, August 1988


System and Method for Dynamic Control of Shared Memory Management Resources
patent-application, September 2018


Affinity of virtual processor dispatching
patent, July 2018


Virtual Memory Management System with Reduced Latency
patent-application, July 2014


Systems and methods for isolating input/output computing resources
patent, December 2020


Single Instruction Multiple Data Page Table Walk Scheduling at Input Output Memory Management Unit
patent-application, June 2019


Using an IOMMU to Create Memory Archetypes
patent-application, May 2010


System and Method for Billing for Hosted Services
patent-application, July 2009


Observations and opportunities in architecting shared virtual memory for heterogeneous systems
conference, April 2016


Concurrent Control For A Page Miss Handler
patent-application, March 2014


Caching for I/O virtual address translation and validation using device drivers
patent-application, November 2002


Multi-Processor Apparatus and Method of Detection and Acceleration of Lagging Tasks
patent-application, December 2017


Thread and/or virtual machine scheduling for cores with diverse capabilities
patent, August 2019


Lynn: A Multi-dimensional Dynamic Resource Management System for Distributed Applications in Clouds
conference, November 2013


Preserving Quality of Service Constraints in Heterogeneous Processing Systems
patent-application, March 2018


Distributed demand-based storage quality of service management using resource pooling
patent, June 2020


Method and apparatus for decomposing I/O tasks in a raid system
patent, May 2009


Managing and Sharing Storage Cache Resources in a Cluster Environment
patent-application, February 2015


Managing DRAM Latency Divergence in Irregular GPGPU Applications
conference, November 2014

  • Chatterjee, Niladrish; O'Connor, Mike; Loh, Gabriel H.
  • SC14: International Conference for High Performance Computing, Networking, Storage and Analysis
  • https://doi.org/10.1109/SC.2014.16

Vantage
conference, January 2011


Architectural support for address translation on GPUs
conference, February 2014

  • Pichai, Bharath; Hsu, Lisa; Bhattacharjee, Abhishek
  • Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
  • https://doi.org/10.1145/2541940.2541942

Satellite network service sharing
patent, March 2016


Method and apparatus for runtime resource deadlock avoidance in a raid system
patent, October 2008


KPart: A Hybrid Cache Partitioning-Sharing Technique for Commodity Multicores
conference, February 2018


Multi-Tier Cache Placement Mechanism
patent-application, May 2019


Allocating entitled processor cycles for preempted virtual processors
patent, November 2009


Priority based throttling for power/performance Quality of Service
patent-application, October 2008


Dynamic memory allocation technique for virtual machines
conference, March 2015


Method and Apparatus for Transmitting and Receiving a Control Channel in a Mobile Communication System
patent-application, September 2008


I/O memory management unit providing self invalidated mapping
patent-application, March 2015


Memory System and Method for Controlling Nonvolatile Memory
patent-application, March 2019


Input Output Memory Management Unit (IOMMU) Two-Layer Addressing
patent-application, September 2012


Adaptive Extension of Leases for Entries in a Translation Lookaside Buffer
patent-application, September 2017


Address Translation in a Data Processing Apparatus
patent-application, August 2016