{"id":"https://openalex.org/W1969516410","doi":"https://doi.org/10.1145/214408.214418","title":"Solving narrow banded systems on ensemble architectures","display_name":"Solving narrow banded systems on ensemble architectures","publication_year":1985,"publication_date":"1985-09-01","ids":{"openalex":"https://openalex.org/W1969516410","doi":"https://doi.org/10.1145/214408.214418","mag":"1969516410"},"language":"en","primary_location":{"id":"doi:10.1145/214408.214418","is_oa":true,"landing_page_url":"https://doi.org/10.1145/214408.214418","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/214408.214418","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/214408.214418","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027003862","display_name":"S. Lennart Johnsson","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Lennart Johnsson","raw_affiliation_strings":["","2158, Yale Station, New Haven, CT 06520","Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"2158, Yale Station, New Haven, CT 06520","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027003862"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":5.1895,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.95264785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"3","first_page":"271","last_page":"288"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.7063455581665039},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.6170536875724792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5481829643249512},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5370171666145325},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5203706622123718},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.496980220079422},{"id":"https://openalex.org/keywords/lattice-reduction","display_name":"Lattice reduction","score":0.4874839782714844},{"id":"https://openalex.org/keywords/tridiagonal-matrix-algorithm","display_name":"Tridiagonal matrix algorithm","score":0.45797133445739746},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4513227343559265},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4409908950328827},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4356733560562134},{"id":"https://openalex.org/keywords/diagonally-dominant-matrix","display_name":"Diagonally dominant matrix","score":0.4188990890979767},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3538321256637573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35100534558296204},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.3431686758995056},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3091301918029785},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11185052990913391},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.10187482833862305}],"concepts":[{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.7063455581665039},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.6170536875724792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5481829643249512},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5370171666145325},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5203706622123718},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.496980220079422},{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.4874839782714844},{"id":"https://openalex.org/C176603272","wikidata":"https://www.wikidata.org/wiki/Q1819156","display_name":"Tridiagonal matrix algorithm","level":4,"score":0.45797133445739746},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4513227343559265},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4409908950328827},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4356733560562134},{"id":"https://openalex.org/C84507854","wikidata":"https://www.wikidata.org/wiki/Q952222","display_name":"Diagonally dominant matrix","level":3,"score":0.4188990890979767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3538321256637573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35100534558296204},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3431686758995056},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3091301918029785},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11185052990913391},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.10187482833862305},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","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/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":"doi:10.1145/214408.214418","is_oa":true,"landing_page_url":"https://doi.org/10.1145/214408.214418","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/214408.214418","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/214408.214418","is_oa":true,"landing_page_url":"https://doi.org/10.1145/214408.214418","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/214408.214418","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1969516410.pdf","grobid_xml":"https://content.openalex.org/works/W1969516410.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1585892185","https://openalex.org/W2035695022","https://openalex.org/W2043990347","https://openalex.org/W2054044639","https://openalex.org/W2089309544","https://openalex.org/W2113679823","https://openalex.org/W2132146427","https://openalex.org/W2137541800","https://openalex.org/W2152033109","https://openalex.org/W2159159598","https://openalex.org/W2161802827","https://openalex.org/W2166343700","https://openalex.org/W4285719527","https://openalex.org/W6683453123"],"related_works":["https://openalex.org/W2001381587","https://openalex.org/W2057923237","https://openalex.org/W2157863322","https://openalex.org/W2093747480","https://openalex.org/W1606194289","https://openalex.org/W1973374823","https://openalex.org/W2386542154","https://openalex.org/W4229056291","https://openalex.org/W2095358952","https://openalex.org/W63016970"],"abstract_inverted_index":{"We":[0,98],"present":[1],"concurrent":[2],"algorithms":[3,25],"for":[4,111,178],"the":[5,16,22,51,61,72,100,112,115,137,168,170,173,176,195,207],"solution":[6,113,139],"of":[7,21,27,37,88,104,114,135,146,172],"narrow":[8],"banded":[9],"systems":[10],"on":[11,118,141,167],"ensemble":[12],"architectures,":[13],"and":[14,18,57,71,95,102,107,123,128,175,180,189,192],"analyze":[15],"communication":[17,179,208],"arithmetic":[19,101],"complexities":[20],"algorithms.":[23],"The":[24],"consist":[26],"three":[28],"phases.":[29],"In":[30],"phase":[31],"1,":[32],"a":[33,68,81,85,142],"block":[34,108],"tridiagonal":[35],"system":[36,53,117],"reduced":[38,62,116],"size":[39],"is":[40,48,54,60,65,92,145,198],"produced":[41],"through":[42,76],"largely":[43],"local":[44,77],"operations.":[45],"Diagonal":[46],"dominance":[47],"preserved.":[49],"If":[50],"original":[52],"positive,":[55],"definite,":[56],"symmetric,":[58],"so":[59],"system.":[63],"It":[64],"solved":[66],"in":[67,80],"second":[69],"phase,":[70],"remaining":[73],"variables":[74],"obtained":[75],"back":[78],"substitution":[79],"third":[82,96],"phase.":[83,97],"With":[84,131],"sufficient":[86],"number":[87,134],"processing":[89],"elements,":[90],"there":[91],"no":[93],"first":[94],"investigate":[99],"communicationcomplexity":[103],"Gaussian":[105],"elimination":[106],"cyclic":[109],"reduction":[110],"boolean":[119,183],"cubes,":[120,184],"perfect":[121],"shuffle":[122,188],"shuffle-exchange":[124,190],"networks,":[125,191],"binary":[126,193],"trees,":[127,194],"linear":[129,143],"arrays.":[130],"an":[132,147],"optimum":[133],"processors,":[136],"minimum":[138,196],"time":[140,197],"array":[144],"order":[148],"that":[149],"ranges":[150],"from":[151],"O(m":[152,156,199],"2":[153,162,204],"\u221aNm)":[154],"to":[155],"3":[157,160,200,202],"+":[158],"m":[159],"log":[161,203],"(":[163],"N/m":[164],"))":[165],"depending":[166],"bandwidth,":[169],"dimension":[171],"problem,":[174],"times":[177],"arithmetic.":[181],"For":[182],"cube-connected":[185],"cycles,":[186],"prefect":[187],"+m":[201],"(N/m))":[205],"including":[206],"complexity":[209]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}