Enabling OS research by inferring interactions in the black-box GPU stack

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

Volumn , Issue , 2019, Pages 291-296

  Menychtas, Konstantinos ^a   Shen, Kai ^a   Scott, Michael L ^a  

^a University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHICS PROCESSING UNIT; NATURAL RESOURCES MANAGEMENT; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SCHEDULING; SEMANTICS;

APPLICATION PERFORMANCE; BLACK BOXES; COMPUTING POWER; FULL CONTROL; GENERAL-PURPOSE GPUS; RESOURCE MANAGEMENT; STATE MACHINE; SYSTEM RESOURCE MANAGEMENT;

INFORMATION MANAGEMENT;

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

References (14)

1. AMD. Radeon R5xx Acceleration: version 1.2, 2008.
2. D. Angluin. Inference of reversible languages. Journal of the ACM, 29(3):741-765, July 1982.
3. A. W. Biermann and J. A. Feldman. On the synthesis of finite-state machines from samples of their behavior. IEEE Trans. on Computers, 21(6):592-597, June 1972.
4. M. Desnoyers and M. Dagenais. The LTTng tracer: A low impact performance and behavior monitor for GNU/Linux. In Ottawa Linux Symposium, pages 209-224, Ottawa, Canada, July 2006.
5. A. Dwarakinath. A fair-share scheduler for the graphics processing unit. Master's thesis, Stony Brook University, Aug. 2008.
6. G. A. Elliott and J. H. Anderson. Globally scheduled real-time multiprocessor systems with GPUs. Real-Time Systems, 48(1):34-74, Jan. 2012.
7. K.-S. Fu and T. L. Booth. Grammatical inference: Introduction and survey. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8(3):343-375, May 1986.
8. S. Ginsburg. A technique for the reduction of a given machine to a minimal-state machine. IRE Trans. on Electronic Computers, EC-8(3):346-355, Sept. 1959.
9. V. Gupta, K. Schwan, N. Tolia, V. Talwar, and P. Ranganathan. Pegasus: Coordinated scheduling for virtualized accelerator-based systems. In USENIX Annual Technical Conf., Portland, OR, June 2011.
10. Intel. OpenSource HD Graphics Programmers Reference Manual: volume 1, part 2, 2012.
11. S. Kato, K. Lakshmanan, R. Rajkumar, and Y. Ishikawa. TimeGraph: GPU scheduling for real-time multi-tasking environments. In USENIX Annual Technical Conf., Portland, OR, June 2011.
12. S. Kato, M. McThrow, C. Maltzahn, and S. Brandt. Gdev: First-class GPU resource management in the operating system. In USENIX Annual Technical Conf., Boston, MA, June 2012.
13. C. J. Rossbach, J. Currey, M. Silberstein, B. Ray, and E. Witchel. PTask: Operating system abstractions to manage GPUs as compute devices. In 23th ACM Symp. on Operating Systems Principles, pages 233-248, Cascais, Portugal, Oct. 2011.
14. A. Stolcke and S. M. Omohundro. Hidden Markov model induction by Bayesian model merging. In Advances in Neural Information Processing Systems 5, pages 11-18, San Mateo, CA, 1993.