{"id":"https://openalex.org/W2169567117","doi":"https://doi.org/10.3217/jucs-013-03-0419","title":"On pipelining sequences of data-dependent loops","display_name":"On pipelining sequences of data-dependent loops","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2169567117","doi":"https://doi.org/10.3217/jucs-013-03-0419","mag":"2169567117"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.8023","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.8023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jucs.org/jucs_13_3/on_pipelining_sequences_of/jucs_13_3_0419_0439_rodrigues.pdf","raw_type":"text"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/6999794","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109281051","display_name":"Rui Rodrigues","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Rodrigues","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5007667456","display_name":"Jo\u00e3o M. P. Cardoso","orcid":"https://orcid.org/0000-0002-7353-1799"},"institutions":[{"id":"https://openalex.org/I1321014770","display_name":"Association for Computing Machinery","ror":"https://ror.org/03wsadn68","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1321014770"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o M. P. Cardoso","raw_affiliation_strings":["Association for Computing Machinery"],"raw_orcid":"https://orcid.org/0000-0002-7353-1799","affiliations":[{"raw_affiliation_string":"Association for Computing Machinery","institution_ids":["https://openalex.org/I1321014770"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0039,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83837414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"419","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9095375537872314},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6804735660552979},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.623814046382904},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6101703643798828},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.5351117253303528},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4789057970046997},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47074565291404724},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4294265806674957},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.4258829355239868},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.42342475056648254},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.34640592336654663},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1658528745174408}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9095375537872314},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6804735660552979},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.623814046382904},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6101703643798828},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5351117253303528},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4789057970046997},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47074565291404724},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4294265806674957},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.4258829355239868},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42342475056648254},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.34640592336654663},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1658528745174408},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.8023","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.8023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jucs.org/jucs_13_3/on_pipelining_sequences_of/jucs_13_3_0419_0439_rodrigues.pdf","raw_type":"text"},{"id":"pmh:oai:repositorio-aberto.up.pt:10216/92836","is_oa":false,"landing_page_url":"https://hdl.handle.net/10216/92836","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},{"id":"pmh:oai:zenodo.org:6999794","is_oa":true,"landing_page_url":"https://zenodo.org/record/6999794","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 13((3)) 419-439","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2169567117","is_oa":false,"landing_page_url":"http://www.jucs.org/jucs_13_3/on_pipelining_sequences_of/jucs_13_3_0419_0439_rodrigues.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S58563349","display_name":"JUCS - Journal of Universal Computer Science","issn_l":"0948-695X","issn":["0948-695X","0948-6968"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317875","host_organization_name":"Verlag der Technischen Universit\u00e4t Graz","host_organization_lineage":["https://openalex.org/P4310317875"],"host_organization_lineage_names":["Verlag der Technischen Universit\u00e4t Graz"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"JUCS - Journal of Universal Computer Science","raw_type":null}],"best_oa_location":{"id":"pmh:oai:zenodo.org:6999794","is_oa":true,"landing_page_url":"https://zenodo.org/record/6999794","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 13((3)) 419-439","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W70437322","https://openalex.org/W1519969798","https://openalex.org/W1534995140","https://openalex.org/W1745980198","https://openalex.org/W2008165887","https://openalex.org/W2017942567","https://openalex.org/W2095718962","https://openalex.org/W2108682772","https://openalex.org/W2122128838","https://openalex.org/W2122948159","https://openalex.org/W2132195328","https://openalex.org/W2155325307","https://openalex.org/W2158593244","https://openalex.org/W2159414285","https://openalex.org/W2160454978","https://openalex.org/W2267396702","https://openalex.org/W2293225001","https://openalex.org/W2296760900","https://openalex.org/W3198160809"],"related_works":["https://openalex.org/W2306319887","https://openalex.org/W1598439240","https://openalex.org/W2398656888","https://openalex.org/W127209127","https://openalex.org/W994348522","https://openalex.org/W2513828528","https://openalex.org/W152254645","https://openalex.org/W2029537599","https://openalex.org/W1982723342","https://openalex.org/W2775013565","https://openalex.org/W2899151112","https://openalex.org/W84636046","https://openalex.org/W2400282579","https://openalex.org/W1573889781","https://openalex.org/W2407588054","https://openalex.org/W3144285439","https://openalex.org/W2562310582","https://openalex.org/W2798183736","https://openalex.org/W2775665507","https://openalex.org/W2167850096"],"abstract_inverted_index":{"Abstract:":[0],"Sequences":[1],"of":[2,50,66,96,122,141,151,209],"data-dependent":[3,51],"tasks,":[4],"each":[5,123],"one":[6],"traversing":[7],"large":[8],"data":[9,35,158],"sets,":[10],"exist":[11],"in":[12,53,102,143,188],"many":[13],"applications":[14],"(such":[15],"as":[16],"video,":[17],"image":[18],"and":[19,32,81,84,168,202],"signal":[20],"processing":[21],"applications).":[22],"Those":[23],"tasks":[24],"usually":[25],"perform":[26],"computations":[27],"(with":[28],"loop":[29,130],"intensive":[30],"behavior)":[31],"produce":[33],"new":[34],"to":[36,47,118,137,184],"be":[37],"consumed":[38],"by":[39,106,127,157],"subsequent":[40,58,129],"tasks.":[41],"This":[42,192],"paper":[43,193],"shows":[44],"a":[45,55,76,110,128,132,181,207],"scheme":[46,78],"pipeline":[48],"sequences":[49],"loops,":[52],"such":[54],"way":[56],"that":[57,87],"loops":[59,101,153],"can":[60],"start":[61,88],"execution":[62,89,140,150],"before":[63],"the":[64,67,91,120,139,144,148,164],"completion":[65],"previous":[68],"ones,":[69],"which":[70],"achieves":[71],"performance":[72,200],"improvements.":[73],"It":[74],"uses":[75],"hardware":[77],"with":[79,109],"decoupled":[80],"concurrent":[82],"data-path":[83],"control":[85,149],"units":[86],"at":[90,163],"same":[92],"time.":[93],"The":[94,174],"communication":[95],"array":[97,124,165],"elements":[98,115],"between":[99],"two":[100],"sequence":[103],"is":[104,135,154],"performed":[105],"special":[107],"buffers":[108],"data-driven,":[111],"fine-grained":[112],"scheme.":[113],"Buffer":[114],"are":[116,172],"responsible":[117],"flag":[119],"availability":[121,159],"element":[125,166],"requested":[126],"(i.e.,":[131],"ready":[133],"protocol":[134],"used":[136],"trigger":[138],"operations":[142],"succeeding":[145],"loop).":[146],"Thus,":[147],"following":[152],"also":[155],"orchestrated":[156],"(in":[160],"this":[161],"case":[162],"grain)":[167],"out-of-order":[169],"produced-consumed":[170],"pairs":[171],"permitted.":[173],"concept":[175],"has":[176],"been":[177],"applied":[178],"using":[179],"Nau,":[180],"compiler":[182],"infrastructure":[183],"map":[185],"algorithms":[186],"described":[187],"Java":[189],"onto":[190],"FPGAs.":[191],"presents":[194],"very":[195],"encouraging":[196],"results":[197],"showing":[198],"important":[199],"improvements":[201],"buffer":[203],"size":[204],"reductions":[205],"for":[206],"number":[208],"benchmarks.":[210]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}