{"id":"https://openalex.org/W2410096981","doi":"https://doi.org/10.1109/tpds.2015.2475763","title":"Lazy-Merge: A Novel Implementation for Indexed Parallel -Way In-Place Merging","display_name":"Lazy-Merge: A Novel Implementation for Indexed Parallel -Way In-Place Merging","publication_year":2015,"publication_date":"2015-09-02","ids":{"openalex":"https://openalex.org/W2410096981","doi":"https://doi.org/10.1109/tpds.2015.2475763","mag":"2410096981"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2475763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2475763","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039175317","display_name":"Ahmad Salah","orcid":"https://orcid.org/0000-0003-3433-7640"},"institutions":[{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]},{"id":"https://openalex.org/I192398990","display_name":"Zagazig University","ror":"https://ror.org/053g6we49","country_code":"EG","type":"education","lineage":["https://openalex.org/I192398990"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","EG"],"is_corresponding":true,"raw_author_name":"Ahmad Salah","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan, China","Computer Science Department, College of Computers and Informatics, Zagazig University, Zagazig, Egypt","National Supercomputing Center in Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Computer Science Department, College of Computers and Informatics, Zagazig University, Zagazig, Egypt","institution_ids":["https://openalex.org/I192398990"]},{"raw_affiliation_string":"National Supercomputing Center in Changsha, Hunan, China","institution_ids":["https://openalex.org/I4210112812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan, China","Department of Computer Science, State University of New York, New Paltz, NY","National Supercomputing Center in Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY","institution_ids":["https://openalex.org/I157455823"]},{"raw_affiliation_string":"National Supercomputing Center in Changsha, Hunan, China","institution_ids":["https://openalex.org/I4210112812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan, China","Department of Computer Science, State University of New York, New Paltz, NY","National Supercomputing Center in Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY","institution_ids":["https://openalex.org/I157455823"]},{"raw_affiliation_string":"National Supercomputing Center in Changsha, Hunan, China","institution_ids":["https://openalex.org/I4210112812"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039175317"],"corresponding_institution_ids":["https://openalex.org/I16609230","https://openalex.org/I192398990","https://openalex.org/I4210112812"],"apc_list":null,"apc_paid":null,"fwci":1.7258,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89214609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"7","first_page":"2049","last_page":"2061"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8810501098632812},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6599159836769104},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6366330981254578}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8810501098632812},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6599159836769104},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6366330981254578}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2475763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2475763","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1266199758","display_name":null,"funder_award_id":"2015DFA11240","funder_id":"https://openalex.org/F4320320952","funder_display_name":"International Science and Technology Center"},{"id":"https://openalex.org/G662528876","display_name":null,"funder_award_id":"61472124","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6925281636","display_name":null,"funder_award_id":"61370095","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320952","display_name":"International Science and Technology Center","ror":"https://ror.org/03fn1w943"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321654","display_name":"Ministry of Higher Education, Egypt","ror":"https://ror.org/0512bh102"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1528478977","https://openalex.org/W1529638252","https://openalex.org/W1549518921","https://openalex.org/W1574726470","https://openalex.org/W1595290176","https://openalex.org/W1598064945","https://openalex.org/W1618905332","https://openalex.org/W1639292813","https://openalex.org/W1654457403","https://openalex.org/W1829890047","https://openalex.org/W1833785989","https://openalex.org/W1974744562","https://openalex.org/W1974784305","https://openalex.org/W1976284552","https://openalex.org/W1983102976","https://openalex.org/W1988888548","https://openalex.org/W2018186878","https://openalex.org/W2019315437","https://openalex.org/W2040730660","https://openalex.org/W2041844350","https://openalex.org/W2048234997","https://openalex.org/W2057671314","https://openalex.org/W2077333890","https://openalex.org/W2077676588","https://openalex.org/W2090650041","https://openalex.org/W2094908973","https://openalex.org/W2101000699","https://openalex.org/W2108225866","https://openalex.org/W2125164945","https://openalex.org/W2133197415","https://openalex.org/W2137083812","https://openalex.org/W2141389982","https://openalex.org/W2160101242","https://openalex.org/W2161830806","https://openalex.org/W2752853835","https://openalex.org/W4255936377","https://openalex.org/W6637254764","https://openalex.org/W7074593731"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4234886518","https://openalex.org/W2389591058","https://openalex.org/W2486541857","https://openalex.org/W2390279801","https://openalex.org/W2382112581","https://openalex.org/W3124036233","https://openalex.org/W2358668433","https://openalex.org/W2108840191","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Merging":[0],"sorted":[1],"segments":[2],"is":[3,115,167],"a":[4,26,65,96],"core":[5],"topic":[6],"of":[7,29,67,99,106,128,136,159,182,190,201,220],"fundamental":[8],"computer":[9],"science":[10],"that":[11,35,170],"has":[12],"many":[13],"different":[14],"applications,":[15],"such":[16],"as":[17],"n-body":[18],"simulation.":[19],"In":[20,206],"this":[21],"research,":[22],"we":[23],"propose":[24],"Lazy-Merge,":[25],"novel":[27,97],"implementation":[28,44],"sequential":[30],"in-place":[31,153],"k-way":[32,47,56],"merging":[33,48,57,62,76,112,154],"algorithms,":[34,211],"can":[36,172],"be":[37,71,173],"utilized":[38],"in":[39,109,163],"their":[40],"parallel":[41],"counterparts.":[42],"The":[43,78,156,180],"divides":[45],"the":[46,88,103,126,130,134,143,151,164,183,194,209],"problem":[49],"into":[50],"t":[51],"ordered":[52,85],"and":[53,124,133,193,203,214],"independent":[54],"smaller":[55],"tasks":[58],"(partitions),":[59,138],"but":[60,87],"each":[61],"task":[63],"includes":[64,82],"set":[66,105],"scattered":[68],"ranges":[69,83,89],"to":[70,101,146],"merged":[72,80,107,165],"by":[73,150],"an":[74,161],"existing":[75,210],"algorithm.":[77,155],"final":[79],"list":[81,131,166],"with":[84,188,208],"elements,":[86],"themselves":[90],"are":[91,178,186],"not":[92],"ordered.":[93],"Lazy-Merge":[94],"utilizes":[95],"usage":[98],"indexes":[100],"access":[102],"entire":[104],"elements":[108,149],"order.":[110],"Its":[111],"time":[113,144,157,171],"complexity":[114,158],"O(k":[116],"log":[117],"(n/k)":[118],"+":[119],"merge(n/p)),":[120],"where":[121],"k,":[122],"n,":[123],"pare":[125],"number":[127,135,200,219],"segments,":[129],"size":[132],"processors":[137,177],"respectively.":[139],"Here,":[140],"merge(n/p)":[141],"represents":[142],"needed":[145],"merge":[147,192],"n/p":[148],"used":[152],"accessing":[160],"element":[162],"O(log":[168],"k),":[169],"constant":[174],"if":[175],"k":[176],"used.":[179],"results":[181],"proposed":[184],"work":[185],"compared":[187],"those":[189],"bitonic":[191],"best":[195],"time-space":[196],"optimal":[197],"algorithms":[198],"on":[199],"moves":[202,221],"execution":[204],"time.":[205],"comparison":[207],"significant":[212],"speedup":[213],"reasonable":[215],"reduction":[216],"factor":[217],"for":[218],"have":[222],"been":[223],"achieved.":[224]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}