{"id":"https://openalex.org/W2960326819","doi":"https://doi.org/10.1109/ipdpsw.2019.00040","title":"LBE: A Computational Load Balancing Algorithm for Speeding up Parallel Peptide Search in Mass-Spectrometry Based Proteomics","display_name":"LBE: A Computational Load Balancing Algorithm for Speeding up Parallel Peptide Search in Mass-Spectrometry Based Proteomics","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2960326819","doi":"https://doi.org/10.1109/ipdpsw.2019.00040","mag":"2960326819"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2019.00040","doi":"https://doi.org/10.1109/ipdpsw.2019.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2019.00040","pdf_url":null,"source":{"id":"https://openalex.org/S4393918253","display_name":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum","issn_l":"2164-7062","issn":["2164-7062"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5082182788","display_name":"Muhammad Haseeb","orcid":"https://orcid.org/0000-0002-0697-6894","observed_orcids":["https://orcid.org/0000-0002-0697-6894"]},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammad Haseeb","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, Florida, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073992414","display_name":"Fatima Afzali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fatima Afzali","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, Florida, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102729196","display_name":"Fahad Saeed","orcid":"https://orcid.org/0000-0002-3410-9552","observed_orcids":["https://orcid.org/0000-0002-3410-9552"]},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fahad Saeed","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, Florida, USA","institution_ids":["https://openalex.org/I19700959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":14.2692,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98964677,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.7172999978065491,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.7172999978065491,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12540000677108765,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.07670000195503235,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9229999780654907},{"id":"https://openalex.org/keywords/spectral-library-search","display_name":"spectral library search","score":0.36399999260902405},{"id":"https://openalex.org/keywords/distributed-memory-parallel-computing","display_name":"distributed memory parallel computing","score":0.5849999785423279},{"id":"https://openalex.org/keywords/post-translational-modification","display_name":"post-translational modification","score":0.7760000228881836},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"spectral clustering","score":0.38600000739097595},{"id":"https://openalex.org/keywords/proteomics","display_name":"proteomics","score":0.5339999794960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7045237421989441},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.6090146899223328},{"id":"https://openalex.org/C46111723","wikidata":"https://www.wikidata.org/wiki/Q471857","display_name":"Proteomics","level":3,"score":0.6064447164535522},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4674592614173889},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4255889058113098},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4122648537158966},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.26216429471969604},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.15626740455627441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09278225898742676},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.07055827975273132},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ipdpsw.2019.00040","doi":"https://doi.org/10.1109/ipdpsw.2019.00040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2019.00040","pdf_url":null,"source":{"id":"https://openalex.org/S4393918253","display_name":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum","issn_l":"2164-7062","issn":["2164-7062"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.fiu.edu:5557","doi":null,"is_oa":false,"landing_page_url":"http://digitalscholarship.fiu.edu/record/5557","pdf_url":null,"source":{"id":"https://openalex.org/S4306401637","display_name":"Florida International University Digital Commons (Florida International University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I19700959","host_organization_name":"Florida International University","host_organization_lineage":["https://openalex.org/I19700959"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://digitalscholarship.fiu.edu/record/5557","raw_type":"Text"},{"id":"pmh:oai:digitalcommons.fiu.edu:cs_fac-1014","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.fiu.edu/cs_fac/15","pdf_url":null,"source":{"id":"https://openalex.org/S4306401637","display_name":"Florida International University Digital Commons (Florida International University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I19700959","host_organization_name":"Florida International University","host_organization_lineage":["https://openalex.org/I19700959"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"School of Computing and Information Sciences","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1480858518","https://openalex.org/W1553575840","https://openalex.org/W1577446317","https://openalex.org/W1964194772","https://openalex.org/W1978275829","https://openalex.org/W1984566266","https://openalex.org/W2003463139","https://openalex.org/W2004515150","https://openalex.org/W2007176869","https://openalex.org/W2008117982","https://openalex.org/W2020973783","https://openalex.org/W2023096047","https://openalex.org/W2027974246","https://openalex.org/W2031764625","https://openalex.org/W2033107146","https://openalex.org/W2035283832","https://openalex.org/W2052388444","https://openalex.org/W2058135122","https://openalex.org/W2075036506","https://openalex.org/W2124351063","https://openalex.org/W2156125289","https://openalex.org/W2157933281","https://openalex.org/W2166041923","https://openalex.org/W2170747616","https://openalex.org/W2465480251","https://openalex.org/W2605830019","https://openalex.org/W2607310450","https://openalex.org/W2728534204","https://openalex.org/W2893957366","https://openalex.org/W2894727674","https://openalex.org/W2911264380","https://openalex.org/W2949278902","https://openalex.org/W6749203160","https://openalex.org/W6758412911"],"related_works":["https://openalex.org/W2133703845","https://openalex.org/W2959428074","https://openalex.org/W2106442889","https://openalex.org/W6982239118","https://openalex.org/W2188269859","https://openalex.org/W3025057718","https://openalex.org/W4313045348","https://openalex.org/W2101080852","https://openalex.org/W2019261656","https://openalex.org/W2091831854"],"abstract_inverted_index":{"The":[0,26,125,173],"most":[1],"commonly":[2],"employed":[3],"method":[4],"for":[5,105,188,215,227],"peptide":[6,39],"identification":[7],"in":[8,86,194],"mass-spectrometry":[9],"based":[10,158],"proteomics":[11,217,224],"involves":[12],"comparing":[13],"experimentally":[14],"obtained":[15],"tandem":[16],"MS/MS":[17,24,28,58,146,216],"spectra":[18,29,44,53,81,110],"against":[19],"a":[20,90,100,113,145,180],"set":[21],"of":[22,67,76,108,141,166,168,196,206],"theoretical":[23,27,43,80,109,123],"spectra.":[25,124],"data":[30,45,111,159,218],"are":[31,127,192],"predicted":[32,77],"using":[33,156,183],"protein":[34],"sequence":[35],"database.":[36],"Most":[37],"state-of-the-art":[38],"search":[40],"algorithms":[41],"index":[42,190],"to":[46,136],"quickly":[47],"filter-in":[48],"the":[49,64,74,121,132,152,204,211],"relevant":[50],"(similar)":[51],"indexed":[52],"when":[54,143],"searching":[55],"an":[56],"experimental":[57],"spectrum.":[59,147],"Data":[60],"filtration":[61],"substantially":[62],"reduces":[63],"required":[65],"number":[66,75],"computationally":[68],"expensive":[69],"spectrum-to-spectrum":[70],"comparison":[71],"operations.":[72],"However,":[73],"(and":[78],"indexed)":[79],"grows":[82],"exponentially":[83],"with":[84],"increase":[85],"post-translational":[87],"modifications":[88],"creating":[89],"memory":[91,201],"and":[92,200],"I/O":[93],"bottleneck.":[94],"In":[95],"this":[96],"paper,":[97],"we":[98],"present":[99],"parallel":[101],"algorithm,":[102],"called":[103],"LBE,":[104],"efficient":[106,228],"partitioning":[107],"on":[112,179,219],"distributed-memory":[114],"architecture.":[115],"Our":[116,148],"proposed":[117,174],"algorithm":[118,175],"first":[119,212],"groups":[120,126],"similar":[122],"then":[128],"finely":[129],"split":[130],"across":[131],"system":[133],"allowing":[134,164],"machines":[135],"perform":[137],"almost":[138],"equal":[139],"amount":[140],"work":[142],"querying":[144],"results":[149,187],"show":[150],"that":[151,222],"compute":[153,181],"load":[154],"imbalance":[155],"LBE":[157,209],"distribution":[160],"is":[161,210,232],"\u2264":[162],"20%":[163],"speedups":[165,199],"order":[167],"magnitudes":[169],"over":[170],"existing":[171],"methods.":[172],"has":[176],"been":[177],"implemented":[178],"cluster":[182],"MPI":[184],"library.":[185],"Experimental":[186],"increasing":[189],"sizes":[191],"reported":[193],"terms":[195],"execution":[197],"time,":[198],"footprint.":[202],"To":[203],"best":[205],"our":[207],"knowledge,":[208],"load-balancing":[213],"technique":[214],"memory-distributed":[220],"clusters":[221],"incorporates":[223],"domain":[225],"knowledge":[226],"load-balancing.":[229],"Source":[230],"code":[231],"made":[233],"available":[234],"at:":[235],"https://github.com/pcdslab/lbdslim/tree/mpi.":[236]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-07-23T00:00:00"}