{"id":"https://openalex.org/W1973374248","doi":"https://doi.org/10.1109/arith.1987.6158700","title":"Systolic solution of linear systems over GF(p) with partial pivoting","display_name":"Systolic solution of linear systems over GF(p) with partial pivoting","publication_year":1987,"publication_date":"1987-05-01","ids":{"openalex":"https://openalex.org/W1973374248","doi":"https://doi.org/10.1109/arith.1987.6158700","mag":"1973374248"},"language":"en","primary_location":{"id":"doi:10.1109/arith.1987.6158700","is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.1987.6158700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1987 IEEE 8th Symposium on Computer Arithmetic (ARITH)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00075987","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021434354","display_name":"B. Hochet","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Bertrand Hochet","raw_affiliation_strings":["CNRS, Laboratoire TIM3, BP 68, 38402 St Martin d'H\u00e8res Cedex, France"],"affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire TIM3, BP 68, 38402 St Martin d'H\u00e8res Cedex, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111996414","display_name":"Patrice Quinton","orcid":null},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrice Quinton","raw_affiliation_strings":["CNRS, IRISA, 35042 Rennes Cedex, France"],"affiliations":[{"raw_affiliation_string":"CNRS, IRISA, 35042 Rennes Cedex, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001838181","display_name":"Yves Robert","orcid":"https://orcid.org/0000-0003-2361-055X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yves Robert","raw_affiliation_strings":["LaboratoireTIM3 and IBM ECSEC, CNRS, Roma, Italy","CNRS, LaboratoireTIM3 and IBM ECSEC, Via Giorgione 159, 00147 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"LaboratoireTIM3 and IBM ECSEC, CNRS, Roma, Italy","institution_ids":[]},{"raw_affiliation_string":"CNRS, LaboratoireTIM3 and IBM ECSEC, Via Giorgione 159, 00147 Roma, Italy","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021434354"],"corresponding_institution_ids":["https://openalex.org/I1294671590"],"apc_list":null,"apc_paid":null,"fwci":1.0678,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73011177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9961000084877014,"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.9961000084877014,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9901000261306763,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9764000177383423,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.835371196269989},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.6595419645309448},{"id":"https://openalex.org/keywords/gauss","display_name":"Gauss","score":0.6318117380142212},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5158507227897644},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4935950040817261},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.48982641100883484},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4871668517589569},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.453614741563797},{"id":"https://openalex.org/keywords/gauss\u2013seidel-method","display_name":"Gauss\u2013Seidel method","score":0.4148143529891968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4035269320011139},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38970574736595154},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34501025080680847},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3286270797252655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32203209400177},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.21613916754722595},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2151891589164734},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18171897530555725},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.10401079058647156},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09104251861572266},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07618904113769531}],"concepts":[{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.835371196269989},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.6595419645309448},{"id":"https://openalex.org/C161794534","wikidata":"https://www.wikidata.org/wiki/Q177493","display_name":"Gauss","level":2,"score":0.6318117380142212},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5158507227897644},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4935950040817261},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.48982641100883484},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4871668517589569},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.453614741563797},{"id":"https://openalex.org/C3828260","wikidata":"https://www.wikidata.org/wiki/Q1069090","display_name":"Gauss\u2013Seidel method","level":3,"score":0.4148143529891968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4035269320011139},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38970574736595154},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34501025080680847},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3286270797252655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32203209400177},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.21613916754722595},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2151891589164734},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18171897530555725},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.10401079058647156},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09104251861572266},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07618904113769531},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/arith.1987.6158700","is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.1987.6158700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1987 IEEE 8th Symposium on Computer Arithmetic (ARITH)","raw_type":"proceedings-article"},{"id":"pmh:hdl:10068/48300","is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/48300","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"R - Report"},{"id":"pmh:oai:HAL:hal-00857023v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00857023","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computers, 1989, 38 (9), pp.1321-1324","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:inria-00075987v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00075987","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-0567, INRIA. 1986","raw_type":"Reports"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00075987v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00075987","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-0567, INRIA. 1986","raw_type":"Reports"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2009055506"],"related_works":["https://openalex.org/W1691872992","https://openalex.org/W3108517195","https://openalex.org/W2916688132","https://openalex.org/W47136851","https://openalex.org/W2057999675","https://openalex.org/W1973241971","https://openalex.org/W1880827381","https://openalex.org/W2023655107","https://openalex.org/W1483207321","https://openalex.org/W2151909695"],"abstract_inverted_index":{"We":[0],"propose":[1],"two":[2,52],"systolic":[3,88],"architectures":[4,54],"for":[5],"the":[6,10,36,56,62,65,76],"Gaussian":[7],"triangularization":[8],"and":[9,48,78],"Gauss-Jordan":[11,86],"diagonalization":[12,87],"of":[13,28,64,80],"large":[14,29],"dense":[15,30],"nxn":[16],"matrices":[17],"over":[18,33,90],"GF(p),":[19],"where":[20],"p":[21],"is":[22,35,73],"a":[23,81],"prime":[24],"number.":[25],"The":[26,51,70],"solution":[27],"linear":[31],"systems":[32],"GF(p)":[34],"major":[37],"computational":[38],"step":[39],"in":[40],"various":[41],"algorithms":[42],"issued":[43],"from":[44],"arithmetic":[45],"number":[46],"theory":[47],"computer":[49],"algebra.":[50],"proposed":[53],"implement":[55],"elimination":[57],"with":[58],"partial":[59],"pivoting,":[60],"although":[61],"operation":[63],"array":[66],"remains":[67],"purely":[68],"systolic.":[69],"last":[71],"section":[72],"devoted":[74],"to":[75],"design":[77],"layout":[79],"CMOS":[82],"8":[83,85],"by":[84],"chip":[89],"GF(2).":[91]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}