{"id":"https://openalex.org/W2028260866","doi":"https://doi.org/10.1080/00207160008805004","title":"Speeding up the systolic design in bidirectional linear arrays","display_name":"Speeding up the systolic design in bidirectional linear arrays","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2028260866","doi":"https://doi.org/10.1080/00207160008805004","mag":"2028260866"},"language":"en","primary_location":{"id":"doi:10.1080/00207160008805004","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008805004","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5100768979","display_name":"David J. Evans","orcid":"https://orcid.org/0000-0002-6290-2849"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"D.J. Evans","raw_affiliation_strings":["\n                   \n               Parallel Algorithms Research Centre, University of Technology, Loughborough, Leics, UK","Parallel Algorithms Research Centre , University of Technology , Loughborough , Leics , UK"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Parallel Algorithms Research Centre, University of Technology, Loughborough, Leics, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Parallel Algorithms Research Centre , University of Technology , Loughborough , Leics , UK","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005558317","display_name":"Marjan Gu\u0161ev","orcid":"https://orcid.org/0000-0003-0351-9783"},"institutions":[{"id":"https://openalex.org/I4210155088","display_name":"Institute of Chemistry","ror":"https://ror.org/048y1rc66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210155088"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"M. Gusev","raw_affiliation_strings":["\n                   \n                University \u201cKiril i Metodij\u201dof Skopje, PMF Institut za Informatika, Arhimedova 5, pf 162, Skopje, Macedonia, YU-91000, Yugoslavia","University \u201cKiril i Metodij\u201dof Skopje, PMF Institut za Informatika , Arhimedova 5, pf 162, Skopje, Macedonia, YU-91000, Yugoslavia"],"affiliations":[{"raw_affiliation_string":"\n                   \n                University \u201cKiril i Metodij\u201dof Skopje, PMF Institut za Informatika, Arhimedova 5, pf 162, Skopje, Macedonia, YU-91000, Yugoslavia","institution_ids":["https://openalex.org/I4210155088"]},{"raw_affiliation_string":"University \u201cKiril i Metodij\u201dof Skopje, PMF Institut za Informatika , Arhimedova 5, pf 162, Skopje, Macedonia, YU-91000, Yugoslavia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100768979"],"corresponding_institution_ids":["https://openalex.org/I143804889"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11533396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"76","issue":"1","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9988999962806702,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.8057008981704712},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6212963461875916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6034262180328369},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49674874544143677},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.49069297313690186},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.4897923469543457},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.48665672540664673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46038201451301575},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4186502695083618},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24184474349021912},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.15388810634613037},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13813582062721252},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09205484390258789}],"concepts":[{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.8057008981704712},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6212963461875916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6034262180328369},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49674874544143677},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.49069297313690186},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.4897923469543457},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.48665672540664673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46038201451301575},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4186502695083618},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24184474349021912},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.15388810634613037},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13813582062721252},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09205484390258789},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207160008805004","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008805004","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:irep.ntu.ac.uk:9815","is_oa":false,"landing_page_url":"http://irep.ntu.ac.uk/id/eprint/9815/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W19209855","https://openalex.org/W416190511","https://openalex.org/W1509443229","https://openalex.org/W1599533721","https://openalex.org/W1666015432","https://openalex.org/W1967575124","https://openalex.org/W1980402173","https://openalex.org/W1983042683","https://openalex.org/W2017369466","https://openalex.org/W2018733553","https://openalex.org/W2034045337","https://openalex.org/W2034363187","https://openalex.org/W2069287101","https://openalex.org/W2108070649","https://openalex.org/W2158468079","https://openalex.org/W2995746888"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W3150265291","https://openalex.org/W2129211971","https://openalex.org/W2138245082"],"abstract_inverted_index":{"Abstract":[0],"The":[1,89,150,201,227],"bidirectional":[2,73],"linear":[3,74],"arrays":[4],"were":[5],"derived":[6],"heuristically":[7],"for":[8],"various":[9],"algorithms":[10],"or":[11],"by":[12,16],"following":[13],"the\"systolic":[14],"principle\"introduced":[15],"H.":[17],"T.":[18],"Kung":[19],"and":[20,69,156,193,267],"C.":[21],"E.":[22],"Leiserson.":[23],"This":[24,46,113],"principle":[25],"was":[26],"constrained":[27],"since":[28],"all":[29,56,141,209,236],"the":[30,34,40,57,60,72,83,111,122,129,133,142,146,154,157,167,175,187,189,195,210,214,221,230,241,256],"data":[31,35,52,62,79,117,123,143,148],"items":[32,80,144],"in":[33,85,110,121,128,132,208,235],"streams":[36],"have":[37],"to":[38,54,95,119,125,166,213],"enter":[39,82],"array":[41,75,84],"every":[42],"second":[43],"time":[44,87,135],"moment.":[45,136],"was\"the":[47],"only\"design":[48],"that":[49,71,81,174],"enables":[50,115],"each":[51,116],"item":[53,118],"meet":[55,140],"elements":[58],"from":[59,145],"other":[61,147],"stream":[63],"We":[64],"introduce":[65],"a":[66,105,181],"new":[67],"design,":[68],"show":[70],"can":[76,139,205],"be":[77,126,206],"organizedwith":[78],"consecutive":[86],"moments.":[88],"standard":[90,168,190,215,257],"IPS":[91,99],"cell":[92,131,155,244],"isslightly":[93],"modified":[94],"compute":[96],"two":[97],"pipelineable":[98],"operations":[100],"instead":[101],"of":[102,153,183,203,229,255],"one.":[103],"Also":[104],"specialresident":[106],"memory":[107],"is":[108,164,172,197,233,250],"included":[109],"cell.":[112],"now":[114],"flow":[120],"pathand":[124],"delayed":[127],"same":[130],"next":[134],"So":[137],"it":[138,249],"stream.":[149],"complete":[151],"details":[152],"algorithm":[158],"are":[159,220],"discussed":[160],"andthen":[161],"this":[162,246],"design":[163,170,179,192,232],"compared":[165],"BLA":[169,178,191,216],"It":[171],"shown":[173],"fastest":[176],"systolic":[177,242,270],"offers":[180],"speedup":[182],"2,":[184],"uses":[185],"half":[186],"processorsthan":[188],"finally":[194],"efficiency":[196],"4":[198],"times":[199],"greater.":[200],"maximumefficiency":[202],"100%":[204],"exploited":[207],"cells,":[211],"contrary":[212],"designs.":[217],"TheMA/AR":[218],"filters":[219],"examples":[222],"represented":[223],"with":[224],"full":[225],"details.":[226],"implementation":[228,254],"fastestBLA":[231],"possible":[234],"available":[237],"processor":[238],"arrays.":[239],"Even":[240],"WARP":[243],"canemulate":[245],"cell,":[247],"although":[248],"designed":[251],"as":[252],"an":[253],"BLAs.":[258],"Keywords:":[259],"Inner":[260],"Product":[261],"Step":[262],"(IPS)":[263],"operationSystolic":[264],"arrayAR,":[265],"MA":[266],"ARMA":[268],"filtersFast":[269],"designsBidirectional":[271],"Linear":[272],"Array":[273],"(BLA)C.R.":[274],"Categories:":[275],"C.1.2F.2.2":[276]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}