An online scheduler for hardware accelerators on general-purpose operating systems
作者： Alessandro Forin , David Sheldon
DOI:
关键词:
摘要: This paper presents an online scheduling algorithm for hardware accelerators and its implementation on the NetBSD operating system. The scheduler uses current performance characteristics of to select which load unload. evaluation a number workloads shows that is typically within 20% optimal schedule computed offline. support consists simple cost-benefit indicators, usable any algorithm. modifications consist primarily in loadable kernel modules, with minimal changes system itself. measured overhead negligible when are not use, otherwise scales linearly by small constant active accelerators.
参考文章(30)
Chen Chang, John Davis, Chuck Thacker, BEE3: Revitalizing Computer Architecture Research Microsoft. ,(2009)
Alessandro Forin, Nathaniel L. Lynch, Behnam Neekzad, Giano: The Two-Headed System Simulator pp. 16- ,(2006)
Melissa C. Smith, Gregory D. Peterson, Analytical modeling of high performance reconfigurable computers: prediction and analysis of system performance The University of Tennessee. ,(2003)
Paul Lieverse, Pieter Van Der Wolf, Kees Vissers, Ed Deprettere, A methodology for architecture exploration of heterogeneous signal processing systems signal processing systems. ,vol. 29, pp. 197- 207 ,(1999) , 10.1023/A:1012231429554
Ashok Halambi, Peter Grun, Vijay Ganesh, Asheesh Khare, Nikil Dutt, Alex Nicolau, EXPRESSION Proceedings of the conference on Design, automation and test in Europe - DATE '99. pp. 485- 490 ,(1999) , 10.1145/307418.307549
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel D. Sleator, Competitive snoopy caching Algorithmica. ,vol. 3, pp. 79- 119 ,(1988) , 10.1007/BF01762111
Stephen Sherman, Forest Baskett, J. C. Browne, Trace-driven modeling and analysis of CPU scheduling in a multiprogramming system Communications of the ACM. ,vol. 15, pp. 1063- 1069 ,(1972) , 10.1145/361598.361626
Giovanni Agosta, Gianluca Palermo, Cristina Silvano, Multi-objective co-exploration of source code transformations and design space architectures for low-power embedded systems acm symposium on applied computing. pp. 891- 896 ,(2004) , 10.1145/967900.968080
David Sheldon, Frank Vahid, Making good points Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays - FPGA '09. pp. 123- 132 ,(2009) , 10.1145/1508128.1508149
Mark S Manasse, Lyle A McGeoch, Daniel D Sleator, Competitive algorithms for server problems Journal of Algorithms. ,vol. 11, pp. 208- 230 ,(1990) , 10.1016/0196-6774(90)90003-W