Difference between revisions of "Runtime Scheduling for Multicore"
From esoterum.org
(New page: *Filip Blagojevic, Dimitrios S. Nikolopoulos, Alexandros Stamatakis, Christos D. Antonopoulos, Matthew Curtis-Maury, [http://www.sciencedirect.com/science/article/B6V12-4PT1SBB-1/2/dc14847...) |
(→Runtime Compilation) |
||
| (14 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
| + | = Stream Scheduling = | ||
| + | *Gordon, M. I., Thies, W., and Amarasinghe, S. 2006. [http://portal.acm.org/citation.cfm?id=1168877# 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. [http://portal.acm.org/citation.cfm?id=635506.605428 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. [http://happyli.org/tongli/papers/dwrr.pdf Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin]. SIGPLAN Not. 44, 4 (Feb. 2009), 65-74. | ||
| + | |||
| + | = Runtime Compilation = | ||
| + | *[http://www.amazon.com/Programming-Scala-Multi-Core-Complexity-Programmers/dp/193435631X Programming Scala: Tackle Multi-Core Complexity on the Java Virtual Machine], book at Amazon | ||
| + | : | ||
| + | |||
| + | *[http://www.aonix.com/perc.html Real time virtual JVM from Aonix], SMP machine has limited real-time capability | ||
| + | |||
| + | *[http://forums.sun.com/thread.jspa?threadID=5341160 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. [http://www.cs.purdue.edu/homes/jv/pubs/oopsla07.pdf 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. [http://delivery.acm.org/10.1145/1170000/1168063/p53-yang.pdf?key1=1168063&key2=6213631621&coll=GUIDE&dl=GUIDE&CFID=67586981&CFTOKEN=11526684 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, [http://www.sciencedirect.com/science/article/B6V12-4PT1SBB-1/2/dc148478a6098fb97a05e3ed77ccdfb0 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. | *Filip Blagojevic, Dimitrios S. Nikolopoulos, Alexandros Stamatakis, Christos D. Antonopoulos, Matthew Curtis-Maury, [http://www.sciencedirect.com/science/article/B6V12-4PT1SBB-1/2/dc148478a6098fb97a05e3ed77ccdfb0 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. [http://cccp.eecs.umich.edu/papers/hormati-pact09.pdf Flextream: Adaptive Compilation of Streaming Applications for Heterogeneous Architectures]. Proc. 18th Intl. Conference on Parallel Architectures and Compilation Techniques (PACT). Sept. 2009. ([http://cccp.eecs.umich.edu/slides/hormati-pact09.pptx slides]) | ||
| + | |||
| + | *(11.2) Manjunath Kudlur and Scott Mahlke. [http://cccp.eecs.umich.edu/papers/kvman-pldi08.pdf 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. [http://eprints.eemcs.utwente.nl/15801/01/thesis_wiggers.pdf 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. [http://portal.acm.org/citation.cfm?id=1399972.1399978# A lightweight streaming layer for multicore execution]. SIGARCH Comput. Archit. News 36, 2 (May. 2008), 18-27. | ||
| + | |||
| + | |||
| + | |||
| + | <code>Last printed: 11.3</code> | ||
Latest revision as of 00:06, 29 January 2010
Contents
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
- Real time virtual JVM from Aonix, SMP machine has limited real-time capability
- 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
