{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:03:20Z","timestamp":1781193800509,"version":"3.54.1"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819707973","type":"print"},{"value":"9789819707980","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-0798-0_4","type":"book-chapter","created":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T08:03:04Z","timestamp":1709193784000},"page":"57-76","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Performance Evaluation of\u00a0Spark, Ray and\u00a0MPI: A Case Study on\u00a0Long Read Alignment Algorithm"],"prefix":"10.1007","author":[{"given":"Kun","family":"Ran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingbo","family":"Cui","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zihang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaoliang","family":"Peng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,3,1]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Abu\u00edn, J.M., Lopes, N., Ferreira, L., et al.: Big data in metagenomics: apache spark vs MPI. PLOS ONE 15 (2020)","DOI":"10.1371\/journal.pone.0239741"},{"key":"4_CR2","doi-asserted-by":"publisher","unstructured":"Leiserson, C.E., et al.: There\u2019s plenty of room at the top: what will drive computer performance after Moore\u2019s law? Science (New York, N.Y.) 368, 6495 (2020). https:\/\/doi.org\/10.1126\/science.aam9744","DOI":"10.1126\/science.aam9744"},{"key":"4_CR3","unstructured":"Zaharia, M.A. et al.: Spark: cluster computing with working sets. In: USENIX Workshop on Hot Topics in Cloud Computing (2010)"},{"key":"4_CR4","unstructured":"Moritz, P., Nishihara, R., Wang, S., et al.: Ray: a distributed framework for emerging AI applications (2017)"},{"key":"4_CR5","unstructured":"The MPI Forum, Corporate. MPI: a message passing interface. Supercomputing\u201993 (1993)"},{"issue":"12","key":"4_CR6","doi-asserted-by":"publisher","first-page":"781","DOI":"10.3844\/jcssp.2017.781.794","volume":"13","author":"DS Kumar","year":"2017","unstructured":"Kumar, D.S., Rahman, M.A.: Performance evaluation of apache spark vs MPI: a practical case study on twitter sentiment analysis. J. Comput. Sci. 13(12), 781\u2013794 (2017)","journal-title":"J. Comput. Sci."},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.procs.2015.07.286","volume":"53","author":"JL Reyes-Ortiz","year":"2015","unstructured":"Reyes-Ortiz, J.L., Oneto, L., Anguita, D.: Big data analytics in the cloud: spark on hadoop vs MPI\/OpenMP on Beowulf. Procdia Comput. Sci. 53, 121\u2013130 (2015)","journal-title":"Procdia Comput. Sci."},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Mall\u00f3n, D.A., et al.: Performance Evaluation of MPI, UPC and OpenMP on Multicore Architectures. PVM\/MPI (2009)","DOI":"10.1007\/978-3-642-03770-2_24"},{"issue":"18","key":"4_CR9","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","volume":"34","author":"H Li","year":"2018","unstructured":"Li, H.: Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics 34(18), 3094\u20133100 (2018)","journal-title":"Bioinformatics"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Lee, H., et al.: Third-generation sequencing and the future of genomics. BioRxiv, p. 048603 (2016)","DOI":"10.1101\/048603"},{"issue":"5","key":"4_CR11","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.gpb.2015.08.002","volume":"13","author":"A Rhoads","year":"2015","unstructured":"Rhoads, A., Au, K.F.: PacBio sequencing and its applications. Genomics Proteomics Bioinform. 13(5), 278\u2013289 (2015)","journal-title":"Genomics Proteomics Bioinform."},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Jain, M., Olsen, H.E., et al.: The Oxford nanopore MinION: delivery of nanopore sequencing to the genomics community. Genome Biol. 17(1), 239 (2016)","DOI":"10.1186\/s13059-016-1103-0"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Alser, M., Rotman, J., et al.: Technology dictates algorithms: recent developments in read alignment (2020). arXiv preprint arXiv:2003.00110","DOI":"10.1186\/s13059-021-02443-7"},{"key":"4_CR14","unstructured":"Li, H.: Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM (2013). arXiv, 1303.3997"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1093\/bioinformatics\/btx189","volume":"33","author":"H-N Lin","year":"2017","unstructured":"Lin, H.-N., Hsu, W.-L.: Kart: a divide-and-conquer algorithm for NGS read alignment. Bioinformatics 33, 2281\u20132287 (2017)","journal-title":"Bioinformatics"},{"key":"4_CR16","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-018-0001-7","author":"FJ Sedlazeck","year":"2018","unstructured":"Sedlazeck, F.J., et al.: Accurate detection of complex structural variations using single-molecule sequencing. Nat. Methods (2018). https:\/\/doi.org\/10.1038\/s41592-018-0001-7","journal-title":"Nat. Methods"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"11307","DOI":"10.1038\/ncomms11307","volume":"7","author":"I Sovi\u0107","year":"2016","unstructured":"Sovi\u0107, I., et al.: Fast and sensitive mapping of nanopore sequencing reads with GraphMap. Nat. Commun. 7, 11307 (2016)","journal-title":"Nat. Commun."},{"issue":"14","key":"4_CR18","doi-asserted-by":"publisher","first-page":"2103","DOI":"10.1093\/bioinformatics\/btw152","volume":"32","author":"H Li","year":"2015","unstructured":"Li, H.: Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics 32(14), 2103 (2015)","journal-title":"Bioinformatics"},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1186\/s12859-018-2592-5","volume":"20","author":"MHN Yousefi","year":"2019","unstructured":"Yousefi, M.H.N., Goudarzi, M., et al.: IMOS: improved meta-aligner and Minimap2 on spark. BMC Bioinform. 20(1), 51 (2019)","journal-title":"BMC Bioinform."},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Wang, Z., et al.: MinimapR: a parallel alignment tool for the analysis of large-scale third-generation sequencing data. Comput. Biol. Chem. 99 (2022)","DOI":"10.1016\/j.compbiolchem.2022.107735"},{"key":"4_CR21","doi-asserted-by":"publisher","unstructured":"Ono, Y., et al.: PBSIM: pacbio reads simulator-toward accurate genome assembly. Bioinformatics (Oxford, England) 29(1) (2013). https:\/\/doi.org\/10.1093\/bioinformatics\/bts649","DOI":"10.1093\/bioinformatics\/bts649"},{"key":"4_CR22","unstructured":"Ncbi Sequence Read Archive (SRA). www.ncbi.nlm.nih.gov\/sra. Accessed 2018"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Jha, S., Qiu, J., Luckow, A., Mantha, P., Fox, G.C.: A tale of two data-intensive paradigms: applications, abstractions and architectures. In: Proceedings of the IEEE International Congress on Big Data, June 27\u20132 July, IEEE Xplore Press, Anchorage, AK, USA, pp. 645\u2013652 (2014)","DOI":"10.1109\/BigData.Congress.2014.137"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Sharma, R., Kanungo, P.: Performance evaluation of MPI and hybrid MPI+ OpenMP programming paradigms on multi-core processors cluster. In: 2011 International Conference on Recent Trends in Information Systems, pp. 137\u2013140 (2011)","DOI":"10.1109\/ReTIS.2011.6146855"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-0798-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T08:03:51Z","timestamp":1709193831000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-0798-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819707973","9789819707980"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-0798-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"1 March 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/tjutanklab.com\/ica3pp2023\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Online submission system","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"439","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"145","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}