{"id":"https://openalex.org/W2788078047","doi":"https://doi.org/10.1145/3174243.3174968","title":"K-Flow: A Programming and Scheduling Framework to Optimize Dataflow Execution on CPU-FPGA Platforms","display_name":"K-Flow: A Programming and Scheduling Framework to Optimize Dataflow Execution on CPU-FPGA Platforms","publication_year":2018,"publication_date":"2018-02-15","ids":{"openalex":"https://openalex.org/W2788078047","doi":"https://doi.org/10.1145/3174243.3174968","mag":"2788078047"},"language":"en","primary_location":{"id":"doi:10.1145/3174243.3174968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174243.3174968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-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/A5102170602","display_name":"Jason Cong","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jason Cong","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065889904","display_name":"Zhenman Fang","orcid":"https://orcid.org/0000-0003-0603-9697"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I32923980","display_name":"Xilinx (United States)","ror":"https://ror.org/01rb7bk56","country_code":"US","type":"company","lineage":["https://openalex.org/I32923980"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenman Fang","raw_affiliation_strings":["Xilinx, Inc. & University of California, Los Angeles, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Xilinx, Inc. & University of California, Los Angeles, San Jose, CA, USA","institution_ids":["https://openalex.org/I32923980","https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057257043","display_name":"Yao Hu","orcid":"https://orcid.org/0000-0002-0199-6044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao Hu","raw_affiliation_strings":["Falcon Computing Solutions, Inc., Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Falcon Computing Solutions, Inc., Santa Clara, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087166824","display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-6818-1886"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["Falcon Computing Solutions, Inc., Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Falcon Computing Solutions, Inc., Santa Clara, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102170602"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.2525,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45685651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.8196208477020264},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.8155847787857056},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7232008576393127},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6457117795944214},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5542497038841248},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.5073041319847107},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.44099724292755127},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.42857739329338074},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4193532466888428},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38134217262268066},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3647698163986206},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11543229222297668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196208477020264},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8155847787857056},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7232008576393127},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6457117795944214},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5542497038841248},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.5073041319847107},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.44099724292755127},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.42857739329338074},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4193532466888428},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38134217262268066},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3647698163986206},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11543229222297668},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3174243.3174968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174243.3174968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8799999952316284,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G5750705798","display_name":null,"funder_award_id":"CCF-1436827","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2999668243","https://openalex.org/W2355267286","https://openalex.org/W4320067870","https://openalex.org/W4377693460","https://openalex.org/W2366499652","https://openalex.org/W2670084885","https://openalex.org/W2052664195","https://openalex.org/W2278140505","https://openalex.org/W1596119602","https://openalex.org/W3089727897"],"abstract_inverted_index":{"With":[0],"the":[1,29,34,42,66,131,150,161,185],"slowing":[2],"down":[3],"of":[4,36,74,120,153,184],"Moore's":[5],"law,":[6],"major":[7],"cloud":[8,25],"service":[9],"providers---such":[10],"as":[11,107,167],"Amazon":[12],"Web":[13],"Services,":[14],"Microsoft":[15],"Azure,":[16],"and":[17,31,53,95,115,148,157,189],"Alibaba":[18],"Cloud---all":[19],"started":[20],"deploying":[21],"FPGAs":[22],"in":[23,41],"their":[24],"platforms":[26],"to":[27,47,77,129,143],"improve":[28],"performance":[30,37],"energy-efficiency.":[32],"From":[33],"perspective":[35],"per":[38],"unit":[39],"cost":[40],"cloud,":[43],"it":[44],"is":[45,180],"essential":[46],"efficiently":[48],"utilize":[49],"all":[50],"available":[51],"CPU":[52,121],"FPGA":[54,92,124,154,195],"resources":[55],"within":[56],"a":[57,71,85,108,118,168,177,193],"requested":[58],"computing":[59],"instance.":[60],"However,":[61],"most":[62],"prior":[63],"studies":[64],"overlook":[65],"CPU-FPGA":[67,97,158],"co-optimization":[68,159],"or":[69],"require":[70],"considerable":[72],"amount":[73],"manual":[75],"efforts":[76],"achieve":[78],"it.":[79],"In":[80],"this":[81],"poster,":[82],"we":[83],"present":[84],"framework":[86],"called":[87],"K-Flow,":[88],"which":[89],"enables":[90],"easy":[91],"accelerator":[93,125,155],"integration":[94,156],"efficient":[96],"co-scheduling":[98],"for":[99],"big":[100],"data":[101],"applications.":[102],"K-Flow":[103,139,175],"abstracts":[104],"an":[105],"application":[106,165],"widely":[109],"used":[110],"directed":[111],"acyclic":[112],"graph":[113],"(DAG),":[114],"dynamically":[116],"schedules":[117],"number":[119],"threads":[122],"and/or":[123],"processing":[126],"elements":[127],"(PEs)":[128],"execute":[130],"dataflow":[132],"tasks":[133],"on":[134,181],"each":[135,145],"DAG":[136,146],"node.":[137],"Moreover,":[138],"provides":[140],"user-friendly":[141],"interfaces":[142],"program":[144],"node":[147],"automates":[149],"tedious":[151],"process":[152],"using":[160],"genomic":[162],"read":[163],"alignment":[164],"BWA-MEM":[166],"case":[169],"study.":[170],"Experimental":[171],"results":[172],"show":[173],"that":[174,179],"achieves":[176],"throughput":[178],"average":[182],"94.5%":[183],"theoretical":[186],"upper":[187],"bound":[188],"1.4x":[190],"better":[191],"than":[192],"straightforward":[194],"integration.":[196]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}