Runtime Scheduling for Multicore - Revision history

Baker: /* Runtime Compilation */

2010-01-29T06:06:09Z

Runtime Compilation

← Older revision		Revision as of 00:06, 29 January 2010
Line 3:		Line 3:

	*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.		*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 =		= Runtime Compilation =

Baker at 00:50, 19 January 2010

2010-01-19T00:50:38Z

← Older revision		Revision as of 18:50, 18 January 2010
Line 1:		Line 1:
	= Stream Scheduling =		= 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., 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.		*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.

Line 6:		Line 7:
	*[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.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://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]		*[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		: 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?"		:"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 ==		== Possible Project ==

Baker: /* Stream Scheduling */

2010-01-19T00:48:59Z

Stream Scheduling

← Older revision		Revision as of 18:48, 18 January 2010
Line 1:		Line 1:
	= Stream Scheduling =		= 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., 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.

	= Runtime Compilation =		= Runtime Compilation =

Baker: /* Runtime Compilation */

2010-01-18T21:10:53Z

Runtime Compilation

← Older revision		Revision as of 15:10, 18 January 2010
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.

	= Runtime Compilation =		= 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.amazon.com/Programming-Scala-Multi-Core-Complexity-Programmers/dp/193435631X Programming Scala: Tackle Multi-Core Complexity on the Java Virtual Machine], book at Amazon

Baker: /* Possible Project */

2009-12-21T01:56:56Z

Possible Project

← Older revision		Revision as of 19:56, 20 December 2009
Line 13:		Line 13:
	*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.		*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		:-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 =		= Runtime Scheduling =

Baker: /* Runtime Compilation */

2009-12-21T01:53:40Z

Runtime Compilation

← Older revision		Revision as of 19:53, 20 December 2009
Line 10:		Line 10:
	== Possible Project ==		== Possible Project ==
	*Scheduler to run on JVM which will automatically manage threads to run java representation of streaming code on multicore		*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

	= Runtime Scheduling =		= Runtime Scheduling =

Baker: /* Runtime Compilation */

2009-12-21T01:35:07Z

Runtime Compilation

← Older revision		Revision as of 19:35, 20 December 2009
Line 1:		Line 1:
	= Runtime Compilation =		= 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://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]		*[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		: 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?"		:"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

	= Runtime Scheduling =		= Runtime Scheduling =

Baker: /* Runtime Compilation */

2009-12-21T01:10:47Z

Runtime Compilation

← Older revision		Revision as of 19:10, 20 December 2009
Line 1:		Line 1:

	= Runtime Compilation =		= Runtime Compilation =
	*[http://www.aonix.com/perc.html Real time virtual JVM from Aonix], SMP machine has limited real-time capability		*[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?"

	= Runtime Scheduling =		= Runtime Scheduling =

Baker at 01:06, 21 December 2009

2009-12-21T01:06:45Z

← Older revision		Revision as of 19:06, 20 December 2009
Line 1:		Line 1:

			= Runtime Compilation =
			*[http://www.aonix.com/perc.html Real time virtual JVM from Aonix], SMP machine has limited real-time capability


			= 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.

Baker at 18:28, 8 December 2009

2009-12-08T18:28:33Z

← Older revision		Revision as of 12:28, 8 December 2009
Line 1:		Line 1:
	*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.

	*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.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])

	*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.		*(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.

	*~~Sangwon Seo, Mark Woh, Scott Mahlke, Trevor Mudge, Sundaram Vijay, and Chaitali Chakrabarti~~. [http://~~cccp~~.~~eecs~~.~~umich~~.~~edu~~/~~papers~~/~~swseo-samos09~~.pdf ~~Customizing Wide~~-~~SIMD Architectures for H.264~~]. ~~Proc~~. ~~9th Intl~~. ~~Symposium on Systems~~, ~~Architectures~~, ~~Modeling and Simulation (SAMOS). Jul.~~ 2009.		*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.

	*~~Mark Woh~~, ~~Yuan Lin~~, ~~Sangwon Seo~~, ~~Scott Mahlke~~, ~~Trevor Mudge~~, ~~Chaitali Chakrabarti~~, ~~Richard Bruce~~, ~~Danny Kershaw, Alastair Reid, Mladen Wilder, and Krisztian Flautner~~. [http://~~cccp~~.~~eecs~~.~~umich~~.~~edu/papers/mwoh-micro08~~.~~pdf From SODA to Scotch: The Evolution of a Wireless Baseband Processor~~]. ~~Proc~~. ~~41st Intl~~. ~~Symposium on Microarchitecture~~ (~~MICRO). Nov~~. 2008, ~~pp. 152~~-~~163~~.		*(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.

	* 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.

	* 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>