{"id":"https://openalex.org/W2143146363","doi":"https://doi.org/10.1109/hpcsa.2002.1019147","title":"The IBiCGStab method on bulk synchronous parallel architectures","display_name":"The IBiCGStab method on bulk synchronous parallel architectures","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2143146363","doi":"https://doi.org/10.1109/hpcsa.2002.1019147","mag":"2143146363"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsa.2002.1019147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsa.2002.1019147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications","raw_type":"proceedings-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/A5049154222","display_name":"Laurence T. Yang","orcid":"https://orcid.org/0000-0002-7986-4244"},"institutions":[{"id":"https://openalex.org/I197191942","display_name":"St. Francis Xavier University","ror":"https://ror.org/01wcaxs37","country_code":"CA","type":"education","lineage":["https://openalex.org/I197191942"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"L.T. Yang","raw_affiliation_strings":["Department of Computer Science, Saint Francis Xavier University, Antigonish, NS, Canada","Dept. of Comput. Sci., Saint Francis Xavier Univ., Antigonish, NS, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Saint Francis Xavier University, Antigonish, NS, Canada","institution_ids":["https://openalex.org/I197191942"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Saint Francis Xavier Univ., Antigonish, NS, Canada","institution_ids":["https://openalex.org/I197191942"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108486368","display_name":"R.E. Shaw","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R.E. Shaw","raw_affiliation_strings":["Department of Computer Science, University of New Brunswick, Saint John, Saint John's, NB, Canada","University of New Brunswick  >  >  >  >"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of New Brunswick, Saint John, Saint John's, NB, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"University of New Brunswick  >  >  >  >","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049154222"],"corresponding_institution_ids":["https://openalex.org/I197191942"],"apc_list":null,"apc_paid":null,"fwci":0.3545,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6324288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7832790613174438},{"id":"https://openalex.org/keywords/bulk-synchronous-parallel","display_name":"Bulk synchronous parallel","score":0.7084771394729614},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6458287239074707},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6394933462142944},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5442817211151123},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5334553718566895},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.5110886693000793},{"id":"https://openalex.org/keywords/numerical-stability","display_name":"Numerical stability","score":0.4502972960472107},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.43832871317863464},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4302203059196472},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42061352729797363},{"id":"https://openalex.org/keywords/biconjugate-gradient-stabilized-method","display_name":"Biconjugate gradient stabilized method","score":0.4200289249420166},{"id":"https://openalex.org/keywords/ethernet","display_name":"Ethernet","score":0.4101848900318146},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.33941909670829773},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.26796698570251465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11094573140144348},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09776175022125244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7832790613174438},{"id":"https://openalex.org/C156891508","wikidata":"https://www.wikidata.org/wiki/Q1004114","display_name":"Bulk synchronous parallel","level":3,"score":0.7084771394729614},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6458287239074707},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6394933462142944},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5442817211151123},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5334553718566895},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.5110886693000793},{"id":"https://openalex.org/C176321772","wikidata":"https://www.wikidata.org/wiki/Q1430640","display_name":"Numerical stability","level":3,"score":0.4502972960472107},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.43832871317863464},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4302203059196472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42061352729797363},{"id":"https://openalex.org/C120553275","wikidata":"https://www.wikidata.org/wiki/Q4903720","display_name":"Biconjugate gradient stabilized method","level":3,"score":0.4200289249420166},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.4101848900318146},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.33941909670829773},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.26796698570251465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11094573140144348},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09776175022125244},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcsa.2002.1019147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsa.2002.1019147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/14","display_name":"Life below water"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1507702133","https://openalex.org/W1529454695","https://openalex.org/W1544670573","https://openalex.org/W1571187512","https://openalex.org/W1573435933","https://openalex.org/W2045271686","https://openalex.org/W2102891817","https://openalex.org/W2117366131","https://openalex.org/W2142632966","https://openalex.org/W2155216327","https://openalex.org/W2167698346","https://openalex.org/W2266053102"],"related_works":["https://openalex.org/W55423022","https://openalex.org/W2357113990","https://openalex.org/W1981558729","https://openalex.org/W2013206009","https://openalex.org/W2383294421","https://openalex.org/W3082558912","https://openalex.org/W2070732426","https://openalex.org/W2123933318","https://openalex.org/W1582027929","https://openalex.org/W2151077742"],"abstract_inverted_index":{"In":[0,86],"this":[1,87],"paper,":[2,88],"an":[3,136],"improved":[4],"version":[5],"of":[6,13,19,31,52,73,79,114,121,132,149,179],"the":[7,11,40,77,89,115,124,127,146,150],"BiCGStab":[8],"method":[9,28,151],"for":[10,63,117],"solutions":[12],"large":[14],"and":[15,34,59,103,108,129,163],"sparse":[16],"linear":[17],"systems":[18],"equations":[20],"with":[21,70,173],"unsymmetric":[22],"coefficient":[23],"matrices":[24],"is":[25,45,95],"proposed.":[26],"The":[27,43,167],"combines":[29],"elements":[30],"numerical":[32,181],"stability":[33],"parallel":[35,92,105],"algorithm":[36,44,107,116],"design":[37,98],"without":[38],"increasing":[39],"computational":[41],"costs.":[42],"derived":[46],"such":[47],"that":[48],"all":[49],"inner":[50,64],"products":[51],"a":[53,99,118,130,154,161,180],"single":[54],"iteration":[55],"step":[56],"are":[57,171],"independent":[58],"communication":[60,81],"time":[61,72,147],"required":[62],"product":[65],"can":[66,82],"be":[67,83],"overlapped":[68],"efficiently":[69],"computation":[71],"vector":[74],"updates.":[75],"Therefore,":[76],"cost":[78,165],"global":[80],"significantly":[84],"reduced.":[85],"bulk":[90],"synchronous":[91],"(BSP)":[93],"model":[94,140],"used":[96],"to":[97,109],"fully":[100],"efficient,":[101],"scalable":[102],"portable":[104],"proposed":[106],"provide":[110],"accurate":[111,164],"performance":[112,139,169],"prediction":[113,170],"wide":[119],"range":[120],"architectures":[122],"including":[123],"Cray":[125],"T3D,":[126],"Parsytec,":[128],"cluster":[131],"workstations":[133],"connected":[134],"by":[135],"Ethernet.":[137],"This":[138],"provides":[141],"us":[142],"useful":[143],"insight":[144],"in":[145],"complexity":[148],"using":[152],"only":[153],"few":[155],"system":[156],"dependent":[157],"parameters":[158],"based":[159],"on":[160],"simple":[162],"modelling.":[166],"theoretical":[168],"compared":[172],"some":[174],"preliminary":[175],"measured":[176],"timing":[177],"results":[178],"application":[182],"from":[183],"ocean":[184],"flow":[185],"simulation.":[186]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}