{"id":"https://openalex.org/W2739560434","doi":"https://doi.org/10.1007/978-3-319-64203-1_6","title":"Performance Characterization of De Novo Genome Assembly on Leading Parallel Systems","display_name":"Performance Characterization of De Novo Genome Assembly on Leading Parallel Systems","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2739560434","doi":"https://doi.org/10.1007/978-3-319-64203-1_6","mag":"2739560434"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-64203-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt81w5r9n0/qt81w5r9n0.pdf?t=q3oa5x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007110536","display_name":"Marquita Ellis","orcid":"https://orcid.org/0000-0002-4158-9101"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marquita Ellis","raw_affiliation_strings":["EECS Department, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057664789","display_name":"Evangelos Georganas","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evangelos Georganas","raw_affiliation_strings":["EECS Department, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082270383","display_name":"Rob Egan","orcid":"https://orcid.org/0000-0001-7080-7801"},"institutions":[{"id":"https://openalex.org/I196679689","display_name":"Joint Genome Institute","ror":"https://ror.org/04xm1d337","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I196679689","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rob Egan","raw_affiliation_strings":["Joint Genome Institute, Lawrence Berkeley National Laboratory, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Joint Genome Institute, Lawrence Berkeley National Laboratory, Berkeley, USA","institution_ids":["https://openalex.org/I196679689","https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016671058","display_name":"Steven Hofmeyr","orcid":"https://orcid.org/0000-0002-3299-472X"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Hofmeyr","raw_affiliation_strings":["Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035719914","display_name":"Ayd\u0131n Bulu\u00e7","orcid":"https://orcid.org/0000-0001-7253-9038"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayd\u0131n Bulu\u00e7","raw_affiliation_strings":["EECS Department, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000643884","display_name":"Brandon Cook","orcid":"https://orcid.org/0000-0002-4203-4079"},"institutions":[{"id":"https://openalex.org/I4210151627","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521","https://openalex.org/I4210151627"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Cook","raw_affiliation_strings":["National Energy Research Scientific Computing Center, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"National Energy Research Scientific Computing Center, Berkeley, USA","institution_ids":["https://openalex.org/I4210151627"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110759506","display_name":"Leonid Oliker","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leonid Oliker","raw_affiliation_strings":["Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112630097","display_name":"Katherine Yelick","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Katherine Yelick","raw_affiliation_strings":["Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, USA","institution_ids":["https://openalex.org/I148283060"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007110536"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":6.169,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92966,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"91"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"RNA Sequencing Data Analysis","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"RNA Sequencing Data Analysis","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}},{"id":"https://openalex.org/T11269","display_name":"Text Compression and Indexing Algorithms","score":0.9886,"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/T11181","display_name":"Distributed Storage Systems and Network Coding","score":0.9803,"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/metagenomics-assembly","display_name":"metagenomics assembly","score":0.511842},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel Computing","score":0.500043},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.47452962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7736041},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7107967},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.68250865},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.5016637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48489457},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.47452962},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.43358186},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42948055},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42340356},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.41441554},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36683208},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1575388},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09298131},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-64203-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/81w5r9n0","pdf_url":"https://escholarship.org/content/qt81w5r9n0/qt81w5r9n0.pdf?t=q3oa5x","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":["California Digital Library"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/81w5r9n0","pdf_url":"https://escholarship.org/content/qt81w5r9n0/qt81w5r9n0.pdf?t=q3oa5x","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":["California Digital Library"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.45,"display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1538125091","https://openalex.org/W1966822396","https://openalex.org/W1972924519","https://openalex.org/W1980606681","https://openalex.org/W1989437487","https://openalex.org/W2005202728","https://openalex.org/W2033292629","https://openalex.org/W2084134542","https://openalex.org/W2087064593","https://openalex.org/W2127768708","https://openalex.org/W2135342109","https://openalex.org/W2135361281","https://openalex.org/W2160625611","https://openalex.org/W2213505663","https://openalex.org/W2522603484","https://openalex.org/W2604606321","https://openalex.org/W297888808","https://openalex.org/W2996326575"],"related_works":["https://openalex.org/W94000989","https://openalex.org/W4210308650","https://openalex.org/W3120511008","https://openalex.org/W2546696010","https://openalex.org/W2347834984","https://openalex.org/W2092071486","https://openalex.org/W2064105003","https://openalex.org/W2032980190","https://openalex.org/W1595151633","https://openalex.org/W1547595128"],"abstract_inverted_index":{"De":[0],"novo":[1],"genome":[2],"assembly":[3],"is":[4,41],"one":[5],"of":[6,84],"the":[7,58,65,76,87,103,141],"most":[8,146],"important":[9,24,147],"and":[10,21,29,40,48,63,68,132,155],"challenging":[11],"computational":[12],"problems":[13],"in":[14,119],"modern":[15],"genomics;":[16],"further,":[17],"it":[18,34,112],"shares":[19],"algorithms":[20,67],"communication":[22,69],"patterns":[23],"to":[25,74,91],"other":[26],"graph":[27],"analytic":[28],"irregular":[30],"applications.":[31],"Unlike":[32],"simulations,":[33],"has":[35],"no":[36],"floating":[37],"point":[38],"arithmetic":[39],"dominated":[42],"by":[43],"small":[44],"memory":[45],"transactions":[46],"within":[47],"between":[49],"computing":[50],"nodes.":[51],"In":[52],"this":[53,154],"work,":[54],"we":[55],"focus":[56],"on":[57,81,97,140,153],"highly":[59],"scalable":[60],"HipMer":[61,80,94],"assembler":[62],"identify":[64],"dominant":[66],"patterns,":[70],"also":[71,113],"using":[72],"microbenchmarks":[73],"capture":[75],"workload.":[77],"We":[78],"evaluate":[79],"a":[82,125],"variety":[83],"platforms":[85],"from":[86],"latest":[88],"HPC":[89,121],"systems":[90],"ethernet":[92],"clusters.":[93],"performs":[95],"well":[96],"all":[98],"single":[99],"node":[100],"systems,":[101],"including":[102],"Xeon":[104],"Phi":[105],"manycore":[106],"architecture.":[107],"Given":[108],"large":[109],"enough":[110],"problems,":[111],"demonstrates":[114],"excellent":[115],"scaling":[116],"across":[117],"nodes":[118],"an":[120],"system,":[122],"but":[123],"requires":[124],"high":[126,133],"speed":[127],"network":[128],"with":[129],"low":[130],"overhead":[131],"injection":[134],"rates.":[135],"Our":[136],"results":[137],"shed":[138],"light":[139],"architectural":[142],"features":[143],"that":[144],"are":[145],"for":[148],"achieving":[149],"good":[150],"parallel":[151],"efficiency":[152],"related":[156],"problems.":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2739560434","counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2024-10-19T12:40:32.713212","created_date":"2017-08-08"}
