{"id":"https://openalex.org/W2053498166","doi":"https://doi.org/10.1137/0911032","title":"Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors","display_name":"Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors","publication_year":1990,"publication_date":"1990-05-01","ids":{"openalex":"https://openalex.org/W2053498166","doi":"https://doi.org/10.1137/0911032","mag":"2053498166"},"language":"en","primary_location":{"id":"doi:10.1137/0911032","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0911032","pdf_url":null,"source":{"id":"https://openalex.org/S4210181992","display_name":"SIAM Journal on Scientific and Statistical Computing","issn_l":"0196-5204","issn":["0196-5204","2168-3417"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific and Statistical Computing","raw_type":"journal-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/A5108899460","display_name":"Ching\u2010Tien Ho","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ching-Tien Ho","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027003862","display_name":"S. Lennart Johnsson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Lennart Johnsson","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108899460"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.713,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.94517311,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"11","issue":"3","first_page":"563","last_page":"592"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9976000189781189,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9976000189781189,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.8971421122550964},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6625826358795166},{"id":"https://openalex.org/keywords/tridiagonal-matrix-algorithm","display_name":"Tridiagonal matrix algorithm","score":0.6187723278999329},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5562500953674316},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.48644137382507324},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.47572043538093567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4627898037433624}],"concepts":[{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.8971421122550964},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6625826358795166},{"id":"https://openalex.org/C176603272","wikidata":"https://www.wikidata.org/wiki/Q1819156","display_name":"Tridiagonal matrix algorithm","level":4,"score":0.6187723278999329},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5562500953674316},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.48644137382507324},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.47572043538093567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4627898037433624},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0911032","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0911032","pdf_url":null,"source":{"id":"https://openalex.org/S4210181992","display_name":"SIAM Journal on Scientific and Statistical Computing","issn_l":"0196-5204","issn":["0196-5204","2168-3417"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific and Statistical Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1526603423","https://openalex.org/W1540705509","https://openalex.org/W1591108399","https://openalex.org/W1892713406","https://openalex.org/W1984607710","https://openalex.org/W1986125951","https://openalex.org/W1995879535","https://openalex.org/W2006850990","https://openalex.org/W2017380323","https://openalex.org/W2028667550","https://openalex.org/W2043990347","https://openalex.org/W2055434708","https://openalex.org/W2061491806","https://openalex.org/W2104487100","https://openalex.org/W2137541800","https://openalex.org/W2916392783","https://openalex.org/W3133279294","https://openalex.org/W4234919994"],"related_works":["https://openalex.org/W2157863322","https://openalex.org/W2360550119","https://openalex.org/W2001381587","https://openalex.org/W2088859470","https://openalex.org/W2295182073","https://openalex.org/W2124405825","https://openalex.org/W2165425603","https://openalex.org/W3146633906","https://openalex.org/W2017838066","https://openalex.org/W2149373010"],"abstract_inverted_index":{"Sets":[0],"of":[1,17,33,39,52,63,90,103,136,148,151,158,186,196,212],"tridiagonal":[2,18,41,153],"systems":[3,42,154,167],"occur":[4],"in":[5,176,214],"many":[6,101],"applications.":[7],"Fast":[8],"Poisson":[9],"solvers":[10],"and":[11,59,70,87,105,172],"Alternate":[12],"Direction":[13],"Methods":[14],"make":[15],"use":[16,62],"system":[19,106,217],"solvers.":[20],"Network-based":[21],"multiprocessors":[22,45],"provide":[23],"a":[24,149,156,170,187,221],"cost-effective":[25],"alternative":[26],"to":[27,180],"traditional":[28],"supercomputer":[29],"architectures.":[30],"The":[31,205],"complexity":[32],"concurrent":[34],"algorithms":[35,60,120],"for":[36,84,133,202,218],"the":[37,88,91,126,130,134,137,145,161,166,183,192,197,200,203,210,215],"solution":[38],"multiple":[40],"on":[43,95],"Boolean-cube-configured":[44],"with":[46,66,113,220],"distributed":[47],"memory":[48],"are":[49,76,139,174],"investigated.":[50],"Variations":[51],"odd-even":[53],"cyclic":[54,57],"reduction,":[55,58],"parallel":[56,163],"making":[61],"data":[64],"transposition":[65,112],"or":[67,73,110,114],"without":[68,115],"substructuring":[69,116],"local":[71],"elimination,":[72,75,109],"pipelined":[74,108],"considered.":[77],"A":[78],"simple":[79],"performance":[80],"model":[81,92],"is":[82,93,117,142],"used":[83],"algorithm":[85,128],"comparison,":[86],"validity":[89],"verified":[94],"an":[96],"Intel":[97],"iPSC/":[98],"1.":[99],"For":[100],"combinations":[102],"machine":[104],"parameters,":[107],"equation":[111],"optimum.":[118],"Hybrid":[119],"that":[121,144,195],"at":[122],"any":[123],"stage":[124],"choose":[125],"best":[127],"among":[129,155],"considered":[131],"ones":[132],"remainder":[135],"problem":[138],"presented.":[140],"It":[141],"shown":[143],"optimum":[146],"partitioning":[147],"set":[150,157],"independent":[152],"processors":[159],"yields":[160],"embarrassingly":[162],"case.":[164],"If":[165],"originate":[168],"from":[169],"lattice":[171,189,198],"solutions":[173],"computed":[175],"alternating":[177],"directions,":[178],"then":[179],"first":[181],"order":[182],"aspect":[184],"ratio":[185],"computational":[188],"shall":[190],"be":[191],"same":[193],"as":[194],"forming":[199],"base":[201],"equations.":[204],"experiments":[206],"presented":[207],"here":[208],"demonstrate":[209],"importance":[211],"combining":[213],"communication":[216],"architectures":[219],"relatively":[222],"high":[223],"communications":[224],"start-up":[225],"time.":[226]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}