{"id":"https://openalex.org/W2098805793","doi":"https://doi.org/10.1109/grid.2005.1542729","title":"Highly latency tolerant Gaussian elimination","display_name":"Highly latency tolerant Gaussian elimination","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2098805793","doi":"https://doi.org/10.1109/grid.2005.1542729","mag":"2098805793"},"language":"en","primary_location":{"id":"doi:10.1109/grid.2005.1542729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grid.2005.1542729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","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/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":"T. Endo","raw_affiliation_strings":["University of Tokyo, Japan","Tokyo, University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Tokyo, University, Japan","institution_ids":[]}]},{"author_position":"last","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, PRESTO, JST, Japan","Tokyo, University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, PRESTO, JST, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Tokyo, University, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"8 pp.","last_page":"8 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/gaussian-elimination","display_name":"Gaussian elimination","score":0.859506368637085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8182122707366943},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7556392550468445},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6806703209877014},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5816876292228699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5293187499046326},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4866545796394348},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4669647514820099},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1352839469909668}],"concepts":[{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.859506368637085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8182122707366943},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7556392550468445},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6806703209877014},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5816876292228699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5293187499046326},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4866545796394348},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4669647514820099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1352839469909668},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/grid.2005.1542729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grid.2005.1542729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 6th IEEE/ACM International Workshop on Grid Computing, 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.129.3242","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.3242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.logos.t.u-tokyo.ac.jp/~tau/papers/papers/endo-grid2005-highly.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.490.1251","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.490.1251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://matsu-www.is.titech.ac.jp/~endo/papers/endo-grid05-ge.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W57243869","https://openalex.org/W1900026725","https://openalex.org/W2046287064","https://openalex.org/W2084727637","https://openalex.org/W2091257550","https://openalex.org/W2097116331","https://openalex.org/W2106991835","https://openalex.org/W2111912335","https://openalex.org/W2114804025","https://openalex.org/W2115780241","https://openalex.org/W2155746716","https://openalex.org/W6639599699","https://openalex.org/W6674655373"],"related_works":["https://openalex.org/W1969557273","https://openalex.org/W2023689870","https://openalex.org/W2913918688","https://openalex.org/W2170271555","https://openalex.org/W2952318043","https://openalex.org/W2384718077","https://openalex.org/W4281713237","https://openalex.org/W2065600791","https://openalex.org/W2141684379","https://openalex.org/W4205662659"],"abstract_inverted_index":{"Large":[0],"latencies":[1,125],"over":[2],"WAN":[3],"will":[4],"remain":[5],"an":[6],"obstacle":[7],"to":[8,38,94,102,124],"running":[9],"communication":[10],"intensive":[11],"parallel":[12,32,110],"applications":[13],"on":[14],"grid":[15],"environments.":[16],"This":[17],"paper":[18],"takes":[19],"one":[20,62],"of":[21,26,63,89,92,104,113],"such":[22],"applications,":[23],"Gaussian":[24],"elimination":[25],"dense":[27],"matrices":[28,88],"and":[29,116],"describes":[30],"a":[31,44],"algorithm":[33],"that":[34,67,78,103,118],"is":[35,43,61,120],"highly":[36],"tolerant":[37,123],"latencies.":[39],"The":[40],"key":[41],"technique":[42],"pivoting":[45,65,97],"strategy":[46],"called":[47],"batched":[48,96],"pivoting,":[49],"which":[50],"requires":[51],"much":[52,121],"less":[53],"frequent":[54],"synchronizations":[55],"than":[56,72,126],"other":[57,70],"methods.":[58],"Although":[59],"it":[60,79,119],"relaxed":[64],"methods":[66],"may":[68],"select":[69],"pivots":[71],"the":[73,90],"'best'":[74],"ones,":[75],"we":[76],"show":[77,117],"achieves":[80,98],"good":[81],"numerical":[82,100],"accuracy.":[83],"Through":[84],"experiments":[85],"with":[86],"random":[87],"sizes":[91],"64":[93],"49,152,":[95],"comparable":[99],"accuracy":[101],"partial":[105,127],"pivoting.":[106,128],"We":[107],"also":[108],"evaluate":[109],"execution":[111],"speed":[112],"our":[114],"implementation":[115],"more":[122]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}