{"id":"https://openalex.org/W1966555690","doi":"https://doi.org/10.1080/10637199708915616","title":"LOWER TIME AND PROCESSOR BOUNDS FOR EFFICIENT MAPPING OF UNIFORM DEPENDENCE ALGORITHMS INTO SYSTOLIC ARRAYS","display_name":"LOWER TIME AND PROCESSOR BOUNDS FOR EFFICIENT MAPPING OF UNIFORM DEPENDENCE ALGORITHMS INTO SYSTOLIC ARRAYS","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W1966555690","doi":"https://doi.org/10.1080/10637199708915616","mag":"1966555690"},"language":"en","primary_location":{"id":"doi:10.1080/10637199708915616","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10637199708915616","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://doi.org/10.1080/10637199708915616","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109846307","display_name":"T. Andronikos","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"T. ANDRONIKOS","raw_affiliation_strings":["\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023526161","display_name":"Nectarios Koziris","orcid":"https://orcid.org/0000-0002-4890-8427"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"N. KOZIRIS","raw_affiliation_strings":["\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089566486","display_name":"Z. Tsiatsoulis","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Z. TSIATSOULIS","raw_affiliation_strings":["\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012894628","display_name":"G. Papakonstantinou","orcid":"https://orcid.org/0000-0002-3434-0877"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"G. PAPAKONSTANTINOU","raw_affiliation_strings":["\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005032164","display_name":"Panayiotis Tsanakas","orcid":"https://orcid.org/0000-0002-8503-5784"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"P. TSANAKAS","raw_affiliation_strings":["\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Computer Science Division, Electrical Engineering Department, National Technical University of Athens, Zographou Campus, 15773, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012894628"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":1.5226,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84507562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"3-4","first_page":"177","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9983999729156494,"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/computer-science","display_name":"Computer science","score":0.7734425067901611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.681570291519165},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6638081669807434},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6565085649490356},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6124957203865051},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.5368868112564087},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.45332518219947815},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.4330718219280243},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.13342523574829102}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734425067901611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.681570291519165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6638081669807434},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6565085649490356},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6124957203865051},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.5368868112564087},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.45332518219947815},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.4330718219280243},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.13342523574829102},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":2,"locations":[{"id":"doi:10.1080/10637199708915616","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10637199708915616","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","raw_type":"journal-article"},{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/24674","is_oa":true,"landing_page_url":"http://doi.org/10.1080/10637199708915616","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"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":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/24674","is_oa":true,"landing_page_url":"http://doi.org/10.1080/10637199708915616","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"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":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1550917065","https://openalex.org/W1557555443","https://openalex.org/W1593965134","https://openalex.org/W2002252837","https://openalex.org/W2026656355","https://openalex.org/W2039154210","https://openalex.org/W2054388411","https://openalex.org/W2064130185","https://openalex.org/W2087524530","https://openalex.org/W2088458800","https://openalex.org/W2094073312","https://openalex.org/W2107992942","https://openalex.org/W2116144668","https://openalex.org/W2122804176","https://openalex.org/W2132750992","https://openalex.org/W2142899035","https://openalex.org/W2150730789","https://openalex.org/W2152191070","https://openalex.org/W2156172744","https://openalex.org/W2158165467","https://openalex.org/W2158901487","https://openalex.org/W2164890169","https://openalex.org/W2170815324","https://openalex.org/W2396555304","https://openalex.org/W4229992011"],"related_works":["https://openalex.org/W4229992011","https://openalex.org/W4319431385","https://openalex.org/W2163480916","https://openalex.org/W1970788183","https://openalex.org/W1820740212","https://openalex.org/W3214917546","https://openalex.org/W2130089298","https://openalex.org/W2104394339","https://openalex.org/W1984151447","https://openalex.org/W207830183"],"abstract_inverted_index":{"Abstract":[0],"One":[1],"of":[2,7,12,15,25,36,57,60,66,72,79,95,132,141],"the":[3,10,19,23,26,55,58,64,70,73,77,92,103,139],"most":[4],"promising":[5],"areas":[6],"research":[8],"is":[9,22,50,122,135],"area":[11],"automatic":[13,93],"parallelization":[14,94],"sequential":[16],"algorithms,":[17],"where":[18],"primary":[20],"objective":[21],"execution":[24,48],"algorithm":[27,100],"in":[28,125,138],"optimal":[29,47,124,137],"parallel":[30],"lime.":[31],"For":[32],"this":[33,88],"purpose,":[34],"methods":[35],"detecting":[37],"and":[38,110],"exploiting":[39],"all":[40],"inherent":[41],"parallelism":[42],"must":[43],"be":[44,84],"devised.":[45],"Once":[46],"time":[49,126],"ensured,":[51],"other":[52],"prerequisites,":[53],"e.g.,":[54],"minimization":[56,71],"number":[59,140],"processing":[61,115],"elements":[62],"(in":[63,76],"case":[65,78],"systolic":[67,142],"arrays)":[68],"or":[69],"communication":[74],"overhead":[75],"distributed":[80],"memory":[81],"architectures),":[82],"should":[83],"accomplished":[85],"too.":[86],"In":[87],"paper":[89],"we":[90,97],"study":[91],"DO(FOR)-loops;":[96],"propose":[98],"an":[99],"that":[101,119],"partitions":[102],"index":[104],"space":[105],"into":[106],"distinct":[107],"dependence":[108],"chains":[109],"assigns":[111],"them":[112],"to":[113],"different":[114],"elements.":[116],"We":[117],"estimate":[118],"our":[120],"method":[121],"always":[123],"and,":[127],"for":[128],"a":[129],"specific":[130],"subclass":[131],"nested":[133],"DO(FOR)-loops,":[134],"also":[136],"cells.":[143],"Keywords:":[144],"Algorithm":[145],"transformationloop":[146],"partitioningdependence":[147],"graphdependence":[148],"chaintime":[149],"hyperplanesystolic":[150],"array":[151]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}