Viommu: Efficient Iommu emulation

Proceedings of the 2011 USENIX Annual Technical Conference, USENIX ATC 2011

Volumn , Issue , 2019, Pages 73-86

  Amit, Nadav ^a   Ben Yehuda, Muli ^a   Tsafrir, Dan ^b   Schuster, Assaf ^b  

^a IBM RESEARCH   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BARE METALS; DEVICE DRIVER; HYPERVISOR; LINE RATE; MEMORY OVERCOMMITMENT;

PHYSICAL ADDRESSES;

EID: 85077055623     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (50)

1. D. Abramson, J. Jackson, S. Muthrasanallur, G. Neiger, G. Regnier, R. Sankaran, I. Schoinas, R. Uhlig, B. Vembu, and J. Wiegert. Intel virtualization technology for directed I/O. Intel Technology Journal, 10(3):179-192, Aug 2006.
2. K. Adams and O. Agesen. A comparison of software and hardware techniques for x86 virtualization. In ACM Archit. Support for Prog. Lang. & Operating Syst. (ASPLOS), pages 2-13, 2006.
3. N. Amit, M. Ben-Yehuda, and B.-A. Yassour. IOMMU: Strategies for mitigating the IOTLB bottleneck. In Workshop on Interaction between Opearting Syst. & Comput. Archit. (WIOSCA), 2010.
4. N. Anastopoulos and N. Koziris. Facilitating efficient synchronization of asymmetric threads on hyper-threaded processors. In IEEE Int'l Parallel & Distributed Processing Symp. (IPDPS), pages 1-8, 2008.
5. T. Ball, E. Bounimova, B. Cook, V. Levin, J. Lichtenberg, C. Mc-Garvey, B. Ondrusek, S. K. Rajamani, and A. Ustuner. Thorough static analysis of device drivers. In ACM SIGOPS European Conf. on Comput. Syst. (EuroSys), pages 75-85, 2006.
6. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In ACM Symp. on Operating Syst. Principles (SOSP), pages 164-177, 2003.
7. A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: a new OS architecture for scalable multicore systems. In ACM Symp. on Operating Syst. Principles (SOSP), pages 29-44, 2009.
8. A. Baumann, S. Peter, A. Schüpbach, A. Singhania, T. Roscoe, P. Barham, and R. Isaacs. Your computer is already a distributed system. Why isn't your OS? In USENIX Workshop on Hot Topics in Operating Syst. (HOTOS), page 12, 2009.
9. M. Becher, M. Dornseif, and C. N. Klein. FireWire: all your memory are belong to us. In CanSecWest, 2005.
10. F. Bellard. QEMU, a fast and portable dynamic translator. In USENIX Ann. Technical Conf. (ATC), pages 41-46, 2005.
11. M. Ben-Yehuda, M. D. Day, Z. Dubitzky, M. Factor, N. Har'El, A. Gordon, A. Liguori, O. Wasserman, and B.-A. Yassour. The turtles project: Design and implementation of nested virtualization. In USENIX Symp. on Opearting Syst. Design & Implementation (OSDI), pages 423-436, 2010.
12. M. Ben-Yehuda, J. Mason, O. Krieger, J. Xenidis, L. Van Doorn, A. Mallick, J. Nakajima, and E. Wahlig. Utilizing IOMMUs for virtualization in Linux and Xen. In Ottawa Linux Symp. (OLS), pages 71-86, 2006.
13. M. Ben-Yehuda, J. Xenidis, M. Ostrowski, K. Rister, A. Bruemmer, and L. van Doorn. The price of safety: Evaluating IOMMU performance. In Ottawa Linux Symp. (OLS), pages 9-20, 2007.
14. B. D. Carrier and J. Grand. A hardware-based memory acquisition procedure for digital investigations. Digital Investigation, 1(1):50-60, 2004.
15. A. Gavrilovska, S. Kumar, H. Raj, K. Schwan, V. Gupta, R. Nathuji, R. Niranjan, A. Ranadive, and P. Saraiya. High-performance hypervisor architectures: Virtualization in HPC systems. In Workshop on System-level Virtualization for HPC (HPCVirt), 2007.
16. D. Gupta, S. Lee, M. Vrable, S. Savage, A. C. Snoeren, G. Varghese, G. M. Voelker, and A. Vahdat. Difference engine: harnessing memory redundancy in virtual machines. Comm. of the ACM (CACM), 53(10):85-93, Oct 2010.
17. J. N. Herder, H. Bos, B. Gras, P. Homburg, and A. S. Tanenbaum. Failure resilience for device drivers. In IEEE Int'l Conf. on Dependable Syst. & Networks (DSN), pages 41-50, 2007.
18. Intel virtualization technology for directed I/O, architecture specification. ftp://download.intel.com/technology/computing/vptech/Intel(r)_VT_for_Direct_IO. pdf, Feb 2011. Revision 1.3. Intel Corporation. (Accessed Apr 2011).
19. R. Jones. The netperf benchmark. http://www.netperf. org. (Accessed Apr, 2011).
20. A. Kadav and M. M. Swift. Live migration of direct-access devices. In USENIX Workshop on I/O Virtualization (WIOV), page 2, 2008.
21. A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori. KVM: the Linux virtual machine monitor. In Ottawa Linux Symp. (OLS), pages 225-230, 2007. http://www.kernel.org/doc/ols/2007/ols2007v1-pages-225-230.pdf. (Accessed Apr, 2011).
22. R. Kumar, D. M. Tullsen, P. Ranganathan, N. P. Jouppi, and K. I. Farkas. Single-ISA heterogeneous multi-core architectures for multithreaded workload performance. ACM/IEEE Int'l Symp. on Comput. Archit. (ISCA), pages 81-92, 2004.
23. S. Kumar, H. Raj, K. Schwan, and I. Ganev. Re-architecting VMMs for multicore systems: The sidecore approach. In Workshop on Interaction between Opearting Syst. & Comput. Archit. (WIOSCA), 2007.
24. A. Landau, M. Ben-Yehuda, and A. Gordon. SplitX: Split guest/hypervisor execution on multi-core. In USENIX Workshop on I/O Virtualization (WIOV), 2011.
25. J. LeVasseur, V. Uhlig, J. Stoess, and S. Götz. Unmodified device driver reuse and improved system dependability via virtual machines. In USENIX Symp. on Opearting Syst. Design & Implementation (OSDI), pages 17-30, 2004.
26. J. Liu. Evaluating standard-based self-virtualizing devices: A performance study on 10 GbE NICs with SR-IOV support. In IEEE Int'l Parallel & Distributed Processing Symp. (IPDPS), pages 1-12, 2010.
27. J. Liu and B. Abali. Virtualization polling engine (VPE): Using dedicated CPU cores to accelerate I/O virtualization. In ACM Int'l Conf. on Supercomputing (ICS), pages 225-234, 2009.
28. J. Liu, W. Huang, B. Abali, and D. K. Panda. High performance VMM-bypass I/O in virtual machines. In USENIX Ann. Technical Conf. (ATC), pages 29-42, 2006.
29. A. Menon, J. R. Santos, Y. Turner, G. Janakiraman, and W. Zwaenepoel. Diagnosing performance overheads in the Xen virtual machine environment. In ACM/USENIX Int'l Conf. on Virtual Execution Environments (VEE), pages 13-23, 2005.
30. D. Molka, D. Hackenberg, R. Schone, and M. Muller. Memory performance and cache coherency effects on an Intel Nehalem multiprocessor system. In ACM/IEEE Int'l Conf. on Parallel Archit. & Compilation Techniques (PACT), pages 261-270, 2009.
31. E. G. Munteanu. AMD IOMMU emulation patchset. KVM mailing list, http://www.spinics.net/lists/kvm/msg38514.html, Jul 2010. (Accessed Apr, 2011).
32. B. Pfaff. Performance analysis of BSTs in system software. ACM SIGMETRICS Performance Evaluation Review (PER), 32(1):410-411, Jun 2004.
33. H. Raj and K. Schwan. High performance and scalable I/O virtualization via self-virtualized devices. In Int'l Symp. on High Performance Distributed Comput. (HPDC), pages 179-188, 2007.
34. R. Russell. virtio: towards a de-facto standard for virtual I/O devices. ACM SIGOPS Operating Syst. Review (OSR), 42(5):95-103, Jul 2008.
35. A. Seshadri, M. Luk, N. Qu, and A. Perrig. SecVisor: a tiny hypervisor to provide lifetime kernel code integrity for commodity OSes. In ACM Symp. on Operating Syst. Principles (SOSP), pages 335-350, 2007.
36. L. Shalev, J. Satran, E. Borovik, and M. Ben-Yehuda. IsoStack: highly efficient network processing on dedicated cores. In USENIX Ann. Technical Conf. (ATC), page 5, 2010.
37. J. Sugerman, G. Venkitachalam, and B.-H. Lim. Virtualizing I/O devices on VMware workstation's hosted virtual machine monitor. In USENIX Ann. Technical Conf. (ATC), pages 1-14, 2001.
38. M. M. Swift, B. N. Bershad, and H. M. Levy. Improving the reliability of commodity operating systems. ACM Trans. Comput. Syst. (TOCS), 23(1):77-110, Feb 2005.
39. D. Tsafrir, Y. Etsion, and D. G. Feitelson. General purpose timing: the failure of periodic timers. Technical Report 2005-6, School of Computer Science & Engineering, the Hebrew University, Feb 2005.
40. D. Tsafrir, T. Hertz, D. Wagner, and D. Da Silva. Portably solving file TOCTTOU races with hardness amplification. In USENIX Conf. on File & Storage Technologies (FAST), pages 189-206, 2008.
41. C. A. Waldspurger. Memory resource management in VMware ESX server. In USENIX Symp. on Opearting Syst. Design & Implementation (OSDI), volume 36, pages 181-194, 2002.
42. X. Wang, J. Zang, Z. Wang, Y. Luo, and X. Li. Selective hardware/software memory virtualization. In ACM/USENIX Int'l Conf. on Virtual Execution Environments (VEE), pages 217-226, 2011.
43. D. Williams, P. Reynolds, K. Walsh, E. G. Sirer, and F. B. Schneider. Device driver safety through a reference validation mechanism. In USENIX Symp. on Opearting Syst. Design & Implementation (OSDI), pages 241-254, 2008.
44. P. Willmann, S. Rixner, and A. L. Cox. Protection strategies for direct access to virtualized I/O devices. In USENIX Ann. Technical Conf. (ATC), pages 15-28, 2008.
45. P. Willmann, J. Shafer, D. Carr, A. Menon, S. Rixner, A. L. Cox, and W. Zwaenepoel. Concurrent direct network access for virtual machine monitors. In IEEE Int'l Symp. on High Performance Comput. Archit. (HPCA), pages 306-317, 2007.
46. R. Wojtczuk. Subverting the Xen hypervisor. In Black Hat, 2008. http://www.invisiblethingslab.com/bh08/papers/part1-subverting_xen.pdf. (Accessed Apr, 2011).
47. T. Wood, G. Tarasuk-Levin, P. Shenoy, P. Desnoyers, E. Cecchet, and M. D. Corner. Memory buddies: exploiting page sharing for smart colocation in virtualized data centers. In ACM/USENIX Int'l Conf. on Virtual Execution Environments (VEE), pages 31-40, 2009.
48. B.-A. Yassour, M. Ben-Yehuda, and O. Wasserman. Direct device assignment for untrusted fully-virtualized virtual machines. Technical Report H-0263, IBM Research, 2008.
49. B.-A. Yassour, M. Ben-Yehuda, and O. Wasserman. On the DMA mapping problem in direct device assignment. In Haifa Experimental Syst. Conf. (SYSTOR), 2010.
50. E. Zhai, G. D. Cummings, and Y. Dong. Live migration with pass-through device for Linux VM. In Ottawa Linux Symp. (OLS), pages 261-268, 2008.