{"id":"https://openalex.org/W1986924556","doi":"https://doi.org/10.1109/tc.1984.5009318","title":"A Systolic Design for Connectivity Problems","display_name":"A Systolic Design for Connectivity Problems","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W1986924556","doi":"https://doi.org/10.1109/tc.1984.5009318","mag":"1986924556"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1984.5009318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1984.5009318","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5029085327","display_name":"Carla D. Savage","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Carla Savage","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Raleigh, NC, USA","Department of Computer Science, North Carolina State University, Ralcigh, NC 27650.#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Ralcigh, NC 27650.#TAB#","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5029085327"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":2.9885,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90265318,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"C-33","issue":"1","first_page":"99","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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.9961000084877014,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9848999977111816,"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/spanning-tree","display_name":"Spanning tree","score":0.7937719821929932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6720196008682251},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.6578793525695801},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.5948174595832825},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5491174459457397},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.5218633413314819},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.4921509623527527},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.4918053448200226},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.4898762106895447},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46931028366088867},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41755861043930054},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3819658160209656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3206060528755188},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2434711456298828},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2110970914363861},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14541411399841309}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.7937719821929932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6720196008682251},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.6578793525695801},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.5948174595832825},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5491174459457397},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.5218633413314819},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.4921509623527527},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.4918053448200226},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.4898762106895447},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46931028366088867},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41755861043930054},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3819658160209656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3206060528755188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2434711456298828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2110970914363861},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14541411399841309},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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":[{"id":"doi:10.1109/tc.1984.5009318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1984.5009318","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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":19,"referenced_works":["https://openalex.org/W1509443229","https://openalex.org/W1655990431","https://openalex.org/W1728173818","https://openalex.org/W1986022261","https://openalex.org/W1998270481","https://openalex.org/W2014130761","https://openalex.org/W2034363187","https://openalex.org/W2051172556","https://openalex.org/W2067002313","https://openalex.org/W2075721729","https://openalex.org/W2084011265","https://openalex.org/W2104315946","https://openalex.org/W2107389028","https://openalex.org/W2118382442","https://openalex.org/W2171603032","https://openalex.org/W2294346167","https://openalex.org/W4285719527","https://openalex.org/W6637675705","https://openalex.org/W6685047897"],"related_works":["https://openalex.org/W4322767636","https://openalex.org/W3019714789","https://openalex.org/W2053060257","https://openalex.org/W4379118151","https://openalex.org/W1984251932","https://openalex.org/W2014594560","https://openalex.org/W2143340273","https://openalex.org/W938372727","https://openalex.org/W1992183860","https://openalex.org/W2014932051"],"abstract_inverted_index":{"In":[0],"this":[1,108],"paper":[2],"we":[3,54],"present":[4],"a":[5,12,68,78,87,91],"design,":[6],"suited":[7],"to":[8,15,51,73],"VLSI":[9],"implementation,":[10],"for":[11,67,107],"one-dimensional":[13],"array":[14,35,48,58],"solve":[16],"graph":[17,69],"connectivity":[18],"problems.":[19],"The":[20,95],"computational":[21],"model":[22],"is":[23],"relatively":[24],"primitive":[25],"in":[26,46,84,110],"that":[27,56],"only":[28,43],"the":[29,34,39,47,75,111],"two":[30],"end":[31],"cells":[32,45,63],"of":[33,59,113],"can":[36,64],"interact":[37],"with":[38,70,86,103],"external":[40],"environment":[41],"and":[42,98],"adjacent":[44],"are":[49],"allowed":[50],"communicate.":[52],"However,":[53],"show":[55],"an":[57],"n":[60,71],"+":[61],"1":[62],"be":[65],"used":[66,83],"vertices":[72],"find":[74],"connected":[76],"components,":[77],"spanning":[79,93],"tree,":[80],"or,":[81],"when":[82],"conjunction":[85],"systolic":[88],"priority":[89],"queue,":[90],"minimum":[92],"tree.":[94],"area,":[96],"time,":[97],"I/O":[99],"requirements":[100],"compare":[101],"favorably":[102],"other":[104],"models":[105],"proposed":[106],"problem":[109],"case":[112],"sparse":[114],"graphs.":[115]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}