Runtime Scheduling for Multicore

Stream Scheduling

• Gordon, M. I., Thies, W., and Amarasinghe, S. 2006. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In Proceedings of the 12th international Conference on Architectural Support For Programming Languages and Operating Systems (San Jose, California, USA, October 21 - 25, 2006). ASPLOS-XII. ACM, New York, NY, 151-162.

• Gordon, M. I., Thies, W., Karczmarek, M., Lin, J., Meli, A. S., Lamb, A. A., Leger, C., Wong, J., Hoffmann, H., Maze, D., and Amarasinghe, S. 2002. A stream compiler for communication-exposed architectures. SIGARCH Comput. Archit. News 30, 5 (Dec. 2002), 291-303.

Operating System Schedulers

• Li, T., Baumberger, D., and Hahn, S. 2009. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin. SIGPLAN Not. 44, 4 (Feb. 2009), 65-74.

Runtime Compilation

• Programming Scala: Tackle Multi-Core Complexity on the Java Virtual Machine, book at Amazon

• Real time virtual JVM from Aonix, SMP machine has limited real-time capability

• Virtual Machine and multicore system thread at sun.com

MartinHilpert Re: Virtual Machine and multicore system, Oct 24, 2008 8:32 AM

"Nope. The next big step in compilers and virtual machines is exactly what you would like to have now: transparent usage of multiple cores/cpus for an application without explicitaly writing your app with multiple threads. If you app is just 1 servlet with just 1 thread - how should it be distributed among multiple cpus?"

Possible Project

• Scheduler to run on JVM which will automatically manage threads to run java representation of streaming code on multicore

• Jesper H. Spring, Jean Privat, Rachid Guerraoui, Jan Vitek. StreamFlex: High-throughput Stream Programming in Java. OOPSLA, 2006.

-Computer Science Dept. Purdue University

• Yang, C., Chen, C., Chang, Y., Chung, K., and Lee, J. 2006. Streaming support for Java RMI in distributed environments. In Proceedings of the 4th international Symposium on Principles and Practice of Programming in Java (Mannheim, Germany, August 30 - September 01, 2006). PPPJ '06, vol. 178. ACM, New York, NY, 53-61.

Runtime Scheduling

• Filip Blagojevic, Dimitrios S. Nikolopoulos, Alexandros Stamatakis, Christos D. Antonopoulos, Matthew Curtis-Maury, Runtime scheduling of dynamic parallelism on accelerator-based multi-core systems, Parallel Computing, Volume 33, Issues 10-11, High-Performance Computing Using Accelerators, November 2007, Pages 700-719, ISSN 0167-8191, DOI: 10.1016/j.parco.2007.09.004.

• (11.3) Amir Hormati, Yoonseo Choi, Manjunath Kudlur, Rodric Rabbah, Trevor Mudge and Scott Mahlke. Flextream: Adaptive Compilation of Streaming Applications for Heterogeneous Architectures. Proc. 18th Intl. Conference on Parallel Architectures and Compilation Techniques (PACT). Sept. 2009. (slides)

• (11.2) Manjunath Kudlur and Scott Mahlke. Orchestrating the Execution of Stream Programs on Multicore Platforms. Proc. ACM SIGPLAN 2008 Conference on Programming Languages Design and Implementation (PLDI). Jun. 2008, pp. 114-124.

• Maarten Hendrik Wiggers. Title Aperiodic multiprocessor scheduling for real-time stream processing applications. Ph.D. Thesis, Universiteit Twente. June 19, 2009.

• (11.1) Zhang, D., Li, Q. J., Rabbah, R., and Amarasinghe, S. 2008. A lightweight streaming layer for multicore execution. SIGARCH Comput. Archit. News 36, 2 (May. 2008), 18-27.

Last printed: 11.3