{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:21:28Z","timestamp":1740097288138,"version":"3.37.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319273075"},{"type":"electronic","value":"9783319273082"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27308-2_12","type":"book-chapter","created":{"date-parts":[[2015,12,17]],"date-time":"2015-12-17T13:29:53Z","timestamp":1450358993000},"page":"135-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An Educational Module Illustrating How Sparse Matrix-Vector Multiplication on Parallel Processors Connects to Graph Partitioning"],"prefix":"10.1007","author":[{"given":"M. Ali","family":"Rostami","sequence":"first","affiliation":[]},{"given":"H. Martin","family":"B\u00fccker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,18]]},"reference":[{"key":"12_CR1","unstructured":"Adams, J.C.: Injecting parallel computing into CS2. In: Proceedings of the 45th ACM Technical Symposium on Computer Science Education, SIGCSE 2014, pp. 277\u2013282. ACM, New York (2014). \n                      http:\/\/doi.acm.org\/10.1145\/2538862.2538883"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/3-540-70734-4_36","volume-title":"Applied Parallel Computing. New Paradigms for HPC in Industry and Academia","author":"CH Bischof","year":"2001","unstructured":"Bischof, C.H., B\u00fccker, H.M., Henrichs, J., Lang, B.: Hands-on training for undergraduates in high-performance computing using Java. In: S\u00f8revik, T., Manne, F., Moe, R., Gebremedhin, A.H. (eds.) PARA 2000. LNCS, vol. 1947, pp. 306\u2013315. Springer, Heidelberg (2001)"},{"key":"12_CR3","unstructured":"Brown, R., Shoop, E.: Modules in community: injecting more parallelism into computer science curricula. In: Proceedings of the 42nd ACM Technical Symposium on Computer Science Education, SIGCSE 2011, pp. 447\u2013452. ACM, New York (2011). \n                      http:\/\/doi.acm.org\/10.1145\/1953163.1953293"},{"key":"12_CR4","unstructured":"B\u00fccker, H.M., Lang, B., Bischof, C.H.: Teaching different parallel programming paradigms using Java. In: Proceedings of the 3rd Annual Workshop on Java for High Performance Computing, Sorrento, Italy, 17 June 2001, pp. 73\u201381 (2001)"},{"issue":"8","key":"12_CR5","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1016\/S0167-739X(03)00089-X","volume":"19","author":"HM B\u00fccker","year":"2003","unstructured":"B\u00fccker, H.M., Lang, B., Bischof, C.H.: Parallel programming in computational science: an introductory practical training course for computer science undergraduates at Aachen University. Future Gener. Comput. Syst. 19(8), 1309\u20131319 (2003)","journal-title":"Future Gener. Comput. Syst."},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1007\/978-3-540-24709-8_93","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"HM B\u00fccker","year":"2004","unstructured":"B\u00fccker, H.M., Lang, B., Pflug, H.-J., Vehreschild, A.: Threads in an undergraduate course: a Java example illuminating different multithreading approaches. In: Lagan\u00e1, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3044, pp. 882\u2013891. Springer, Heidelberg (2004)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"B\u00fccker, H.M., Rostami, M.A.: Interactively exploring the connection between nested dissection orderings for parallel Cholesky factorization and vertex separators. In: IEEE 28th International Parallel and Distributed Processing Symposium. IPDPS 2014 Workshops, Phoenix, Arizona, USA, 19\u201323 May 2014, pp. 1122\u20131129. IEEE Computer Society, Los Alamitos (2014)","DOI":"10.1109\/IPDPSW.2014.125"},{"key":"12_CR8","unstructured":"B\u00fccker, H.M., Rostami, M.A.: Interactively exploring the connection between bidirectional compression and star bicoloring. In: Koziel, S., Leifsson, L., Lees, M., Krzhizhanovskaya, V.V., Dongarra, J., Sloot, P.M.A. (eds.) International Conference on Computational Science, ICCS 2015 \u2013 Computational Science at the Gates of Nature, Reykjav\u00edk, Iceland, 1\u20133 June 2015. Elsevier (2015). Procedia Comput. Sci. 51, 1917\u20131926"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"B\u00fccker, H.M., Rostami, M.A., L\u00fclfesmann, M.: An interactive educational module illustrating sparse matrix compression via graph coloring. In: 2013 International Conference on Interactive Collaborative Learning (ICL), Proceedings of the 16th International Conference on Interactive Collaborative Learning, Kazan, Russia, 25\u201327 September 2013, pp. 330\u2013335. IEEE, Piscataway (2013)","DOI":"10.1109\/ICL.2013.6644591"},{"issue":"1","key":"12_CR10","first-page":"181","volume":"30","author":"DP Bunde","year":"2014","unstructured":"Bunde, D.P., Mache, J., Drake, P.: Adding parallel Haskell to the undergraduate programming language course. J. Comput. Sci. Coll. 30(1), 181\u2013189 (2014). \n                      http:\/\/dl.acm.org\/citation.cfm?id=2667369.2667403","journal-title":"J. Comput. Sci. Coll."},{"issue":"7","key":"12_CR11","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/71.780863","volume":"10","author":"\u00dcV \u00c7ataly\u00fcrek","year":"1999","unstructured":"\u00c7ataly\u00fcrek, \u00dc.V., Aykanat, C.: Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication. IEEE Trans. Parallel Distrib. Syst. 10(7), 673\u2013693 (1999)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"12_CR12","first-page":"871","volume-title":"Encyclopedia of Parallel Computing","author":"\u00dcV \u00c7ataly\u00fcrek","year":"2011","unstructured":"\u00c7ataly\u00fcrek, \u00dc.V., U\u00e7ar, B., Aykanat, C.: Hypergraph partitioning. In: Padua, D. (ed.) Encyclopedia of Parallel Computing, pp. 871\u2013881. Springer, New York (2011)"},{"key":"12_CR13","volume-title":"Direct Methods for Sparse Matrices","author":"IS Duff","year":"1986","unstructured":"Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Clarendon Press, Oxford (1986)"},{"key":"12_CR14","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"12_CR15","volume-title":"Computer Solution of Large Sparse Positive Definite Systems","author":"A George","year":"1981","unstructured":"George, A., Liu, J.W.H.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs (1981)"},{"key":"12_CR16","unstructured":"Grossman, D., Anderson, R.E.: Introducing parallelism and concurrency in the data structures course. In: Proceedings of the 43rd ACM Technical Symposium on Computer Science Education, SIGCSE 2012, pp. 505\u2013510. ACM, New York (2012). \n                      http:\/\/doi.acm.org\/10.1145\/2157136.2157285"},{"issue":"2","key":"12_CR17","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1016\/S0167-8191(00)00048-X","volume":"26","author":"B Hendrickson","year":"2000","unstructured":"Hendrickson, B., Kolda, T.G.: Graph partitioning models for parallel computing. Parallel Comput. 26(2), 1519\u20131534 (2000)","journal-title":"Parallel Comput."},{"key":"12_CR18","unstructured":"L\u00fclfesmann, M., Le\u00dfenich, S.R., B\u00fccker, H.M.: Interactively exploring elimination orderings in symbolic sparse Cholesky factorization. In: International Conference on Computational Science, ICCS 2010. Elsevier (2010). Procedia Comput. Sci. 1(1), 867\u2013874"},{"key":"12_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-12676-7","volume-title":"Direct Methods for Sparse Matrices","author":"O Osterby","year":"1983","unstructured":"Osterby, O., Zlatev, Z.: Direct Methods for Sparse Matrices. Springer, New York (1983)"},{"key":"12_CR20","volume-title":"Sparse Matrix Technology","author":"S Pissanetzky","year":"1984","unstructured":"Pissanetzky, S.: Sparse Matrix Technology. Academic Press, New York (1984)"},{"key":"12_CR21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, Second edn. SIAM, Philadelphia (2003)","edition":"Second"},{"issue":"4","key":"12_CR22","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1137\/060662459","volume":"49","author":"B U\u00e7ar","year":"2007","unstructured":"U\u00e7ar, B., Aykanat, C.: Revisiting hypergraph models for sparse matrix partitioning. SIAM Rev. 49(4), 595\u2013603 (2007). \n                      http:\/\/dx.doi.org\/10.1137\/060662459","journal-title":"SIAM Rev."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2015: Parallel Processing Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27308-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:37:58Z","timestamp":1587343078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27308-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319273075","9783319273082"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27308-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"18 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}