{"id":"https://openalex.org/W1900026725","doi":"https://doi.org/10.1109/ccgrid.2004.1336698","title":"High performance LU factorization for non-dedicated clusters","display_name":"High performance LU factorization for non-dedicated clusters","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W1900026725","doi":"https://doi.org/10.1109/ccgrid.2004.1336698","mag":"1900026725"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2004.1336698","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2004.1336698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.","raw_type":"proceedings-article"},"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/A5011254074","display_name":"Toshio Endo","orcid":"https://orcid.org/0000-0001-7297-6211"},"institutions":[{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshio Endo","raw_affiliation_strings":["PRESTO, Japan Science and Technology Agency, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PRESTO, Japan Science and Technology Agency, Japan","institution_ids":["https://openalex.org/I4210086780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001321725","display_name":"Kenji Kaneda","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"K. Kaneda","raw_affiliation_strings":["University of Tokyo, Japan","University of Tokyo, , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"University of Tokyo, , Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009359355","display_name":"Kenjiro Taura","orcid":"https://orcid.org/0000-0001-5224-382X"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"K. Taura","raw_affiliation_strings":["University of Tokyo, Japan","University of Tokyo, , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"University of Tokyo, , Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055351141","display_name":"Akiyoshi Yonezawa","orcid":"https://orcid.org/0000-0002-6692-5212"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"A. Yonezawa","raw_affiliation_strings":["University of Tokyo, Japan","Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA#TAB#","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":null,"first_page":"678","last_page":"685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.862322211265564},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7771910429000854},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.6813929080963135},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.6122372150421143},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5647090077400208},{"id":"https://openalex.org/keywords/flops","display_name":"FLOPS","score":0.5306393504142761},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.5152590274810791},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.495707631111145},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4683508276939392},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.43273022770881653},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4293854534626007},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4106150269508362},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4102116525173187},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35335347056388855},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2681795358657837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22646620869636536},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1143118143081665}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.862322211265564},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7771910429000854},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6813929080963135},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.6122372150421143},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5647090077400208},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.5306393504142761},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.5152590274810791},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.495707631111145},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4683508276939392},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.43273022770881653},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4293854534626007},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4106150269508362},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4102116525173187},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35335347056388855},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2681795358657837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22646620869636536},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1143118143081665},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ccgrid.2004.1336698","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2004.1336698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1.4537","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.4537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.yl.is.s.u-tokyo.ac.jp/~kaneda/pub/endo-ccgrid04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2106991835","https://openalex.org/W2111259717","https://openalex.org/W2140332639","https://openalex.org/W2149835018","https://openalex.org/W2154750565"],"related_works":["https://openalex.org/W2739740241","https://openalex.org/W1974923383","https://openalex.org/W2085105049","https://openalex.org/W2475524688","https://openalex.org/W2526069705","https://openalex.org/W2024016913","https://openalex.org/W2019153376","https://openalex.org/W2981664121","https://openalex.org/W2796552083","https://openalex.org/W4378805959"],"abstract_inverted_index":{"This":[0,102],"paper":[1],"describes":[2],"an":[3],"implementation":[4,123],"of":[5,22,56,81,108],"parallel":[6],"LU":[7],"factorization.":[8],"The":[9],"focus":[10],"is":[11,104],"to":[12,106],"achieve":[13,47],"high":[14,48],"performance":[15,49,103],"on":[16,90],"non-dedicated":[17],"clusters,":[18],"where":[19],"the":[20,39,42,109],"number":[21,80],"available":[23],"computing":[24],"resources":[25],"may":[26],"be":[27],"arbitrary":[28,76],"and":[29,63,71,77],"even":[30],"dynamically":[31,78],"changing.":[32],"We":[33,46,83],"accommodate":[34],"joining/leaving":[35],"processes":[36,89],"by":[37,53,119],"describing":[38],"algorithm":[40],"in":[41,50],"Phoenix":[43],"programming":[44],"model.":[45],"this":[51],"setting":[52],"a":[54,59,91],"combination":[55],"techniques":[57],"including":[58],"latency":[60],"tolerant":[61],"communication":[62,73],"data":[64],"partitioning":[65],"that":[66,107],"achieves":[67],"both":[68],"load":[69],"balance":[70],"small":[72],"volume":[74],"for":[75],"changing":[79],"processors.":[82],"observed":[84],"130":[85],"GFlops":[86],"with":[87],"128":[88],"70-node":[92],"dual":[93],"2.4GHz":[94],"Xeon":[95],"cluster,":[96],"at":[97],"matrix":[98],"size":[99],"=":[100],"46080.":[101],"comparable":[105],"High":[110],"Performance":[111],"Linpack":[112],"(HPL).":[113],"When":[114],"cluster":[115],"nodes":[116],"are":[117],"loaded":[118],"background":[120],"processes,":[121],"our":[122],"surpasses":[124],"HPL.":[125]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}