{"id":"https://openalex.org/W131850643","doi":null,"title":"A parallel algorithm for solving periodic tridiagonal Toeplitz linear systems","display_name":"A parallel algorithm for solving periodic tridiagonal Toeplitz linear systems","alternate_titles":[],"publication_year":1993,"publication_date":"1993-12-31","ids":{"openalex":"https://openalex.org/W131850643","mag":"131850643"},"language":"en","primary_location":{"id":"mag:131850643","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ppsc/ppsc1993-1.html#TahaJ93","pdf_url":null,"source":{"id":"https://openalex.org/S4306522931","display_name":"PPSC","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"PPSC","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W131850643"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5002442105","display_name":"Thiab R. Taha","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Thiab R. Taha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048882090","display_name":"Peiqing Jiang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Peiqing Jiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2766,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.35459377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"491","last_page":"496"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9916999936103821,"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.9916999936103821,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00800000037997961,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.8019999861717224},{"id":"https://openalex.org/keywords/continued-fractions","display_name":"continued fractions","score":0.8360000252723694},{"id":"https://openalex.org/keywords/hypercube-multiprocessors","display_name":"hypercube multiprocessors","score":0.5820000171661377},{"id":"https://openalex.org/keywords/intel-ipsc-2","display_name":"Intel iPSC/2","score":0.8389999866485596},{"id":"https://openalex.org/keywords/linear-systems-of-equations","display_name":"systems of linear equations","score":0.777999997138977},{"id":"https://openalex.org/keywords/speedup","display_name":"speedup","score":0.7630000114440918}],"concepts":[{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.8186424970626831},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.7930525541305542},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5833060145378113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.562748908996582},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5444111227989197},{"id":"https://openalex.org/C199115840","wikidata":"https://www.wikidata.org/wiki/Q108649754","display_name":"Intel iPSC","level":3,"score":0.517045795917511},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.509060800075531},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.5056092739105225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5041111707687378},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5015225410461426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48872876167297363},{"id":"https://openalex.org/C176603272","wikidata":"https://www.wikidata.org/wiki/Q1819156","display_name":"Tridiagonal matrix algorithm","level":4,"score":0.46902623772621155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4448028802871704},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41760244965553284},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.31599339842796326},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:131850643","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ppsc/ppsc1993-1.html#TahaJ93","pdf_url":null,"source":{"id":"https://openalex.org/S4306522931","display_name":"PPSC","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"PPSC","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W415174190","https://openalex.org/W2136870079","https://openalex.org/W2356358151","https://openalex.org/W1860649686","https://openalex.org/W2011444709","https://openalex.org/W1935973349","https://openalex.org/W2369693327","https://openalex.org/W1595521489","https://openalex.org/W2983806960","https://openalex.org/W2387549153"],"abstract_inverted_index":{"A":[0],"new":[1],"parallel":[2],"algorithm":[3,16,44,73],"for":[4,19],"solving":[5],"periodic":[6],"tridiagonal":[7],"Toeplitz":[8],"linear":[9,85],"systems":[10],"of":[11,25,31],"equations":[12],"is":[13,17,28,45,74],"presented.":[14],"This":[15],"designed":[18],"computers":[20],"with":[21],"a":[22,29,38,48,55],"limited":[23],"number":[24],"processors.":[26],"It":[27],"combination":[30],"the":[32,63,68],"Kim":[33,41],"and":[34,37,42,52,58,81],"Lee":[35,43],"algorithm,":[36],"bordering":[39],"method.":[40],"based":[46],"on":[47,76],"modified":[49],"Gaussian":[50],"elimination,":[51],"it":[53],"requires":[54],"continued":[56],"fraction":[57],"its":[59],"analytic":[60],"solution":[61],"during":[62],"decomposition":[64,69],"phase":[65],"to":[66],"minimize":[67],"overhead.":[70],"The":[71],"proposed":[72],"implemented":[75],"an":[77,83],"Intel":[78],"iPSC/2":[79],"hypercube":[80],"attained":[82],"almost":[84],"speedup.":[86]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W131850643","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
