{"id":"https://openalex.org/W2148164414","doi":"https://doi.org/10.1080/00207169008803896","title":"Systolic algorithm for the solution of dense linear equations","display_name":"Systolic algorithm for the solution of dense linear equations","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2148164414","doi":"https://doi.org/10.1080/00207169008803896","mag":"2148164414"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207169008803896","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5109237744","display_name":"Chau-Jy Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chau-Jy Lin.","raw_affiliation_strings":["Department of Applied Mathematics, National Chaio Tung University, Hsinchu, Taiwan, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, National Chaio Tung University, Hsinchu, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148366613"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109237744"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.475251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":69},"biblio":{"volume":"35","issue":"1-4","first_page":"159","last_page":"167"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9996,"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.9996,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9882,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9873,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.67909616},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6092313},{"id":"https://openalex.org/keywords/linear-equation","display_name":"Linear equation","score":0.52767044}],"concepts":[{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.67909616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.65186834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.62352085},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6092313},{"id":"https://openalex.org/C77346573","wikidata":"https://www.wikidata.org/wiki/Q484637","display_name":"Linear equation","level":2,"score":0.52767044},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5271223},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5233171},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.5052088},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41946518},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.32109275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2482219},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20335475},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207169008803896","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1666015432","https://openalex.org/W1995479421","https://openalex.org/W1996705509","https://openalex.org/W2004058992","https://openalex.org/W2007545751","https://openalex.org/W2010089223","https://openalex.org/W2015820520","https://openalex.org/W2017369466","https://openalex.org/W2054297051","https://openalex.org/W2054335331","https://openalex.org/W2068873943","https://openalex.org/W2072127800","https://openalex.org/W2086564156","https://openalex.org/W2110999168","https://openalex.org/W2113097540","https://openalex.org/W2156281098","https://openalex.org/W2172119162"],"related_works":["https://openalex.org/W2739720767","https://openalex.org/W2739650862","https://openalex.org/W2365527693","https://openalex.org/W2142131433","https://openalex.org/W2105613219","https://openalex.org/W2060344011","https://openalex.org/W2038682752","https://openalex.org/W1978749526","https://openalex.org/W195825275","https://openalex.org/W153415882"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"arbitrary":[2],"n\u00d7n":[3],"matrix":[4,8],"A":[5],"and":[6,56],"n\u00d7m":[7],"B,":[9],"a":[10,77],"systolic":[11,89],"algorithm":[12,39],"to":[13,44],"solve":[14,45],"the":[15,46,50,57,63,85,88],"linear":[16,47,96],"systems":[17],"AX=B":[18],"is":[19,34,54,67,76],"presented.":[20],"The":[21,29],"cmputational":[22],"model":[23],"used":[24,33],"consists":[25],"of":[26,31,36,52,87],"n(n+1)":[27],"PEs.":[28],"number":[30],"PEs":[32],"independent":[35],"m.":[37],"This":[38],"requires":[40],"4n+m\u20132":[41],"time":[42],"steps":[43],"systems.":[48],"Since":[49],"structure":[51],"PE":[53,58],"simple":[55],"with":[59],"same":[60],"type":[61],"executes":[62],"identical":[64],"program,":[65],"it":[66,80],"very":[68],"suitable":[69],"for":[70],"VLSI":[71],"implementation.":[72],"Moreover,":[73],"if":[74],"m":[75],"singular":[78],"matrix,":[79],"can":[81],"be":[82],"detected":[83],"during":[84],"execution":[86],"algorithm.":[90],"Keywords:":[91],"Systolic":[92],"arraysystolic":[93],"algorithmcommunication":[94],"linksimultaneous":[95],"equationsGauss-Jordan":[97],"eliminationC.R.":[98],"Categories:":[99],"F.1F.2G.1":[100]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2148164414","counts_by_year":[],"updated_date":"2025-01-17T04:34:57.723413","created_date":"2016-06-24"}