{"id":"https://openalex.org/W2108070649","doi":"https://doi.org/10.1080/00207160008804995","title":"Double pipelines and fast systolic designs on linear arrays","display_name":"Double pipelines and fast systolic designs on linear arrays","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2108070649","doi":"https://doi.org/10.1080/00207160008804995","mag":"2108070649"},"language":"en","primary_location":{"id":"doi:10.1080/00207160008804995","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008804995","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/A5050075410","display_name":"David Evans","orcid":"https://orcid.org/0009-0002-2834-6700"},"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":["Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK"],"affiliations":[{"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/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. Gusev","raw_affiliation_strings":["Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK ; PMF Institut za Informatika , University \u201cKiril i Metodij\u201d of Skopje , Arhimedova 5, p.f 162, Skopje, Macedonia, YU-91000, Yugoslavia","PMF Institut za Informatika , University \u201cKiril i Metodij\u201d of Skopje , Arhimedova 5, p.f 162, Skopje, Macedonia, YU-91000, Yugoslavia","Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK"],"affiliations":[{"raw_affiliation_string":"Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK ; PMF Institut za Informatika , University \u201cKiril i Metodij\u201d of Skopje , Arhimedova 5, p.f 162, Skopje, Macedonia, YU-91000, Yugoslavia","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"PMF Institut za Informatika , University \u201cKiril i Metodij\u201d of Skopje , Arhimedova 5, p.f 162, Skopje, Macedonia, YU-91000, Yugoslavia","institution_ids":[]},{"raw_affiliation_string":"Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","institution_ids":["https://openalex.org/I143804889"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050075410"],"corresponding_institution_ids":["https://openalex.org/I143804889"],"apc_list":null,"apc_paid":null,"fwci":1.0253,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83038948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"4","first_page":"403","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.9994999766349792,"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.9987999796867371,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9980000257492065,"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/pipeline","display_name":"Pipeline (software)","score":0.740605354309082},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.663383424282074},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6214085221290588},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5924471616744995},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5257381200790405},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.515503466129303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5021867752075195},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.46399185061454773},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4614395499229431},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.45890870690345764},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4552830457687378},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.45273157954216003},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4247022867202759},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4165247678756714},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4025115966796875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3477616310119629},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.13846316933631897},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08832335472106934}],"concepts":[{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.740605354309082},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.663383424282074},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6214085221290588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5924471616744995},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5257381200790405},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.515503466129303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5021867752075195},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.46399185061454773},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4614395499229431},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.45890870690345764},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4552830457687378},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.45273157954216003},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4247022867202759},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4165247678756714},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4025115966796875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3477616310119629},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.13846316933631897},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08832335472106934},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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.1080/00207160008804995","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008804995","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W19209855","https://openalex.org/W1509443229","https://openalex.org/W2003292633","https://openalex.org/W2017369466","https://openalex.org/W2034045337","https://openalex.org/W2034363187","https://openalex.org/W2052527516","https://openalex.org/W2054388411","https://openalex.org/W2069287101","https://openalex.org/W2076735616","https://openalex.org/W2995746888"],"related_works":["https://openalex.org/W4240320454","https://openalex.org/W2070314832","https://openalex.org/W2395557210","https://openalex.org/W2010232134","https://openalex.org/W3093936885","https://openalex.org/W2384485649","https://openalex.org/W3184376546","https://openalex.org/W2994146737","https://openalex.org/W3150265291","https://openalex.org/W2138245082"],"abstract_inverted_index":{"The":[0,54,119],"fast":[1,129],"systolic":[2,26,38,130,156],"computation":[3],"and":[4,31,145,191],"double":[5,104,138],"pipelines":[6],"were":[7],"designed":[8],"to":[9,16,64,80,121,150],"achieve":[10],"implementations":[11],"that":[12,137],"use":[13],"less":[14,21],"processors":[15],"execute":[17],"the":[18,24,67,77,83,86,93,107,110,162],"algorithm":[19,166],"in":[20,35,51,66,115,135,148,167],"time":[22,73,117],"then":[23],"conventional":[25],"algorithms.":[27],"H.":[28],"T.":[29],"Kung":[30],"C.":[32],"S.":[33],"Leiserson":[34],"[1-3]":[36],"proposed":[37,95,160],"algorithms":[39,179],"realized":[40],"on":[41,175],"a":[42,96,124,128],"bidirectional":[43],"linear":[44,97,177,183],"array":[45,98,178],"where":[46,99],"two":[47],"data":[48,55,62,68,88,101,112],"streams":[49],"flow":[50,56,114],"opposite":[52],"directions.":[53],"introduced":[57],"for":[58,161],"this":[59,151],"solution":[60,125],"requires":[61],"elements":[63,84,108],"appear":[65],"stream":[69,102,113],"at":[70],"each":[71],"second":[72],"step,":[74],"which":[75],"is":[76,103,126],"only":[78],"way":[79],"meet":[81],"all":[82],"from":[85,109],"other":[87,111,176],"stream.":[89],"In":[90],"[4,":[91,168],"5]":[92],"authors":[94],"one":[100],"mapped":[105],"while":[106],"consecutive":[116],"moments.":[118],"procedure":[120],"obtain":[122],"such":[123,180],"called":[127],"design.":[131,152],"It":[132],"was":[133],"shown":[134],"[5]":[136],"pipeline":[139],"solutions":[140],"are":[141],"obtained":[142],"by":[143],"separating":[144],"grouping":[146],"techniques":[147,174],"addition":[149],"Several":[153],"more":[154],"efficient":[155],"designs":[157],"have":[158],"been":[159],"matrix":[163],"vector":[164],"multiplication":[165],"5].":[169],"Here":[170],"we":[171],"implement":[172],"these":[173],"as":[181],"triangular":[182],"system":[184],"solver,":[185],"string":[186],"comparison,":[187],"convolution,":[188],"correlation,":[189],"MA":[190],"AR":[192],"filter.":[193]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}