Strategies for preparing computer science students for the multicore world

Proceedings of the Conference on Integrating Technology into Computer Science Education, ITiCSE

Volumn , Issue , 2010, Pages 97-115

  Brown, Richard ^a   Shoop, Elizabeth ^b   Adams, Joel ^c   Clifton, Curtis ^d   Gardner, Mark ^e   Haupt, Michael ^f   Hinsbeeck, Peter ^g  

^a ST OLAF COLLEGE   (United States)

^b MACALESTER COLLEGE   (United States)

^c CALVIN COLLEGE   (United States)

^d ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

^e VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^f UNIVERSITY OF POTSDAM   (Germany)

^g INTEL CORPORATION   (United States)

Author keywords

Multi core computing; Parallelism

Indexed keywords

BODY OF KNOWLEDGE; COMPUTER SCIENCE CURRICULA; COMPUTER SCIENCE EDUCATION; COMPUTER SCIENCE STUDENTS; MULTI CORE; MULTI-CORE COMPUTING; PARALLEL COMPUTING; PARALLELISM;

COMPUTER SCIENCE; CURRICULA; EDUCATION COMPUTING; INNOVATION; PARALLEL ARCHITECTURES; STUDENTS;

ENGINEERING EDUCATION;

EID: 79956279999     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1971681.1971689     Document Type: Conference Paper

References (127)

1. Abramson, B. and Yung, M. 1989. Divide and conquer under global constraints: A solution to the N-queens problem. Journal of Parallel and Distributed Computing. 6, 3 (Jun. 1989), 649-662.
2. Academic - Intel® Software Network. http://software.intel.com/enus/ academic/?cid=cim:ggl|academic-us-brand|ks112A7|s Accessed: 08-06-2010.
3. Agha, G. 1986. Actors: a model of concurrent computation in distributed systems. MIT Press.
4. Akl, S.G. 1990. Parallel Sorting Algorithms. Academic Press, Inc.
5. Allen, E., Chase, D. et al. 2005. The Fortress language specification.
6. Amazon Elastic Compute Cloud (Amazon EC2). http://aws.amazon.com/ec2/ Accessed: 07-28-2010.
7. Apache Hadoop Project. http://hadoop.apache.org/Accessed: 06-28-2010.
8. Apache Thrift. http://incubator.apache.org/thrift/. Accessed: 08-02-2010.
9. Asanovic, K., Bodik, R. et al. 2009. A view of the parallel computing landscape. Commun. ACM. 52, 10 (2009), 56-67.
10. Axon:STM http://www.kamaelia.org/STM. Accessed: 08-02-2010.
11. Benson, D.A., Karsch-Mizrachi, I. et al. 2010. GenBank. Nucl. Acids Res. 38, suppl-1 (Jan. 2010), D46-51.
12. Berman, K.A. and Paul, J.L. 2004. Algorithms: Sequential, Parallel, and Distributed. Course Technology.
13. Bienia, C., Kumar, S. et al. 2008. The PARSEC benchmark suite: characterization and architectural implications. Proceedings of the 17th international conference on Parallel architectures and compilation techniques (Toronto, Ontario, Canada, 2008), 72-81.
14. Bisciglia, C. and Kimball, A. 2008. Getting started with cluster computing for undergrads. Vendor Session. The 39th ACM technical symposium on Computer science education (2008).
15. BOINC. http://boinc.berkeley.edu/Accessed: 08-06- 2010.
16. Bransford, J. and National Research Council (U.S.).;National Research Council (U.S.). 2000. How people learn : brain, mind, experience, and school. National Academy Press.
17. Breshears, C. 2009. The Art of Concurrency: A Thread Monkey's Guide to Writing Parallel Applications. O'Reilly Media.
18. Briggs, T. 2005. Techniques for active learning in CS courses. J. Comput. Small Coll. 21, 2 (2005), 156-165.
19. Brin, S. and Page, L. 1998. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems. 30, 1-7 (Apr. 1998), 107-117.
20. Brinda, T. and Schubert, S. 2001. Didactic system for object-oriented modelling. Proceedings of the IFIP TC3 Seventh IFIP World Conference on Networking the Learner: Computers in Education (2001), 473-482.
21. Bruce, K. and Freund, S.N. 2008. Programming languages as part of core computer science. SIGPLAN Not. 43, 11 (2008), 50-54.
22. Bruce, K.B., Danyluk, A. et al. 2010. Introducing concurrency in CS 1. Proceedings of the 41st ACM technical symposium on Computer science education (Milwaukee, Wisconsin, USA, 2010), 224-228.
23. Bruner, J. 1974. Toward a Theory of Instruction. Belknap Press of Harvard University Press.
24. Bruner, J. 1977. The Process of Education. Harvard University Press.
25. Candygram. http://candygram.sourceforge.net/Accessed: 08-02-2010.
26. Chesebrough, R.A. and Turner, I. 2010. Parallel computing: at the interface of high school and industry. Proceedings of the 41st ACM technical symposium on Computer science education (Milwaukee, Wisconsin, USA, 2010), 280-284.
27. Clojure - home. http://clojure.org/Accessed: 08-06- 2010.
28. Colombo, C., Del Bimbo, A. et al. 2008. A real-time full body tracking and humanoid animation system. PARALLEL COMPUTING -AMSTERDAM-. 34, 12 (2008), 718-726.
29. Communicating Sequential Processes for Java (JCSP). http://www.cs.kent. ac.uk/projects/ofa/jcsp/Accessed: 08- 06-2010.
30. Computer Science Unplugged. http://csunplugged.org/Accessed: 08-02-2010.
31. Computing Frontiers 2010 - Workshop. http://www.computingfrontiers.org/ 2010/workshop.html. Accessed: 06-27-2010.
32. ConcurrentComputing < CourseMaterial > TWiki. http://wiki. opensparc.net/bin/view.pl/CourseMaterial/ConcurrentComputing. Accessed: 06-26-2010.
33. Cooper, S., Dann, W. et al. 2003. Teaching objects-first in introductory computer science. Proceedings of the 34th Technical Symposium on Computer Science Education (SIGCSE'03) (2003), 191-195.
34. CUDA for Finance. http://www.nvidia.com/object/cuda-finance.html. Accessed: 07-13-2010.
35. CUDA for Medical. http://www.nvidia.com/object/cuda-medical.html. Accessed: 07-13-2010.
36. CUDA Zone. http://www.nvidia.com/object/cuda-home-new.html. Accessed: 06-30-2010.
37. Darema, F. 2001. The SPMD Model : Past, Present and Future. Recent Advances in Parallel Virtual Machine and Message Passing Interface. Springer Berlin Heidelberg. 1.
38. Darling, A., Carey, L. et al. 2003. The Design, Implementation, and Evaluation of mpiBLAST. ClusterWorld Conference & Expo and the 4th International Conference on Linux Cluster: The HPC Revolution 2003 (San Jose, California, June 2003).
39. Dean, J. and Ghemawat, S. 2004. MapReduce: Simplified Data Processing on Large Clusters. OSDI (2004), 137- 150.
40. Deuce STM - Java Software Transactional Memory. http://www.deucestm.org/ Accessed: 08-02-2010.
41. DiBiasio, D., Clark, W. et al. 1999. Evaluation of a spiral curriculum for engineering. Frontiers in Education, Annual (Los Alamitos, CA, USA, 1999), 12D1/15- 12D1/18vol.2.
42. Dongarra, J., Foster, I. et al. 2002. The Sourcebook of Parallel Computing. Morgan Kaufmann.
43. Enable Safe, Scalable Parallelism with Intel Threading Building Block's Concurrent Containers. http://www.devx.com/cplus/Article/33334. Accessed: 08- 04-2010.
44. Erlang Programming Language, Official Website. http://www.erlang.org/ index.html Accessed: 08-02-2010.
45. Ernst, D.J. and Stevenson, D.E. 2008. Concurrent CS: preparing students for a multicore world. Proceedings of the 13th annual conference on Innovation and technology in computer science education (Madrid, Spain, 2008), 230-234.
46. Explicit Multi-Threading (XMT) - Home Page. http://www.umiacs.umd.edu/ users/vishkin/XMT/index.shtml. Accessed: 06-28-2010.
47. Feature - John Shalf talks parallel programming languages. http://www.isgtw.org/?pid=1002557. Accessed: 07-27-2010.
48. Finkel, R.A. and Fishburn, J.P. 1982. Parallelism in alpha-beta search. Artificial Intelligence. 19, 1 (Sep. 1982), 89-106.
49. Flynn, M.J. 1972. Some computer organizations and their effectiveness. IEEE Transactions on Computers. 100, (1972), 21.
50. Folding@home. http://folding.stanford.edu/Accessed: 08-06-2010.
51. Fraser, K. and Harris, T. 2007. Concurrent programming without locks. ACM Trans. Comput. Syst. 25, 2 (2007), 5.
52. Friedman, D.P. and Wand, M. 2008. Essentials of Programming Languages, 3rd Edition. The MIT Press.
53. Gamma, E., Helm, R. et al. 1995. Design patterns: elements of reusable object-oriented software. Addison-wesley Reading, MA.
54. Garrity, P. and Yates, T. WebMapReduce.
55. Gelernter, D. 1985. Generative communication in Linda. ACM Trans. Program. Lang. Syst. 7, 1 (1985), 80-112.
56. GlobalInterpreterLock - PythonInfo Wiki. http://wiki.python.org/moin/ GlobalInterpreterLock. Accessed: 08-06-2010.
57. Goetz, B., Peierls, T. et al. 2006. Java Concurrency in Practice. Addison-Wesley Professional.
58. Halloway, S. 2009. Programming Clojure. Pragmatic Bookshelf.
59. Haskell - HaskellWiki. http://www.haskell.org/Accessed: 08-02-2010.
60. Hewitt, C., Bishop, P. et al. 1973. A universal modular ACTOR formalism for artificial intelligence. Proceedings of the 3rd international joint conference on Artificial intelligence (Stanford, USA, 1973), 235-245.
61. Hoare, C. 1985. Communicating sequential processes. Prentice/Hall International.
62. HPCwire: Intel Unveils 48-Core Research Chip. http://www.hpcwire.com/ features/Intel-Unveils-48-Core-Research-Chip-78378487.html. Accessed: 06-27-2010.
63. Huang, K. and Thulasiram, R. 2005. Parallel algorithm for pricing American Asian options with multi-dimensional assets. High Performance Computing Systems and Applications, 2005. HPCS 2005. 19th International Symposium on (2005), 177-185. (Pubitemid 41756612)
64. InfoQ: A Pattern Language for Parallel Programming. http://www.infoq.com/ presentations/Pattern-Language-Parallel-Programming. Accessed: 06-28-2010.
65. Intel Threaded Building Blocks. http://www.threadingbuildingblocks.org/. Accessed: 08-05-2010.
66. Intel® C++ STM Compiler, Prototype Edition 3.0 - Intel® Software Network. http://software.intel.com/enus/articles/intel-c-stm-compiler-prototype- edition-20/Accessed: 07-16-2010.
67. Intel® Manycore Testing Lab - Intel® Software Network. http://software.intel.com/en-us/articles/intelmany-core-testing-lab/Accessed: 07-28-2010.
68. Interim Review Task Force. CS2008 Curriculum Update-http://www.acm.org/ education/curricula/ComputerScience2008.pdf.
69. IronPython.net. http://ironpython.net/Accessed: 08-03-2010.
70. Joiner, D.A., Gray, P. et al. 2006. Teaching parallel computing to science faculty: best practices and common pitfalls. Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming (New York, New York, USA, 2006), 239- 246. (Pubitemid 44758694)
71. Joint Task Force on Computing Curricula 2001. Computing curricula 2001. J. Educ. Resour. Comput. 1, 3es (2001), 1.
72. Jones, S.P. 2007. Beautiful Concurrency. Beautiful Code: Leading Programmers Explain How They Think. O'Reilly Media. 385-406.
73. Keller, J., Keller, C. et al. 2000. Practical PRAM Programming. Wiley-Interscience.
74. Keutzer, K. and Mattson, T. 2009. Our Pattern Language (OPL): A design pattern language for engineering (parallel) software. ParaPLoP Workshop on Parallel Programming Patterns (2009).
75. Klette, R., Huang, T. et al. 2001. Multi-Image Analysis: 10th International Workshop on Theoretical Foundations of Computer Vision Dagstuhl Castle, Germany, March 12-17, 2000 Revised Papers. Springer.
76. Knight, T. 1986. An architecture for mostly functional languages. Proceedings of the 1986 ACM conference on LISP and functional programming (Cambridge, Massachusetts, United States, 1986), 105-112.
77. Kolb, A. and Kolb, D. 2009. The Learning Way. Simulation & Gaming. 40, 3 (Jun. 2009), 297-327.
78. Krasner, G.E. and Pope, S.T. 1988. A cookbook for using the model-view controller user interface paradigm in Smalltalk-80. J. Object Oriented Program. 1, 3 (1988), 26-49.
79. Kumar, V., Grama, A. et al. 1994. Introduction to parallel computing: design and analysis of algorithms. The Benjamin/Cummings.
80. Lewandowski, G., Bouvier, D.J. et al. 2010. Commonsense understanding of concurrency: computing students and concert tickets. Commun. ACM. 53, 7 (2010), 60-70.
81. Manger, R., Grbic, M. et al. 1995. A parallel SVD algorithm and its application to financial ratio analysis. Microprocessing and Microprogramming. 41, 1 (Apr. 1995), 97-106.
82. Mattson, T.G., Sanders, B.A. et al. 2004. Patterns for Parallel Programming. Addison-Wesley Professional.
83. Mattson, T.G., Wijngaart, R.V.D. et al. 2008. Programming the Intel 80-core network-on-a-chip terascale processor. Proceedings of the 2008 ACM/IEEE conference on Supercomputing (Austin, Texas, 2008).
84. McConnell, J.J. 2005. Active and cooperative learning: more tips and tricks (part II). SIGCSE Bull. 37, 4 (2005), 34-38.
85. McConnell, J.J. 2005. Active and cooperative learning: tips and tricks (part I). SIGCSE Bull. 37, 2 (2005), 27-30.
86. McConnell, J.J. 2006. Active and cooperative learning: final tips and tricks (part IV). ITiCSE-WGR '06: Working group reports on ITiCSE on Innovation and technology in computer science education (New York, NY, USA, 2006), 25-28.
87. McConnell, J.J. 2006. Active and cooperative learning: further tips and tricks (part 3). SIGCSE Bull. 38, 2 (2006), 24-28.
88. McConnell, J.J. 1996. Active learning and its use in computer science. Proceedings of the 1st conference on Integrating technology into computer science education (Barcelona, Spain, 1996), 52-54.
89. Merigot, A. and Petrosino, A. 2008. Parallel processing for image and video processing: Issues and challenges. Parallel Comput. 34, 12 (2008), 694-699.
90. Miller, R. and Boxer, L. 2005. Algorithms Sequential & Parallel: A Unified Approach. Charles River Media.
91. Milner, R. 1999. Communicating and Mobile Systems: the Pi-Calculus. Cambridge University Press.
92. Milner, R., Parrow, J. et al. 1992. A calculus of mobile processes, I. Inf. Comput. 100, 1 (1992), 1-40.
93. Milner, R., Parrow, J. et al. 1992. A calculus of mobile processes, II. Inf. Comput. 100, 1 (1992), 41-77.
94. Mitchell, S.M. and Lutters, W.G. 2006. Assessing the Value of Computer Science Course Material Repositories. Conference on Software Engineering Education and Training Workshops (Los Alamitos, CA, USA, 2006), 2.
95. Neeman, H., Severini, H. et al. 2010. Teaching high performance computing via videoconferencing. ACM Inroads. 1, 1 (2010), 67-71.
96. Odersky, M., Spoon, L. et al. 2008. Programming in Scala: A Comprehensive Step-by-step Guide. Artima Inc.
97. Parallel Computing in the Computer Science Curriculum.http:// csinparallel.org Accessed: 08-03-2010.
98. Parallel Java Library. http://www.cs.rit.edu/~ark/pj.shtml Accessed: 08-06-2010.
99. Pettersson, E., Lundeberg, J. et al. 2009. Generations of sequencing technologies. Genomics. 93, 2 (Feb. 2009), 105-111.
100. Pinson, L. and Wiener, R. 1988. An introduction to object-oriented programming and Smalltalk. Addison-Wesley Pub. Co.
101. Quinn, M.J. 2003. Parallel Programming in C with MPI and OpenMP. McGraw Hill Higher Education.
102. Remagnino, P., Jones, G.A. et al. 2001. Video-Based Surveillance Systems: Computer Vision and Distributed Processing. Springer.
103. Resnick, M., Maloney, J. et al. 2009. Scratch: programming for all. Commun. ACM. 52, 11 (2009), 60-67.
104. Rivoire, S. 2010. A breadth-first course in multicore and manycore programming. Proceedings of the 41st ACM technical symposium on Computer science education (Milwaukee, Wisconsin, USA, 2010), 214-218.
105. Schwill, A. 1997. Computer science education based on fundamental ideas. Information technology: supporting change through teacher education. Chapman & Hall. 285-291.
106. SETI@home. http://setiathome.berkeley.edu/Accessed: 08-06-2010.
107. Silberschatz, A., Galvin, P.B. et al. 2008. Operating System Concepts. Wiley.
108. Silven, O. and Jyrkkä, K. 2007. Observations on powerefficiency trends in mobile communication devices. EURASIP J. Embedded Syst. 2007, 1 (2007), 17-17.
109. Single-chip Cloud Computer. http://techresearch.intel.com/articles/Tera- Scale/1826.htm. Accessed: 08-02-2010.
110. Sodan, A.C., Machina, J. et al. 2010. Parallelism via Multithreaded and Multicore CPUs. Computer. 43, 3 (2010), 24-32.
111. Sosic, R. and Gu, J. 1994. Efficient Local Search with Conflict Minimization: A Case Study of the n-Queens Problem. IEEE Transactions on Knowledge and Data Engineering. 6, 5 (Oct. 1994).
112. Srinivasan, S. and Mycroft, A. 2008. Kilim: Isolationtyped actors for java. ECOOP 2008-Object-Oriented Programming. (2008), 104-128.
113. Stechert, P. and Schubert, S. 2007. A strategy to structure the learning process towards understanding of informatics systems. Working/Joint IFIP-Conference Informatics, Mathematics and ICT (IMICT2007): A golden triangle. Boston, USA, 27th-29th June (2007).
114. Teach Parallel on Intel Software Network TV - Intel® Software Network. http://software.intel.com/enus/articles/teach-parallel/. Accessed: 08-07-2010.
115. The Jython Project. http://jython.org/Accessed: 08-03- 2010.
116. The Scala Programming Language. http://www.scalalang.org/Accessed: 08-06-2010.
117. The Trilinos Project. http://trilinos.sandia.gov/Accessed: 08-04-2010.
118. Torbert, S., Vishkin, U. et al. 2010. Is teaching parallel algorithmic thinking to high school students possible?: one teacher's experience. Proceedings of the 41st ACM technical symposium on Computer science education (Milwaukee, Wisconsin, USA, 2010), 290-294.
119. Van Berkel, C.H. 2009. Multi-core for mobile phones. Proc. Design, Automation and Test in Europe Conference and Exhibition (DATE) (2009).
120. Van Roy, P. and Haridi, S. 2004. Concepts, Techniques, and Models of Computer Programming. The MIT Press.
121. Vangal, S., Howard, J. et al. 2008. An 80-Tile Sub-100- W TeraFLOPS Processor in 65-nm CMOS. Solid-State Circuits, IEEE Journal of. 43, 1 (2008), 29-41.
122. Venter, J.C., Remington, K. et al. 2004. Environmental genome shotgun sequencing of the Sargasso Sea. Science (New York, N.Y.). 304, 5667 (Apr. 2004), 66-74. (Pubitemid 38451457)
123. Vishkin, U. 1985. Optimal parallel pattern matching in strings. Information and Control. 67, 1-3 (1985), 91-113. (Pubitemid 16576480)
124. Wheeler, D.A., Srinivasan, M. et al. 2008. The complete genome of an individual by massively parallel DNA sequencing. Nature. 452, 7189 (Apr. 2008), 872-876. (Pubitemid 351550870)
125. Wrinn, M. 2008. Confronting manycore: Parallel programming beyond SMP (multicore is just the beginning); Vendor session. The 39th ACM technical symposium on Computer science education (2008).
126. Wrinn, M. 2010. Suddenly, all computing is parallel: seizing opportunity amid the clamor. Proceedings of the 41st ACM technical symposium on Computer science education (Milwaukee, Wisconsin, USA, 2010), 560-560.
127. Xavier, C. and Iyengar, S. 1998. Introduction to parallel algorithms. Wiley.