{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:42:24Z","timestamp":1771702944427,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":13,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811557873","type":"print"},{"value":"9789811557880","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"vor","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":[[2021]]},"DOI":"10.1007\/978-981-15-5788-0_41","type":"book-chapter","created":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T08:02:45Z","timestamp":1599552165000},"page":"421-428","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5217-5214","authenticated-orcid":false,"given":"Harshit","family":"Yadav","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4414-4834","authenticated-orcid":false,"given":"Shraddha","family":"Naik","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8528-1646","authenticated-orcid":false,"given":"B. Ashwath","family":"Rao","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5714-2611","authenticated-orcid":false,"given":"Shwetha","family":"Rai","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9293-7460","authenticated-orcid":false,"given":"Gopalakrishna","family":"Kini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,9]]},"reference":[{"key":"41_CR1","unstructured":"Coreman, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, 3rd edn. MIT Press (2009)"},{"key":"41_CR2","unstructured":"Traditional insertion algorithm\u2013\\en.wikipedia\/wiki\/Insertion_sort. Three lines implementation and five-lines optimized version by Bentley, J.: Programming Pearls. Addison-Wesley Professional (1999)"},{"key":"41_CR3","unstructured":"Bender, M.A.. Farach-Colton, M., Mosteiro, M.: Insertion sort is O(n log n). SUNYSB (2006). \nhttp:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.60.3758"},{"key":"41_CR4","doi-asserted-by":"publisher","unstructured":"Garg, A., Goswami, S., Garg, V.: CutShort: a hybrid sorting technique. In: 2016 International Conference on Computing, Communication and Automation (ICCCA) (2016). Available \nhttps:\/\/doi.org\/10.1109\/ccaa.2016.7813705","DOI":"10.1109\/ccaa.2016.7813705"},{"key":"41_CR5","unstructured":"Sorting Algorithm. En.wikipedia.org (2020). [Online]. Available \nhttps:\/\/en.wikipedia.org\/wiki\/Sorting_algorithm\n\n. Accessed 19 Jan 2020"},{"key":"41_CR6","unstructured":"Kirk, D., Hwu, W.: Programming Massively Parallel Processors, 3rd edn.\n(2016)"},{"key":"41_CR7","doi-asserted-by":"publisher","unstructured":"Using MPI: Portable parallel programming with the message-passing interface. Comput. Math. Appl. 40(2\u20133), 419 (2000). \nhttps:\/\/doi.org\/10.1016\/s0898-1221(00)90207-4","DOI":"10.1016\/s0898-1221(00)90207-4"},{"key":"41_CR8","unstructured":"Lee, R.C.T., Tseng, S.S., Chang, R.C., Tsai. Y.T.: Introduction to the Design and Analysis of Algorithms. Mc Graw Hill (2005)"},{"issue":"3","key":"41_CR9","doi-asserted-by":"publisher","first-page":"295","DOI":"10.20537\/2076-7633-2010-2-3-295-308","volume":"2","author":"A Kazennov","year":"2010","unstructured":"Kazennov, A.: Basic concepts of CUDA technology. Comput. Res. Model. 2(3), 295\u2013308 (2010). \nhttps:\/\/doi.org\/10.20537\/2076-7633-2010-2-3-295-308","journal-title":"Comput. Res. Model."},{"key":"41_CR10","unstructured":"Gropp, W., Lusk, E., Skjellum, A.: Using MPI. TheMIT Press, Cambridge, Massachusetts (2014)"},{"key":"41_CR11","doi-asserted-by":"publisher","unstructured":"Shen, Z., Song, J., Zhuang, W.: Speedup improvement on general connectivity computation by algorithmic techniques and parallel processing. In: Proceedings High Performance Computing on the Information Superhighway. HPC Asia \u201897 (2016). Available \nhttps:\/\/doi.org\/10.1109\/hpc.1997.592241","DOI":"10.1109\/hpc.1997.592241"},{"key":"41_CR12","doi-asserted-by":"publisher","unstructured":"Rastogi, S., Zaheer, H.: Significance of parallel computation over serial computation. In: 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT) (2016). Available \nhttps:\/\/doi.org\/10.1109\/iceeot.2016.7755106","DOI":"10.1109\/iceeot.2016.7755106"},{"key":"41_CR13","doi-asserted-by":"publisher","unstructured":"Sun, X., Ni, L.: Another view on parallel speedup. In: Proceedings Supercomputing \u201890 (2016). Available \nhttps:\/\/doi.org\/10.1109\/superc.1990.130037","DOI":"10.1109\/superc.1990.130037"}],"container-title":["Advances in Intelligent Systems and Computing","Evolution in Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-15-5788-0_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T08:10:31Z","timestamp":1599552631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-15-5788-0_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,9]]},"ISBN":["9789811557873","9789811557880"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-981-15-5788-0_41","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,9]]},"assertion":[{"value":"9 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}